문제

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

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

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

전체 결과문제 32797개

괄호보통7
세그먼트 트리 구현아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
순열의 슈퍼수보통7
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Tomki보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행성 간 여행보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
초콜릿보통7
게임 이론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로 건설 계획보통7
그래프 최소 신장 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한192 MB
채점 가능
체육 수업보통7
배열 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토지 사기극보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트램보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
약수 게임보통7
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
휴가보통7
동적 계획법 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
독점보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
탑 쌓기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두 집배원보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로 현대화보통7
최단 경로 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
광섬유 네트워크보통7
세그먼트 트리 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메카고질라보통7
세그먼트 트리 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
놀이공원보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Pejntbrasz보통7
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
3비트 컴퓨터의 역습보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직선보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
산악 하이킹보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Klocki보통7
그래프 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돌아온 블록보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로 보수 구간 나누기보통7
수학 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
실린더보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 저렴한 순환 여행보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
일몰 감상 2보통7
배열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
추측 게임보통7
유니온 파인드 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
땅콩의 개수보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
LinkNet보통7
구간 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
봉쇄보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
오류 정정보통7
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가시성보통7
스택 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동맹보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두 가지 색 하노이 탑보통7
동적 계획법 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
짜인 토너먼트보통7
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단체 여행보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
서로 공격하지 않는 나이트보통7
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Apteka보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
지우개보통7
그리디 문자열 매칭아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
램프보통7
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
축약 가능한 소수보통7
백트래킹 정수론아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
관리들보통7
그리디 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
케이크 조각보통7
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
호랑이보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
버스보통7
최단 경로 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
사진보통7
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
마지막 자리 숫자보통7
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Byteland보통7
최소 신장 트리 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
서로 다른 정수의 곱보통7
정수론 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
래퍼의 레코드 제작보통7
그리디 힙아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
다리 기둥보통7
정수론 누적 합아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
추와 저울보통7
누적 합 해시맵아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구조물보통7
세그먼트 트리 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
할로윈보통7
동적 계획법 구간아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
등차 부분수열보통7
수학 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로보통7
그래프 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
포위 작전보통7
누적 합 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
점보통7
기하 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
적대 국가보통7
그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
용수철보통7
누적 합 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최대화된 부분집합보통7
그리디 정렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
재미있는 정보학 대회보통7
그리디 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ABC보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Guziki보통7
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
방 번호보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
친화적인 점보통7
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이상한 행성보통7
조합론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미로 속 생쥐보통7
이분 탐색 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
술래잡기보통7
트리 게임 이론 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
대륙보통7
그래프 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부분 문자열 제비뽑기보통7
문자열 매칭 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나누어떨어짐보통7
그래프 위상 정렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Handel보통7
그래프아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
꽃다발보통7
그래프 BFS아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
아종보통7
분할 정복 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
절대라는 말은 절대 하지 마보통7
정렬 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
색칠된 수보통7
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
투자보통7
그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
분리하는 직선보통7
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토너먼트보통7
확률 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
분수보통7
정수론 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자전거 여행보통7
행렬 그래프아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
박물관보통7
기하아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
만들 수 있는 금액의 개수보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
햄스터보통7
동적 계획법 정렬아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
추측 게임보통7
이분 탐색 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
종이 띠 자르기보통7
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게임보통7
게임 이론 위상 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
퍼즐 맞추기보통7
백트래킹 그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
선인장 그래프보통7
DFS 그래프아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
마법의 직사각형보통7
동적 계획법 조합론아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
배너 수리보통7
동적 계획법 문자열아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
Moda na zwycięstwo보통7
슬라이딩 윈도우 그래프 +1아직 제출이 없습니다시간 제한20초메모리 제한128 MB
채점 가능
패턴보통7
문자열 매칭 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거의 LCS만큼보통7
누적 합 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비자보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수강 신청 시스템보통7
그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
괄호여는 괄호와 닫는 괄호로 이루어진 문자열에서 뒤집기와 검사를 반복하며, 각 검사 시점에 올바른 괄호 문자열인지 판별한다.	보통7	세그먼트 트리구현	아직 제출이 없습니다	1초	128 MB	채점 가능
순열의 슈퍼수순열이 주어질 때, 가장 긴 증가 부분 수열에 포함되는 모든 값을 오름차순으로 찾아 출력한다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Tomki영이 아닌 두 이동 벡터가 주어질 때, 두 벡터의 정수 계수 결합으로 도달할 수 있는 영이 아닌 격자점까지의 최소 맨해튼 거리를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
행성 간 여행행성 n개의 각 좌표가 주어질 때, 각 행성에서 가장 먼 행성까지의 맨해튼 거리를 구한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초콜릿표시된 칸을 먹는 사람이 지는 초콜릿 자르기 게임에서, 어느 칸에 표시할 때 선수가 지는지 그 개수를 센다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 건설 계획정점 1에 최대 d개의 간선이 붙는 신장 트리를 골라 전체 비용을 최소로 만든다.	보통7	그래프최소 신장 트리+1	아직 제출이 없습니다	1초	192 MB	채점 가능
체육 수업자시오가 자신이 왼쪽인 대결을 최대 k번 건너뛸 수 있을 때 도달 가능한 가장 왼쪽 최종 위치를 구한다.	보통7	배열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토지 사기극각 초원 칸을 오른쪽 아래 모서리로 하는 직사각형을 최대 하나씩 골라 초원 칸만 포함하도록 하고, 둘레 합의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
트램가중치가 있는 트리에서 잎들을 서로 겹치지 않는 단순 경로로 짝지어 총 길이의 최솟값과 최댓값을 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
약수 게임N의 진약수 d마다 Bajtuś가 쓰면 a(d), Bituś가 쓰면 b(d)를 얻는다. 각자가 먼저 둘 때 시작한 쪽의 우세를 최적으로 플레이했을 때 구한다.	보통7	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴가3n일 예보에서 연속한 n일마다 최대 k일만 쉬면서 고른 날짜의 기온 합이 최대가 되도록 휴가를 계획한다.	보통7	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
독점격자 위의 점들 사이에 맨해튼 거리가 c 이하일 때 간선을 두고, 연결 요소의 개수와 가장 큰 연결 요소의 크기를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
탑 쌓기벽돌 너비 수열을 연속한 구간으로 나누어 아래층부터 위층으로 갈수록 구간 합이 커지지 않게 할 때, 만들 수 있는 층의 최대 개수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형수열의 각 구간 질의에 대해, 그 구간 안에 삼각형 부등식을 만족하는 세 값이 있는지 판정한다.	보통7	정렬그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 집배원1번을 뿌리로 하는 트리의 간선을 두 배달원이 나눠 맡아, 더 늦게 끝나는 쪽의 시간이 최소가 되도록 배분하는 문제입니다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 현대화1번 도시와 2번 도시를 잇는 고속도로들을 골라 총 비용을 총 길이로 나눈 값이 가장 작아지도록 하고, 그 값을 기약분수로 출력합니다.	보통7	최단 경로이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
광섬유 네트워크트리 경로 위의 연결 요청에 대해 용량이 충분하면 대역폭을 예약하고 해제 요청 시 해당 쌍의 예약을 모두 되돌립니다.	보통7	세그먼트 트리트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
메카고질라프로그램의 두 위치를 맞바꿀 때마다 시작 상태에서 실행한 결과가 전투 상태인지 판정합니다.	보통7	세그먼트 트리시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
놀이공원최대 10000개 정수로 이루어진 두 목록이 공유하는 서로 다른 최장 공통 부분 수열의 개수를 1000000007로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
Pejntbrasz흑백 그림에서 영역 색 뒤집기로 전체를 같은 색으로 만드는 최소 횟수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
3비트 컴퓨터의 역습n개 상태에 작용하는 함수가 최대 5개 주어질 때, 모든 상태를 0으로 보내는 합성이 존재하는지 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직선고정된 점 P를 지나는 직선 중 주어진 n개 점까지의 거리 중 최댓값을 가장 작게 만드는 직선을 찾고, 그 최솟값을 소수 셋째 자리에서 버림하여 출력한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
산악 하이킹가중치가 있는 무방향 그래프에서 단순 사이클을 하나 골라 그 위의 최소 가중치 간선을 지우는 과정을 사이클이 없어질 때까지 반복하고, 지운 간선의 수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Klockin개의 서랍에 k개의 블록을 놓는 배열 그래프에서 시작 배열로 돌아오며 시작과 끝 외에는 반복하지 않는 가장 긴 닫힌 경로의 길이를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돌아온 블록2×n 판의 빈 칸에 남은 블록을 채워 모든 행과 열이 증가하도록 만드는 경우의 수를 구한다.	보통7	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 보수 구간 나누기수직선을 길이 m인 구간으로 나눌 때 첫 구간의 시작 s(1≤s≤m)를 정하여, 주어진 파손 지점을 하나라도 포함하는 구간 수를 최소로 만들고 그런 s를 모두 출력한다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
실린더같은 눈금 n개가 표시된 두 실린더가 비어 있는 상태에서 시작해, 채우기, 버리기, 붓기 동작만으로 한 실린더에 정확히 l밀리리터를 남기는 최소 동작 수를 구하거나 불가능하면 NIE를 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 저렴한 순환 여행가중 무향 그래프에서 같은 간선을 두 번 쓰지 않는 비어 있지 않은 닫힌 보행의 최소 총 요금을 구하고, 없으면 BRAK를 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일몰 감상 2n 곱하기 n 격자의 각 점에서 맨해튼 거리 k 이내 건물 높이의 최댓값을 구해 모두 더한다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
추측 게임길이 10억인 0과 1 수열에서 각 구간 합의 홀짝을 묻는 답들이 주어질 때, 앞에서부터 일관성을 유지하는 최대 개수를 구한다.	보통7	유니온 파인드누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
땅콩의 개수다람쥐가 격자 위에서 땅콩을 놓거나 줍고 좌우로 회전하며 걷는 규칙을 따를 때, t초 뒤 땅콩의 개수를 구한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
LinkNet직선 위 구간들로 주어진 전송들을, 같은 tick에서 어떤 구간도 다른 구간의 끝점을 내부에 포함하지 않고 각 점이 한 tick에 한 번만 쓰이도록 배치할 때 필요한 최소 tick 수를 구한다.	보통7	구간그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
봉쇄방향 그래프에서 서버 1에서 서버 n으로 가는 경로를 끊기 위해 제거해야 하는 최소 간선 수를 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
오류 정정글자별 비트열 코드표와 이진 문자열이 주어질 때, 한 비트만 다른 부호화를 갖는 글자열이 정확히 하나인지 판별한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가시성수열이 주어질 때, 사이의 모든 원소가 두 끝값보다 작으면 서로 직접 보인다고 정의하고, 이 관계의 추이적 폐포로 연결되는 쌍의 개수를 센다.	보통7	스택그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동맹이분 그래프가 주어질 때, 간선이 하나라도 있는 모든 정점이 선택된 간선과 하나 이상 맞닿도록 하는 최소 간선 집합의 크기를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 가지 색 하노이 탑하노이 규칙에 따라 홀수 원판은 기둥 B에, 짝수 원판은 기둥 C에 모으는 최소 이동 횟수를 구합니다.	보통7	동적 계획법재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
짜인 토너먼트확실히 이길 수 있는 상대와만 만나도록 대진을 짜서 우승시킬 수 있는 선수의 수를 구합니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
단체 여행각 관광객의 두 방문 소원을 모두 만족하는 도시 목록이 있는지 판단하고 사전 순으로 가장 작은 목록을 출력합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
서로 공격하지 않는 나이트막힌 칸이 있는 체스판에 서로 공격하지 않도록 놓을 수 있는 나이트의 최대 개수를 구합니다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Apteka뒤에서 앞으로 이동하면서 거리와 요금의 곱을 지불하고 총 비용을 최소로 합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
지우개모든 조각에서 글자를 지워 만들 수 있는 공통 이름 중 사전 순으로 가장 큰 이름을 구하고 bitek보다 작으면 bitek을 유지합니다.	보통7	그리디문자열 매칭	아직 제출이 없습니다	1초	512 MB	채점 가능
램프천장에 최대 K개의 램프를 추가해 이웃한 램프 사이 어두운 삼각형들의 전체 넓이를 최소화하고 그 최솟값을 기약분수로 출력합니다.	보통7	그리디힙+2	아직 제출이 없습니다	1초	512 MB	채점 가능
축약 가능한 소수구간 [a, b] 안에서 왼쪽에서 자른 모든 앞부분이 소수인 정수의 개수를 구합니다.	보통7	백트래킹정수론	아직 제출이 없습니다	1초	512 MB	채점 가능
관리들상관이 서로 다른 부하 한 명을 고발해 면책되고 고발된 부하는 처형될 때 처형자 수의 최댓값을 구합니다.	보통7	그리디트리+1	아직 제출이 없습니다	1초	512 MB	채점 가능
케이크 조각케이크의 각 변을 n+1개 구간으로 나누어 생기는 조각 중 k번째로 큰 넓이를 구합니다.	보통7	이분 탐색정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
호랑이호랑이를 크기순으로 정렬한 뒤 각 호랑이를 잡아먹을 수 없는 우리에 넣고, 마땅한 우리가 없으면 새 우리를 엽니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
버스주어진 순서대로 간선 중점을 지나며 교차로에서 90도를 초과해 꺾지 않는 가장 빠른 방향 경로의 구간별 도착 시각을 구합니다.	보통7	최단 경로기하+1	아직 제출이 없습니다	1초	512 MB	채점 가능
사진주어진 축에 평행한 직사각형이 가장 많이 겹치는 점을 찾아 겹침 수를 구합니다.	보통7	세그먼트 트리정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
마지막 자리 숫자앞에 0을 채운 k자리 수 중에서 a제곱수의 끝 k자리가 자기 자신과 같은 수를 모두 출력합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	512 MB	채점 가능
Byteland제안된 각 도로가 모든 도시를 잇는 가장 저렴한 도로망에 들어갈 수 있는지 판단합니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	512 MB	채점 가능
서로 다른 정수의 곱n을 서로 다른 양의 정수 k개의 곱으로 나타낼 수 있는지 판단합니다.	보통7	정수론그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
래퍼의 레코드 제작n일 중 누름일 k개와 코팅일 k개를 고르되 각 누름일보다 빠르지 않게 코팅일을 배치해 총비용을 최소화합니다.	보통7	그리디힙	아직 제출이 없습니다	3초	128 MB	채점 가능
다리 기둥1보다 큰 m을 골라 같은 나머지를 갖는 기둥을 가장 많이 고르고 동점이면 더 큰 m을 출력합니다.	보통7	정수론누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
추와 저울빈 접시에 회색 추 하나를 올린 뒤 균형을 이룬 저울을 하나로 합칠 때 남는 추 개수의 최솟값을 구합니다.	보통7	누적 합해시맵	아직 제출이 없습니다	1초	128 MB	채점 가능
구조물하중을 아래층 기둥에 균등하게 나누는 구조물에서 기둥 강도를 바꿀 때마다 앞에 선 관람객을 몇 명까지 수용할 수 있는지 구합니다.	보통7	세그먼트 트리누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
할로윈파티마다 요구되는 의상 수열이 주어질 때 겹쳐 입기와 무료 벗기를 이용해 옷을 입는 횟수의 최솟값을 구합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	128 MB	채점 가능
등차 부분수열1부터 n까지의 순열에서 값이 길이가 3인 등차수열을 이루는 인덱스 삼중항 i<j<k의 개수를 셉니다.	보통7	수학완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로주어진 도로 중 모든 도시에 홀수 개가 닿도록 고르는 방법이 있는지 판단합니다.	보통7	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
포위 작전테두리 셀이 모두 1인 한 변 길이가 2 이상인 정사각형 개수를 n행 n열 이진 지도에서 셉니다.	보통7	누적 합행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점흰 점을 꼭짓점으로 하고 내부에 검은 점이 없는 삼각형 개수를 셉니다.	보통7	기하조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
적대 국가미정인 도시를 두 국가 중 하나에 배정해 양쪽을 잇는 도로 수를 최소화합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
용수철가장 짧은 스프링 k개를 같은 정수 길이로 맞추는 데 드는 누적 변경 비용의 최솟값을 구합니다.	보통7	누적 합이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대화된 부분집합주어진 수들에서 k개를 골라 부분합으로 1부터 연속으로 만들 수 있는 가장 큰 x를 구합니다.	보통7	그리디정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
재미있는 정보학 대회각 라운드의 시간 구간 안에 요구된 길이의 연속 블록을 서로 겹치지 않게 배정할 수 있는지 판정합니다.	보통7	그리디구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ABCa, b, c로 이루어진 두 문자열의 공통 부분수열 중 알파벳 순서로 감소하지 않는 것의 최대 길이를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Guziki한 변이 홀수 n인 격자에서 중심 단추를 지나 정확히 g개 단추를 포함하는 직선 개수를 구하고 10^12를 넘으면 -1을 출력합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
방 번호n의 6과 9가 적힌 각 자리를 독립적으로 뒤집어 만들 수 있는 수 중 h 이하인 것의 개수를 9999997로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
친화적인 점x좌표와 y좌표가 각각 서로 다른 n개의 점 가운데 두 점을 마주보는 꼭짓점으로 하는 직사각형 안에 다른 점이 들어 있지 않은 쌍의 개수를 구합니다.	보통7	세그먼트 트리정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이상한 행성길이가 n인 세 이진 문자열과의 해밍 거리가 모두 같은 이진 문자열 개수를 1e9+7로 나눈 나머지를 구합니다.	보통7	조합론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
미로 속 생쥐치즈를 먹을 때마다 두꺼워지는 쥐가 복도를 통과할 수 있는 가장 큰 시작 두께를 구합니다.	보통7	이분 탐색최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
술래잡기트리에서 K에 있는 추격자가 매 순간 J 쪽으로 한 칸씩 다가올 때 회피자가 이동하거나 머물며 잡히는 시각을 최대한 늦춥니다.	보통7	트리게임 이론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
대륙최대 8000개 경계 선분이 이루는 나라 개수를 세고 각 넓이를 오름차순으로 출력합니다.	보통7	그래프기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부분 문자열 제비뽑기단어의 모든 부분 문자열을 위치별로 센 종이 중에서 두 장을 뽑을 때 같은 문자열이 나올 확률을 기약분수로 출력합니다.	보통7	문자열 매칭조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나누어떨어짐주어진 방향 그래프가 서로 다른 자연수들의 약수 관계와 정확히 일치하도록 수를 배치할 수 있는지 판정합니다.	보통7	그래프위상 정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
Handel각 거래액을 주어진 구간 안에서 정해 모든 국가의 구매 총액과 판매 총액을 같게 만들 수 있는지 판정합니다.	보통7	그래프	아직 제출이 없습니다	10초	128 MB	채점 가능
꽃다발1번 정점에서 시작해 1번 정점으로 돌아오는 닫힌 워크가 만드는 문자열 집합이 두 그래프에서 같은지 판정합니다.	보통7	그래프BFS	아직 제출이 없습니다	5초	128 MB	채점 가능
아종각 표본마다 길이 차이가 D 이하, 무게 차이가 W 이하, 마디 수 차이가 S 이하인 다른 표본 수를 셉니다.	보통7	분할 정복정렬+2	아직 제출이 없습니다	10초	128 MB	채점 가능
절대라는 말은 절대 하지 마재직 기간이 겹치는 두 직원의 선형 효율 값이 같아지는 순간이 있는지 판단합니다.	보통7	정렬구간+1	아직 제출이 없습니다	2초	128 MB	채점 가능
색칠된 수1을 더하면 색이 바뀌고 역수는 같은 색이며 1은 빨강이라는 규칙으로 각 유리수의 색을 판정합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
투자비용이 드는 투자를 골라 각 이익이 요구하는 투자를 갖춰 수익에서 비용을 뺀 값을 가장 크게 합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
분리하는 직선최대 10만 개의 직선마다 주어진 점들이 양쪽에 나뉘거나 직선 위에 닿는지 판정합니다.	보통7	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트무작위 대진표와 동등한 승률로 진행되는 토너먼트에서 두 형제가 맞붙을 확률을 구합니다.	보통7	확률트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
분수분자와 분모가 N 이하인 순서쌍 중 분자와 분모가 M 이하인 분수와 값이 같은 것을 셉니다.	보통7	정수론조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거 여행1번 지점에서 출발해 유형별로 정해진 횟수만큼 도로를 따라 이동할 때 도착 가능한 모든 지점을 구합니다.	보통7	행렬그래프	아직 제출이 없습니다	3초	128 MB	채점 가능
박물관직교 다각형 박물관 안에서 모든 내부를 볼 수 있는 지점이 있는지 판정합니다.	보통7	기하	아직 제출이 없습니다	2초	128 MB	채점 가능
만들 수 있는 금액의 개수각 액면가가 앞선 액면가의 배수일 때 보유한 지폐로 만들 수 있는 서로 다른 금액이 몇 개인지 1e9+7로 나눈 나머지를 구합니다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
햄스터상하는 날짜와 끼니 수와 품질이 정해진 식품을 순서대로 배치해 M일 동안 총 품질을 최대화합니다.	보통7	동적 계획법정렬	아직 제출이 없습니다	2초	128 MB	채점 가능
추측 게임N개 칸 앞부분에 칠한 칸 수를 매 라운드 최대 K칸 확인으로 반드시 알아내는 최소 라운드 수를 구합니다.	보통7	이분 탐색조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
종이 띠 자르기긴 종이띠를 반복 이등분하여 얻은 조각으로 구간 a부터 b까지를 빈틈없이 덮는 경우의 수를 m으로 나눈 나머지를 구합니다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게임두 방향성 비순환 보드 위의 토큰 하나씩을 번갈아 간선 따라 옮기는 게임에서 각 시작 배치가 선공 승리인지 판정합니다.	보통7	게임 이론위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐 맞추기각 조각의 이웃 목록과 첫 행의 처음 두 조각이 주어질 때 N행 M열 퍼즐 배치를 복원하고 유일하지 않으면 NIE를 출력합니다.	보통7	백트래킹그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
선인장 그래프무향 그래프의 단순 사이클 개수를 세고 두 사이클이 정점 둘 이상을 공유하면 NIE를 출력합니다.	보통7	DFS그래프	아직 제출이 없습니다	5초	128 MB	채점 가능
마법의 직사각형3행 N열 격자에 1부터 3N까지 숫자를 행과 열이 모두 증가하도록 미리 채운 칸에 맞춰 넣는 경우의 수를 1000007로 나눈 나머지를 구합니다.	보통7	동적 계획법조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
배너 수리블록 단위 삽입과 삭제로 초기 현수막 문자열을 목표 문자열로 바꾸는 최소 시간을 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	10초	128 MB	채점 가능
Moda na zwycięstwo등장한 관계만으로 부모와 자식을 하나의 사슬로 잇는 가장 짧은 연속 회차 구간을 구합니다.	보통7	슬라이딩 윈도우그래프+1	아직 제출이 없습니다	20초	128 MB	채점 가능
패턴패턴의 각 글자를 같은 횟수만큼 반복한 문자열이 시작하는 텍스트 위치 수를 셉니다.	보통7	문자열 매칭투 포인터+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거의 LCS만큼두 이진 문자열에 공통 부분 수열로 들어가는 가장 긴 단조 문자열의 길이를 구합니다.	보통7	누적 합투 포인터+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비자허용 구간이 있는 비자 신청 가운데 일부를 골라 날짜가 겹치지 않게 배정하고 총 지불액을 최대화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수강 신청 시스템희망 과목 목록에서 과목별 정원과 학생별 수강 수 범위를 만족하면서 총 수강 신청 수를 최대로 하는 배정을 구하고, 가능하지 않으면 NIE를 출력합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능