반응형
https://www.acmicpc.net/problem/15686
15686번: 치킨 배달
크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는
www.acmicpc.net
삼성SW역량테스트 기출문제. Brute Force + BFS 형태.
치킨집 중에 M개를 고르는 형태는 '연구소 3' 문제와 마찬가지로 combinations 라이브러리를 써서 해결할 수 있다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 게임 맵 최단거리 (Level 4) (0) | 2019.11.04 |
|---|---|
| [Python] 백준 14502. 연구소 (0) | 2019.11.03 |
| [Python] 프로그래머스. 배달 (Level 3) (0) | 2019.11.01 |
| [Python] 프로그래머스. 짝지어 제거하기 (Level 3) (0) | 2019.10.31 |
| [Python] 프로그래머스. 가장 먼 노드 (Level 3) (0) | 2019.10.30 |