[백준][C++] 9019번: DSLR <102>


[백준][C++] 9019번: DSLR <102>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 BFS를 통하여 간단하게 해결할 수 있는 문제였다. 나는 Queue에 (현재 숫자, 연산법 문자) 을 쌍으로 넣어서 관리하였다. 연산법 에 해당하는 문자는 D S L R 중 하나가 된다. 현재 숫자는 int형으로, 연산법은 string형으로 관리하였고, visited라는 배열을 만들어 재방문 하지 않도록 구현하였다. BFS를 탐색하면서 새로운 수에 도달할때 마다 4가지 가지를 치면서 나가면 된다 D S L R 가지를 모두 뻗어 먼저 답에 도달하면 return하면 된다. 나의 코드...

[백준][C++] 9019번: DSLR <102>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준][C++] 9019번: DSLR &lt;102&gt;