[백준] 15686번 (치킨 배달) <58>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다.

생각의 흐름 우선 총 치킨가게수에서 M개의 가게를 선택해야 한다는 점에서 조합이 떠올랐다. 조합에 관한 다음글을 먼저 읽어주길!

집의 벡터 hs 와 치킨집 벡터 pz를 만든다. input 으로 주어진 정보를 push_bask으로 추가해줘야 한다. 예를 들어 다음과 같은 input이 있다고 해보자.

그러면 hs 와 pz 벡터는 다음과 같을 것 이다. hs : ( {1, 3}, {2, 5}, {3, 2}, {4, 3} ) pz : ( {2, 3}, {3, 3}, {5, 5} ) DFS의 for문을 처음 돌때 index 변수 i는 hs 벡터에서 집을 하나 선택한다. hs[0]은 {1, 3}에 위치한 집을 의미한다. hs[0]을 기점으로 pz 배..........