문제풀이 노트
-
문제풀이 노트알고리즘 문제풀이/Java 2020. 4. 7. 22:06
이 페이지는 문제를 풀면서 얻은 발상과 노하우, 실수들을 적는 곳입니다. 짝이 존재하는데, 그 둘의 관계가 순서에 상관없이 입력될 경우: 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}}; 재귀 호출 문제인 경우, 기저 사례(재귀를 벗어나는 경우)를 먼저 작성하는 게 좋다. 뿐만 아니라 무슨 인자를 전달할 지도 중요하다. 재귀 호출 문제에 있어서, 제일 중요한 건, 전달할 인자가 무엇인가와 기저 사례 작성이다. 이 둘을 먼저 설정한다면, 나머지 문제의 ..