cho.sh

문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 1194개
제목난이도유형정답자시간 제한메모리 제한채점
칸토어 집합각 N에 대해 길이 3^N 문자열을 칸토어 집합 규칙으로 출력한다. 크기 3^k 블록의 가운데 1/3은 공백, 나머지는 '-'이다.쉬움2재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
Z2^N x 2^N 크기 배열을 Z자 순서로 재귀적으로 방문할 때, 주어진 행 r과 열 c의 칸이 몇 번째로 방문되는지 구합니다.쉬움3분할 정복재귀+1아직 제출이 없습니다0.5초512 MB채점 가능
하노이 탑디스크 N개짜리 하노이 탑의 최소 이동 횟수를 구하고, N이 20 이하이면 실제 이동 순서까지 출력합니다.쉬움3재귀수학+1아직 제출이 없습니다6초128 MB채점 가능
색종이 만들기N×N 격자를 쿼드트리처럼 재귀적으로 4분할하여 단색 사각형으로 나눈 뒤 흰색과 파란색 조각 수를 세는 문제입니다.쉬움3재귀분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
웨이블릿 압축재귀적 합과 차 변환으로 압축된 신호가 주어질 때 각 테스트 케이스의 원래 샘플을 복원한다.쉬움3분할 정복시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
Skyline우리는 가장 가까운 건물부터 가장 먼 건물까지 나열된 N개의 사다리꼴 건물을 가지고 있습니다. 각 건물에 대해 보이는 면적의 비율, 즉 더 가까운 건물에 가려지지 않은 사다리꼴 부분을 계산해야 합니다. 겹치는 경사 지붕으로 인해 계산이 간단하지 않습니다. 주어진 건물에 대해 각 수평 좌표에서 더 가까운 모든 건물의 최대 지붕 높이를 결정해야 합니다. 그런 다음 보이는 면적은 건물 자체 범위 [x1, x2]에 대해, 건물의 상단 가장자리(지붕)와 그 최대 높이의 차이에서 양수 부분을 적분한 것입니다.이쉬움3기하구간+2아직 제출이 없습니다1초128 MB채점 가능
쿼드트리 이미지 압축0과 1로 된 L by L 영상을 균일한 블록만 남을 때까지 4등분하는 쿼드트리 부호화의 비트 수를 구합니다.쉬움3분할 정복재귀+1아직 제출이 없습니다2초1024 MB채점 가능
행렬 제곱N×N 행렬 A의 B제곱을 구하고 각 원소를 1,000으로 나눈 나머지로 출력합니다.쉬움3행렬분할 정복아직 제출이 없습니다1초256 MB채점 가능
삼각형삼각형을 N-1번 재귀적으로 세 모서리 삼각형으로 나누고 그 결과를 ASCII 그림으로 출력한다.쉬움3분할 정복재귀+1아직 제출이 없습니다1초64 MB채점 가능
버블 정렬의 맞교환 횟수버블 정렬로 배열을 정렬할 때 발생하는 인접 교환 횟수를 구하는 문제로, 사실상 역순 쌍의 개수를 효율적으로 계산해야 합니다.보통4정렬분할 정복+1아직 제출이 없습니다1초512 MB채점 가능
쿼드트리 압축N x N 이진 격자를 재귀적으로 4분할하여 같은 값 영역은 한 글자로, 아니면 괄호로 묶어 압축한 문자열을 출력합니다.보통4분할 정복재귀+1아직 제출이 없습니다2초128 MB채점 가능
대한민국동해안과 서해안 도시를 잇는 K개의 직선 고속도로가 서로 교차하는 지점의 개수를 구하는 문제로, 역순 쌍을 세는 방식으로 풀이합니다.보통4정렬분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
트리이진 트리의 전위 순회와 중위 순회가 주어질 때 트리를 복원하고 후위 순회를 출력한다.보통4트리재귀+1아직 제출이 없습니다1초192 MB채점 가능
이미지 압축이진 정사각형 비트맵을 쿼드트리와 다수 임계값으로 압축한 뒤, 그 부호화가 복원하는 이미지를 출력한다.보통4분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
행렬 거듭제곱정방행렬, 모듈러스, 지수가 주어질 때 모든 원소를 M으로 나눈 나머지로 유지하면서 행렬을 주어진 거듭제곱으로 계산한다.보통4행렬분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
농장 주변의 길N마리의 소와 차이 K가 주어질 때, 크기 s인 무리가 차이가 K인 두 무리로 나뉠 수 있으면 나누고, 더 이상 나뉘지 않는 최종 무리의 수를 구한다.보통4재귀수학+2아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리XBM 16진 비트맵을 읽어 사각 영역이 한 색이면 B나 W, 섞여 있으면 Q와 네 사분면을 재귀적으로 출력하는 사분면 트리로 부호화한다.보통4분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리 복구이진 트리의 전위 순회와 중위 순회 문자열이 주어질 때, 후위 순회를 출력한다. 입력은 파일 끝까지 이어진다.보통4트리재귀+1아직 제출이 없습니다1초128 MB채점 가능
Brainman주어진 수열을 비감소 순서로 정렬하는 데 필요한 인접 교환의 최소 횟수를 구한다. 이 값은 역전의 개수와 같다.보통4분할 정복정렬+1아직 제출이 없습니다1초128 MB채점 가능
피보나치 수정수 n을 -1이 나올 때까지 읽고 각 n에 대해 F_n을 10000으로 나눈 나머지를 출력한다. n은 최대 10억이다.보통4수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리각 이진 영상을 쿼드트리로 분할하고 루트부터 레벨 순서로 나열한 비트열을 앞자리 0 없는 대문자 16진수로 출력합니다.보통4분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
순열의 inversion 개수1부터 n까지 순열에서 앞에 있는 큰 수가 뒤에 있는 작은 수와 이루는 쌍 개수를 구합니다.보통4분할 정복정렬아직 제출이 없습니다1초256 MB채점 가능
큰 피보나치 수의 나머지10^18 이하의 n이 주어지면 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 출력합니다.보통4행렬분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
불사 돌고래Y가 최대 2^48인 질의가 최대 1000개 주어지며 각 Y번째 피보나치 수를 10억으로 나눈 나머지를 출력합니다.보통4행렬분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
빠른 거듭제곱A와 X가 10^18까지 주어질 때 A의 X제곱을 1,000,000,007로 나눈 나머지를 구한다.보통4수학비트 연산+1아직 제출이 없습니다1초512 MB채점 가능
222-풀링N×N 행렬의 각 2×2 블록을 두 번째로 큰 값으로 바꾸는 과정을 크기가 1×1이 될 때까지 반복하고 남는 수를 출력한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
Kicksort순열이 주어질 때 변형 Kicksort가 고르는 모든 피벗이 한쪽에만 원소를 몰아넣는 최악 피벗인지 판별한다.보통4재귀분할 정복+2아직 제출이 없습니다미설정1024 MB지문만 제공
알고리즘 수업 - 선택 알고리즘 3주어진 퀵셀렉트 의사 코드를 배열 A에서 실행하면서 찾는 과정 중 배열 A가 배열 B와 같아지는 순간이 있는지 판정한다.보통4구현분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
잠자는 규리합이 N인 순서 있는 수열을 세는 재귀 함수를 시간 제한 안에 같은 값을 반환하도록 다시 작성한다.보통4분할 정복재귀+1아직 제출이 없습니다0.5초1024 MB지문만 제공
교차 간선 개수 세기크기 N인 두 정점 집합을 잇는 M개의 간선이 주어질 때, 서로 교차하는 간선 쌍의 개수를 구하는 문제입니다.보통5정렬분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
종이의 개수-1, 0, 1로 채워진 N x N 격자를 같은 값이 아닐 때마다 9등분으로 재귀적으로 나눠서 각 값으로만 이루어진 조각의 개수를 구하는 문제입니다.보통5분할 정복재귀+2아직 제출이 없습니다2초256 MB채점 가능
트리 순회 복원이진 트리의 중위와 후위 순회가 주어질 때 트리를 복원해 전위 순회를 출력합니다.보통5트리재귀+1아직 제출이 없습니다5초128 MB채점 가능
새내기 주간서로 다른 학생 번호 n개가 한 줄에 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값을 구한다.보통5정렬분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
색 뒤집어 칠하기각 사각형을 일정한 비율 h:v로 나누고 오른쪽 위와 왼쪽 아래 부분의 색을 뒤집는 과정을 반복할 때, 주어진 점의 색을 판정한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
세계의 종말하노이 탑의 유효한 중간 상태가 주어질 때, 최적 해법에서 남은 이동 횟수를 계산한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
대칭홀수×홀수 격자의 중앙 칸에 소를 놓고 네 개의 절반 크기 부분 격자로 나누는 과정을 반복할 때, 소가 놓이는 칸의 총 개수를 구한다.보통5재귀수학+2아직 제출이 없습니다1초128 MB채점 가능
치우친 정렬2^N마리의 소에 재귀적 교환 절차를 적용한다. 같은 길이의 두 절반을 2^N진수로 비교해 순서를 바꾸고, 총 이동 거리와 최종 순서를 출력한다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
성대한 무도회1부터 N까지 구간을 가운데에서 계속 나누되 홀수면 앞 그룹이 한 마리 더 갖게 하고, 그룹이 정확히 두 마리가 되면 두 소의 번호를 곱해 합에 더한다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
비트맵직사각형 비트맵을 0과 1의 배열 형태와 사분면 재귀 분해 형태 사이에서 변환한다. 홀수 크기일 때의 분할 규칙을 따른다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
시에르핀스키 프랙탈깊이 n인 시에르핀스키 삼각형의 윤곽을 ASCII 문자로 그린다. 그림의 높이는 2^n줄이며 각 줄 끝에 공백을 두지 않고 테스트 사이에 빈 줄을 하나 넣는다.보통5분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
쿼드 트리쿼드 트리 문자열을 n x n 흑백 그림으로 복호화한 뒤 각 행을 XBM 16진수 바이트로 출력한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
거울 나라의 앨리스확대 단계와 격자 좌표가 주어질 때, 5의 m제곱 크기 자기닮음 격자의 해당 칸이 채워졌는지 비었는지 판정한다.보통5재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
분할된 프랙탈행 번호가 아래에서 위로 증가하는 격자에서 n번 분할한 정사각형 프랙탈의 일부 직사각형을 출력합니다.보통5재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
이진 트리 복원서로 다른 레이블을 가진 이진 트리의 전위 순회와 중위 순회가 주어질 때, 후위 순회를 출력하거나 일치하는 트리가 없으면 Invalid tree를 출력합니다.보통5트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
순열 그래프1부터 n까지의 두 순열을 두 평행선 위에 놓고 같은 수를 이은 선분들 가운데 서로 교차하는 쌍의 개수를 셉니다.보통5분할 정복정렬아직 제출이 없습니다5초256 MB채점 가능
피보나치 수의 최대공약수N번째와 M번째 피보나치 수의 최대공약수를 1000000007로 나눈 나머지를 구합니다.보통5정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
홀수 번째 피보나치 수의 합0부터 n까지 홀수 번째 피보나치 수의 합을 1,000,000,007로 나눈 나머지를 구합니다.보통5수학행렬+1아직 제출이 없습니다1초256 MB채점 가능
등비수열의 합첫째 항이 a, 공비가 r인 등비수열의 첫 n개 항의 합을 mod로 나눈 나머지를 구한다.보통5분할 정복수학+1아직 제출이 없습니다0.5초128 MB채점 가능
레벨 햄버거번과 패티로 재귀적으로 정의되는 N단 버거에서 아래 X개 층에 들어 있는 패티의 개수를 센다.보통5재귀분할 정복+2아직 제출이 없습니다0.5초512 MB채점 가능
Lifeguards평면 위 n개의 점이 주어질 때, 각 구조대원이 정확히 절반의 수영자와 더 가까워지도록 두 위치를 찾고, 거리가 같은 수영자는 최대 한 명만 허용한다.보통5기하정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Guess Which Cow소의 특성 T가 주어진 집합 S에 속하는지 묻는 예/아니오 질문을 최대 100번 해서 N마리 중 어느 소인지 알아내는 대화형 문제다.보통5분할 정복그리디+2아직 제출이 없습니다2초512 MB지문만 제공
알고리즘 수업 - 병합 정렬 1주어진 병합 정렬 의사 코드를 그대로 실행해 병합 과정에서 배열에 K번째로 저장되는 수를 출력하고, 저장 횟수가 K보다 적으면 -1을 출력한다.보통5정렬분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 선택 알고리즘 1주어진 퀵셀렉트 의사 코드를 그대로 수행해 K번째 교환에서 맞바뀐 두 수를 출력하고, 교환이 K번보다 적으면 -1을 출력합니다.보통5분할 정복재귀+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 선택 알고리즘 2평균 선형 시간 선택 알고리즘을 그대로 실행해 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력합니다.보통5분할 정복구현+1아직 제출이 없습니다1초512 MB지문만 제공
특별상이라도 받고 싶어정사각형 격자를 재귀적으로 네 구역으로 나누고, 각 구역에서 두 번째로 작은 값을 뽑아 최종적으로 특별상을 받는 추첨번호를 구한다.보통5분할 정복재귀+1아직 제출이 없습니다1초512 MB지문만 제공
1차원값이 증가하는 위치에서 등차수열을 이루는 세 원소가 없도록 1부터 N까지의 순열을 만든다.보통5조합론분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
Гарри Поттер и Распределяющая Шляпа각 질의마다 p개 모둠으로 재귀적으로 만들어진 모자 수열에서 n번째 학생이 배정받는 모둠 번호를 구한다.보통5수학분할 정복+1아직 제출이 없습니다2초1024 MB지문만 제공
ЕГЭk와 i가 주어질 때, Thue-Morse 문자열 S_k의 i번째 문자부터 일곱 글자를 출력한다.보통5재귀비트 연산+2아직 제출이 없습니다4초1024 MB지문만 제공
Строки Фибоначчи이전 두 문자열을 이어 붙여 만드는 피보나치 문자열에서 각 질의 (n, k)에 대해 F_n의 k번째 문자를 구한다.보통5재귀문자열+2아직 제출이 없습니다2초1024 MB지문만 제공
Coreputer검사를 한 번 돌릴 때마다 고른 부분집합과 나머지 중 어느 쪽 결함 코어가 더 많은지 알려줄 때, 결함 코어를 모두 찾아낸다.보통5분할 정복구현+1아직 제출이 없습니다0.5초1024 MB지문만 제공
Exponentiationx + 1/x = alpha일 때 x^beta + 1/x^beta를 m으로 나눈 나머지를 구한다. 이 값은 체비쇼프 점화식을 따른다.보통5수학재귀+2아직 제출이 없습니다3초1024 MB지문만 제공
논리 연산과 쿼리AND를 OR보다 먼저 계산하는 논리식에서 각 동작마다 논리값 하나를 뒤집고, 뒤집은 뒤 식 전체의 값을 구한다.보통5세그먼트 트리분할 정복+1아직 제출이 없습니다2초2048 MB지문만 제공
프랙털 평면매 단계마다 모든 칸을 N x N으로 나누고 가운데 K x K 영역을 검게 칠할 때, 시간 s의 격자에서 주어진 직사각형 영역을 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다2초128 MB채점 가능
암호 시도 횟수정해진 문자 순서를 기준으로 길이별 사전순으로 모든 문자열을 시도할 때, 주어진 비밀번호가 몇 번째 시도에서 나오는지를 900528로 나눈 나머지로 구합니다.보통6수학문자열+2아직 제출이 없습니다2초128 MB채점 가능
치환 수열의 구간 개수1이 132, 2가 211, 3이 232로 동시에 치환되는 규칙을 N번 적용한 뒤, 전체 수열을 만들지 않고 주어진 구간 안의 1,2,3 개수를 세는 문제입니다.보통6재귀분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
피이보나치 트리재귀적으로 정의된 피보나치 이진 트리에서 전위 순회 번호로 주어진 두 노드 사이의 최단 경로를 L, R, U로 구하는 문제입니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
XYZ 문자열X, Y, Z 문자를 규칙에 따라 반복 치환해 만든 N단계 문자열에서 길이, k번째 문자, 특정 문자 개수를 문자열을 직접 만들지 않고 구합니다.보통6재귀분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
히스토그램히스토그램의 막대 높이가 주어질 때 내부에 들어가는 최대 넓이의 직사각형을 스택으로 구합니다.보통6스택배열+1아직 제출이 없습니다0.7초128 MB채점 가능
종이 접기길이가 2^N-1인 접힘 자국 문자열이 종이의 오른쪽 절반을 왼쪽으로 반복해서 접어서 나올 수 있는 결과인지 판별합니다.보통6분할 정복재귀+2아직 제출이 없습니다2초128 MB채점 가능
이미지 압축이미지를 2의 거듭제곱 정사각형으로 패딩한 뒤 쿼드트리를 만들고, 전체 노드 수와 동일한 비단일색 서브트리를 공유했을 때의 최소 노드 수를 구합니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
가장 먼 두 점최대 10만 개의 평면상의 점이 주어질 때, 두 점 사이의 유클리드 거리의 제곱 중 최댓값을 구합니다.보통6기하분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
부분배열 고르기배열에서 부분 구간의 합과 최솟값의 곱이 최대가 되는 연속 부분 구간을 찾는 문제입니다.보통6스택누적 합+1아직 제출이 없습니다2초128 MB채점 가능
가장 가까운 두 점최대 10만 개의 점이 주어질 때 두 점 사이 최소 제곱거리를 효율적으로 구하는 문제입니다.보통6분할 정복정렬+1아직 제출이 없습니다1초256 MB채점 가능
굉장한 학생세 시험의 순위가 순열로 주어질 때, 세 시험 모두에서 순위가 앞서는 다른 학생이 없는 학생 수를 구합니다.보통6정렬분할 정복+2아직 제출이 없습니다2초192 MB채점 가능
완전 이진 트리레벨 N인 완전 이진트리에 1부터 2^N-1까지 수를 채워 각 내부 노드에서 좌우 부분트리 합의 차가 2^D가 되도록 하고 전위순회로 출력하는 문제입니다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
현주와 윤주의 재미있는 단어 게임단어가 최대 10만 개 주어질 때, A가 B보다 사전순으로 앞서지만 뒤집은 문자열은 순서가 반대인 쌍의 개수를 구합니다.보통6정렬문자열+2아직 제출이 없습니다1초128 MB채점 가능
John의 좋은 역순 쌍카드마다 적힌 빨간색과 파란색 두 값이 있을 때, 같은 색끼리의 역전 수 합이 최소가 되도록 카드를 배열한 뒤 그 값을 구합니다.보통6정렬그리디+1아직 제출이 없습니다3초256 MB채점 가능
안전 구역서로 겹치거나 닿지 않는 원들이 주어질 때, 모든 원을 포함하는 가장 짧은 울타리 길이를 구한다.보통6기하분할 정복아직 제출이 없습니다1초128 MB채점 가능
Ultra-QuickSort서로 다른 정수로 이루어진 수열이 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값, 즉 역전의 개수를 구한다.보통6분할 정복정렬+2아직 제출이 없습니다1초256 MB채점 가능
조지 루카스와 1138주어진 숫자 문자열의 모든 자릿수를 사칙연산과 괄호로 조합할 때 만들 수 없는 가장 작은 양의 정수를 구한다.보통6분할 정복완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
마지막 자리각 테스트 케이스에서 밑 b, 높이 i인 거듭제곱 탑의 마지막 n자리를 앞에 0을 채워 출력한다.보통6정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
종이 접기: 직각의 좌표U와 L로 이루어진 접기 순서가 주어질 때, 펼친 종이띠의 m번째 점(끝점 또는 직각)의 좌표를 구한다.보통6재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
프랙탈 거리n번째 힐베르트 곡선에서 두 집의 방문 순서가 주어질 때, 두 집 사이의 직선 거리를 구한다.보통6분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
건포도N×M 초콜릿을 직선으로 잘라 1×1 조각으로 나눌 때, 자르는 조각에 든 건포도 수만큼 비용을 지불하므로 총 지불량을 최소로 만드는 값을 구한다.보통6동적 계획법누적 합+2아직 제출이 없습니다3초128 MB채점 가능
이진 검색 트리이진 탐색 트리의 전위 순회 결과가 주어질 때 같은 트리의 후위 순회 결과를 출력한다.보통6트리분할 정복+2아직 제출이 없습니다1초256 MB채점 가능
저스티스 리그영웅 관계 그래프를 클리크와 독립 집합으로 나눌 수 있는지 판별한다.보통6그래프분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
Moo 게임재귀적으로 정의된 Moo 수열의 N번째 문자가 'm'인지 'o'인지 판별한다. N은 10억 이하다.보통6재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
폐소공포증에 걸린 소들최대 2000개의 점이 주어질 때, 유클리드 거리가 가장 짧은 유일한 두 점을 찾아 번호를 오름차순으로 출력한다.보통6기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
해자 만들기서로 다른 N개의 점이 주어지고 세 점이 한 직선 위에 있지 않을 때, 이들의 볼록 껍질 둘레를 계산해 소수점 둘째 자리까지 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
크레인각 명령마다 관절 하나의 각도가 바뀔 때 n번째 세그먼트 끝점의 좌표를 매번 정확히 소수 두 자리로 출력하는 문제입니다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
쿼드트리32x32 흑백 이미지를 나타내는 두 쿼드트리 전위 순회 문자열이 주어질 때, 두 이미지의 합집합에서 검은 픽셀 수를 구한다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
프랙탈 케이크4x4 블록마다 가운데 2x2를 초콜릿으로 칠하는 과정을 N번 반복해 만든 2^(N+1) 격자에서 주어진 직사각형 부분의 무늬를 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 가위바위보 문제최대 10^12인 게임 번호 N이 주어질 때, 자기 유사 구조를 가진 손이의 가위바위보 순서에서 손이를 이기는 손을 구한다.보통6재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
케이크 자르기w 곱하기 h 직사각형을 m개의 축에 나란한 정수 직사각형으로 자르되, 가장 큰 조각의 넓이를 최소로 만든다.보통6동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
시추선분 위 n개 지점의 시추 비용이 주어질 때, 적응적으로 시추해 저유층 경계를 찾는 최악의 경우 총 시간의 최솟값을 구한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Klockin개 블록 중 최대 k개를 골라 총 질량이 s를 넘지 않는 범위에서 가장 무겁게 담는 방법을 구합니다.보통6분할 정복정렬+1아직 제출이 없습니다1초512 MB채점 가능
아이스하키 세계선수권대회최대 40개 경기 입장권 가격 중 합이 예산 M을 넘지 않는 부분집합 개수를 구합니다.보통6분할 정복정렬+1아직 제출이 없습니다1초1024 MB채점 가능
회로 세기주어진 최대 40개 평면 벡터 가운데 합이 영벡터가 되는 비어 있지 않은 부분집합 개수를 구합니다.보통6분할 정복해시맵아직 제출이 없습니다2초256 MB채점 가능
코흐 곡선의 위와 아래주어진 레벨의 코흐 곡선을 기준으로 각 질의점이 곡선 위쪽에 있는지 아래쪽에 있는지 판정합니다.보통6재귀기하+1아직 제출이 없습니다1초256 MB채점 가능
피보나치 수의 제곱의 합n이 주어지면 0번째부터 n번째까지 피보나치 수를 각각 제곱해 더한 값을 1,000,000,007로 나눈 나머지를 출력합니다.보통6수학행렬+1아직 제출이 없습니다1초256 MB채점 가능