17268번 - 미팅의 저주
우선 제가 해본 접근은
점이 N개일 때 어떤 연속한 점 두개를 이어서 고정시키면, 점이 N-2개일 때 경우의 수를 이용할 수 있을 것처럼 보여 n=8 정도까지 가능한 모든 경우의 수를 직접 그려봤습니다.
문제는 여기서 중복되는 모양을 어떻게 제거하냐인데 규칙이 있는 거 같으면서도 도무지 모르겠네요 ㅜㅜ
혹시 힌트좀 주실 수 있을까요?
처음부분을 정확하게 구하셨다면
https://oeis.org/
구하신 수열을 여기에 넣어 검색하시면 답이 나옵니다
접근 방법은 검색하셔서 나온 키워드로 또 구글에 검색하시면 도움이 될듯하네요
정말 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
degurii 4년 전
우선 제가 해본 접근은
점이 N개일 때 어떤 연속한 점 두개를 이어서 고정시키면, 점이 N-2개일 때 경우의 수를 이용할 수 있을 것처럼 보여 n=8 정도까지 가능한 모든 경우의 수를 직접 그려봤습니다.
문제는 여기서 중복되는 모양을 어떻게 제거하냐인데 규칙이 있는 거 같으면서도 도무지 모르겠네요 ㅜㅜ
혹시 힌트좀 주실 수 있을까요?