Baekjoon 15686 치킨 배달 JAVA

2021. 11. 6.

by. 순일

15686번: 치킨 배달

크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸

www.acmicpc.net

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.

github.com

해당 문제는 조합을 사용해 해결했다.

먼저 집과 치킨집의 좌표를 2차원 배열에 저장해두고,

조합을 통해 치킨집을 선택하여 해당 좌표와 집 좌표를 비교해서

최솟값을 출력하면 해결 가능하다.

728x90

맨 위로

정코딩
동의대학교 컴퓨터공학과 SSAFY 6기