BaekJoon 9019 DSLR
2019. 1. 19.
Link https://www.acmicpc.net/problem/9019 소스결과 2128 KB 4712 ms 출처 Baekjoon, ACM-ICPC 언어 C++ 17 분류 BFS 설명 네 개의 명령어가 있는 계산기를 사용해 시작값이 목표값 까지 가는 최단 과정을 요구하는 문제 4가지의 연산 경로 (D S L R)가 존재하고, 현재 결과를 저장 해야하며 최소한의 명령어를 생성 해야 한다. Brute Force로 얼핏 가능해 보이지만 질문 게시판을 찾아보니 결론은 힘들다는 내용으로 보인다. 처음 이 문제를 풀었을 때 중복으로 추가하는 부분을 처리 안해줬더니 시간초과가 바로 나왔다. 중복으로 추가하는 부분을 처리해 주니 문제 요구 시간내로 들어왔다. BFS를 매번 구현하다보니 BFS를 구현하는 내용은 크게..
