백준 2331번 - 반복수열
2331번: 반복 수열 (acmicpc.net) 2331번: 반복수열 첫째 줄에 반복되는 부분을 제외했을 때, 수열에 남게 되는 수들의 개수를 출력한다. www.acmicpc.net 반복 수열성공 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 8924 3975 2906 43.601% 문제 다음과 같이 정의된 수열이 있다. D [1] = A D [n] = D [n-1]의 각 자리의 숫자를 P번 곱한 수들의 합 예를 들어 A=57, P=2일 때, 수열 D는 {57, 74(=5^2+7^2=25+49), 65, 61, 37, 58, 89, 145, 42, 20, 4, 16, 37, …}이 된다. 그 뒤에는 앞서 나온 수들(57부터가 아니라 58부터)이 반복된다. 이와 같은 수열을 계속..
백준 10451번 순열 사이클
출처 : 10451번: 순열 사이클 (acmicpc.net) 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 순열 사이클 성공 출처 다국어 분류 한국어 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 11669 7401 5315 63.176% 문제 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열..
백준 - 11054번 가장 긴 바이토닉 부분 수
출처:11054번: 가장 긴 바이 토닉 부분 수열 (acmicpc.net) 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net [가장 긴 바이토닉 부분 수열 ]성공분류 시간제한, 메모리 제한, 제출, 정답 맞은 사람, 정답 비율 1 초 256 MB 20195 10579 8400 52.301% 문제 수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이 토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20}과 {10, 20,..