14395 4연산
최소 연산의 개수를 찾는 bfs 문제로 여러 조건을 생각해야 된다는 점에서 까다로웠다 1. 각 연산의 의미 *는 거듭제곱 연산 +는 곱하기2 연산 -는 0을 만드는 연산 /는 1을 만드는 연산 2. 아스키코드 순서대로 정렬하는 것이 답이므로 우선순위가 높은 것부터 연산을 하는 것이 좋다. 우선 순위대로 연산을 했을 때 최초 답이라면 그것은 문제의 답일 것이다 3. 중복은 map 사용 문제: https://www.acmicpc.net/problem/14395 https://github.com/surinoel/boj/blob/master/14395.cpp
2019. 4. 30. 15:34