목록21736 (1)

갱스터하우스

[Java] 백준 21736.헌내기는 친구가 필요해

➡️문제 링크https://www.acmicpc.net/problem/21736 💡아이디어캠퍼스는 N*M 크기, 이동하는 방법은 벽이 아닌 상하좌우, 이동할 수 있는 곳은 (x+1, y), (x, y+1), (x-1, y), (x, y-1) 문제를 읽으니 자동적으로 "그래프"문제다! 라고 판단했다 ✏️문제 풀이1. BFS - 성공2차원 배열로 캠퍼스 정보를 입력받고 BFS를 실행한다.이때 주의할 점이 있다면, 사방탐색 후 해당 위치를 방문할 수 있는지 판단할 때 "I"의 위치도 접근할 수 있어야 한다.처음에는 O(빈 공간) && 사람(P)이 위치한 곳만 접근 가능할게 해야지 했다가, 다시 생각해보니!= X(벽) 만 아니면 다 접근 가능했었다import java.io.*;import java.util..
코테 문제/백준 2026. 1. 21. 11:27
이전 Prev 1 Next 다음