목록카카오인턴 (1)
슈뢰딩거의 고등어
[프로그래머스] 카카오 인턴 - 수식 최대화
https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr [풀이방법] 1. 세개의 연산자 (+, -, *) 의 우선순위를 구한다. 이건 순열 (dfs - next_permutation) 으로 구현가능하다. 2. 구한 각 우선순위에 맞게 계산을 한다. 3. 최대값을 구한다. 2번이 좀 어려웠는데, 단순하게 생각을 해봤다. 우선순위는 3개 최고 우선순위 연산자가 인풋으로 들어온 식의 연산자의 어느 위치에 존재하는 지 찾..
알고리즘
2022. 3. 16. 14:44