너비우선탐색9 [JAVA] 섬의 개수 ::: BFS [ 문제 ] https://www.acmicpc.net/problem/4963 [ 제출코드 ] [ 풀이 ] 상하좌우와 4곳의 대각선으로 이동할 수 있기 때문에 dx와 dy는 총 8곳 입니다. 연결된 섬의 개수를 세야 하기 때문에 연결된 시작점에서만 카운트해주면 됩니다. 2024. 4. 8. [JAVA] 나이트의 이동 ::: BFS [ 문제 ] https://www.acmicpc.net/problem/7562 [ 제출코드 ] [ 풀이 ] 나이트는 8가지 방향으로 움직일 수 있기 때문에 이에 맞춰서 dx와 dy를 정해줍니다. (상하좌우만 움직일 때와는 달라서 다르게 설정할 필요가 있었습니다.) 나이트가 움직일 수 있는 모든 위치마다 움직인 횟수를 기록합니다. 목적지의 위치(Position)의 횟수를 출력합니다. [ 참고 ] https://jyunslog.tistory.com/1 2024. 4. 4. [JAVA] 트리의 부모 찾기 ::: 그래프이론, 그래프탐색, 트리, 너비우선탐색, 깊이우선탐색 보호되어 있는 글 입니다. 2022. 8. 10. [JAVA] 특정 거리의 도시 찾기 ::: 그래프이론, 그래프탐색, BFS, 데이크스트라, 다익스트라 보호되어 있는 글 입니다. 2022. 7. 14. [JAVA] 상범 빌딩 ::: 그래프이론, 그래프탐색, 너비우선탐색, 큐 보호되어 있는 글 입니다. 2022. 7. 13. [JAVA] 토마토 ::: 그래프이론, 그래프탐색, 너비우선탐색, 큐 보호되어 있는 글 입니다. 2022. 7. 13. [JAVA] 토마토 ::: 그래프이론, 그래프탐색, 너비우선탐색, 큐 보호되어 있는 글 입니다. 2022. 7. 7. 이전 1 2 다음
