cho.sh

문제

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

전체 결과문제 13616개
제목난이도유형정답자시간 제한메모리 제한채점
연쇄 폭발마지막 폭탄보다 오른쪽에 무한한 위력을 가진 폭탄을 하나 추가로 놓아, 아직 터지지 않은 폭탄을 최대한 많이 제거해 남는 불발탄 수를 최소로 줄인다.보통6그리디구간+1아직 제출이 없습니다2초512 MB채점 가능
직사각형과 정사각형목표 넓이 A*B와 정사각형 한 변 C가 주어질 때, C의 배수를 두 변으로 하는 직사각형 중 넓이가 A*B에 가장 가까운 것을 찾고, 같으면 더 작은 넓이를 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
0과 1길이가 같은 두 이진 문자열에서 한 문자열의 인접한 두 문자를 뒤집어 두 문자열을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학문자열+2아직 제출이 없습니다2초512 MB채점 가능
이력 청소 가능한 DFA이진 DFA가 주어질 때, 모든 상태를 하나의 공통 상태로 보내는 입력 문자열이 존재하는지 판정한다.보통6그래프BFS+1아직 제출이 없습니다2초512 MB채점 가능
RATS 수열RATS 수열을 최대 M번째 항까지 계산하면서, 앞에 나온 값이 다시 나타나는 첫 항이나 1233*4444 또는 5566*7777 형태를 처음 만족하는 항을 찾는다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
라인 기믹화살표가 그려진 패널이 일렬로 있을 때 시작 패널을 골라 사라지는 패널 수가 최대가 되도록 걸음을 선택하고 그 최댓값을 구한다.보통6그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
행렬 시프트중첩 반복이 있는 압축된 시프트 명령 문자열을 해석해 N×N 행렬의 행과 열 회전을 적용한 뒤 결과를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
도넛 장식N개의 도넛과 각각 작업 번호를 적용하는 T개의 구간 연산이 주어질 때, 작업 1..K를 순서대로 받은 도넛의 수를 센다.보통6구간정렬+1아직 제출이 없습니다5초512 MB채점 가능
점과 직선점과 직선을 @로 결합한 수식을 해석해 기하 연산을 수행하고, 결과 점의 좌표를 소수점 8자리까지 반올림해 출력한다.보통6구현수학+1아직 제출이 없습니다8초512 MB채점 가능
부정선거A_i가 X 이상이거나 B_i가 X 이상이거나 A_i+B_i가 Y 이상인 유권자의 표를 모두 무효로 했을 때 Cheki가 Chaka보다 많은 표를 얻는 (X, Y) 쌍의 개수를 구한다.보통6완전 탐색구현+1아직 제출이 없습니다1초64 MB채점 가능
라우터 6주어진 연결 수와 전력 한도 안에서 N개의 입력을 N개의 출력에 연결하는 수집기, 허브, 분배기 계층 구조의 라우터를 구성합니다.보통6그래프구현+1아직 제출이 없습니다2초512 MB채점 가능
도메인 클러스터도메인 사이의 방향 그래프가 주어질 때, 모든 도메인이 서로에게 도달할 수 있는 최대 집합의 크기를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
0부터 n까지의 자릿수 합0부터 n까지의 모든 수를 십진수로 적었을 때 나타나는 각 자릿수의 합을 구한다. n은 10^16까지 커질 수 있다.보통6수학구현+1아직 제출이 없습니다2초512 MB채점 가능
토끼의 이동길이 17 이하의 색칠된 보드에서 토끼들이 이동하고 충돌하며 보드가 줄어드는 과정을 시뮬레이션하고, 무작위로 선택된 시작 위치에 대한 남은 토끼 수의 기댓값을 구한다.보통6시뮬레이션조합론+2아직 제출이 없습니다2초512 MB채점 가능
수업 거절현빈의 도착 시각이 [D,E]에서 균등분포할 때, 영선이 현빈보다 C초 이상 늦게 만나게 될 확률을 구한다.보통6수학구현아직 제출이 없습니다2초512 MB채점 가능
주사위 사탕주사위를 던져 나온 눈의 합이 N 이상이 될 때까지 던질 때 던진 횟수의 기댓값을 구해 소수점 여섯 자리로 출력한다.보통6동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
수열 정렬 쿼리수열이 주어질 때, 각 질의마다 수열을 정렬한 뒤 L번째부터 R번째 원소에 X를 더하고 다시 정렬한다. 모든 질의를 처리한 뒤의 수열을 오름차순으로 출력한다.보통6정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
괄호괄호 문자열이 주어질 때, 한 개 이하의 연속 구간을 뒤집어 전체를 올바른 괄호열로 만들 수 있는지 판정한다.보통6그리디누적 합+2아직 제출이 없습니다2초512 MB채점 가능
역팩토리얼어떤 자연수 n의 계승 n!이 주어질 때, 그 n을 복원하는 문제이다. 입력은 최대 백만 자리까지 될 수 있다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
별난 다트일곱 개의 다트 위치가 어떤 순서로 단순 다각형을 이루고, 무작위로 던진 세 다트가 그 내부에 들어갈 확률이 주어질 때, 그 확률과 맞는 다트 순서를 찾는다.보통6기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
트리루트가 있는 트리에서 간선 삭제와 연결 여부 질의가 순서대로 주어질 때, 각 질의마다 경로 존재 여부를 YES 또는 NO로 답한다.보통6유니온 파인드트리+2아직 제출이 없습니다2초512 MB채점 가능
아크코사인은 믿음입니다제시된 실수 연산 프로그램의 아크코사인 결과가 참값과 0.001 넘게 차이 나도록 정수 입력을 직접 만들어 출력한다.보통6수학구현+1아직 제출이 없습니다2초512 MB지문만 제공
숲에서 길을 잃은 친구무방향 그래프에서 정점 0에서 무작위로 이동할 때 정점 N-1에 도달할 때까지 걸리는 시간의 기댓값을 구한다.보통6그래프확률+2아직 제출이 없습니다5초512 MB채점 가능
석양이 진다...평면 위 서로 다른 점 10만 개 이하가 주어질 때, 두 직선으로 모든 점을 덮을 수 있는지 판정한다.보통6기하완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
탈출벽과 사다리, 그리고 같은 번호로 연결된 일방통행 함정문이 있는 3층 격자 던전에서 1층의 출구 사다리까지 도달하는 최소 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
당근 농장심기와 수확 연산으로 서로 겹치지 않는 심어진 구간들을 관리하며, 각 연산 뒤에 영향받은 구간의 바로 왼쪽과 오른쪽에 있는 빈 땅 또는 심어진 땅의 넓이를 (열 수) × L로 보고한다.보통6구간트리+2아직 제출이 없습니다3초512 MB채점 가능
바둑빈 칸을 검은 돌로 채워 흰 돌을 잡을 수 있고, 흰 돌은 인접한 빈 칸이 하나도 없을 때 제거된다. 마지막에 남는 빈 칸 수의 최댓값을 구한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
맨해튼 측위 시스템격자 위 여러 비컨의 위치와 맨해튼 거리를 이용해 수신기의 위치를 구하고, 하나로 정해지면 좌표를, 여러 개면 uncertain을, 없으면 impossible을 출력한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
디지털 덧셈세 개의 7세그먼트 숫자 줄이 겹쳐 만들어진 흑백 그림이 주어질 때, 이를 만들어낸 덧셈 중 사전순으로 가장 작은 것을 복원한다.보통6구현완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
직사각형 접기한 번 접을 때마다 한 변이 max(x, L-x)로 줄어든다. 변 W, H를 w, h로 만드는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학정수론+1아직 제출이 없습니다2초256 MB채점 가능
해룡 찾기그림에서 주어진 표본 모양을 정수 배로 확대한 것과 정확히 일치하는 연결된 덩어리의 개수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
돌고래물고기가 매 단계 돌고래 반대 방향으로 거리 1만큼 헤엄칠 때, 그 경로가 그물 다각형에 닿는 물고기 수를 센다.보통6기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
세전 선물 금액누진세 구간과 각 친구의 기존 소득이 주어질 때, 세후 금액이 정확히 요구값이 되는 가장 작은 세전 증여액을 구한다.보통6이분 탐색수학+1아직 제출이 없습니다2초512 MB채점 가능
컴파일러주어진 분해 규칙에 따라 제한된 명령 수 안에서 N을 표시하는 프로그램을 출력하는 문제.보통6동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
악마의 수열x_0=0, x_1=1, x_n=(x_{n-1}+x_{n-2})/2로 정의된 수열에서 x_n의 소수점 아래 첫 자리부터 연속하는 6의 개수를 구한다.보통6수학정수론+1아직 제출이 없습니다0.5초64 MB채점 가능
구와 쿼리3차원 공간의 점 N개와 구 M개가 주어질 때, 각 구 안에 들어가는 점의 개수를 세어 출력한다. 표면 위의 점도 포함한다.보통6기하정렬+2아직 제출이 없습니다20초512 MB채점 가능
Go--흑돌과 백돌이 놓인 판에서 한 색의 돌만 들어 있는 정사각형 부분 영역의 개수를 각각 세어 출력한다.보통6누적 합행렬+1아직 제출이 없습니다1초512 MB채점 가능
모자이크 타일구멍(0)이 있는 H×L 격자에서 모든 구멍을 하나의 색으로 채워 가장 작은 단색 영역의 크기를 최대한 크게 만들고, 그 크기를 출력한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초512 MB채점 가능
상자 내리기상자들이 일렬로 쌓인 더미에 놓여 있고, 맨 위에 있으면서 한쪽 면이 비어 있어야 꺼낼 수 있다. 1번 상자를 꺼내기 위해 치워야 하는 상자의 최소 개수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
나선N×N 판에 시계 방향 안쪽 나선으로 콩을 B개 놓을 때, B번째 콩이 놓이는 행과 열을 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
컨테이너 줄 세우기서로 다른 숫자로 채워진 L×C 격자가 주어질 때, 행 전체와 열 전체를 맞바꾸는 연산만으로 정렬된 목표 배치를 되돌리는 최소 횟수를 구하거나 불가능하면 *를 출력한다.보통6정렬행렬+2아직 제출이 없습니다2초512 MB채점 가능
정지 문제자기 자신을 호출할 수 있는 작은 레지스터 프로그램이 주어질 때, 입력에 대해 종료하는지 판정하고 반환값을 출력하며, 무한히 실행되면 *를 출력한다.보통6시뮬레이션재귀+1아직 제출이 없습니다2초512 MB채점 가능
암과의 싸움원자 1번부터 N번으로 이루어진 두 트리가 주어질 때 두 트리가 동형인지 판별하여 S 또는 N을 출력한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
주차장입구에서 가장 가까운, 차량 길이 이상인 빈 공간에 차를 주차하는 주차장을 시뮬레이션하고, 입차에 성공한 차량의 요금 합계를 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
출납장부N개의 금액과 부호 있는 합계 F가 주어질 때, 합이 F가 되는 모든 부호 선택에서 각 금액이 더하기로 정해지는지, 빼기로 정해지는지, 자유로운지를 판정한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
경로 우회수리된 차량의 도시에서 목적지까지 가는 최소 통행료를 구한다. 고정된 서비스 경로의 도시를 처음 지나는 순간부터는 그 경로를 그대로 따라야 한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
음악 표절노래를 음의 나열로 주고 의심되는 발췌 구간이 조를 바꿔서라도 노래 안에 나타나는지 판정한다.보통6문자열 매칭배열+2아직 제출이 없습니다2초512 MB채점 가능
전격 공격각 테스트 케이스에서 주어진 꼭짓점, 방향, 퍼짐 각도를 가진 무한 쐐기가 원에서 잘라내는 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
공간 관리자삽입, 삭제, 압축 연산을 best-fit 방식으로 처리하는 디스크를 시뮬레이션하고, 마지막 상태를 8개 구간의 여유 공간 비율로 출력하거나 디스크가 가득 찼다는 오류를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
수영장수영장 치수와 세 가지 타일 크기의 재고가 주어질 때, 바닥과 네 벽을 가장 저렴하게 덮는 타일 조합을 구하거나 불가능을 판정한다.보통6그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
Tavan물음표 자리마다 주어진 K개의 문자 중 하나를 넣어 만들 수 있는 문자열을 사전순으로 나열했을 때 X번째 문자열을 구한다.보통6조합론그리디+2아직 제출이 없습니다1초32 MB채점 가능
돌고 도는 돌림노래같은 선율을 시차를 두고 부르는 두 성부를 악보처럼 배치한다. 동시에 울리는 음이 같은 열에 오도록 두 성부의 기호를 정렬하고 빈 자리는 더하기 기호로 채운다.보통6시뮬레이션구현+1아직 제출이 없습니다2초512 MB채점 가능
구불구불한 경로N개의 점과 L/R로 이루어진 회전 문자열이 주어질 때, 마지막 점을 기준으로 남은 점 중 가장 왼쪽이나 오른쪽에 있는 점을 골라 자기교차 없는 경로를 만든다.보통6기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
얼의 초고효율 암호화저장된 이미지 번호 집합이 주어질 때, 각 영상 길이 w_j 미만에서 연속으로 표시되지 않은 번호가 가장 길게 이어지는 구간을 구한다.보통6배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
스위치 뒤집기주어진 절차를 그대로 시뮬레이션한다. 뒤집으면 켜지는 전등 수가 늘어나는 가장 번호가 낮은 스위치를 찾아 뒤집기를 반복하고, 최종 상태를 출력한다.보통6시뮬레이션그리디+2아직 제출이 없습니다7초512 MB채점 가능
스텝 스텝 에볼루션댄스 패드 화살표 열이 주어질 때, 왼발과 오른발의 좌우 열 제약을 지키면서 연속한 두 화살표를 같은 발로 누르는 횟수의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
안전지대직사각형 화면과 원형 기계의 반지름, 그리고 두께를 가진 레이저 직선들이 주어질 때, 모든 빔을 피할 수 있는 원 중심이 존재하는지 판정한다.보통6기하구현아직 제출이 없습니다8초512 MB채점 가능
가장 짧은 쉼표 표현점이 붙은 쉼표 명령 R들이 이어진 문자열이 주어질 때, 같은 총 길이를 가지면서 문자 수가 가장 적고 그중 사전순으로 가장 앞서는 표현을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
돌 장인각 도구는 지원 도구가 완성되기 전에는 day1일, 완성된 후에는 day2일 걸린다. 모든 도구를 완성하는 최소 일수를 구한다.보통6그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
경로와 직선 사이의 넓이위와 오른쪽 이동으로 이루어진 단조 경로가 주어질 때, 경로와 시작점에서 끝점을 잇는 직선 사이의 넓이를 모두 더해 구한다.보통6기하누적 합+2아직 제출이 없습니다8초512 MB채점 가능
다각형 타일링직교 다각형을 1x3과 3x1 타일로 채우되, 매 단계에서 가장 작은 격자부터 수평 타일을 우선하는 규칙에 따라 타일링을 출력한다.보통6백트래킹재귀+2아직 제출이 없습니다8초512 MB채점 가능
마라톤서로 다른 좌표에 있는 무리가 크기에 반비례하는 속도로 오른쪽으로 달리다 만나면 합쳐진다. 더 이상 합쳐지지 않을 때까지 시뮬레이션한 뒤 최종 무리의 크기를 왼쪽부터 출력한다.보통6스택시뮬레이션+2아직 제출이 없습니다0.2초256 MB채점 가능
늑대인간 처형각 참가자를 늑대인간으로 가정할 때 마을 사람들이 그를 투표로 이길 수 있는지 판정하고, 이기는 참가자의 수를 센다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
회전하는 디스플레이화살표 모양 토큰으로 채워진 N x N 격자와 회전 및 뒤집기 명령이 주어질 때, 모든 명령을 순서대로 적용한 뒤의 격자를 출력한다.보통6시뮬레이션행렬+1아직 제출이 없습니다2초512 MB채점 가능
울타리늑대 한 마리와 여러 마리 양이 있는 작은 격자에서 모든 양을 안에 두고 늑대를 밖에 두는 가장 짧은 닫힌 울타리 길이를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
의심스러운 표본각 조건마다 직전 시간 구간에 속한 표본들의 최솟값, 최댓값, 평균과 값을 비교해 조건을 만족하는 표본 수를 센다.보통6슬라이딩 윈도우큐+2아직 제출이 없습니다2초512 MB채점 가능
답안지 재배분시험지 더미가 부족해지지 않고 1번 방 학생이 자기 시험지를 받지 않도록 방을 방문하는 순서 중 사전순으로 가장 앞선 것을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
잃어버린 논리n개 변수의 세 가지 참인 대입이 주어질 때, 그 세 대입만을 만족하는 500개 이하의 함의 제약을 구성한다.보통6그래프구현+1아직 제출이 없습니다1초512 MB채점 가능
선인장 그래프 만들기에지가 서로 겹치지 않는 경로들로 주어진 선인장 그래프에서, 네 가지 색으로 그래프를 조립하는 정해진 재귀 절차를 그대로 실행해 연산 순서를 출력한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
어려운 리팩터링비교식으로 주어진 정수 구간들의 합집합을 병합한 뒤, 상수 개수가 최소가 되도록 다시 출력한다. 끝이 -32768이나 32767인 구간과 항상 참, 항상 거짓인 경우를 따로 처리한다.보통6구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
소수 집합 노트모든 유한한 서로 다른 소수 집합을 원소 합 오름차순, 같은 합끼리는 사전순으로 나열한 노트북에서 a번째부터 b번째 문자를 출력한다.보통6정수론조합론+2아직 제출이 없습니다2초512 MB채점 가능
ICPC방전 속도 A가 충전 속도 B보다 큰 상황에서 두 배터리를 번갈아 쓰는 휴대폰이 몇 초 동안 버티는지 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
작은 탁구 토너먼트2^N명의 선수가 얻은 총 점수가 주어질 때, 두두(첫 번째 점수)가 우승할 수 있는지 판정한다.보통6완전 탐색재귀+2아직 제출이 없습니다2초512 MB채점 가능
박사 식당 (큰 입력)각각 비용과 보상이 있는 N개의 과제와 시작 금액 M이 주어질 때, 비용을 먼저 지불하고 보상을 받는 순서를 정해 최종 금액이 최대가 되도록 한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Marica각 바구니의 자두 수를 바꿔 [A,B]의 모든 수가 적어도 한 바구니에 나타나게 할 때 필요한 최소 조작 횟수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
Mirko의 평균두 위치를 갱신할 때마다 미르코 방식으로 계산한 평균이 커졌는지, 작아졌는지, 그대로인지 판정한다.보통6수학구현+1아직 제출이 없습니다2초512 MB채점 가능
RAM파일을 차례로 처리하면서, 매번 지금까지 본 문자열의 마지막 K개 문자 중 주어진 문자가 몇 번 나오는지 센다.보통6배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
마법주어진 Y에 대해, X와 X의 자리 순서를 뒤집은 수를 더하면 정확히 Y가 되는 자연수 X의 개수를 구한다.보통6수학구현아직 제출이 없습니다1초128 MB채점 가능
큰 표각 행이 짧은 주기의 숫자를 반복해 만들어지는 거대한 표에서 직사각형 구간의 합을 구하는 질의에 답한다.보통6누적 합수학+2아직 제출이 없습니다4초128 MB채점 가능
해커S부터 t까지의 문자열 중 t의 롤링 해시값과 같은 문자열이 정확히 K개가 되는 첫 t를 찾아, 그 K개를 사전순으로 출력한다.보통6해시맵수학+1아직 제출이 없습니다0.5초128 MB채점 가능
수학덧셈, 뺄셈, x 곱셈, 0 방향으로 버리는 x 나눗셈을 최대 10번 적용해 주어진 최종값에 도달하는 시작 정수의 개수를 센다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
외계인N개의 점이 주어질 때, x = s/2 직선에 대칭이 되도록 추가할 점의 수를 최소로 하는 정수 s를 고르고, 그 점들을 x좌표 오름차순, y좌표 오름차순으로 출력한다. 최소가 여러 개면 가장 작은 s를 쓴다.보통6해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
학교 가는 길동쪽, 남쪽, 동쪽으로 이어지는 고정된 세 구간 경로가 모두 잔디 칸 위에 놓이는 두 잔디 칸 쌍의 수를 센다.보통6행렬시뮬레이션+2아직 제출이 없습니다6초128 MB채점 가능
사탕 나누기구간 [A,B]의 각 X에 대해 균등 분할 수는 X의 약수 개수와 같으므로, 약수가 가장 많은 X와 그 개수를 구해 모두 출력한다.보통6정수론수학+2아직 제출이 없습니다2초64 MB채점 가능
건축가N개의 나무 좌표와 꼭짓점이 12개 이하인 Q개의 축 정렬 다각형이 주어질 때, 각 다각형 내부(경계 포함)에 있는 나무의 수를 센다.보통6기하배열+2아직 제출이 없습니다1초64 MB채점 가능
경비견개수대 중심 모두에 닿으면서 지붕 밖으로 나가지 않는 사슬 고정점을 정수 격자에서 찾고, 가장 작은 좌표를 출력한다.보통6기하완전 탐색+2아직 제출이 없습니다1초64 MB채점 가능
제빵사 페로P가지 크기의 빵을 P개의 오븐에 나누어 가장 빨리 다 굽는 시간을 구한다. 한 번 굽는 데 5분이 걸린다.보통6그리디이분 탐색+1아직 제출이 없습니다1초64 MB채점 가능
정지 판정 기계N개의 goto 문을 파싱해 방향 그래프를 만들고, 0번 줄에서 N번 줄까지의 최장 경로 길이를 출력한다. N에 도달하는 경로에서 사이클에 닿을 수 있으면 infinity를 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
올란드가 무너져서는 안 된다병원들의 보유량과 필요량, 그리고 비용이 1인 무향 터널 그래프가 주어질 때 모든 병원을 정확히 맞추는 최소 이동 비용을 구하고 불가능하면 -1을 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
원형 보드 게임각 질의에서 S, M, N이 주어질 때, expo(S)칸 전진한 뒤 N칸 원형 보드에서의 최종 칸을 구한다. 거대한 거듭제곱 탑을 모듈로로 줄여 계산한다.보통6정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
미니언과 방방마다 사용 가능 여부가 범위 단위로 뒤집힐 때, 매일 뒤집기 직후 N명의 미니언을 현재 사용 가능한 방들에 나누는 집합 분할의 수를 880803841로 나눈 나머지를 구합니다.보통6조합론구간+1아직 제출이 없습니다2초512 MB채점 가능
표 정렬1부터 N*M까지의 순열이 담긴 N행 M열 격자가 주어질 때, 행 전체와 열 전체를 서로 바꾸는 연산만으로 행 우선 읽기 순서를 오름차순으로 만들 수 있는지 판정한다.보통6정렬구현+2아직 제출이 없습니다2초512 MB채점 가능
빨간 버튼 파란 버튼두 수 (a,b)에서 시작해 두 수를 함께 1씩 늘리거나 2배로 만드는 연산만으로 (c,d)에 도달하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
출근 기록A, B, C로 이루어진 기록의 문자를 재배열해 B는 하루, C는 이틀 쉬어야 한다는 규칙을 지키면서 사전순으로 가장 작은 유효 기록을 만든다.보통6그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
출근 기록 2A, B, C로 이루어진 문자열의 문자를 재배열해, B는 근무 다음 날 쉬고 C는 이틀 쉬는 규칙을 지키면서 사전순으로 가장 앞서는 유효한 근무 기록을 구한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
그리드 게임각 세포는 자신이나 상하좌우 이웃이 살아 있으면 다음 초에 살아난다. 이 확장을 K초 반복한 뒤 살아 있는 세포 수를 센다.보통6시뮬레이션BFS+2아직 제출이 없습니다2초512 MB채점 가능
공 나누어 담기N개의 공을 크기가 비감소하고 최대와 최소의 차이가 2 이하이며 첫 값이 D의 배수인 버킷들로 나누는 경우의 수를 센다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
분할 수 세기 (라지)합이 N인 비감소 분할 중 첫 항이 D로 나누어떨어지고 모든 항의 최댓값과 최솟값 차이가 2 이하인 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
제인의 꽃집 (Small)월별 현금 흐름의 순현재가치를 0으로 만드는 내부수익률 r을 구해 소수점 12자리까지 출력한다.보통6이분 탐색수학+2아직 제출이 없습니다5초512 MB채점 가능
Go++ (Small)1로만 이루어진 나쁜 문자열 B와 길이 L인 이진 문자열 집합 G가 주어질 때, 교차 실행으로 G의 모든 문자열을 출력할 수 있으면서 B는 절대 출력하지 않는 Go++ 프로그램 두 개가 존재하는지 판정한다.보통6구현시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능