목록분할정복 (1)

머신러닝 개발자의 러닝머신

[2020 카카오 인턴십] 수식 최대화

-> 분할정복 ; 예전부터 분할 정복에 약하다 생각했지만 이번 문제를 마주했을 때 분할 정복/ 재귀 개념을 떠올리지 못해서 더 많은 연습이 필요하다고 느낀 문제이다. 0. +/-/* 연산자의 우선순위 순서는 총 6개이며 각 우선순위 배열에 따른 연산 결과를 계산한다 prior = [ '*+-', '*-+', '+*-', '+-*', '-*+', '-+*' ] 1. 우선순위가 낮은 연산자 순서부터 split(연산자) 를 통해 문자열을 분리한다 2. 분리된 문자열을 다시 재귀적으로 그 다음 우선순위가 낮은 연산자를 기준으로 분리한다 3. 우선순위가 가장 높은 연산자까지 문자열 분리가 모두 완료되었다면 우선순위가 높은 순서대로 연산을 진행하며 재귀를 하나씩 탈출한다 4, 해당 우선순위 배열에 따른 연산의 결과..
알고리즘/프로그래머스 2022. 8. 5. 21:31
이전 Prev 1 Next 다음