G5 [BOJ] 16928 뱀과 사다리 게임 BFS(깊이 우선 탐색) 생각회로 배열 두 개를 초기화한다. -- visitCount ( 방문 했는지, 안했는지 여부와 함께, 몇번 굴려야 가는지 ) -- snakeLadder ( 뱀과 사다리 if snakeLadder[20] = 10 then 20번엔 10으로 가는 뱀이 있다. 큐를 만든다. 1을 큐에 넣고, 반복문을 들어간다. queue pop 하고 6만큼 반복해서 주사위의 결과를 모두 ... G5백준BFSswfitBFS [BOJ] 9019 DSLR BFS(깊이 우선 탐색) 생각회로 DP 였다면, '어떤 방식이 답에 가까운 식인가'가 명확해야 한다고 생각했다. 답을 구할 때 까지, 모든 경우를 생각해야 한다고 생각했다. -> BFS or DFS DFS 로 구현하면, DDDDD만 반복하다가 시간 다 잡아먹을 것 같다 -> BFS BFS 답게 큐를 구현했고, A의 값을 큐에 넣고, 답을 찾을 때 까지 반복했다. visit[10001] 배열로... G5swiftBFS백준BFS
[BOJ] 16928 뱀과 사다리 게임 BFS(깊이 우선 탐색) 생각회로 배열 두 개를 초기화한다. -- visitCount ( 방문 했는지, 안했는지 여부와 함께, 몇번 굴려야 가는지 ) -- snakeLadder ( 뱀과 사다리 if snakeLadder[20] = 10 then 20번엔 10으로 가는 뱀이 있다. 큐를 만든다. 1을 큐에 넣고, 반복문을 들어간다. queue pop 하고 6만큼 반복해서 주사위의 결과를 모두 ... G5백준BFSswfitBFS [BOJ] 9019 DSLR BFS(깊이 우선 탐색) 생각회로 DP 였다면, '어떤 방식이 답에 가까운 식인가'가 명확해야 한다고 생각했다. 답을 구할 때 까지, 모든 경우를 생각해야 한다고 생각했다. -> BFS or DFS DFS 로 구현하면, DDDDD만 반복하다가 시간 다 잡아먹을 것 같다 -> BFS BFS 답게 큐를 구현했고, A의 값을 큐에 넣고, 답을 찾을 때 까지 반복했다. visit[10001] 배열로... G5swiftBFS백준BFS