좋은수열 - 백준 2661

https://www.acmicpc.net/problem/2661가장 작은값을 찾아라. 문제의 답이 좋은 수열중 가장 작은 값을 찾는것이고, 해결과정에서 가장 작은값이 핵심입니다.필요한 수는 1,2,3 3개뿐이고, 가장 작은 값부터 넣어보며 좋은수열인지 판단하면 됩니다. 좋은수열인지 판단하는 방법은, 손으로 몇개 작성해보면, 패턴이 있습니다.추가했을때, 길이가 4이면, 두 번 비교합니다.추가했을때, 길이가 5이면, 두 번 비교합니다.추가했을떄, 길이가 6이면, 세 번 비교합니다.추가했을때, 길이가 7이면, 세 번 비교합니다. 즉 길이가 1인경우를 제외하면, 길이를 2로나눈 값만큼 비교하면 됩니다.또 하나의 패턴은, [1,2,1,3] 이라면, 길이가 4이..........

좋은수열 - 백준 2661 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 좋은수열 - 백준 2661 - swift