BOJ9019 썸네일형 리스트형 BOJ 9019(DSLR) 풀이 - BFS 문제 D,S,L,R 명령어 별로 경우의 수를 나눠 큐에 담고 B를 만나면 break로 빠져 나오면 된다. 고찰 - '레지스터 결과'를 보고 '명령어'를 출력해야 하므로 struct Reg를 큐에 담도록 한다. - '명령어'는 string을 이용하면 '+' 오퍼레이터로 간단하게 구현이 가능하다. - visited[10000] 배열을 두어 시작점과, 중간 숫자 결과는 방문 처리 한다!! (그렇지 않으면, 시간초과 난다) #include #include #include using namespace std; int d(int a) { return (a * 2) % 10000; } int s(int a) { if (a == 0) a = 9999; else a -= 1; return a; } int.. 더보기 이전 1 다음