BoBo World

[BaekJoon] #3197 - 백조의 호수 [Java][C++]

문제 링크 1. 아이디어 물과 닿은 얼음은 매일 녹을 때 며칠 후 두 백조가 만날 수 있는지 구하는 문제로 단순히 얼음을 녹이고 백조가 만날 수 있는지 찾는 방식을 반복하는 것으로는 시간 내에 해결할 수 없다. 호수의 각 얼음에 대해 해당 얼음이 며칠 뒤에 녹는지를 전부 구한 후 매개변수 이분 탐색을 통해 두 백조가 만날 수 있는 날을 탐색하...

[BaekJoon] #1600 - 말이 되고픈 원숭이 [Java][C++]

문제 링크 1. 아이디어 원숭이는 기본적으로 상하좌우로만 움직일 수 있지만 최대 $K$번은 말처럼 움직일 수 있다. 최단 거리 BFS를 통해 해결할 수 있는데 이때 특정 좌표를 단순히 방문하는 것만 체크하는 게 아니라 말처럼 몇 번 움직여서 방문했는지를 체크하면 두 움직임을 조합한 최단 거리를 구할 수 있다. 이를 위해 3차원 배열로 방문 체...

[BaekJoon] #7576 - 토마토 [Java][C++]

문제 링크 1. 아이디어 주어진 창고에서 익은 토마토 옆의 토마토는 다음 날 익은 토마토가 되며 초기 익은 토마토의 위치가 주어진다. 시작점이 여러 개인 BFS를 활용하면 해결할 수 있는데 초기 익은 토마토를 큐에 넣은 후 BFS를 수행하면 되며 안 익은 토마토인데 방문하지 못했다면 모든 토마토를 익힐 수 없다. 날짜도 구해야 하므로 레벨 B...