문제

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

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

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

전체 결과문제 32797개

안정한 벽보통6
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
완전 부분배열보통6
누적 합 해시맵 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
사탕보통6
세그먼트 트리 누적 합 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
지루한 수보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
럭비보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
택배보통6
행렬 수학 +1아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
채점 가능
경합보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
채점 가능
회로 기판보통6
슬라이딩 윈도우 투 포인터 +1아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
채점 가능
X or What?보통6
누적 합 비트 연산 +1아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
음식 노점보통6
힙 정렬 +1아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
채점 가능
체리 메시보통6
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
채점 가능
Street Checkers보통6
정수론 수학 +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
가르쳐 주기보통6
비트 연산 조합론 +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
책 읽기보통6
수학 정수론 +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
럭키 딥보통6
동적 계획법 확률 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
악마의 제안보통6
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
문자열 나누기보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
곱셈 삼중항보통6
배열 해시맵 +2아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
Math Encoder보통6
조합론 수학 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
크리스마스 트리보통6
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
마법적 사고 v2보통6
수학 완전 탐색아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
복사 붙여넣기보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한40초메모리 제한1024 MB
채점 가능
티켓 문제보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
Word Search보통6
구현 수학 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
버거 최적화보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
CEO 찾기보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
중도파보통6
문자열 정렬 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
아기 홍윤보통6
비트 연산 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
기차 여행보통6
최단 경로 배열 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
변덕스러운 정렬보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
채점 가능
반박할 수 없는 결과보통6
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
정원 (Hard)보통6
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
알고리즘 수업 - 삽입 정렬 4보통6
정렬 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
알고리즘 수업 - 삽입 정렬 6보통6
배열 해시맵 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
알고리즘 수업 - 병합 정렬 1보통6
분할 정복 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
알고리즘 수업 - 병합 정렬 2보통6
정렬 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
알고리즘 수업 - 병합 정렬 3보통6
시뮬레이션 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
생일 선물보통6
수학 기하 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
KPart보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
알고리즘 수업 - 퀵 정렬 3보통6
정렬 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
횡단막 (Banner)보통6
완전 탐색 조합론 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능
ドラゴン (Dragon)보통6
수학 구현아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
끝말잇기보통6
그래프 DFS아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
국제 정보 올림피아드 (IOI)보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
계단 (Stairs)보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능
덧셈 (a+b 문제)보통6
구현 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
DNA 합성보통6
문자열 매칭 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
스키보통6
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
星空 (Starry Sky)보통6
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
색종이 (Sheet)보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
인플루엔자보통6
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
ナイルドットコム (Nile.Com)보통6
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
종이 접기 (Origami)보통6
정렬 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
계승 (Factorial)보통6
정수론 수학 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
코끼리 조련사 (Route)보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
알고리즘 수업 - 힙 정렬 1보통6
시뮬레이션 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
一は零，零は一보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
クッキーゲーム보통6
트리 DFS +2아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
조명 쇼보통6
구현 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
회의보통6
정렬 구간 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
채점 가능
Double Crypt 2보통6
완전 탐색 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Double Crypt 3보통6
완전 탐색 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Double Crypt 8보통6
완전 탐색 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Double Crypt 9보통6
완전 탐색 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
망가진 나무보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
둠스데이보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
Points보통6
해시맵 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
들판보통6
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
해킹보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
직사각형보통6
해시맵 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
가장 큰 나머지보통6
정렬 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
АВТОБУСИ보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
괄호보통6
누적 합 스택 +2아직 제출이 없습니다시간 제한0.3초메모리 제한1024 MB
채점 가능
КВАДРАТ보통6
동적 계획법 행렬아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
지문만 제공
ПУКАНКИ보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한0.2초메모리 제한1024 MB
채점 가능
스노보드보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
학교 콘서트보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
0의 개수보통6
수학 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
셜록 홈즈보통6
완전 탐색 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
ДВА НИЗА보통6
문자열 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
РАЗМЕСТВАНИЯ보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
МАГАЗИН보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
부분 문자열 세기보통6
백트래킹 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
미술 달력보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
ШЕСТОЪГЪЛНИЦИ보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
숫자 나열보통6
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Следващо число보통6
그리디 완전 탐색 +1아직 제출이 없습니다시간 제한0.1초메모리 제한8 MB
지문만 제공
귀찮은 해강이보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
123456789점보통6
수학 이분 탐색 +2아직 제출이 없습니다시간 제한0.2초메모리 제한512 MB
채점 가능
명진이의 신년계획보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
ilove Strings보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
알고리즘 수업 - 행렬 경로 문제 3보통6
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 6보통6
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 7보통6
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
카드 게임보통6
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Password보통6
문자열 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
바리스타의 힘보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열 쪼개기보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
국토 분할보통6
누적 합 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
특별상이라도 받고 싶어보통6
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
안정한 벽각 문자가 하나의 폴리오미노인 직사각형 격자가 주어질 때, 모든 조각이 항상 아래에서 지지되도록 놓는 순서를 찾고, 그런 순서가 없으면 불가능을 판정한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
완전 부분배열배열의 값이 -100 이상 100 이하일 때, 원소 합이 완전제곱수인 모든 연속 부분배열의 개수를 센다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
사탕배열에서 값을 갱신하면서 구간의 교대 가중 합 ( (-1)^(i-l) * Ai * (i-l+1) )을 구하는 질의에 답한다.	보통6	세그먼트 트리누적 합+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
지루한 수왼쪽부터 홀수 자리는 홀수, 짝수 자리는 짝수인 수를 [L, R] 범위에서 세는 문제로, 자릿수 DP 방식의 접두 계산이 필요하다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
럭비격자 위의 점 N개를 같은 y좌표에서 x좌표가 연속인 N개의 점으로 옮길 때 필요한 맨해튼 이동 횟수의 최솟값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
택배배달 사무소가 표시된 격자가 주어질 때, 사무소를 하나 더 지었을 때 모든 칸에서 가장 가까운 사무소까지 거리의 최댓값이 가장 작아지는 값을 구합니다.	보통6	행렬수학+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
경합N개의 좌석과 Q개의 예약 구간이 주어질 때, 어떤 순서로 입력하더라도 모든 예약이 최소 k석을 받는 최대 k를 구합니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
회로 기판각 행에서 최댓값과 최솟값의 차이가 K 이하인 가장 큰 부분 직사각형의 칸 수를 구합니다.	보통6	슬라이딩 윈도우투 포인터+1	아직 제출이 없습니다	15초	1024 MB	채점 가능
X or What?점 값을 바꿀 때마다 xor 합의 1인 비트 개수가 짝수인 가장 긴 부분 구간의 원소 개수를 구합니다.	보통6	누적 합비트 연산+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
음식 노점창고 위치 하나와 가게 위치 K개를 N개 후보 중에서 골라, 설치 비용과 창고까지의 거리를 합한 총비용을 최소로 만드는 값을 구합니다.	보통6	힙정렬+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
체리 메시모든 체리 쌍은 무게 2의 빨간 실로 연결되어 있고, 입력에 주어진 쌍은 무게 1의 검은 실로 연결되어 있다. 전체 무게가 최소인 신장 트리를 구한다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
Street Checkers구간 [L, R]에 속한 X 중에서 홀수 약수의 개수와 짝수 약수의 개수 차이가 2 이하인 X의 개수를 센다. R-L은 최대 100000이고 테스트는 최대 100개다.	보통6	정수론수학+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
가르쳐 주기각 직원은 최대 5개의 기술을 알고 있다. i가 알고 있지만 j는 모르는 기술이 있을 때 순서쌍 (i, j)의 개수를 구한다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
책 읽기각 독자가 읽는 페이지 수는 R의 배수이면서 찢긴 M개 페이지에 속하지 않는 번호의 개수이며, 모든 독자의 합을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
럭키 딥주머니에 든 N개 항목과 최대 K번의 다시 뽑기를 허용할 때, 최적으로 멈출 때 얻는 최종 항목 가치의 기댓값을 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
악마의 제안K와 N이 주어질 때, K를 지불하고 남은 금액에 N을 곱한 결과가 X 이상이 되는 최소 정수 X를 구하고, 그런 X가 없으면 -1을 출력한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
문자열 나누기숫자 문자열을 K개의 비어 있지 않은 연속 부분 문자열로 자를 때, 어떤 조각도 0으로 시작하지 않도록(단, "0" 하나는 허용) 자르는 경우의 수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
곱셈 삼중항한 값이 나머지 두 값의 곱이 되는 인덱스 삼중쌍의 개수를 센다. 0과 중복 값을 처리해야 한다.	보통6	배열해시맵+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
Math Encoder정렬된 수열에서 모든 비어 있지 않은 부분집합의 최댓값과 최솟값의 차이를 모두 더해 1000000007로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
크리스마스 트리초록색과 흰색으로 칠해진 격자에서 좋은 삼각형 K개를 위아래로 쌓은 트리의 초록 칸 수 최댓값을 구합니다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
마법적 사고 v2친구들의 참거짓 답안과 점수가 주어질 때, 이를 모두 만족하는 정답지 중 내가 얻을 수 있는 최고 점수를 구합니다.	보통6	수학완전 탐색	아직 제출이 없습니다	20초	1024 MB	채점 가능
복사 붙여넣기목표 문자열을 추가 글자 없이 정확히 만들 때 입력, 복사, 붙여넣기 연산의 최소 횟수를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	40초	1024 MB	채점 가능
티켓 문제인쇄된 티켓 (a, b)는 a ≤ b일 때 좌석 (a, b) 또는 (b, a)에 배정될 수 있다. 한 행에 배정할 수 있는 티켓 수의 최댓값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
Word SearchD와 N이 주어질 때, 행과 열이 D를 넘지 않으면서 I/O가 정확히 N번 나타나는 격자를 만든다.	보통6	구현수학+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
버거 최적화주어진 최적 거리 값을 가진 K개의 재료를 대칭 구조의 버거에 배치해 실제 거리와의 제곱 오차 합이 최소가 되도록 한다.	보통6	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
CEO 찾기경험치가 서로 다른 직원들의 수가 주어질 때, 각 직원에게 자신보다 높은 경험치의 직속 상사를 배정할 수 있도록 새 CEO의 최소 경험치를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
중도파길이가 같고 서로 다른 세 문자열이 주어질 때, 알파벳 순서를 적절히 정하면 각 문자열이 세 문자열을 사전순으로 정렬했을 때 가운데에 올 수 있는지 판정한다.	보통6	문자열정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
아기 홍윤연속한 부분 배열의 비트 OR 값이 정확히 K가 되는 구간을 찾고, 없으면 -1을 출력한다.	보통6	비트 연산투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
기차 여행도시마다 [L_i, R_i] 구간을 오가는 열차가 있을 때 U에서 V까지 가는 데 필요한 최소 열차 수를 구하고, 불가능하면 -1을 출력합니다.	보통6	최단 경로배열+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
변덕스러운 정렬블록 크기가 주어질 때, A로 시작하고 홀수 블록에서는 문자가 증가, 짝수 블록에서는 감소하는 사전순으로 가장 앞선 문자열을 만든다.	보통6	그리디문자열+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
반박할 수 없는 결과두 사람이 번갈아 자기 색 조각을 양 끝에서 제거하는 I/O 줄에서, 최적 전략으로 이기는 사람과 그 점수를 구합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
정원 (Hard)각 칸의 색을 왼쪽과 위쪽 이웃의 XOR로 정할 때, 왼쪽과 위쪽 가장자리 색이 주어졌을 때 N행 M열 칸의 색을 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 삽입 정렬 4서로 다른 N개의 정수가 주어질 때 주어진 삽입 정렬을 수행하면서 K번째 저장 연산으로 배열에 쓰인 값을 출력하고, 저장 횟수가 K보다 적으면 -1을 출력한다.	보통6	정렬구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
알고리즘 수업 - 삽입 정렬 6배열 A를 오름차순으로 삽입 정렬할 때 정렬 도중 A가 배열 B와 같아지는 순간이 있는지 판단합니다.	보통6	배열해시맵+1	아직 제출이 없습니다	3초	512 MB	채점 가능
알고리즘 수업 - 병합 정렬 1주어진 합병 정렬을 그대로 수행하면서 K번째로 배열에 저장되는 값을 출력하고, 저장 횟수가 K보다 적으면 -1을 출력한다.	보통6	분할 정복정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 병합 정렬 2서로 다른 N개의 정수를 병합 정렬로 정렬하면서 A에 값이 K번째로 대입된 직후의 배열 전체를 출력하고, 대입 횟수가 K보다 적으면 -1을 출력한다.	보통6	정렬분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 병합 정렬 3서로 다른 정수 배열 A와 B가 주어졌을 때, 병합 정렬로 A를 정렬하는 도중 A가 B와 같아지는 순간이 있는지 판별합니다.	보통6	시뮬레이션분할 정복+1	아직 제출이 없습니다	1초	512 MB	채점 가능
생일 선물n x n 격자의 기둥 네 개를 꼭짓점으로 하고 넓이가 a 이상인 정사각형의 개수를 센다.	보통6	수학기하+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
KPart배열의 모든 연속 부분 배열 길이 K에 대해 두 부분의 합이 같도록 나눌 수 있는 K 값을 모두 찾습니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
알고리즘 수업 - 퀵 정렬 3주어진 퀵 정렬(마지막 원소를 피벗으로 하는 Lomuto 분할)을 배열 A에 수행하면서 중간 상태가 배열 B와 같아지는 순간이 있는지 판정한다.	보통6	정렬분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
횡단막 (Banner)H x W 격자에서 네 꼭짓점이 모두 기둥인 직사각형 중, 꼭짓점 색에 검정, 회색, 흰색이 모두 포함된 직사각형의 개수를 구합니다.	보통6	완전 탐색조합론+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
ドラゴン (Dragon)빈 칸 한 곳에 방화 담당자를 세워 드래곤의 공격을 받지 않는 칸 수가 최대가 되도록 할 때 그 최댓값을 구한다.	보통6	수학구현	아직 제출이 없습니다	10초	1024 MB	지문만 제공
끝말잇기N개의 10자리 단어를 모두 사용해 각 단어의 첫 글자가 앞 단어의 마지막 글자와 같도록 배열합니다. 사전순으로 가장 앞서는 순서를 찾습니다.	보통6	그래프DFS	아직 제출이 없습니다	5초	1024 MB	채점 가능
국제 정보 올림피아드 (IOI)각 참가자의 현재 총점이 주어질 때, 최종 총점 상위 1/12에게 금메달이 주어지는 규칙에서 금메달이 확정된 참가자와 가능성이 있는 참가자를 가려낸다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
계단 (Stairs)1번부터 N번까지 오르는 증가하는 계단 번호 수열 중 높이 차의 합이 P 이하인 것의 개수를 1234567로 나눈 나머지를 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
덧셈 (a+b 문제)각 자릿수가 반복 구간으로 압축된 두 큰 정수를 더한 뒤, 합도 같은 반복 구간 형식으로 출력한다.	보통6	구현수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
DNA 합성목표 DNA 가닥을 만들 때, 양 끝이 한 글자 이상 겹치게 이어 붙여 필요한 작은 DNA 가닥의 최소 개수를 구합니다.	보통6	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스키거리와 속도가 주어진 스키 경로 방향 그래프에서 리프트로 도달 가능한 지점에서 호텔 IOI까지 가는 경로 중 총 시간을 총 거리로 나눈 값이 최소인 코스를 찾는다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
星空 (Starry Sky)별마다 x, y, 필요한 정사각형 한 변 L이 주어질 때, L >= S인 별만 담을 수 있는 한 변 S의 축 정렬 정사각형 안에 최대로 들어가는 별의 수를 구한다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
색종이 (Sheet)직사각형 종이 N장을 차례로 겹쳐 놓은 뒤 위에서 찍은 색상 사진이 주어질 때, 사진과 모순되지 않는 놓은 순서를 하나 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
인플루엔자1번 도시에서 발생한 감염병이 하루마다 거리 d 이내의 도시로 퍼지고 각 도시의 발병은 m일간 지속될 때, k일째에 감염이 진행 중인 도시 수를 구한다. 각 도시의 이웃은 최대 10개다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
ナイルドットコム (Nile.Com)N개 매장 중 매일 하나를 골라 D일 동안 구매할 때, 같은 매장에서 이틀 연속 구매하면 10%, 사흘 이상 연속 구매하면 30% 할인된다. 이때 총액의 최솟값을 구한다.	보통6	동적 계획법	아직 제출이 없습니다	1초	1024 MB	지문만 제공
종이 접기 (Origami)최대 20x20 크기의 직사각형 5000개가 아주 큰 격자 위에 주어질 때, 최대 겹침 횟수와 그 횟수만큼 덮인 영역의 넓이를 구한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
계승 (Factorial)1억 이하의 n이 주어질 때, n이 m!을 나누는 가장 작은 m을 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
코끼리 조련사 (Route)기하 그래프에서 1번 부스에서 2번 부스로 가는 최저 비용 경로를 찾는다. 각 부스에서 진입 도로와 예각을 이루는 방향으로는 꺾을 수 없다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
알고리즘 수업 - 힙 정렬 1주어진 배열에 최소 힙 정렬을 수행할 때 K번째 교환에서 맞바뀐 두 값을 출력하고, 교환 횟수가 K보다 적으면 -1을 출력한다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	1초	512 MB	채점 가능
一は零，零は一S의 문자열을 이어 붙여 만든 문자열을 인접한 문자 교환으로 t로 바꿀 때 교환 횟수가 최소가 되는 문자열을 구하고, 그런 문자열이 없으면 IMPOSSIBLE을 출력한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
クッキーゲーム각 정점에 쿠키가 1개 또는 2개 놓인 트리에서 아무 정점에서 시작해 이동하며 쿠키를 하나씩 먹고, 빈 정점으로 이동하면 끝날 때 먹을 수 있는 쿠키 수의 최댓값을 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
조명 쇼R행 C열 격자 사방에 놓인 램프의 색이 주어질 때, 세 가지 색을 모두 받는 칸의 수를 센다.	보통6	구현수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
회의각 위원이 회의 시작 시각이 속하면 참석 가능한 구간들을 제시할 때, 가장 많은 위원의 구간에 포함되는 시작 시각을 찾는다.	보통6	정렬구간+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
Double Crypt 2평문과 이중 AES 암호문이 주어질 때, 왼쪽 4s비트만 의미가 있고 나머지는 0인 두 키를 복구한다.	보통6	완전 탐색해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Crypt 3평문 블록과 이중 AES 암호문, 키 비트 제한이 주어질 때 조건에 맞는 두 키 쌍을 찾는다.	보통6	완전 탐색해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Crypt 8s와 평문 블록, 이중 AES 암호문이 주어질 때, 앞쪽 4s비트만 유효한 두 키 블록 k1과 k2를 중간 일치 기법으로 복구한다.	보통6	완전 탐색해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Crypt 9평문과 Double AES 암호문, 그리고 키에서 유효한 자릿수를 받아 두 개의 128비트 키를 복구한다.	보통6	완전 탐색해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
망가진 나무방향이 정해진 트리에서 간선 방향을 최소한으로 뒤집어 한 정점에서 모든 정점에 도달할 수 있게 만든다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
둠스데이가중 무방향 그래프에서 기지 0과 물, 식량 창고 위치들이 주어질 때, 각 종류의 창고를 하나씩 들르고 기지로 돌아오는 최소 시간을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
Points점을 추가하거나 제거할 때마다 가로와 세로 양쪽으로 무한히 나아갈 수 있는 점과 어느 쪽으로도 나아갈 수 없는 점의 수를 구한다.	보통6	해시맵정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
들판N×N 격자 안에 놓을 수 있는 모든 M×M 정사각형의 합이 K 이상이 되는 최소 M을 구하고, 그런 M이 없으면 -1을 출력한다.	보통6	이분 탐색누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
해킹예비 점수와 이바일로의 현재 순위가 주어질 때, 다른 참가자의 풀이를 해킹해 각각 100점을 얻어 단독 1위가 되기 위해 필요한 최소 해킹 횟수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
직사각형주어진 N개의 점 가운데 네 개를 꼭짓점으로 하는 서로 다른 직사각형의 개수를 센다.	보통6	해시맵기하+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
가장 큰 나머지50자리까지의 큰 양의 정수 N개가 주어질 때, 모든 순서쌍 i, j에 대해 a_i를 a_j로 나눈 나머지의 최댓값을 구한다. 수열에는 서로 다른 값이 적어도 하나 존재한다.	보통6	정렬수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
АВТОБУСИ세 버스의 주기 a, b, c의 최소공배수의 배수 중 d번째 날의 시간 구간 [dt, dt + t - 1]에 들어가는 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
괄호고정된 괄호 문자열이 주어질 때, L번째부터 R번째까지의 부분 문자열이 올바른 괄호열인지 묻는 T개의 질의에 답한다.	보통6	누적 합스택+2	아직 제출이 없습니다	0.3초	1024 MB	채점 가능
КВАДРАТ0과 1로 이루어진 격자에서 두 대각선이 모두 1로 채워진 가장 큰 홀수 변 정사각형을 찾는다.	보통6	동적 계획법행렬	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
ПУКАНКИ일렬로 놓인 N개의 팝콘 봉지를 K명이 연속된 구간으로 나누어 가질 때, 가장 많은 양을 받은 사람의 시간(합을 S로 나눈 올림)을 최소로 만드는 값을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
스노보드N행 M열 격자에서 아래 또는 대각선 아래로 이동하며 정확히 P개의 칸을 지나 맨 윗줄에서 맨 아랫줄까지 가는 경로의 수를 262로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
학교 콘서트속도가 각각 다른 K대의 버너로 N장의 디스크를 구울 때, 모든 디스크를 굽는 데 걸리는 최소 시간을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
0의 개수N과 K가 주어질 때 이항계수 C(N,K)를 계산하고 그 십진수 표현에 나타나는 0의 개수를 세는 문제이다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
셜록 홈즈각 달마다 N1 = 달 + 10, 한 자리 수 s, 그리고 N 이하의 조건을 만족하는 N3를 이어 붙인 다섯 자리 수 중 두 수의 합으로 나누어지는 것의 개수를 세고, 주어진 달에 대해 N3가 가장 작은 세 수를 출력한다.	보통6	완전 탐색정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ДВА НИЗА두 숫자 문자열이 주어질 때, 첫 번째 문자열의 순환 이동을 수로 읽은 값에서 두 번째 문자열의 순환 이동을 수로 읽은 값을 뺀 최댓값을 구한다. 0으로 시작하는 이동은 제외한다.	보통6	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
РАЗМЕСТВАНИЯ인접한 두 원소가 모두 제자리에 없을 때만 교환할 수 있다는 규칙 아래, 순열을 오름차순으로 정렬하는 교환 순서를 출력합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
МАГАЗИН물건 가격들을 여러 영수증으로 나누어, 각 영수증에서 가장 싼 floor(개수/k)개가 무료가 되도록 할 때 지불할 최소 금액을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
부분 문자열 세기S의 서로 다른 문자 일부를 골라 만들 수 있는 문자열 중 P를 연속된 부분 문자열로 포함하는 서로 다른 문자열의 개수를 센다.	보통6	백트래킹조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
미술 달력연도와 1월 1일의 요일, 그리고 날짜(또는 Flip)가 주어질 때, 해당 달력 시트의 앞면과 뒷면에 인쇄된 날짜를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ШЕСТОЪГЪЛНИЦИ가장 긴 줄이 k인 육각형 피라미드가 주어지고 각 칸에 홈 코드가 있을 때, 서로 오갈 수 있는 가장 큰 영역의 육각형 수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
숫자 나열x의 거듭제곱 1, x, x^2, ...을 구분자 없이 이어 붙인 문자열에서 n번째 자릿수를 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Следващо число주어진 수마다 십진수 자릿수가 모두 서로 다른, 그보다 큰 최소의 수를 구하고 없으면 -1을 출력합니다.	보통6	그리디완전 탐색+1	아직 제출이 없습니다	0.1초	8 MB	지문만 제공
귀찮은 해강이연결된 건물 그래프와 N개 수업 일정이 주어질 때, 연속한 두 수업 사이를 이동하면서 건물 밖으로 나가야 하는 최소 횟수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
123456789점N개의 노트와 목표 점수 S가 주어질 때 정확히 S점이 나오는 Perfect, Great, Good 판정 개수를 구하거나 -1을 출력한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	0.2초	512 MB	채점 가능
명진이의 신년계획각 병이 (빨강, 파랑, 위험도) 세 쌍으로 주어질 때, 학생마다 주어진 알약 수와 정확히 일치하는 병의 부분집합이 낼 수 있는 최대 위험도 합을 구하고, 위험도가 낮은 순서로, 같으면 번호가 작은 순서로 학생을 정렬한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
ilove Strings모음으로 시작해 모음과 자음이 번갈아 나오고 다섯 글자가 모두 다른 길이 5 부분수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
알고리즘 수업 - 행렬 경로 문제 3양의 정수로 채워진 n x n 격자에서 (1,1)에서 (n,n)까지 오른쪽과 아래로만 이동할 때, 주어진 칸을 지나는 최고 점수 경로와 지나지 않는 최고 점수 경로를 각각 구한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 6양의 정수로 채워진 n x n 행렬과 P개의 중간 셀이 주어질 때, (1,1)에서 (n,n)까지 오른쪽과 아래로만 이동하면서 주어진 셀을 모두 지나는 경로의 최대 점수를 구하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 71과 2로 채워진 n x n 격자와 표시된 칸들이 주어질 때, 왼쪽 위에서 오른쪽 아래로 오른쪽/아래로만 이동하는 최대 합 경로를 구하고, 그중 표시된 칸을 가장 많이 지나는 경로의 개수를 구한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
카드 게임밥이 늘어놓은 숫자 카드와 앨리스의 카드가 주어질 때, 밥이 왼쪽에서 읽든 오른쪽에서 읽든 그 수보다 작으면서 앨리스가 만들 수 있는 가장 큰 수를 구한다.	보통6	완전 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Password비밀번호 길이 N, 알파벳 크기 S, 그리고 임의의 질의 문자열에 대해 반환되는 최장 접두사 부분수열 길이를 이용해 모든 응답과 일치하는 비밀번호 하나를 복원합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
바리스타의 힘격자 미로에서 왼쪽 위에서 오른쪽 아래까지 최단 경로를 구한다. 단, 한 번만 한 방향으로 뻗은 모든 벽을 없앨 수 있다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 쪼개기수열을 순서를 유지한 채 K개의 연속한 부분으로 나누고, 각 부분의 서로 다른 수 개수 합의 최댓값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
국토 분할세로선과 가로선으로 격자를 잘라 모든 영역의 인구 합이 같아지도록 하는 분할의 수를 센다.	보통6	누적 합구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
특별상이라도 받고 싶어서로 다른 수가 적힌 N x N 격자(N은 2의 거듭제곱)가 주어질 때, 각 사분면에서 재귀적으로 두 번째로 작은 생존자를 골라 최종 수를 출력한다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	1초	512 MB	채점 가능