리오집사의 기억저장소

Github : https://github.com/pranker/Algorithms/tree/step2_PICNIC

알고스팟 문제ID : PICNIC


풀이법 : 재귀법을 이용한 완전 탐색

pair 라는 bool 타입의 2차 배열을 만들고, 짝이 있는 배열 인덱스를 true로 함으로써 푼다.

알고리즘 문제해결전략 책을 참조했다.


INPUT : 

3

2 1

0 1

4 6

0 1 1 2 2 3 0 3 0 2 1 3

6 10

0 1 0 2 1 2 1 3 1 4 2 3 2 4 3 4 3 5 4 5


반응형

공유하기

facebook twitter kakaoTalk kakaostory naver band