CodingTest/코드트리

삼성 코테를 준비하면서 코드트리를 써봤는데, 문제별로 유형이 다양해서 매번 문제를 고르는 나한테 딱이었다..그래서 요즘은 백준, 프로그래머스 보다 코드트리를 쓰는 중.. 코드트리 모든 문제를 푸는 게 목표(?)  BackTracking: 가능한 수열 중 최솟값 구하기문제설명4,5,6으로 만들 수 있는 수열 중에서 인접한 연속 부분 수열 중에서, 사전순으로 (오름차순)에서 가장 앞에 있는 수열을 출력하기 해결방법1. 중복 순열을 만든다.2. check()함수를 만들어서 만든 중복 순열이 인접한 부분이 있는지 없는지 확인해준다. ==> 결론: 시간초과 ㅜ_ㅜ 내가 했던거는 대강 3^(n^3)이정도 인듯하다. 인접한 수열을 확인하는 부분에서 3중배열로 돌렸기에 이런 결과가 난듯하다. 그래서 다른 해결 방법을 ..

BackTracking: 아름다운 수 문제설명n자리 아름다운 수가 몇 개 있는지 출력한다.여기서 "아름다운 수"란 각 숫자마다 반복되는 숫자가 일치하는 것을 말한다. 만약 1이 나오면 1이 1번 반복되어야 하고, 3이 나오면 3이 3번 나와야 한다. 이것을 모두 만족 하는 것이 아름다운 수이다. 해결방법1. n자리 숫자를 중복 순열로 만들어준다. (완전탐색을 하는 것)2. 순열로 만든 숫자를 모두 검사해서 "아름다운 수" 인지 아닌지를 판별한다.3. 만든 순열이 아름다운 수인지 만족하는 것만 개수를 세서 출력한다.  중복순열을 만든 것까지 코드를 짰는데 아름다운 수를 판별하는 방법이 좀 이해가 안갔다.판별하는 방법은 시작점(시작하는 위치: i)부터 그 시작점이 가리키는 값(arr[i])까지 같은 숫자를 ..