백준 - 2206번 벽 부수고 이동하기

미로에서 최단 경로로 빠져나가자! 한 번은 벽 뚫어도 된당!! 최단 경로니까 BFS,벽을 뚫었었는지, 지나온 곳인지 알면서 길 찾아가자

3일 전
·
0개의 댓글

백준 - 9205번 맥주 마시면서 걸어가기

일정 거리에 따라 맥주를 마시면서 도착지점에 가려고 할 때,갈 수 있는지 없는지 알아내자!도착 할 수 있는지 없는지 그냥 구하는 거니까 BFS/DFS 상관없겠구나!(+ 다익스트라, 플로이드 와샬 등 다양하게도 풀 수 있더라)

2020년 10월 18일
·
0개의 댓글

백준 - 7576번 토마토

하루마다 익은 토마토가 상하좌우의 토마토를 익게만든다며칠이면 토마토가 모두 익나?최소 며칠 후 모든 토마토가 익는지 구하는 문제이므로 BFS이다!

2020년 10월 17일
·
0개의 댓글

백준 - 1260번 DFS와 BFS

DFS/BFS 기본 - 그래프를 위의 방법으로 탐색하면서 값을 출력하는 문제

2020년 10월 16일
·
0개의 댓글