[CH06]PICNIC

[wbluke]

https://algospot.com/judge/problem/read/PICNIC

[Idea Point]

• 친구인 학생 쌍의 표시를 bool타입의 이차원배열에 저장한다.
• 재귀호출을 할 countPairing()함수의 인자는 bool타입의 일차원배열이다. i번째 학생이 짝을 찾았으면 true, 아니면 false로 구현한다.
• 중복으로 세는 문제와 순서 존재 문제를 해결하기 위해, 각 단계에서 남아있는 학생들 중 가장 번호가 빠른 학생의 짝을 찾아주도록 한다.
• 재귀호출의 기본은 기저사례 설정, 한 조각(작업)을 마친 후 되돌아오는 과정(재귀 포함)을 구현하는 것이다.

[New Things]

• memset : 어떤 메모리의 시작점부터 연속된 범위를 어떤 값으로(바이트 단위) 모두 지정하고 싶을 때 사용하는 함수 void memset ( void ptr, int value, size_t num );

[wbluke]

[New Things]

• memset함수는 cstring 헤더가 있어야 한다. 근데 왜 VS에서는 잘돌아갔지... 채점할 때 컴파일에러가 memset에서 떠서 설마설마하고 헤더파일 넣어봤는데 맞았다. 많이 헤매지 않아서 다행(?)

[정답!]