목록백트래킹 (1)

나 JAVA 봐라

[백준] 15686번 치킨 배달

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸www.acmicpc.net해당 문제에선 너무 많은 배열 변수들과 for문을 덮어써서 시간 초과날 줄 알았지만, 특별히 문제가 없었다. 내가 생각한 풀이 방법이다. 맵 정보를 입력받을 때, 집과 치킨집의 좌표 정보를 담은 배열을 저장한다.집( value = 1) : home.add치킨집(value = 2) : chicken.add모든 집-치킨집 사이의 거리를 구한다.2차원 배열 dist를 생성해서 dist[..
코딩테스트/그래프 탐색 2024. 3. 18. 23:15
이전 Prev 1 Next 다음