문제 풀러 가기!! 오 ㅎㅎ 재밌는 BFS 문제였다. 처음에는 어떻게 풀지 고민되어서 문제 분류를 봤다. BFS 라고 하니 감이 와서 풀 수 있었다! 보통 너비 우선 탐색을 하면 2차원 테이블 안에서 가장 빨리 도착하는 식으로 풀었는데, 직선 상에서 오리, 육리가 만나는 걸 찾아서 특이했다. 또 보통은 하나에서 출발해서 고정된 도착점을 찾는 식이었는데, 이번에는 오리, 육리가 둘 다 움직여서 독특했다. 오리, 육리가 만날 수 있는 최소 일수를 구해야 하므로 BFS를 사용했다. 1. 오리, 육리의 (점프 횟수, 위치, 이름)을 q에 넣었다. 2. q가 있는 동안 while문을 돌렸다. 2-1. q에 있는 원소를 popleft로 꺼냈다. (먼저 들어온 걸 먼저 꺼냄) 점프 횟수, 위치, 오리인지 육리인지가 ..