문제

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

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

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

전체 결과문제 32797개

가장 긴 증가하는 부분 수열 4보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
가장 긴 증가하는 부분 수열 복원보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
얼음판 위의 자동차보통7
위상 정렬 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
주먹밥 합치기보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
생명의 고리보통7
비트 연산 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
어둠 속의 미로보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
바이애슬론보통7
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
저렴한 여행보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
봉쇄 당번표보통7
구간 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
벌 떼보통7
기하 최단 경로 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
확률보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
피라미드보통7
동적 계획법 배열 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
가장 매운 치즈 조각보통7
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
마루보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사과보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동전 줍는 로봇 청소기보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
도장 두 번 찍기보통7
기하 구현아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아르키메데스의 원보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
포뮬러보통7
그래프 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다각형과 직선보통7
기하 이분 탐색아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB
채점 가능
허용된 교환으로 정렬하기보통7
그래프 DFS +2아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB
채점 가능
자릿수 곱이 같은 수보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바나나보통7
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구역보통7
구현 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
선분보통7
기하 확률 +1아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
채점 가능
두 구슬보통7
확률 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
스티커보통7
문자열 구현 +2아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
채점 가능
행복한 수열보통7
배열 해시맵 +1아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
Majstor보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
안전한 도로망보통7
그래프 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
인접 곱 게임보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
리바보통7
기하 투 포인터 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
화학보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
케이크 배달보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
팀 짜기보통7
정렬 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
레이저와 거울보통7
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리와 소수보통7
트리 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
광석 더미 모으기보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
크리스마스 이브보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마이크로RNA 순위보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카페바자르의 폭발보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
리니어 은하보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Blocks&Balls보통7
이분 탐색 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
선데이 코딩보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
작은 정사각형 1보통7
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
작은 정사각형 2보통7
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
업무 처리보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
명제 증명보통7
그래프 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숙련도보통7
확률 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
나무 자르기보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
늑대보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
SSR보통7
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
거짓말쟁이 효빈이보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그림 그리기보통7
행렬 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카드 놓기보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
영선 수열보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
전설의 쌍검 용사보통7
그리디 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
영선이의 생일보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
세 점보통7
정렬 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
직사각형 색칠보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
두 수의 곱보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
볼록 수열보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
학년 통폐합보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
본대 산책 3보통7
그래프 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배열 정렬하기 (스몰)보통7
배열 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
코드자몬 암호문 (Large)보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
병사 선발 (작은 입력)보통7
게임 이론 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
셜록과 왓슨의 헬스장 비밀 (Large)보통7
정수론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
왓슨과 구간 (Large)보통7
구간 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
셜록과 순열 정렬 (Small)보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
클래시 로얄 (Small)보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Interleaved Output: Part 1보통7
그리디 스택 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
뒤섞인 출력: Part 2보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
가족 호텔 (Large)보통7
확률 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
숲 대학교 (Small)보통7
동적 계획법 위상 정렬 +2아직 제출이 없습니다시간 제한100초메모리 제한512 MB
채점 가능
꽤 난감한 대결 (Large)보통7
백트래킹 분할 정복 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
레드 테이프 위원회 (Large)보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
자유 배정 공장 (Small)보통7
완전 탐색 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
미끄럼틀! (Large)보통7
조합론 비트 연산 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
패션 경찰 (Large)보통7
수학 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
접전 (Large)보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
테크노배블 (Small)보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
테크노배블 (Large)보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
BFFs (Large)보통7
그래프 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Coin Jam (Large)보통7
정수론 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
프랙타일 (Large)보통7
수학 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
4블록보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
타일 놓기보통7
백트래킹 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
9-퍼즐보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
피타고라스 수보통7
그래프 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동전 시스템보통7
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
합집합보통7
기하 정렬아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
두부장수 장홍준 3보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
한조 대기 중보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
준오는 심술쟁이!!보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
가장 긴 팰린드롬 부분 문자열보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
승진 카운팅보통7
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
균형 잡힌 사진보통7
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
안대 낀 스피드러너보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소가 길을 건너간 이유 10보통7
배열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
가장 긴 증가하는 부분 수열 4수열 A에서 가장 긴 증가하는 부분 수열을 구하고, 길이가 최대인 것들 중 사전순으로 가장 작은 것을 길이와 함께 출력한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 긴 증가하는 부분 수열 복원수열 A에서 가장 긴 증가하는 부분 수열의 길이를 구하고, 그 길이를 이루는 부분 수열 중 사전순으로 가장 앞서는 것을 출력한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	3초	512 MB	채점 가능
얼음판 위의 자동차각 차는 정해진 방향으로만 밀 수 있고 그 방향 끝까지 비어 있어야 빠져나갈 수 있다. 충돌 없이 모든 차를 밀어내는 사전순 최소 순서를 구한다.	보통7	위상 정렬그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
주먹밥 합치기일렬로 놓인 밥알에서 같은 크기의 인접한 두 개 또는 사이에 하나를 둔 두 개를 합칠 수 있을 때, 만들 수 있는 가장 큰 밥알의 크기를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
생명의 고리원형으로 이어진 이진 문자열에서 각 세포는 이웃 두 개 중 정확히 하나만 살아 있을 때 다음 세대에 살아남는다. T세대 후의 상태를 구하되 T는 10^15까지 커질 수 있다.	보통7	비트 연산수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어둠 속의 미로각 방의 이웃이 시계 방향으로 주어진 평면 미로에서, 시작 방마다 오른손 법칙으로 벽을 따라 걷다가 처음 시작 방으로 돌아올 때까지 지나는 최대 복도 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
바이애슬론각 선수의 두 종목 속도가 주어질 때, 두 트랙 거리를 어떻게 정해도 우승할 수 있는 선수의 번호를 모두 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
저렴한 여행마을 1에서 N까지 가는 경로 중 요금 합이 S 이하이면서 총 이동 시간이 가장 짧은 것을 찾는다. 마을과 노선은 여러 번 지나도 된다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
봉쇄 당번표각 학생의 자유 시간과 하루 근무 한도를 지키면서 매 순간 M명 이상이 근무하도록 하는 일정이 존재하는 최대 M을 구한다.	보통7	구간이분 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
벌 떼허용된 8방위 방향 집합이 주어질 때, 모든 벌이 한 정수 점에 모이는 최소 총 이동 횟수를 구한다.	보통7	기하최단 경로+2	아직 제출이 없습니다	10초	512 MB	채점 가능
확률A부터 D까지 각 문자의 등장 확률이 주어질 때, n칸을 알파벳 순서로 채우도록 최선으로 플레이했을 때 성공할 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
피라미드선형 점화식으로 n줄 삼각뿔을 만들고, 아래 방향 삼각형 부분뿔 안의 최댓값을 묻는 질의에 답한다.	보통7	동적 계획법배열+1	아직 제출이 없습니다	4초	512 MB	채점 가능
가장 매운 치즈 조각직사각형을 가로지르는 두 종류의 서로 교차하지 않는 절단선이 주어질 때, 가장 많은 고추를 담은 조각의 고추 수를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마루평면을 채운 벽돌 모양 타일링은 한 줄씩 번갈아 반 칸씩 어긋난다. 축에 나란한 직사각형의 테두리에 닿는 타일 수를 센다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사과사과가 하나 있는 보드에서 회전과 대기를 반복하는 게임을 시뮬레이션하고 최종 보드를 출력한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 줍는 로봇 청소기진공청소기가 (N+1)x(N+1) 격자에서 4N초 동안 이동하며 네 모서리 금화를 모두 주우면서 모은 동전 수를 최대로 만드는 값을 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	4초	128 MB	채점 가능
도장 두 번 찍기볼록 다각형과 그 다각형을 벡터만큼 평행이동한 도형이 주어질 때, 두 도형의 합집합 전체 둘레를 구한다.	보통7	기하구현	아직 제출이 없습니다	1초	128 MB	채점 가능
아르키메데스의 원검은 점 N개와 흰 점 M개가 주어질 때, 검은 점 세 개를 지나는 원 안에 들어가는 흰 점 개수의 최댓값을 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포뮬러모든 중요한 도로를 포함하는 닫힌 보행 중 사용한 도로 수가 최대가 되는 값을 구하거나, 불가능하면 -1을 출력한다.	보통7	그래프비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형과 직선볼록 다각형을 지나는 각 직선에 대해 가장 가까운 다각형 꼭짓점을 찾고 그 거리를 출력한다.	보통7	기하이분 탐색	아직 제출이 없습니다	0.5초	128 MB	채점 가능
허용된 교환으로 정렬하기순열과 허용된 교환 쌍이 주어질 때, 주어진 쌍으로 정렬할 수 있는지 판정하고, 신장 포레스트에서 잎 제거 규칙이 만들어 내는 교환 순서를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
자릿수 곱이 같은 수홀수 위치 자릿수의 곱과 짝수 위치 자릿수의 곱이 같은 N자리 자연수의 개수를 구한다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바나나무한 격자 위에서 나선을 그리며 걷는 원숭이의 시작 칸과 방향을 정해 모든 바나나를 지나가게 할 때, 걸음 수의 최솟값을 구한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구역마름모 모양 구역이 단계마다 네 방향 중 하나로 확장될 때, 각 구역과 경계를 맞대는 구역 수를 구한다.	보통7	구현기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
선분x가 증가하는 순서로 주어진 N개의 수직 선분에서 A는 1번 선분, B는 N번 선분 위에 균등하게 잡을 때, 선분 AB가 모든 선분과 만날 확률을 구한다.	보통7	기하확률+1	아직 제출이 없습니다	0.5초	256 MB	채점 가능
두 구슬두 공이 서로 다른 확률 규칙으로 T초 동안 격자 위를 움직일 때 충돌할 확률을 소수점 네 자리까지 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
스티커쉼표로 구분된 스티커 번호와 범위 목록을 앞의 0을 처리하며 파싱하고 중복을 제거한 뒤, 가장 짧고 쉼표가 적은 표현을 출력합니다.	보통7	문자열구현+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
행복한 수열해피하지 않은 수열이 주어질 때, 인접 원소의 절댓값 차이가 1부터 N-1까지 모두 나오도록 원소 하나를 바꾸는 모든 방법을 세어 출력한다.	보통7	배열해시맵+1	아직 제출이 없습니다	1.5초	256 MB	채점 가능
Majstor선행 조건을 지키며 일부 작업을 골라 총 보수 나누기 총 시간의 몫을 최대로 만드는 비율을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
안전한 도로망주어진 연결 규칙 아래 모든 도로가 이웃 도로와 최소 두 개로 연결되도록 가장 적은 도로를 지워 안전한 도로망을 만든다.	보통7	그래프백트래킹+1	아직 제출이 없습니다	1초	64 MB	채점 가능
인접 곱 게임주어진 수들 중 일부를 골라 부분수열을 만들 때, 인접한 두 수의 곱의 합이 최대가 되도록 하는 값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	64 MB	채점 가능
리바왼쪽에서 오른쪽으로 진행하는 자기교차 없는 꺾은선에서 길이 L 이내의 현을 골라 그 현과 위쪽 꺾은선 사이 넓이가 최대가 되도록 하는 값을 구한다.	보통7	기하투 포인터+1	아직 제출이 없습니다	2초	64 MB	채점 가능
화학화학 방정식이 주어지면 각 항에 정수 계수를 붙여 균형을 맞추되, 제시된 유일성 규칙을 만족하는 계수 벡터를 출력한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	64 MB	채점 가능
케이크 배달마을 1에서 시작하는 보행으로 모든 마을을 방문해야 할 때 필요한 최소 보행 수를 구하는 문제다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
팀 짜기두 농부가 각자 K마리씩 팀을 만들 때, 양쪽 팀을 점수순으로 정렬해 짝지은 모든 쌍에서 존의 소가 더 높은 점수를 받는 선택의 수를 1000000009로 나눈 나머지를 구한다.	보통7	정렬조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
레이저와 거울레이저와 헛간, 최대 100,000개의 기둥이 주어질 때, 빔이 레이저에서 헛간까지 도달하도록 거울을 놓을 기둥의 최소 개수를 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리와 소수트리에서 두 노드를 골랐을 때 경로 길이가 소수인 쌍의 개수를 세고, 그 확률을 기약분수로 출력한다.	보통7	트리DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
광석 더미 모으기순서대로 주어진 N개의 채굴 지점을 K개의 묶음으로 나누고, 각 묶음의 광석을 마지막 지점 한 곳으로 모을 때 드는 가중 이동 거리의 최솟값을 구한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
크리스마스 이브직선 위에 놓인 n개의 창고 중 k개를 텔레포터 위치로 골라, 나머지 창고의 선물을 모두 옮기는 가중 거리 합이 최소가 되도록 한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마이크로RNA 순위n개 항목의 순열 k개가 주어질 때, 앞선 항목이 뒤 항목보다 과반 이상의 순열에서 앞서는 순열을 찾고, 그러한 순열이 여러 개면 사전순으로 가장 작은 것을 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
카페바자르의 폭발유향 다중 그래프에서 한 비트 패킷이 보내기와 받기 단계를 번갈아 거칠 때, 어떤 버퍼의 크기가 무한히 커지게 하는 시작 스위치의 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
리니어 은하직선 위의 2^n + 1개 점 중 2^(n-1) + 1개를 골라, 고른 점들을 순환 순서로 이었을 때 인접한 점 사이 최소 거리를 최대화하는 값을 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Blocks&Balls용기 안에 고정된 직육면체와 공이 있을 때, 물의 부피 v가 채워지는 수면 높이를 구한다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선데이 코딩R개의 방에 S명씩 참가자가 있을 때 각 방 우승자의 순위로 만들 수 있는 서로 다른 수열의 개수를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
작은 정사각형 1N개의 점이 주어질 때, 정수 좌표를 꼭짓점으로 하고 변이 축에 평행한 정사각형 중 주어진 점을 최소 N-2개 엄격히 내부에 포함하는 가장 작은 넓이를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
작은 정사각형 2N개의 격자점이 주어질 때, 내부에 K개 이상의 점을 담으면서 네 꼭짓점이 정수인 축에 평행한 정사각형 중 넓이가 최소인 것을 구한다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
업무 처리각 작업은 가능한 시작일 구간과 시작일별 소요 시간이 주어진다. 구간 안에 끝낼 수 있는 작업 수가 최대가 되도록 일부를 골라 순서를 정한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
명제 증명N개의 명제가 서로를 함의하도록 방향 간선을 골라, 선택한 증명 난이도의 최댓값과 최솟값 차이를 최소로 만든다.	보통7	그래프투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숙련도각 사람의 서비스 시간이 기하분포를 따를 때, 줄 1의 L1명이 줄 2의 L2명보다 먼저 모두 끝날 확률을 구한다.	보통7	확률동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
나무 자르기매일 나무 한 그루를 잘라 현재 길이만큼 목재를 얻고, 자른 나무도 밤마다 A_i씩 자란다. n일 동안 얻을 수 있는 목재의 최댓값을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
늑대각 구간마다 최소 한 마리의 늑대가 있어야 한다는 조건을 만족하도록 N개 구역에서 늑대 위치를 고르는 경우의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
SSRA ≤ N, B ≤ M인 순서쌍 (A, B) 중에서 (√A + √B)²이 정수가 되는 쌍의 개수를 센다.	보통7	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거짓말쟁이 효빈이서로 다른 칸에 순서대로 떨어지는 미사일이 주어질 때, 길이 a인 배 k척을 규칙에 맞게 놓을 수 없게 되는 첫 미사일의 번호를 구한다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
그림 그리기같은 N×M 그림을 i초에 왼쪽 위 모서리가 (i,i)에 오도록 T번 붙여넣은 뒤 남은 빨강, 초록, 파랑 픽셀 수를 센다.	보통7	행렬수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카드 놓기겹쳐 놓은 직사각형 카드의 위에서 본 결과가 주어질 때, 그 결과를 만들 수 있는 배치 순서를 찾고 사전순으로 가장 작은 순서를 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
영선 수열짝수는 2로 나누고 홀수는 1을 빼는 영선 수열이 K를 포함하는 [A, B] 구간의 정수 X 개수를 센다.	보통7	수학비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전설의 쌍검 용사n개의 (A, B, C) 삼중항이 주어질 때, 각 삼중항의 A를 포함하고 [B, C] 구간 안의 값을 하나 이상 포함하도록 정수 집합의 최소 크기를 구한다.	보통7	그리디구간+2	아직 제출이 없습니다	2초	512 MB	채점 가능
영선이의 생일n×m 격자의 일곱 칸에 초 한 개, 체리 세 개, 딸기 세 개가 놓여 있을 때, 초가 있는 조각에는 과일이 없고 나머지 세 조각이 각각 체리와 딸기를 하나씩 갖도록 격자를 네 개의 연결된 조각으로 나눌 수 있는지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세 점x 좌표가 증가하고 y 좌표가 r < b < g 순서가 되는 세 점의 조합 수를 센다.	보통7	정렬누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 색칠N x M 격자에서 색칠된 각 칸의 변으로 인접한 색칠 칸 수가 짝수인 색칠 경우의 수를 센다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
두 수의 곱a, b, c가 주어질 때 A*B=C를 만족하는 양의 정수 A, B, C를 골라 \|A-a\|+\|B-b\|+\|C-c\|의 최솟값을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
볼록 수열길이 50 이하의 수열에서 원소를 1씩 감소시켜 볼록 수열로 만들 때 필요한 최소 감소 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
학년 통폐합인접 학년이 교실을 함께 쓸 때 서로 수업할 수 없는 반 쌍을 버려야 하므로, 교실 m개로 최대한 많은 반을 배정하는 최댓값을 구한다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
본대 산책 3무방향 그래프에서 건물 1에서 출발해 정확히 D분 만큼 걷고 다시 건물 1로 돌아오는 경로의 수를 센다. 같은 간선이나 건물을 여러 번 지나도 된다.	보통7	그래프행렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배열 정렬하기 (스몰)순열을 K개의 연속 구간으로 나눠 각각 정렬한 뒤, 최대 두 구간을 서로 바꿔 전체를 정렬할 수 있을 때 가능한 가장 큰 K를 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
코드자몬 암호문 (Large)어휘 단어마다 글자를 섞은 뒤 이어 붙여 주어진 암호 문자열을 만드는 문장의 수를 각 문자열마다 센다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	5초	512 MB	채점 가능
병사 선발 (작은 입력)지금까지 고른 병사보다 공격력이나 방어력이 큰 병사를 두 사람이 번갈아 고를 때, 선공이 더 많은 병사를 가져가도록 보장할 수 있는지 판정한다.	보통7	게임 이론정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
셜록과 왓슨의 헬스장 비밀 (Large)1 이상 N 이하이고 서로 다른 i, j에 대해 i^A + j^B가 K로 나누어떨어지는 순서쌍의 개수를 세어 10^9+7로 나눈 값을 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
왓슨과 구간 (Large)점화식으로 N개의 구간을 생성한 뒤, 구간 하나를 정확히 제거했을 때 남는 정수 피복 개수의 최솟값을 구한다.	보통7	구간정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
셜록과 순열 정렬 (Small)1부터 N까지의 모든 순열에 대해, 앞 덩어리의 모든 값이 뒤 덩어리보다 작도록 나누는 최대 덩어리 수 f(p)를 구하고 f(p)^2의 합을 M으로 나눈 나머지를 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
클래시 로얄 (Small)M개의 코인으로 N장의 카드를 강화한 뒤 8장을 골라 덱 공격력 합의 최댓값을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Interleaved Output: Part 1I, O, i, o로 이루어진 문자열에서 이벤트 IO가 출력되었을 수 있는 최대 횟수를 구한다.	보통7	그리디스택+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
뒤섞인 출력: Part 2네 대의 컴퓨터가 함께 출력한 문자열이 주어질 때, IO 컴퓨터가 이름을 출력한 최대 횟수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
가족 호텔 (Large)무작위로 인접한 빈 방 두 개를 계속 고르는 방식으로 방을 채울 때, 주어진 방이 마지막에 점유되어 있을 확률을 1e9+7로 나눈 값으로 구한다.	보통7	확률수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
숲 대학교 (Small)작은 루트 포리스트의 위상 정렬 중 각 꼭짓점의 첫 글자를 이어 붙인 문자열이 주어진 단어를 부분 문자열로 포함하는 순서의 비율을 기약분수로 구한다.	보통7	동적 계획법위상 정렬+2	아직 제출이 없습니다	100초	512 MB	채점 가능
꽤 난감한 대결 (Large)R, P, S 선수들의 명단을 배치해 단일 토너먼트가 무승부 없이 끝나게 하는 사전순으로 가장 앞선 명단을 찾는다.	보통7	백트래킹분할 정복+2	아직 제출이 없습니다	5초	512 MB	채점 가능
레드 테이프 위원회 (Large)각 구성원이 찬성할 확률이 주어질 때, 정확히 K명을 뽑아 찬성표가 절반이 될 확률을 최대로 만드는 문제입니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	5초	512 MB	채점 가능
자유 배정 공장 (Small)N이 4 이하인 N×N 0/1 행렬이 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 반드시 운영되도록 추가해야 하는 1의 최소 개수를 구한다.	보통7	완전 탐색조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
미끄럼틀! (Large)건물 사이 슬라이드 그래프에서 1번 건물에서 B번 건물로 가는 경로가 정확히 M개가 되도록 할 수 있는지 판정하고, 가능하면 정해진 규칙대로 행렬을 출력한다.	보통7	조합론비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
패션 경찰 (Large)재킷 J벌, 바지 P벌, 셔츠 S벌이 있고 두 옷의 조합이 K번까지만 등장할 수 있을 때, 가능한 가장 긴 코디 목록을 만들어 그 개수와 함께 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
접전 (Large)같은 길이의 두 숫자 문자열에서 물음표를 채워 두 점수의 차이를 최소로 만들고, 차이가 같으면 C를, 그다음 J를 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
테크노배블 (Small)두 단어로 된 N개의 주제(N <= 16)가 주어질 때, 이미 존재하는 첫 단어와 둘째 단어를 조합해 만들 수 있었던 주제의 최대 개수를 구한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
테크노배블 (Large)두 단어로 된 주제 목록이 주어졌을 때, 기존 주제의 첫 단어와 다른 주제의 둘째 단어를 조합해 만들어질 수 있었던 가짜 주제의 최대 개수를 구합니다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
BFFs (Large)각 아이가 한 명의 단짝을 가리킬 때, 모든 아이가 단짝 옆에 앉는 가장 큰 원형 배치의 크기를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Coin Jam (Large)길이 N이고 처음과 끝이 1인 이진 문자열 중, 2진법부터 10진법까지 해석한 값이 모두 1000 이하의 비자명 약수를 가지는 가장 작은 J개를 찾아 각 밑에 대한 최소 약수와 함께 출력한다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
프랙타일 (Large)복잡도 C인 K진 프랙털 작품에서 G 타일이 있는지 판별하는 타일 위치를 S개 이하로 골라 출력하거나 IMPOSSIBLE을 보고한다.	보통7	수학조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
4블록일부 칸에 1x1 블록이 놓인 작은 N x M 판의 빈칸을 1x1과 2x2 블록으로 채워 점수를 최대로 만든다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
타일 놓기막힌 칸이 있는 격자에서 빈 칸을 모두 1 x k 가로 또는 세로 타일로 덮되, 타일마다 k를 자유롭게 정할 수 있을 때 필요한 타일 수의 최솟값을 구한다.	보통7	백트래킹동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
9-퍼즐빈 칸 하나와 네 가지 색을 쓰는 삼각형 9퍼즐의 두 배치가 주어질 때, 목표 배치에 도달할 수 있도록 다시 칠해야 하는 조각 수의 최솟값을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피타고라스 수막대기 길이 N개가 주어질 때, 서로 겹치지 않는 두 막대로 원시 피타고라스 삼조의 두 변을 이루는 쌍을 최대한 많이 만든다.	보통7	그래프수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 시스템A, B, X가 주어질 때, 두 동전 X와 Y로 만들 수 있는 가격 집합이 A와 B로 만드는 집합과 정확히 같아지는 Y의 개수를 구하고, 무한히 많으면 -1을 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
합집합원점을 중심으로 하고 축에 평행한 변을 가진 N개의 직사각형이 너비와 높이로 주어질 때, 이들의 합집합 넓이를 구한다.	보통7	기하정렬	아직 제출이 없습니다	1초	256 MB	채점 가능
두부장수 장홍준 3문자 등급으로 채워진 N×M 격자에서 서로 겹치지 않는 가로 또는 세로 도미노를 골라 가격표에 따른 값의 합이 최대가 되도록 한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
한조 대기 중각 팀이 원하는 트롤 픽을 서로 겹치지 않게 배정해 만족하는 선수 수를 최대화할 때, 욱제 팀이 더 적은 트롤 픽을 가져 승리하는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
준오는 심술쟁이!!각 위치를 한 번만 1에서 25만큼 밀어 총합이 s가 되도록 만들 수 있는 서로 다른 문자열의 수를 구한다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 긴 팰린드롬 부분 문자열길이가 최대 100,000인 소문자 문자열이 주어질 때, 가장 긴 팰린드롬 부분 문자열의 길이를 구한다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
승진 카운팅루트가 있는 트리에서 각 노드보다 값이 큰 자손의 수를 센다.	보통7	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
균형 잡힌 사진왼쪽과 오른쪽에서 자기보다 큰 소의 수가 두 배를 넘게 차이 나는 소의 수를 센다.	보통7	이분 탐색정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
안대 낀 스피드러너영웅이 위 또는 오른쪽 중 어느 쪽을 보고 시작하든 상관없이 왼쪽 아래에서 오른쪽 위 칸에 도착하도록 하는 최단 행동 순서를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 101부터 N까지의 두 순열이 주어질 때, 한쪽만 순환 이동해 두 수열에서 순서가 뒤바뀐 쌍의 수를 최소로 만든다.	보통7	배열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능