목록우선순위큐 (1)

daniel7481의 개발일지

[프로그래머스]수식 최대화

https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음에는 재귀를 써야하나 브루트포스인가 고민했는데, 자료구조 문제였던 것 같다. 나 같은 경우에는 우선순위 큐를 사용해서 풀었다. 먼저 수식을 숫자와 연산자로 나눠준다. 그 다음 모든 경우의 수(연산자 우선순위의 경우의 수)를 탐색하면서, 만약 연산자가 현재 우선순위 연산자면 계산해주고 새로운 큐에 넣어주고, 만약 아니면 그냥 큐에 넣어줬다. 이 작업이 끝나고 나면 큐에는 숫자 하나만 남으므..
프로그래머스 2022. 7. 20. 14:08
이전 Prev 1 Next 다음