1697 숨바꼭질
1260 DFS와 BFS
1726 로봇
11051 이항 계수 2
1726
방향별 cost 배열을 만들고 그거에 따라 BFS하면 메모리 초과가 나온다. 그냥 cost큐 만들어서 같이 돌리고 현재위치에서 진행방향대로 1~3칸 진행, 좌우로 돌리기를 cost1로 큐에 넣고 칸*방향 check배열로 만들면 된다.
1260
간선리스트로 구현. 양방향이라는걸 못보고 지나쳤었다. 문제를 제대로 읽자.
1697
cost가 1인 BFS
1697 숨바꼭질
1260 DFS와 BFS
1726 로봇
11051 이항 계수 2
1726
방향별 cost 배열을 만들고 그거에 따라 BFS하면 메모리 초과가 나온다. 그냥 cost큐 만들어서 같이 돌리고 현재위치에서 진행방향대로 1~3칸 진행, 좌우로 돌리기를 cost1로 큐에 넣고 칸*방향 check배열로 만들면 된다.
1260
간선리스트로 구현. 양방향이라는걸 못보고 지나쳤었다. 문제를 제대로 읽자.
1697
cost가 1인 BFS