백준 2661 자바 썸네일형 리스트형 [백준 2661] 좋은 수열 (Java) https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 접근 방법 백트래킹 문제였지만 백트래킹 자체는 크게 어렵지 않았다. 만들어 낸 수열이 좋은 수열인지 나쁜 수열인지, 다시 말해 만들어 낸 수열 내에서 인접한 부분이 동일한 부분이 있는지 없는지 분별하는 코드를 구현해야 했다. 길이가 N인 수열에서 인접하면서 동일한 수열이 있는 경우는 동일한 수열의 길이가 최소 1 부터 최대 N/2인 경우 발생한다. 따라서 가장 마지막에 집어넣은 수 기준으로 마지막 1개와 그 .. 이전 1 다음
