문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

Up Above the World So High보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
원탁보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
위험에 빠진 공주보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
파이는 3보통7
수학 정수론 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
왼손 법칙보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Deadly Dice Game보통7
동적 계획법 확률아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
타일 퍼즐보통7
그리디 수학 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Girls' Party보통7
시뮬레이션 완전 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
반응보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Square Route보통7
해시맵 누적 합 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
좌회전보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
수수께끼의 던전보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Repeated Subsequences보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Jaggie Spheres보통7
기하 수학 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Two-finger Programming보통7
구현 문자열 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Defend the Nation보통7
기하 수학 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Electrophoretic보통7
기하 그래프 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
토지 분할보통7
수학 정수론 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
석유 회사보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Finding the Top RPS Player보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
철도 충돌보통7
기하 정렬 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
상수도관 건설보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
숨바꼭질보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Slippy Floors보통7
그래프 BFS +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Grated Radish보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Greedy, Greedy.보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
The Phantom보통7
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
미래로 도킹보통7
동적 계획법 시뮬레이션 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
위젯 공장보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Hills보통7
기하 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
격자 삼각형 세기보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Wireing Assistant보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
드래곤 판타지보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
가비지 컬렉션보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Building Bridges보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
Lego Land보통7
시뮬레이션 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리보통7
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
게임 팬보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
다각형 회전보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
미스터리 서클보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
스키 슬로프보통7
그래프 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
닮음보통7
기하 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Disappearance No.0보통7
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Walk an Equation보통7
DFS 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Nets of Dice보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Push!!보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
망원경보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
거울 환영보통7
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
천상의 보석보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동시 출현 검색보통7
슬라이딩 윈도우 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
원상 복구 (large)보통7
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
탑 보기보통7
스택 배열 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능
산책 (large)보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
징검다리 건너기 (large)보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
가위바위보 버블 정렬보통7
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
돌 가져가기 2보통7
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Make Different보통7
그리디 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Hacked Exam보통7
확률 조합론 +2아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
지문만 제공
Subtransmutation보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
지문만 제공
Square Free보통7
그리디 구현 +1아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
지문만 제공
울타리 설계보통7
기하 그리디 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
Ropes보통7
게임 이론 그리디 +2아직 제출이 없습니다시간 제한90초메모리 제한1024 MB
지문만 제공
Divisible Divisions보통7
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한60초메모리 제한1024 MB
지문만 제공
Special Cycle보통7
그래프 DFS +1아직 제출이 없습니다시간 제한7초메모리 제한2048 MB
지문만 제공
성기사보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
채점 가능
수보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
실행 시간보통7
동적 계획법 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
원 이동하기 2보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
순열 만들기보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
짝수싫어수보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
미팅보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
3초 정렬보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
대나무숲보통7
그래프 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
2D 큐브보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
도시 계획보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
테스트케이스 만들기보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
조각 체스판보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
평평한 지구보통7
수학 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
브런치북보통7
문자열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
수요응답형 버스보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
다꾸보통7
누적 합 세그먼트 트리 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
미사일 폭격보통7
기하 세그먼트 트리 +2아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
채점 가능
증가하는 부분 수열의 개수 814K보통7
그리디 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
구간 자르기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
기말고사보통7
배열 이분 탐색 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
Birthday Cake보통7
기하 그리디 +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
소용돌이보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
보트 정박보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가톨릭대는 고양이를 사랑해보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
실 전화기보통7
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
AND와 OR보통7
비트 연산 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
자연수 색칠하기보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
누텔라 트리 (Hard)보통7
트리 구현 +1아직 제출이 없습니다시간 제한7초메모리 제한1024 MB
지문만 제공
리그 오브 레게노보통7
위상 정렬 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
백남이의 여행보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Tortoise보통7
그리디 시뮬레이션아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Secret Sequence보통7
이분 탐색 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
축제보통7
구간 힙 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
IUPC와 비밀번호보통7
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
난민보통7
수학 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Up Above the World So High원점을 중심으로 하는 별 100개 이하의 위치와 시야 각반경이 주어질 때, 그 반각의 원뿔 안에 들어가는 별의 최대 개수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
원탁원형 테이블에 앉은 N명의 손님에게 M개의 메뉴판을 나눠 줄 때, 각 손님이 Li만큼 주문 시간이 걸린다면 모든 손님이 주문을 마치는 최소 시간을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
위험에 빠진 공주혈액을 다시 얼릴 수 있는 마을들이 있는 그래프에서, 혈액이 M분을 넘겨 녹지 않도록 수도에서 병원까지 옮기는 최단 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
파이는 3허용 오차 R이 주어질 때마다 분모가 가장 작으면서 값이 원주율과 R 이내로 차이 나는 분수를 찾고, 그러한 분수가 여러 개면 더 가까운 것을 고른다.	보통7	수학정수론+1	아직 제출이 없습니다	8초	512 MB	채점 가능
왼손 법칙단위 격자 벽으로 이루어진 미로에서 왼손 법칙을 따라 이동을 시뮬레이션하고, 출구까지의 걸음 수를 출력하거나 불가능하면 Impossible을 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Deadly Dice Game빨간색과 검은색 칸이 원형으로 놓인 링에서, 공정한 육면체 주사위를 T번 굴린 뒤 빨간 칸에 도착할 확률이 가장 높은 시작 칸을 골라 그 확률을 출력한다.	보통7	동적 계획법확률	아직 제출이 없습니다	8초	512 MB	지문만 제공
타일 퍼즐7가지 색 상태를 가진 토러스 모양 N x N 격자에서, 모두 검은색인 판을 주어진 목표 무늬로 만들기 위해 각 타일을 몇 번 눌러야 하는지 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Girls' Party원형으로 배열된 B와 G 소녀들과 수 N이 주어질 때, 최대 한 라운드에서 세는 시작 수를 1 대신 0으로 바꿔 한 팀이 모두 탈락할 때까지 살아남는 B 소녀의 수를 최대로 만든다.	보통7	시뮬레이션완전 탐색+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
반응색깔별 양의 구슬과 음의 구슬 개수, 그리고 반응 목록이 주어질 때, 서로 겹치지 않는 반응 쌍을 골라 아이템 판매 금액의 합이 최대가 되도록 한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Square Route행 간격과 열 간격이 일정하지 않은 격자 도로에서 만들어지는 정사각형의 개수를 각 데이터셋마다 센다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	8초	512 MB	채점 가능
좌회전가로와 세로 도로로 이루어진 지도에서 우회전 없이 좌회전만으로 가는 최단 경로를 찾아 지나는 교차점 수를 세고, 경로가 없으면 impossible을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
수수께끼의 던전카펫 칸을 밟을 때마다 통행 가능한 바위 칸이 바뀌는 격자에서 출구까지 최단 시간을 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Repeated Subsequences문자열을 어느 지점에서 앞부분과 뒷부분으로 나누고, 두 부분의 가장 긴 공통 부분 수열을 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Jaggie Spheres원점에서 거리가 sqrt(n)보다 작은 모든 점을 포함하면서 꼭짓점이 정수 좌표인 단위 정육면체들의 합집합 중 가장 작은 J(n)의 면의 개수를 구한다.	보통7	기하수학+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Two-finger Programming주어진 프로그램을 파싱해 변수의 스코프 트리를 만들고, 모든 변수 이름을 f와 j로만 이루어진 이름으로 바꿨을 때의 최소 전체 길이를 구한다.	보통7	구현문자열+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Defend the Nation두 포신이 마주 보고 있고 발사체와 요격체가 중력의 영향을 받을 때, 요격체의 발사 각도와 발사체를 파괴할 수 있는 가장 이른 시각을 구한다.	보통7	기하수학+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Electrophoretic직선 형태의 F-전극들이 주어질 때, 각 전극이 만드는 수직 방향 이동만으로 시작점에서 목표점까지 가는 최단 거리를 구한다.	보통7	기하그래프+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
토지 분할주어진 n에 대해 한 변이 a인 정사각형 부지에 한 변이 b인 정사각형 블록 n개를 배치할 때, 50퍼센트를 넘는 죽은 공간을 최소로 하고 그다음 개발 면적을 최소로 하는 정수 a와 b를 찾는다.	보통7	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
석유 회사변을 공유하는 칸에 발전소를 동시에 두지 않는다는 조건에서 채굴할 수 있는 석유량의 최댓값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Finding the Top RPS PlayerN명의 참가자와 목표 M이 주어질 때, 같은 연속 승리 수를 가진 참가자끼리만 대결하는 규칙 아래 누군가 M연승을 달성하는 최소 턴 수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
철도 충돌선분 AB와 최대 100개의 기존 선분이 각각 소유자와 높이 정보와 함께 주어질 때, 교차 제약을 만족하도록 AB에서 높이가 바뀌는 최소 횟수를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	8초	512 MB	채점 가능
상수도관 건설가중 방향 그래프에서 시작점 s로부터 두 목적지 g1, g2까지 가는 두 경로의 비용 합을 최소화한다. 두 경로가 공유하는 간선의 비용은 한 번만 계산한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
숨바꼭질연결된 N개의 선분 네트워크와 그 위의 시작점이 주어질 때, 시작점에서 선분을 따라 이동하는 최단 거리가 가장 먼 지점까지의 거리를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Slippy Floors각 층의 격자에서 미끄러지는 공주가 계단에 닿도록 눈사람 벽을 최소 개수로 놓는 문제입니다.	보통7	그래프BFS+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Grated Radish원기둥 모양 무를 평면으로 깎는 과정을 시뮬레이션한 뒤, 남은 단면 둘레를 직선 부분과 곡선 부분의 길이로 나누어 출력합니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
Greedy, Greedy.각 동전 집합에 대해 모든 금액을 지불할 수 있는지와 그리디 알고리즘이 항상 최소 동전 수를 쓰는지 판정하고, 첫 번째 실패 원인이나 OK를 출력한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
The Phantom두 선분 거울이 만드는 한 점의 서로 다른 상의 개수를 세고, 100 이상이면 TOO MANY를 출력한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
미래로 도킹초기 거리와 속도, 여러 감속 모드가 주어질 때 매초 모드를 바꿀 수 있다고 보고 우주선이 정지선에 정확히 멈추는지, 선 앞에 멈추는지, 속도가 음수가 되는지, 선을 넘는지를 판정한다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	8초	512 MB	채점 가능
위젯 공장각 작업자가 만든 위젯 종류와 요일 단위의 시작일과 해고일이 주어질 때, 각 위젯 종류를 만드는 데 걸리는 일수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Hills일반 위치 조건을 만족하는 N개의 선분이 이루는 삼각형 영역 중 다른 선분에 잘리지 않은 것의 개수를 센다.	보통7	기하그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
격자 삼각형 세기M×N 격자의 격자점 세 개를 꼭짓점으로 하는, 넓이가 0이 아닌 삼각형의 개수를 최대 21개의 입력에 대해 센다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Wireing Assistant기존의 가로선과 세로선이 놓인 큰 격자에서 두 점을 잇는 경로 중 기존 배선과 격자점을 가장 적게 공유하는 경로를 찾는다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
드래곤 판타지영웅과 마왕의 위치, 그리고 최대 20개의 크리스탈 위치가 주어질 때, 마기의 확산 속도보다 빠르게 모든 크리스탈을 모을 수 있는지 판정한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
가비지 컬렉션alloc, link, call, return 명령이 주어질 때, 연결된 블록은 수명을 공유하고 활성 스택 프레임에서 도달 가능한 블록만 살아 있다는 규칙 아래 각 return마다 새로 죽는 메모리 블록 수를 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Building Bridges원형 섬들과 기존 다리가 주어질 때, 다리가 섬이나 다른 다리를 가로지르지 않으면서 모든 섬을 연결하는 새 다리의 최소 총 길이를 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
Lego LandN x N x N 정육면체 도시의 위에서 본 높이 행렬이 주어질 때, X, Y, Z축을 중심으로 한 90도 회전 명령들을 적용한 뒤 최종 투영 뷰를 출력한다.	보통7	시뮬레이션행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리괄호로 표현된 이진 트리 모양이 주어질 때, 그 BST 모양을 만드는 1부터 n까지의 순열 중 사전순으로 가장 앞서는 삽입 순서를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
게임 팬가격과 만족도, 의존 관계가 주어진 항목들 중에서 예산 안에서 의존 항목을 함께 구매해야 한다는 조건을 지키며 부분집합을 골라, 최대 만족도와 그때의 최소 비용을 구한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다각형 회전볼록 다각형과 이를 지나갈 수도 있는 회전축이 주어질 때, 다각형을 축 둘레로 회전시켜 생기는 입체의 부피를 절대오차 0.1 이내로 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
미스터리 서클정수 격자점을 중심으로 하는 최대 200개의 단위 원이 주어질 때, 합집합의 넓이를 소수점 네 자리까지 반올림해 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스키 슬로프길이와 최대 권장 속도가 주어진 활강로 방향 그래프에서 1번 지점에서 N번 지점까지 내려가며 총 노력 나누기 총 거리를 최소로 하는 경로를 찾는다.	보통7	그래프이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
닮음가로와 세로 변만 가진 두 단순 다각형의 꼭짓점 목록이 주어질 때, 회전, 뒤집기, 크기 조절로 한쪽을 다른 쪽에 겹칠 수 있는지 판정한다.	보통7	기하구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Disappearance No.0a부터 j까지 열 개 칸에 1부터 9까지의 숫자 돌이 놓여 있고, 한 수마다 돌 하나를 제 숫자만큼 좌우로 옮기며 양 끝에서 반사되고 충돌하면 합쳐진다. 모든 돌을 없애는 최단 수순을 출력하거나 불가능하면 Impossible을 출력한다.	보통7	BFS시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Walk an Equation작은 격자의 첫 행에서 마지막 행까지 이동하는 모든 경로 중에서 등호가 정확히 하나 들어간 올바른 산술 식을 이루는 경로를 모두 찾는다.	보통7	DFS백트래킹+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Nets of Dice0부터 6까지의 숫자가 적힌 5x5 격자가 주어질 때, 이것이 정육면체로 접혔을 때 여섯 면이 정확히 한 번씩 나타나고 마주 보는 면의 합이 7이 되는 정당한 주사위 전개도인지 판정한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Push!!기둥이 있는 최대 7x7 격자에서 짐을 목표 지점까지 옮기는 데 필요한 최소 밀기 횟수를 구한다. 작업자는 매번 짐 뒤 칸까지 걸어가야 한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
망원경반지름 1인 원 위의 n개 점 중 m개를 골라 다각형을 만들 때 가능한 최대 넓이를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거울 환영단위 격자 선분 위에 놓인 양면 거울들 사이로 (0.75, 0.25)에서 나아간 빛이 벽에 닿거나 출발점으로 돌아올 때까지 추적하여 그 지점을 센티미터 단위로 출력한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
천상의 보석10000 곱하기 10000 정사각형 안의 세 점이 주어질 때, IC의 점이 세 점 중 가장 늦게 가장 가까운 영역의 넓이를 정사각형 넓이로 나눈 확률을 구한다.	보통7	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
동시 출현 검색여러 테스트마다 긴 문자열에서 주어진 k개의 키 문자를 모두 포함하는 가장 짧은 부분 문자열을 모두 찾아 개수와 가장 왼쪽 부분 문자열을 출력한다.	보통7	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
원상 복구 (large)K번 섞은 뒤의 카드 배열과 섞기 순열 D가 주어질 때, 섞기 전 원래 카드 배열을 구한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
탑 보기각 건물에서 왼쪽과 오른쪽으로 보이는 건물의 수를 세고, 가장 가까운 보이는 건물의 번호를 출력한다. 키가 같거나 작은 건물은 더 큰 건물에 가려 보이지 않는다.	보통7	스택배열+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
산책 (large)S에서 E로 가는 최단 경로 중 사전순으로 가장 앞선 것을 택하고, 그 경로의 정점을 피해 E에서 S로 돌아오는 최단 경로를 구해 두 거리의 합을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
징검다리 건너기 (large)1번 돌에서 N번 돌까지 오른쪽으로만 이동할 때 각 점프 비용 (j-i)*(1+\|Ai-Aj\|)이 K 이하가 되도록 하는 경로가 존재하는 최소 K를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가위바위보 버블 정렬S, R, P로 이루어진 문자열에서 왼쪽 카드가 오른쪽 카드를 이기면 인접한 두 카드를 바꾸는 놀이를 T번 한 뒤의 배열을 구한다.	보통7	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
돌 가져가기 2색칠된 돌을 모든 순서로 N!가지 방법으로 제거할 때, 양쪽 이웃이 다른 색인 돌을 제거하며 얻는 가중치 합을 모두 더해 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Make Different빨간 스프링과 파란 스프링이 놓인 원형 게임판에서 두 로봇이 같은 방향으로 동시에 점프한다. 각 질의마다 두 로봇이 서로 다른 색 스프링에 도달하는 최소 명령 수를 구하고, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Hacked Exam학생들의 T/F 답안 문자열과 점수가 주어질 때, 일관된 정답 키에 대한 균등 사전분포에서 기대 점수가 가장 높은 답안 문자열과 그 기대값을 기약분수로 구한다.	보통7	확률조합론+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Subtransmutation주문 파라미터 A < B와 필요한 양 U[1..N]이 주어질 때, 금속 x 한 단위를 분해해 각 금속 i를 U[i]개 이상 만들 수 있는 가장 작은 x를 찾거나 불가능하다고 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Square Free각 행과 열의 슬래시 개수를 맞추면서 대각선으로 정사각형이 생기지 않도록 모든 칸에 슬래시나 역슬래시를 채운다.	보통7	그리디구현+1	아직 제출이 없습니다	15초	1024 MB	지문만 제공
울타리 설계일반 위치에 있는 N개의 기둥과 서로 교차하지 않는 기존 울타리 두 개가 주어질 때, 서로 교차하지 않는 울타리를 최대한 많이 추가하고 그 목록을 출력한다.	보통7	기하그리디+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
Ropes두 팀이 번갈아 강 양쪽 기슭의 나무를 하나씩 짝지어 밧줄을 놓고, 새 밧줄이 아래로 지나는 이전 밧줄마다 점수를 얻는다. 매 턴 최선의 점수를 내는 탐욕적인 상대를 이겨야 한다.	보통7	게임 이론그리디+2	아직 제출이 없습니다	90초	1024 MB	지문만 제공
Divisible Divisions숫자 문자열을 연속한 비어 있지 않은 조각으로 나눌 때, 이웃한 두 조각 중 적어도 하나가 D로 나누어떨어지는 분할의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Special Cycle무방향 그래프에서 특별 간선마다 사이클에 포함되거나 양 끝점이 모두 사이클 밖에 있는 단순 사이클을 찾는다.	보통7	그래프DFS+1	아직 제출이 없습니다	7초	2048 MB	지문만 제공
성기사허용된 인접 글자 쌍과 그 비용이 주어질 때, 길이가 정확히 k인 팰린드롬의 최소 비용을 구하고, 만들 수 없으면 -1을 출력한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	2048 MB	채점 가능
수서로 다른 K개의 숫자를 한 번씩 써서 만든 수 중에서, 두 서로 다른 소수의 합이고 M으로 나누어떨어지지 않을 때까지 나눈 결과가 두 소수의 곱인 수의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
실행 시간각 작업이 모든 선행 작업의 신호를 기다리는 병렬 DAG에서, 처음과 마지막 작업을 제외한 정확히 K개 작업의 실행 시간을 0으로 만들 때 전체 완료 시간의 최솟값을 구한다.	보통7	동적 계획법위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
원 이동하기 2중심이 x축 위에 있고 경계가 서로 만나지 않는 원들이 주어질 때, 원 A에서 원 B로 가는 유일한 단순 경로에서 방문하는 원의 개수와 번호를 순서대로 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
순열 만들기1부터 N까지의 순열 A를 만들어, 접두사 합을 N으로 나눈 나머지 P에 서로 다른 값이 많아야 N/2+1개 나오도록 한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
짝수싫어수10^N 미만의 수 중 3, 5, 7만 사용하고 각 숫자의 개수가 모두 홀수인 수를 큰 순서로 세어 K번째를 구한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
미팅남자 N명과 여자 N명 사이의 호감 관계가 주어질 때, 선택한 남자 집합의 크기보다 그들이 좋아하는 여자 집합의 크기가 더 작아지는 남자 부분집합을 찾거나, 그런 집합이 없으면 -1을 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
3초 정렬정렬되지 않은 수열이 주어질 때 원소를 3번 이하로 교체해 비내림차순으로 만들 수 있는지 판정하고, 그런 교체 방법 하나를 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
대나무숲그래프가 주어질 때, 각 연결 성분이 대나무, 즉 길이 3 이상인 줄기를 가지고 줄기 위의 각 정점에 잎이 0개 또는 2개 붙으며 모든 정점이 줄기에서 거리 1 이내인 나무인지 판정한다.	보통7	그래프트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
2D 큐브각 행이 하나의 값으로 채워지도록 섞인 N×N 격자가 주어질 때, 행 오른쪽 밀기와 열 아래쪽 밀기만으로 20000번 이하의 동작으로 처음 상태를 복원하는 방법을 찾는다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
도시 계획일렬로 세워진 건물 높이가 주어질 때, 남은 모든 옥상 쌍이 서로를 볼 수 있도록(두 옥상을 잇는 선분이 사이의 건물을 가리지 않도록) 없애야 하는 건물 수의 최솟값을 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
테스트케이스 만들기나머지 K와 법 P가 주어질 때, 왼쪽 위에서 오른쪽 아래로 가는 단조 경로 수가 P로 나눈 나머지가 K가 되는 격자판을 N+M이 100 이하가 되도록 만들거나, 불가능하면 -1을 출력한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
조각 체스판N x M 흑백 격자에서 마주 보는 칸의 색이 번갈아 나타나는 정사각형 부분 격자의 개수를 센다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
평평한 지구지구는 1초마다 한 겹씩 자라고, 자동차는 2초당 1칸씩 최대 K초 동안 움직일 수 있다. 시작 칸에서 지구의 가장자리에 도달할 수 있는 칸 수를 각 N, K마다 세는 문제이다.	보통7	수학구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
브런치북길이 N인 모든 16진수 문자열을 자연 정렬했을 때 K번째 문자열을 구한다.	보통7	문자열수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
수요응답형 버스각 요청은 승객 수와 최대 대기 시간을, 각 버스는 정원과 도착 예정 시간을 가진다. 버스의 정원이 승객 수 이상이고 도착 시간이 대기 시간 이하일 때 요청을 배정할 수 있으며, 최대로 배정할 수 있는 요청 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다꾸격자 값이 점마다 바뀔 때, 두 변이 3칸 이상인 임의의 직사각형 테두리(두께 1) 합의 최댓값을 매번 출력한다.	보통7	누적 합세그먼트 트리+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
미사일 폭격미사일 공격과 유닛의 등장 및 귀환을 순서대로 처리하면서, 귀환 전에 맨해튼 거리 범위의 미사일에 맞아 소멸한 유닛 수를 센다.	보통7	기하세그먼트 트리+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
증가하는 부분 수열의 개수 814K주어진 K에 대해 증가 부분 수열의 개수가 정확히 K개인, 길이 34 이하의 양의 정수 수열을 만든다.	보통7	그리디조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
구간 자르기N개의 구간과 최대 C번의 정수 지점 자르기가 주어질 때, 각 자르기가 X를 엄격히 포함하는 모든 구간을 나눈다는 규칙 아래 얻을 수 있는 구간 수의 최댓값을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
기말고사각 학생에게 아직 쓰이지 않은 문제 중 자신의 실력과 가장 가까운 난이도를 순서대로 배정하고, 차이가 같으면 더 쉬운 문제를 준다.	보통7	배열이분 탐색+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
Birthday Cake주어진 직사각형의 모든 셀을 나머지 격자와 분리하는 데 필요한, 길이가 K 이하인 유효한 직선 절단의 최소 횟수를 구한다.	보통7	기하그리디+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
소용돌이n x n 글자 격자에서 바깥쪽부터 안쪽으로 도는 규칙을 따르는 경로를 만들 때, 가능한 문자열 중 사전순 최대와 최소를 구한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
보트 정박배가 순서대로 들어와 자신의 길이를 수용할 수 있는 가장 왼쪽 빈 선석에 정박할 때, 마지막에 각 선석에 정박한 배 번호와 선석 번호의 곱의 합을 구한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가톨릭대는 고양이를 사랑해거대한 격자에서 (0,0)에서 (N,M)까지 가는 최단 경로 위에 놓인 고양이 점의 개수의 최댓값을 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
실 전화기볼록 오각형 위 5개 지점 사이의 선분이 최대 10개 주어질 때, 간선이 교차하지 않도록 다시 그리기 위해 옮겨야 하는 지점의 최소 개수를 구한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
AND와 ORN개의 수가 주어질 때, 두 수를 비트 AND와 OR가 같은 두 음이 아닌 정수로 바꾸는 연산을 반복해 곱을 최소로 만들고 그 값을 10^9+7로 나눈 나머지를 구한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
자연수 색칠하기1부터 N까지의 자연수에 색을 칠하되 서로소인 두 수는 다른 색을 받도록 최소 개수의 색으로 칠하고, 색의 수와 색 배정을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
누텔라 트리 (Hard)검은 정점에서 시작해 빨간 정점들로만 이어지는 경로의 개수를 세고, 정점 색을 바꿀 때마다 개수를 다시 구한다.	보통7	트리구현+1	아직 제출이 없습니다	7초	1024 MB	지문만 제공
리그 오브 레게노아이템 사이의 일부 선후 관계가 주어질 때, 현재 구매 가능한 아이템을 사전순으로 모두 사는 과정을 반복해 전체 구매 순서를 출력하고, 불가능하면 -1을 출력한다.	보통7	위상 정렬그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
백남이의 여행N×N 체스판에서 모든 칸을 적어도 한 번 방문하면서 총 방문 횟수가 2N^2을 넘지 않는 나이트의 이동 경로를 출력하고, 불가능하면 -1을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Tortoise거북보다 두 배 빠른 토끼가 상점의 사탕을 하나씩 놀이터로 옮길 때, 거북이 사게 되는 사탕 수의 최솟값을 구한다.	보통7	그리디시뮬레이션	아직 제출이 없습니다	3초	512 MB	지문만 제공
Secret Sequence두 구간의 합을 비교하는 질의를 200번 이하로 사용해, 숨겨진 0과 1 수열에 들어 있는 1의 개수를 구한다.	보통7	이분 탐색분할 정복+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
축제각 놀이기구는 정해진 날짜 구간에만 운영되고 행복도가 있다. 하루를 골라 그날 운영하는 놀이기구를 최대 K개 선택해 행복도 합의 최댓값을 구한다.	보통7	구간힙+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
IUPC와 비밀번호기준 문자열 S가 주어질 때, 각 질의 문자열 T가 S의 문자를 섞은 뒤 앞뒤에 임의의 문자열을 붙이고 한 글자를 다른 글자로 바꿔서 만들어질 수 있는지 판정한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
난민각 난민이 (x, y)에 도착할 때마다, 강 x = 0 위에서 처음 i명의 난민까지 맨해튼 거리 합을 최소로 하는 y좌표와 그 최소 합을 구한다.	보통7	수학누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능