[파이썬] 백준 2661번: 좋은수열

백준 2661번: 좋은수열 2661번: 좋은수열 2661번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 좋은수열 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 12075 5889 4515 49.845% 문제 숫자 1, 2, 3으로만 이루어지는 수열이 있다. 임의의 길이의 인접한 두 개의 부분 수열이 동일한 것이 있으면, 그 수열을 나쁜 수열이라고 부른다. 그렇지 않은 수열은 좋은 수열이다. 다음은 나쁜 수열의 예이다. 33 3 2121 323 123123 213 다음은 좋은 수열의 예이다. 2 32 32123 1232123 길이가 N인 ... www.acmicpc.net 접근 방법 (핵심 아이디어) 백트래킹. 조건을 만족하는 순간 모든 재귀를 탈출하도록 구현해야됨. 어렵지 않은 백트래킹입니다. [1, 2, 3] 순서로 탐색한다면 가장 먼저 N자리가 만들어졌을때가 가장 작은 좋은수열입니다. 문제에서 가장 작은 좋은수열을 출력하라고 했으므로 더...

원문링크 : [파이썬] 백준 2661번: 좋은수열