BoBo World

[BaekJoon] #14940 - 쉬운 최단거리 [Java][C++]

문제 링크 1. 아이디어 각 지점에서 목표지점까지의 최단 거리를 구하는 문제로 BFS를 이용하면 해결할 수 있다. 각 지점에서 매번 목표 지점까지의 거리를 구하는 것이 아니라 목표 지점에서 각 지점까지의 거리를 구하는 방식으로 한 번의 BFS로 모든 지점까지의 거리를 구할 수 있으며 이를 2차원 배열 dist에 저장했다. dist의 경우 초기...

[BaekJoon] #2638 - 치즈 [Java][C++]

문제 링크 1. 아이디어 치즈는 외부 공기와 두 변 이상 접촉한 경우 한 시간 후에 사라진다. 이때 모눈종이의 가장자리는 치즈가 놓이지 않는 것으로 가정하므로 무한 루프를 돌며 모눈종이 가장자리 중 임의의 좌표에서 BFS를 통해 두 번 이상 치즈가 존재하는 것으로 판단된 좌표들을 찾아서 녹이는 방식으로 해결했다. 치즈가 존재하는 좌표를 발견...