🌼 오늘의 문제 - 백준 4963. 섬의 개수며칠 전에 풀었던 '안전 영역' 문제와 유사했다. 안전 영역은 상하좌우만 인접한 영역으로 봤지만, 섬은 대각선으로 이어져 있어도 하나의 영역으로 봤다. 그래서 유사하게 BFS를 활용하고자 했고, 갈 수 있는 방향을 상하좌우대각선으로 총 8군데를 방문하도록 했다. 문제를 시작하고 바로 풀이가 생각나서 금방 풀 수 있을 것 같았는데, 계속해서 답을 틀렸다. 하.. 도대체 뭐가 문제일까 여러 번 프린트를 찍고 확인해 봤지만 이해할 수 없는 visited 배열만이 나오고 있었다. 그러다가 48분쯤 되었을 때 결국 GPT에게 틀린 부분을 찾아달라고 했는데, 아니 글쎄..!!! visited[nx][ny]를 해야 하는데 visited[x][y]를 하고 있었다. visi..