권군

카잉 달력 성공 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 21636 4514 3452 23.087% 문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 와 같은 형식으로 표현하였다. 그들은 이 세상의 시초에 해당하는 첫 번째 해를 로 표현하고, 두 번째 해를 로 표현하였다. 의 다음 해를 표현한 것을 이라고 하자. 만일 x < M 이면 x' = x + 1이고, 그렇지 않으면 x' = 1이다. 같은 방식으로 만일 y < N이면 y' = y + 1이고, 그렇지 ..

차이를 최대로 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 7788 4617 3574 60.300% 문제 N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오. |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| 입력 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. 출력 첫째 줄에 배열에 들어있는 수의 순서를 적절히 바꿔서 얻을 수 있는 식의 최댓값을 출력한다. 예제입력 예제출력 6 20 1 15 8 4 19 62 [..

모든 순열 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 8000 4458 3291 56.839% 문제 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 출력 첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다. 예제입력 예제출력 3 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 [ 문제풀이 ] [ 문제설명 ] 배열 변수는 총 3개가 필요합니다. 1. input 받은 N값의 정수 개수가 포함된 배열 - input[] 2. 1번의 배열의 값을 추출하여 저장할 배열 - array[] 3. 2번의 추출과정 중 1번에 접근유무를 체크할 배열 (boolea..