치킨 배달 자바1 [백준] 15686번 치킨배달 - JAVA https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 구현 문제를 풀다 보면 삼성 기출을 자주 만난다. 해당 문제도 삼성 sw 역량테스트 기출문제다. 2차원이 나오면 bfs dfs를 의심하게 된다. 하지만 문제를 읽어보면 거리 계산은 단순 수식으로 할 수 있고 백트래킹 문제인 것을 알 수 있다. 주어진 M이 치킨집의 개수이니 치킨집을 조합으로 선택해서 치킨 거리 MIN을 구해주면 끝이다. 처음 문제를 풀 때 M을 못 보고 1~N.. 2022. 6. 11. 이전 1 다음