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