문제풀이 노트

이 페이지는 문제를 풀면서 얻은 발상과 노하우, 실수들을 적는 곳입니다.

 

짝이 존재하는데, 그 둘의 관계가 순서에 상관없이 입력될 경우: 2차원 배열로 표현

이럴 땐 2차원 배열을 만들어 친구관계를 표현하는 게 편하다. 

 

ex) 친구 관계 - (0, 1) , (2, 1), (2, 3), (3, 0) 등

boolean[][] friends = {{F, T, F, T}, {T, F, T, F}, {F, T, F, T}, {T, F, T, F}};

 

재귀 호출 문제인 경우, 기저 사례(재귀를 벗어나는 경우)를 먼저 작성하는 게 좋다.
뿐만 아니라 무슨 인자를 전달할 지도 중요하다.

재귀 호출 문제에 있어서, 제일 중요한 건, 전달할 인자가 무엇인가와 기저 사례 작성이다.

이 둘을 먼저 설정한다면, 나머지 문제의 흐름은 저절로 따라올 것이다.