문제링크 : https://www.acmicpc.net/problem/15686
15686번: 치킨 배달
크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸
www.acmicpc.net
최대 M개의 치킨집을 골라서 도시의 치킨 거리 최소값을 구해야한다.
다만,, 최대 M개를 고를 수 있는 것이므로 1개 부터 M개 까지 경우를 고려해야 한다.
getAns() : 선택한 치킨집을 통해 치킨거리를 구하는 함수
solve(int cnt, int istart) : 주어진 치킨집에서 1~M개를 고르는 조합을 구현한 함수
'Algorithm' 카테고리의 다른 글
| 백준 - 1422번(숫자의 신) / C++ (0) | 2021.02.22 |
|---|---|
| 프로그래머스 - 가장 큰 수 / C++ (0) | 2021.02.22 |
| 프로그래머스 - Summer/Winter Coding(2019)(멀쩡한 사각형) / C++ (0) | 2020.10.28 |
| 백준 - 17070번(파이프 옮기기 1) / C++ (0) | 2020.08.23 |
| 백준 - 15685번(드래곤 커브) / C++ (0) | 2020.07.09 |