백준 2661번 : 좋은수열
·
c++/백준
문제 링크 : https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 문제 설명 숫자 1,2,3으로이루이저는 수열이있는데 인접한 두개의 수열이 똑같은 경우이 가있다면 나쁜수열이고 그런경우가 없다면 좋은 수열이다. N이 주어졌을 때 길이 N의 좋은수열 중 가장 작은 값을 출력하시오 . 알고리즘 구현은 재귀로. 숫자를 하나 씩 추가할때마다 좋은수열인지 판별하고 좋은수열이아니면 return , 좋은 수열이면 숫자를 하나더추가 ... 반복 숫자를 1, 2,3 순으로 입력..
ariz1623
'백준 #좋은 수열 #c++' 태그의 글 목록