cho.sh

문제

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

전체 결과문제 11709개
제목난이도유형정답자시간 제한메모리 제한채점
빙글빙글 돌아가는 순환수주어진 수마다 1부터 자릿수까지의 곱이 모두 그 숫자의 회전인지 판정한다. 앞의 0도 자릿수로 센다.보통6문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
보너스 본드어떤 지역에서 다음에 발급될 일련번호와 자릿수가 주어질 때, 이미 발급된 번호들의 그 자리에 0부터 9까지 각 숫자가 몇 번 나타나는지 센다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
교차각 테스트마다 선분과 축에 평행한 직사각형이 적어도 한 점을 공유하는지 판정한다. 직사각형이 퇴화한 경우도 포함한다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
PostScript 에뮬레이션PostScript의 rotate, translate, scale 변환을 추적해 모든 moveto, rmoveto, lineto, rlineto 명령을 원래 좌표계의 절대 좌표로 다시 써서 출력한다.보통6시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
원기둥가로 w, 세로 h인 종이를 두 조각으로 자른 뒤 한 조각은 원형 밑면, 다른 조각은 원통 옆면으로 만들어 얻을 수 있는 최대 부피를 구한다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
핼러윈 사탕 나누기이웃들의 연속 구간 중 사탕 합이 c로 나누어떨어지는 것을 찾되, 오른쪽 끝이 가장 작고 그다음 왼쪽 끝이 가장 작은 구간을 출력합니다.보통6누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
이면군(dihedral group)r과 m으로 이루어진 축약 문자열을 위수가 2n인 정이면체군에서 같은 변환을 나타내는 가장 짧은 정규형 문자열로 바꾼다.보통6수학문자열+2아직 제출이 없습니다1초128 MB채점 가능
동차 정사각형n x n 격자가 주어질 때, 행과 열이 모두 다른 n개 칸을 어떻게 골라도 합이 항상 같은지 판정한다.보통6수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
유럽의 철도 궤도서로 다른 궤간 길이 최대 8개가 주어질 때, 모든 궤간이 두 점 사이의 거리로 나타나도록 직선 위에 놓을 최소 개수의 점을 구한다.보통6완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
캘리포니아 존스와 자유의 문n개의 돌과 이진수 b가 주어질 때, 선택한 n/2개의 돌이 크기 n/2인 모든 부분집합을 사전순으로 나열했을 때 b번째 조합과 정확히 일치하는지 판정한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
프로거n개의 점이 주어질 때, 1번 점에서 2번 점으로 가는 경로 중 가장 긴 간선이 최소가 되는 경로를 찾아 그 최댓값을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
차익 거래통화와 환율이 주어질 때, 어떤 통화를 한 단위 바꾸는 순환 거래로 그 통화를 1단위 초과로 만들 수 있는지 판정한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
개미의 이동개미가 충돌하면 방향을 바꾸고 막대 양 끝에서 떨어질 때, 마지막으로 떨어지는 개미의 시간과 처음 위치를 구한다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
모호한 결과덧셈과 곱셈으로 이어진 괄호 없는 수식에서 괄호를 복원해 만들 수 있는 최솟값과 최댓값을 구한다.보통6동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
경작지 면적격자 다각형이 주어질 때 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 계산기로마 숫자로 된 산술식을 10개의 레지스터로 계산하는 명령을 처리하며, 각 대입의 결과나 Error를 출력하고 RESET과 QUIT도 다룬다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
크레인각 명령마다 관절 하나의 각도가 바뀔 때 n번째 세그먼트 끝점의 좌표를 매번 정확히 소수 두 자리로 출력하는 문제입니다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
이진법이여, 안녕?피보나치 진법으로 주어진 두 수를 더한 뒤, 인접한 1이 없는 표준 표현으로 바꾸어 자리를 맞춰 출력한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
여론조사주어진 소수 자릿수로 반올림된 백분율들을 정확히 만들어 내는 가장 작은 응답자 수를 구한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
상수를 위한 언어0이 아닌 정수 C마다 C+1 또는 C-1로 시작해 INCR과 DBL만으로 C를 만드는 가장 짧은 프로그램을 출력하고, 길이가 같으면 DBL을 T, INCR을 2T로 두어 실행 시간이 가장 짧은 것을 고른다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
평행사변형 세기n개의 점이 주어질 때, 같은 중점을 공유하는 점 쌍을 이용해 평행사변형을 이루는 네 점의 조합 수를 센다.보통6해시맵기하+2아직 제출이 없습니다1초128 MB채점 가능
표본 크기반올림된 백분율들이 주어질 때, 각 백분율이 100k/N을 반올림한 값이 되는 최소 인터뷰 인원 N을 구한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
혈액 분배여덟 가지 혈액형의 재고와 환자 수가 주어질 때, 호환되는 혈액을 받을 수 있는 환자 수의 최댓값을 구한다.보통6그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
우주 광부주어진 순서의 3차원 경유점을 직선으로 이동하면서, 각 행성의 중심에서 ri+D 이내로 지나가는 구간이 하나라도 있으면 그 행성을 채굴할 수 있다. 채굴 가능한 행성의 자원 합을 구한다.보통6기하구현+2아직 제출이 없습니다2초512 MB채점 가능
사탕개수와 열량이 주어진 여러 종류의 사탕을 두 무리로 나눠 두 무리의 총열량 차이가 최소가 되도록 한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
실 전화기두 창문을 잇는 선분과 만나거나 닿는 다각형 건물의 개수를 센다. 꼭짓점이나 변에 닿아도 시야가 가려진 것으로 본다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
R & J3차원 공간에서 두 우주선과 n개의 구가 주어질 때, 두 우주선을 잇는 선분이 지나는 구의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
소수 부분 수열길이가 2 이상인 연속 부분 수열 중 원소의 합이 소수인 가장 짧은 것을 찾고, 같은 길이라면 가장 앞에 있는 것을 출력한다.보통6누적 합정수론+2아직 제출이 없습니다5초256 MB채점 가능
우주 거북의 귀환두 물체가 격자 위의 닫힌 경로를 따라 이동할 때, 매 분 정수 시각에 관측한 두 물체 사이 거리의 최솟값을 구한다.보통6시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
듀애슬론각 선수의 달리기와 자전거 속도가 주어지고 총 거리가 정해져 있을 때, 마지막 선수가 가장 큰 차이로 이기도록 달리기와 자전거 구간을 정하거나 불가능함을 판정한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
선거의 밤각 주는 이미 승자가 정해졌거나 가능한 승자 집합을 가지며, 미결 주들의 모든 배정에서 각 후보가 선거인단 과반을 확보하는지 항상, 경우에 따라, 전혀 못 하는지 판정한다.보통6그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
월드컵6개국 풀리그 조의 승·무·패 기록이 주어질 때, 15경기의 결과를 적절히 배정해 그 기록이 나올 수 있는지 네 가지 경우 각각 판정한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
타일 밟기서로 다른 증가하는 수 N개가 주어질 때, 공차가 같은 3개 이상의 등차 부분수열 중 합이 최대인 것을 구하고 없으면 0을 출력한다.보통6동적 계획법해시맵+2아직 제출이 없습니다1초256 MB채점 가능
평탄화이웃한 더미로 칩을 옮기고 옮긴 칩 수만큼 비용을 낼 때, 모든 더미를 같게 만드는 최소 총 이동량을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
축구 리그짝수 n개의 팀이 n-1라운드 동안 단일 리그전을 치를 때, 모든 팀에서 같은 장소로 이어지는 연속 경기의 최소 총횟수를 구한다.보통6수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
카드N장의 카드를 S번 이중 섞기한 뒤의 최종 순서와 S가 주어질 때, 섞기 전의 처음 순서를 복원한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
팩토리얼 자릿수양의 정수 N이 주어질 때, X!의 십진 자릿수가 정확히 N인 모든 X를 구해 나열하거나 그러한 X가 없음을 밝힌다.보통6수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
도로망방향 다중 그래프에 오일러 경로가 있는지 판정하고, 시작점이 될 수 있는 노드 수와 길이 S(최대 3)의 닫힌 보행 수를 각 노드별로 구해 정렬해 출력한다.보통6그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
당구당구공이 R변에서 13, D변에서 29 떨어진 곳에서 시작해 R변의 큐 지점을 향해 곧게 움직이며 변에 반사될 때, n센티미터 이동한 뒤 R변과 D변에서의 거리를 구한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
접힌 종이서로 인접한 두 변 위의 점을 잇는 선분을 따라 직사각형을 접었을 때, 접힌 부분과 남은 부분이 덮는 합집합의 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
이상한 수열시작값과 n이 주어질 때, 각 항이 이전 항의 4배의 자릿수 합과 같은 자릿수 합을 가지면서 이전 항보다 큰 가장 작은 정수가 되는 수열을 만들어 n번째 항을 출력한다.보통6구현수학+2아직 제출이 없습니다1초128 MB채점 가능
팩토리얼 곱에서 잘라내기2 이상 500 이하의 k가 주어질 때, 1!, 2!, ..., k! 중 일부를 제거해 남은 곱이 완전제곱수가 되도록 하는 최소 제거 개수를 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
숫자 나열n부터 m까지의 정수를 이어 붙여 만든 자릿수 문자열을 내림차순으로 정렬한 뒤, k번째 자리에 오는 숫자를 구하고 문자열이 더 짧으면 NAV를 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
소수 스크래블최대 8개의 숫자 타일로 좌우 양끝에 하나씩 놓아 수를 만들며, 소수가 될 때마다 타일 합만큼 점수를 얻고 남긴 타일 값은 감점될 때 최대 총점을 구한다.보통6완전 탐색수학+2아직 제출이 없습니다1초1024 MB채점 가능
박테리아성체는 매초 새끼를 하나 낳고 새끼는 다음 초에 성체가 된다. 처음 개체 수가 주어질 때 T초 뒤 전체 개체 수를 K로 나눈 나머지를 구한다.보통6수학조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Õhne vanaraamatupood봇들이 이전 날 평균 가격에 마진을 적용해 가격을 다시 계산하는 과정을 모의 실험하고, T일 아침 각 봇의 가격을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초1023 MB채점 가능
도로N개 도시와 M개 도로가 주어질 때, 중복되지 않는 새 도로 K개를 정확히 지어 얻을 수 있는 연결 성분(지역) 수의 최솟값과 최댓값을 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
구인 공고학생마다 순위를 매긴 네 개의 일자리 중 하나를 배정하되 일자리별 정원과 학년별 가중치를 지키면서 만족도 합을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다5초256 MB채점 가능
카드 묶음 뒤집기n장의 카드 더미에 대해 위쪽 k장을 뒤집어 다시 올리는 m번의 동작을 수행한 뒤, s장의 카드가 최종적으로 몇 번째 위치에 어느 면이 위로 향하는지 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
숫자 퍼즐A+B=C의 세 가지 숫자·별 패턴이 주어질 때, 별을 채워 A가 가장 작고 그다음 B가 가장 작은 식을 복원한다.보통6백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
이자로 생활하기매달 저축한 돈에 매년 복리 이자가 붙을 때, 연간 이자가 연간 생활비를 넘어서는 데 걸리는 햇수를 구한다.보통6시뮬레이션수학+1아직 제출이 없습니다1초1024 MB채점 가능
식품의 구성 성분함량이 감소하는 순서로 주어진 재료들에 대해 일부는 함량이 명시되어 있을 때, 각 재료 함량의 최솟값과 최댓값을 구하고 불가능하면 EI SAA를 출력한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
정치인들정치인 사이의 비율 관계가 주어질 때 가장 중요한 사람과 가장 덜 중요한 사람, 그리고 두 사람의 중요도 비율을 소수 둘째 자리까지 구한다.보통6그래프DFS+2아직 제출이 없습니다1초1024 MB채점 가능
뷔페 식탁원형으로 놓인 N개의 쟁반에서 K칸씩 시계 방향으로 이동하며 이미 방문한 쟁반에 닿을 때까지 사탕을 모을 때, 시작 위치를 잘 골라 얻을 수 있는 최대 사탕 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
가위바위보두 사람이 각각 주먹, 보, 가위를 낸 횟수가 주어질 때, 같은 횟수만큼 짝지어 비lius가 얻을 수 있는 최대 점수와 최소 점수를 구한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
1의 변환1에서 시작해 마지막 자리만 바꾸는 연산으로 주어진 수를 만드는 최소 비용을 구한다.보통6동적 계획법BFS+2아직 제출이 없습니다1초1024 MB채점 가능
메타프로그래밍서로 다른 입력값과 그에 대한 요구 출력값이 주어질 때, add n, multiply n, print 명령만으로 모든 입력을 올바르게 처리하는 가장 짧은 프로그램의 명령 수를 구하거나, 불가능하면 -1을 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
비행기 승객승무원이 1열에서 출발해 각 요청을 b분 이후에 해당 열에서 처리할 때 모든 요청을 끝내는 최소 시간을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초1024 MB채점 가능
벽돌직육면체 벽돌과 직사각형 구멍이 주어질 때, 벽돌을 어떤 방향으로든 구멍에 통과시킬 수 있는지 판정한다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
맹독 방벽N개 점의 볼록 껍질을 구하고 거리 L만큼 바깥으로 띄운 뒤, 건물을 모두 감싸는 최소 장벽 길이를 반올림해 정수로 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
숫자 쌍주어진 N에 대해 X의 십진 표현에서 한 자리를 지워 Y를 얻을 수 있고 X + Y = N인 순서쌍 (X, Y)를 모두 찾아 개수와 함께 출력한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
이진 탐색정렬된 배열에서 이진 탐색이 정확히 L번의 비교 만에 x를 인덱스 i에서 찾았다고 출력할 수 있는 모든 배열 길이 N을 구한다.보통6이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
Garland처짐 규칙 H_i = (H_{i-1}+H_{i+1})/2 - 1과 왼쪽 끝 높이 A가 주어질 때, 모든 높이가 음수가 되지 않는 가장 작은 오른쪽 끝 높이 B를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
대출대출을 정확히 K년 안에 갚는 가장 작은 첫해 상환액을 찾고, 매년 같거나 1센트씩 줄어드는 상환 일정을 금액별로 묶어 출력한다.보통6이분 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
화난 선생님l부터 시작하는 연속된 k개의 정수에 대해 거대한 정수 계수를 가진 다항식을 계산하고, 그 값의 마지막 m개 십진수 각각의 제곱합을 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
묘지 설계제곱의 합이 주어진 n(최대 10^14)이 되는 연속한 양의 정수 구간을 모두 찾아, 각 구간을 가장 작은 값 순서로 출력한다.보통6투 포인터수학+2아직 제출이 없습니다2초64 MB채점 가능
꿀과 우유의 땅남북으로 흐르는 강들 사이의 간격과 동서로 흐르는 강들 사이의 간격이 주어질 때, 모든 강을 적어도 한 번 건너는 최단 비행 경로의 길이를 구해 올림한 값을 출력한다.보통6기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
크랭크샤프트시계 방향으로 주어진 여러 다각형 판의 면적 가중 무게중심을 구해 각 좌표를 기약분수로 출력한다.보통6기하수학+2아직 제출이 없습니다1초512 MB채점 가능
ATM 놀이두 종류의 지폐 단위 a, b와 금액 S가 주어질 때, 합이 S가 되면서 전체 지폐 수가 최소인 각 단위의 개수를 구하고, 불가능하면 Impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
각 자리 숫자 곱의 최댓값N이 20억 이하로 주어질 때, 1부터 N까지 정수 중 각 자릿수의 곱이 최대가 되는 값을 구한다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
프랙탈 케이크4x4 블록마다 가운데 2x2를 초콜릿으로 칠하는 과정을 N번 반복해 만든 2^(N+1) 격자에서 주어진 직사각형 부분의 무늬를 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
축구16개 팀과 고정된 대진표, 두 팀의 승리 확률이 주어질 때 각 팀이 단일 토너먼트에서 우승할 확률을 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
소수의 주기b진법으로 주어진 분자 x와 분모 y에 대해 x/y를 b진법 소수로 나타냈을 때 순환마디의 길이를 구한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
팀 선발원형으로 앉은 n명을 k칸씩 세며 제거할 때 마지막 네 명의 번호를 구한다.보통6시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
무한 게임양의 정수 집합 A, B를 번갈아 오른쪽, 왼쪽으로 이동할 때 모든 정수에 도달할 수 있는지 판정한다.보통6정수론동적 계획법+2아직 제출이 없습니다5초128 MB채점 가능
또 다른 가위바위보 문제최대 10^12인 게임 번호 N이 주어질 때, 자기 유사 구조를 가진 손이의 가위바위보 순서에서 손이를 이기는 손을 구한다.보통6재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
숨겨진 암호같은 키로 암호화된 여러 평문/암호문 쌍이 주어질 때, 가능한 가장 짧은 키를 복원하거나 불가능하면 Impossible을 출력한다.보통6문자열수학+2아직 제출이 없습니다2초512 MB채점 가능
켜지는 픽셀 개수 세기정수 중심과 반지름이 주어질 때 원판이 덮는 단위 정사각형의 개수를 세되, 모서리나 꼭짓점만 스치는 사각형은 제외한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
Four Gate Push광물과 가스 예산, 유닛별 강도가 주어질 때 세 유닛 종류의 개수를 음이 아닌 정수로 정해 총 강도를 최대로 만든다.보통6동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
다듬어진 도약음이 아닌 이차 점프 궤적에서 표본점 두 집합이 주어질 때, 두 집합이 같은 포물선에서 반드시 나온 것인지, 나올 수 없는지, 판단할 수 없는지 결정한다.보통6수학기하+1아직 제출이 없습니다1초128 MB채점 가능
케이크 자르기w 곱하기 h 직사각형을 m개의 축에 나란한 정수 직사각형으로 자르되, 가장 큰 조각의 넓이를 최소로 만든다.보통6동적 계획법분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
아즈텍 피라미드접촉과 안정성 규칙을 지키며 정육면체 블록 n개를 쌓을 때 만들 수 있는 안정된 피라미드의 최대 높이를 구한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
최종 순위학생 n명의 총점 p와 상위 k명의 서로 다른 점수 개수 d가 주어질 때, 음이 아닌 정수로 이루어진 비오름차순 점수 목록 중 사전순으로 가장 큰 것을 출력하고, 불가능하면 Wrong information을 출력한다.보통6그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
판다 나라의 모험 1부: 판다 수음수와 0을 포함해 A부터 B까지 모든 정수를 팬더 숫자로 적을 때 필요한 대나무 개수의 합을 구한다.보통6수학구현+1아직 제출이 없습니다1초128 MB채점 가능
더해각 숫자 1-9의 개수가 주어질 때, 각 숫자를 주어진 횟수 이하로 사용해 만들 수 있는 모든 서로 다른 수의 합을 1e9+7로 나눈 나머지를 구한다.보통6조합론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
정사각형 개수 세기서로 다른 정수 좌표 점이 최대 2000개 주어질 때, 네 꼭짓점이 모두 이 점들인 정사각형의 개수를 센다. 기울어진 정사각형도 포함한다.보통6기하해시맵+1아직 제출이 없습니다1초128 MB채점 가능
불에 탄 달력인쇄된 달력에서 잘려 나온 작은 직사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 연속된 부분으로 포함할 수 있는 모든 연도를 찾는다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
숫자 게임칠판에 적힌 수 하나로 시작한다. 합성수는 두 수로 쪼개고, 소수는 1을 빼고, 1은 가져가면 1점을 얻는다. 두 사람이 최선으로 두었을 때 최종 점수를 출력한다.보통6게임 이론정수론+2아직 제출이 없습니다1초128 MB채점 가능
유로의 효율성여섯 개의 동전 단위가 주어질 때 1센트부터 100센트까지 각 금액을 지불하는 데 필요한 동전 수(지불과 거스름돈 포함)의 최솟값을 구하고 평균과 최댓값을 출력한다.보통6동적 계획법최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
이 프로그램은 멈출까?n이 10^14 이하일 때, 짝수면 2로 나누고 홀수면 3n+3으로 바꾸는 루프가 멈추는지 판정한다.보통6수학정수론+1아직 제출이 없습니다3초64 MB채점 가능
체크섬 (Checksum)비트 메시지 뒤에 0을 붙여 F2 위의 다항식을 생성기로 나눈 나머지를 십진수로 출력하고, 생성기가 소수가 아니면 ERROR를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
기묘한 기계 장치축과 톱니로 연결된 기어들에 색 방향 조건이 주어질 때, 기어 1을 구동했을 때 각 기어의 각속도를 구하거나 회전이 불가능함을 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
숫자 세기 노래원형으로 둘러선 아이들이 빠져나간 순서가 주어질 때, 그 순서를 정확히 만들어 내는 가장 작은 시행 횟수 k를 구하거나 불가능하면 NIE를 출력한다.보통6시뮬레이션완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
안티소수n이 주어질 때 n 이하에서 가장 큰 고합성수를 찾는다. 즉, 자기보다 작은 모든 양의 정수보다 약수가 많은 수 중 n을 넘지 않는 최대값을 구한다.보통6정수론완전 탐색+2아직 제출이 없습니다3초512 MB채점 가능
One-sequence 수열0에서 시작해 매 단계 1 또는 -1만큼 움직이는 길이 n의 수열 중 합이 S가 되는 가장 사전순으로 앞선 수열을 찾는다. 없으면 NIE를 출력한다.보통6그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
점프번호가 붙은 칸에 놓인 말의 개수가 주어질 때, 이웃한 두 칸의 합이 2 미만이 될 때까지 점프 규칙을 적용한 뒤 남은 칸의 번호를 출력한다.보통6그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
0과 1N이 20000 이하일 때, 십진수 자릿수가 0과 1로만 이루어진 N의 가장 작은 배수를 찾고, 100자리 안에 없으면 BRAK을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
0과 1 - 2각 N에 대해 N의 배수이면서 십진수 자릿수가 0과 1로만 이루어진 가장 작은 수를 구하고, 없으면 BRAK를 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
보드 덮기홀수 n x n 판에서 정사각형 세 개를 제거했을 때 남은 부분을 도미노로 완전히 덮을 수 있는지 판정한다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
순열의 부호화수열 B가 1부터 n까지의 순열을 나타내는 코드인지 판별하고, 맞으면 그 순열을 출력하며 아니면 NIE를 출력한다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능