문제

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

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

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

전체 결과문제 32797개

컨닝 2보통7
그래프 DFS아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
해변의 여름보통7
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
수 쌍 변환보통7
정수론 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
유일한 직각삼각형보통7
정수론 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
용 곡선보통7
재귀 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
직사각형 갱신과 구간 합보통7
세그먼트 트리 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
500엔 저금보통7
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한8초메모리 제한256 MB
채점 가능
교착 상태 판정보통7
그래프 DFS아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
다리 건설 계획보통7
최소 신장 트리 이분 탐색아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
어색한 모임보통7
최소 신장 트리 유니온 파인드 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
연속 순서보통7
구간 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
격자 위의 외계인보통7
그래프아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
모노톤길보통7
정렬 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
입자보통7
정수론 기하아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
쉴로브의 굴보통7
그래프 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
저항은 무의미하지 (않다)!보통7
백트래킹 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
브라우니 자르기보통7
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
바이러스 폭탄보통7
행렬 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
파티보통7
그래프 이분 탐색아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
두부장수 장홍준 2보통7
그래프 최단 경로아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
가장 짧은 논리식보통7
동적 계획법 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
여전히 부끄러운 암호학자보통7
그래프 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
자전거 그림 퍼즐보통7
조합론 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
열차 승차권 배분보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
2×2×2 큐브 맞추기보통7
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
벌집 전염병보통7
그래프 기하아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
구급차 운행보통7
동적 계획법 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
타자 치는 원숭이보통7
확률 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Soundex 문자열 세기보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
양 먹어치우기보통7
동적 계획법 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
보물찾기보통7
기하 완전 탐색아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
약수 합의 역함수보통7
백트래킹 정수론 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
함께 걷는 가장 긴 길보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
구멍 난 도로보통7
기하 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
체스판 위의 킹보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
웜 튜브 우주 여행보통7
최단 경로 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
툴바의 아이콘보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
스팸 필터보통7
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
XOR 합 최대화보통7
비트 연산 그리디아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
가로채기보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
레이더보통7
정수론 완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
폰 발켄 백작의 울타리보통7
구간 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
홀수인 이항계수의 개수보통7
정수론 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
덧셈 게임보통7
수학 조합론아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
문자열 늘이기보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
무지개 정빙기보통7
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
단어 사다리보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
셔플보통7
수학 배열아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
얼룩진 카펫보통7
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
노래보통7
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
채권 홍보 행진보통7
세그먼트 트리 트리아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
좌우 트리 설계보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
가장 가까운 K개의 행성 쌍보통7
분할 정복 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
히어로 파워보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
2-SAT 만족 가능성 판정보통7
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
알리시아의 오후 산책보통7
동적 계획법 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
문자열 게임보통7
게임 이론 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
일방통행 도로보통7
DFS 그래프아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
파워!!달걀보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
배트맨 비긴즈보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
솔리테어보통7
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
XOR 합보통7
트라이 비트 연산아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
무기 배분보통7
그래프 최단 경로아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
자기 회피 보행 세기보통7
백트래킹 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
수열보통7
최단 경로 정수론아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
씽크스몰보통7
분할 정복 수학아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
달리는 게임보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
최적의 능력 구성보통7
동적 계획법 확률아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
책 구매하기보통7
그래프 최단 경로아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
열혈강호 5보통7
그래프 최단 경로아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
강호네 회사 업무 배정보통7
그래프 최단 경로아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
칙칙폭폭보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
거의 깨끗한 돈의 트리보통7
트리 세그먼트 트리아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
택시 합승보통7
동적 계획법 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
말 전하기 게임보통7
시뮬레이션 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
Bitris보통7
구간 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
소프트빌의 입문 프로그램보통7
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
반 딘스키의 물감 섞기보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
이항 계수 5보통7
정수론 조합론아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
체스 대회보통7
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
팩맨보통7
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
리스크보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
탱크보통7
기하 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
여우와 올빼미보통7
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
화면 해킹보통7
구현 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Fygon보통7
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
놀이공원 "The World's Start"로 가는 길보통7
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
서로 다른 부분 문자열의 개수 2보통7
문자열 매칭 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
수로 건설보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
비스듬한 시추보통7
기하 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
빗속 귀갓길보통7
수학 누적 합 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
햇빛보통7
스택 기하 +1아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
젤리 습격보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
망원경보통7
그리디 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
동전 교환보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한8초메모리 제한256 MB
채점 가능
공격받는 칸보통7
비트 연산 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
도둑과 사냥개보통7
BFS 게임 이론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
로봇 모으기보통7
그래프 BFS아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
삼각형의 브로카르 점보통7
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
혈액형보통7
그래프 조합론아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
컨닝 2부서진 좌석이 있는 격자 교실에 옆자리나 대각선으로 이웃하지 않게 학생을 가장 많이 앉힙니다.	보통7	그래프DFS	아직 제출이 없습니다	2초	256 MB	채점 가능
해변의 여름주어진 태양 각도 구간에서 원형 파라솔이 만드는 움직이는 타원 그림자 밖에 한 번이라도 놓이는 몸 직사각형의 비율을 구합니다.	보통7	기하수학	아직 제출이 없습니다	1초	256 MB	채점 가능
수 쌍 변환(1, 1) 쌍에서 시작해 한 수를 두 수의 합으로 바꾸거나 두 수를 맞바꾸면서 N이 들어간 쌍을 만드는 최소 횟수를 각 질의마다 구합니다.	보통7	정수론BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
유일한 직각삼각형N 이하의 둘레 중에서 변이 정수인 직각삼각형을 정확히 하나로 만드는 경우를 셉니다.	보통7	정수론배열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
용 곡선주어진 문자열 다시쓰기 규칙으로 만든 N차 드래곤 커브에서 X번째 선분을 그린 뒤 커서 좌표를 구합니다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	256 MB	채점 가능
직사각형 갱신과 구간 합업데이트마다 사각형 안 모든 칸에 w를 더하고 조회마다 사각형 안 칸 합을 순서대로 출력합니다.	보통7	세그먼트 트리누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
500엔 저금상점을 순서대로 방문하며 동전과 지폐로 기념품을 사서 거스름돈으로 받는 500엔 동전을 가장 많이 모으고 지출을 최소화합니다.	보통7	동적 계획법시뮬레이션+1	아직 제출이 없습니다	8초	256 MB	채점 가능
교착 상태 판정열 개의 스레드가 같은 명령어 열을 함께 실행할 때 교착 상태가 발생할 수 있는지 판정합니다.	보통7	그래프DFS	아직 제출이 없습니다	3초	256 MB	채점 가능
다리 건설 계획A사 간선 k개와 B사 간선을 합쳐 n-1개로 모든 섬을 잇는 가장 싼 연결 계획을 구합니다.	보통7	최소 신장 트리이분 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
어색한 모임내부 친밀도의 최댓값이 외부와의 모든 친밀도보다 작은 부분집합 개수를 셉니다.	보통7	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	5초	256 MB	채점 가능
연속 순서주어진 정점 순서에서 모든 정점의 닫힌 이웃이 끊김 없이 연속된 구간을 이루는지 판정합니다.	보통7	구간투 포인터+1	아직 제출이 없습니다	1초	256 MB	채점 가능
격자 위의 외계인격자 각 칸을 두 영역 중 하나에 배정해 칸 보상의 합에서 경계 간선 비용을 뺀 값을 최대화합니다.	보통7	그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
모노톤길원점에서 시작해 x좌표가 감소하지 않는 직각 경로 위에 흩어진 카페 좌표가 주어지면 방문 순서대로 번호를 매기고 질의한 번호의 좌표를 출력합니다.	보통7	정렬기하+1	아직 제출이 없습니다	5초	256 MB	채점 가능
입자벽에서 반사되며 일정한 속도로 움직이는 점이 직사각형 안에서 A와 B 중 어느 점을 먼저 지나는지 판정합니다.	보통7	정수론기하	아직 제출이 없습니다	1초	256 MB	채점 가능
쉴로브의 굴거미줄을 나타내는 선분들을 최대 한 점에서만 통과하며 남쪽 벽에서 북쪽 벽까지 도달할 수 있는지 판정합니다.	보통7	그래프기하+1	아직 제출이 없습니다	5초	256 MB	채점 가능
저항은 무의미하지 (않다)!전압을 전류로 나눈 목표 저항에 오차 1퍼센트 이내로 들어가면서 개수가 가장 적은 E-12 저항 조합을 고합니다.	보통7	백트래킹그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
브라우니 자르기너비 B, 깊이 D인 브라우니 판에서 Harry는 가로로 자르고 Vicky는 세로로 자를 때 시작 차례인 사람이 필승법을 가지는지 판정합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
바이러스 폭탄첫 번째 형태 바이러스 한 개에서 시작해 누적 삼중수소 원자 수가 L에 처음 도달하는 시간을 구하고 도달하지 않으면 lucky를 출력합니다.	보통7	행렬이분 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
파티각 학생을 희망 명단에 올린 지원자 중 한 명과 짝지어 모든 학생이 한 파티에서 참석하도록 하는 최소 파티 수를 구합니다.	보통7	그래프이분 탐색	아직 제출이 없습니다	1초	256 MB	채점 가능
두부장수 장홍준 2등급 가격표에 따라 상하좌우로 맞닿은 두 칸씩 도미노로 묶고 남은 칸은 버려 전체 가격 합을 최대로 만듭니다.	보통7	그래프최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 짧은 논리식x, y, z 변수와 &, \|, ! 연산자로 이루어진 완전히 괄호화된 불리언 식과 동등한 가장 짧은 식의 길이를 공백을 제외하고 구합니다.	보통7	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
여전히 부끄러운 암호학자알 수 없는 치환 암호로 만든 평문과 암호문이 주어질 때 암호문을 반복 암호화해 평문으로 되돌리는 횟수를 구하고 결과가 하나로 정해지지 않으면 mjau를 출력합니다.	보통7	그래프정수론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
자전거 그림 퍼즐W, H와 경쟁자의 교환 횟수 S가 주어지면 무작위로 섞인 그림을 최적 교환으로 정렬할 때 S보다 적게 드는 확률을 분수 형태로 출력합니다.	보통7	조합론확률+2	아직 제출이 없습니다	1초	256 MB	채점 가능
열차 승차권 배분각 역 쌍마다 팔 티켓 수를 정해 유료 승객과 무료 승객 합이 모든 구간에서 정원 P를 넘지 않게 하면서 총수입을 최대화합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
2×2×2 큐브 맞추기펼쳐진 2x2x2 큐브 전개도에서 각 면을 단색으로 만드는 최소 회전 횟수를 구합니다.	보통7	BFS시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
벌집 전염병육각 격자에서 세균보다 먼저 도착할 수 있는 안전 구역에 벌을 배치해 구할 수 있는 벌 수를 구합니다.	보통7	그래프기하	아직 제출이 없습니다	2초	256 MB	채점 가능
구급차 운행병원을 출발해 최대 세 명씩 환자를 태우고 돌아오는 운행을 짜서 모든 환자를 최소 주행 시간으로 이송합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
타자 치는 원숭이각 알파벳 등장 확률과 두 단어 P, Q가 주어질 때 P가 부분 문자열로 Q보다 먼저 나타날 확률을 계산합니다.	보통7	확률문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Soundex 문자열 세기주어진 Soundex 코드가 되는 길이 L 이하인 문자열 개수를 1000000007로 나눈 나머지를 구합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
양 먹어치우기산이 있는 격자에서 상하좌우로 이동해 모든 양을 먹고 1초씩 소비하며 가장 짧은 시간에 끝내고 도달할 수 없으면 impossible을 출력합니다.	보통7	동적 계획법BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
보물찾기하나의 직선으로 모든 지뢰를 반대쪽에 가두고 같은 쪽에 남는 보물 수를 가장 크게 구합니다.	보통7	기하완전 탐색	아직 제출이 없습니다	10초	256 MB	채점 가능
약수 합의 역함수주어진 N을 약수 합으로 갖는 모든 정수 M을 오름차순으로 출력하고, 없으면 none을 출력합니다.	보통7	백트래킹정수론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
함께 걷는 가장 긴 길학교에서 각자 집까지 최단 경로로 이동할 때 두 경로가 연속으로 겹치는 구간의 이동 시간 최댓값을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
구멍 난 도로직사각형 도로 아래쪽 중앙에서 위쪽 중앙까지 원형 구멍을 피해 가는 최단 경로 길이를 구합니다.	보통7	기하최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
체스판 위의 킹x행 y열 보드에 서로 공격하지 않게 k개의 킹을 놓는 경우의 수를 1,000,000,007로 나눈 나머지를 구합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	256 MB	채점 가능
웜 튜브 우주 여행주어진 3차원 선분을 따라 이동은 무료이며 나머지 이동은 유클리드 거리만큼 비용이 들 때 시작점에서 끝점까지 유료 이동 거리를 최소화합니다.	보통7	최단 경로기하+1	아직 제출이 없습니다	1초	256 MB	채점 가능
툴바의 아이콘한 변 길이가 주어진 정사각형 2N개를 2행 N열 격자에 배치하고 행 높이 합과 열 너비 합을 곱한 면적을 최소화합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
스팸 필터이진 결과 수열에서 길이가 k 이상이고 1의 비율이 가장 높은 연속 구간을 구하고 동률이면 시작이 빠르고 짧은 구간을 선택합니다.	보통7	이분 탐색누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
XOR 합 최대화주어진 정수들에서 비어 있지 않은 부분집합을 골라 그 수들의 xor이 최대가 되도록 합니다.	보통7	비트 연산그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
가로채기가중 방향 그래프에서 s에서 t로 가는 모든 최단 경로가 지나는 정점을 모두 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
레이더서로 다른 세 소수로 나눈 나머지가 각각 측정값의 허용 오차 안에 들어가는 가장 작은 음이 아닌 정수를 구합니다.	보통7	정수론완전 탐색	아직 제출이 없습니다	2초	256 MB	채점 가능
폰 발켄 백작의 울타리기둥 간격 D와 구간별 발자국 개수가 주어질 때 발이 기둥에 닿지 않고 그 개수가 나올 수 있는지 판정합니다.	보통7	구간수학	아직 제출이 없습니다	1초	256 MB	채점 가능
홀수인 이항계수의 개수m이 n 미만이고 이항계수 C(m,k)가 홀수인 순서쌍 개수를 구합니다.	보통7	정수론비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
덧셈 게임1부터 n까지의 순열 두 개를 더해 n으로 나눈 나머지로 주어진 수열을 만들 수 있는지 판정합니다.	보통7	수학조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 늘이기길이 200 이하의 소문자 문자열이 주어질 때 반복 삽입으로 이를 만들 수 있는 가장 짧은 조각을 구하며 동점인 경우 사전 순으로 가장 앞선 조각을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
무지개 정빙기상하좌우가 이어진 격자 위를 잠보나가 한 변씩 길어지는 시계 방향 경로로 이동하며 색칠한 결과를 출력합니다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	채점 가능
단어 사다리사전에 없는 단어 하나를 더해 시작 단어에서 목표 단어까지 한 글자씩 바꾸는 가장 짧은 사다리를 구합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	256 MB	채점 가능
셔플1부터 n까지 정렬된 덱을 주어진 순열로 만드는 데 필요한 리플 셔플 최소 횟수를 구합니다.	보통7	수학배열	아직 제출이 없습니다	2초	256 MB	채점 가능
얼룩진 카펫평면 위 한 점에서 세 꼭짓점까지의 거리가 주어질 때 이를 만족하는 가장 큰 정삼각형의 넓이를 구합니다.	보통7	기하수학	아직 제출이 없습니다	1초	256 MB	채점 가능
노래26 by 26 쌍 점수표가 주어질 때 C로 시작하는 L개 음표 노래 중 인접한 쌍 점수 합이 가장 큰 값을 구합니다.	보통7	동적 계획법행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
채권 홍보 행진두 마을을 잇는 경로 위에서 연속된 구간 가중치 합의 최댓값을 구하고 모두 음수이면 0을 출력합니다.	보통7	세그먼트 트리트리	아직 제출이 없습니다	5초	256 MB	채점 가능
좌우 트리 설계왼쪽 간선 N개와 오른쪽 간선 M개를 가진 이진 트리 모양의 개수를 9999991로 나눈 나머지를 구합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
가장 가까운 K개의 행성 쌍평면 위 최대 50000개 점 쌍 중 제곱 거리가 가장 작은 K개를 순서대로 출력합니다.	보통7	분할 정복기하+1	아직 제출이 없습니다	2초	256 MB	채점 가능
히어로 파워스타 구간에서 충전한 게이지로 노트 점수를 두 배로 만드는 활성화를 배치해 총점을 최대화합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
2-SAT 만족 가능성 판정N개 불 변수에 값을 넣어 2리터럴 절 M개를 모두 참으로 만들 수 있는지 판정합니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	256 MB	채점 가능
알리시아의 오후 산책x좌표가 가장 작은 호텔에서 출발해 가장 큰 피자 가게까지 갔다가 모든 지점을 한 번씩 들러 호텔로 돌아오는 최단 쌍봉 경로 길이를 구합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	256 MB	채점 가능
문자열 게임각 게임마다 초기 문자열 양 끝에서 번갈아 한 글자씩 지워 목표 길이까지 줄였을 때 앨리스가 이기는지를 판정합니다.	보통7	게임 이론문자열 매칭+1	아직 제출이 없습니다	1초	256 MB	채점 가능
일방통행 도로모든 도로를 일방통행으로 정해도 도시 사이를 서로 오갈 수 있는지 판정하고 DFS 규칙에 따라 방향을 출력합니다.	보통7	DFS그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
파워!!달걀N층 건물과 K개 달걀로 최악의 경우에도 가장 높은 안전 층을 확정하는 최소 낙하 횟수를 구하고 32회를 넘으면 Impossible을 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
배트맨 비긴즈가속도와 감속도가 고정된 차량이 막힌 격자에서 매 회전 전과 도착점에서 정지하며 출발점에서 목표까지 가는 최소 시간을 계산합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
솔리테어주어진 초기 카드 순서로 모든 카드를 도움 더미를 활용해 목표 더미로 옮길 때 필요한 되돌리기 횟수의 최솟값을 구합니다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
XOR 합숫자를 리스트에 삽입하고 각 print 명령마다 가장 큰 K개 수의 XOR을 출력합니다.	보통7	트라이비트 연산	아직 제출이 없습니다	2초	256 MB	채점 가능
무기 배분각 병사에게 재고 범위 안에서 선호 순위 합이 가장 작아지도록 무기 하나씩 배정합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
자기 회피 보행 세기원점에서 동쪽으로 출발하여 제1사분면을 벗어나지 않고 이미 지난 점을 밟지 않는 걸음 수를 a부터 b까지 세어 합을 출력합니다.	보통7	백트래킹DFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수열주어진 수들의 음이 아닌 정수 결합으로 나타낼 수 없는 가장 큰 정수를 구합니다.	보통7	최단 경로정수론	아직 제출이 없습니다	1초	256 MB	채점 가능
씽크스몰차수가 최대 백만인 두 다항식을 곱한 뒤 결과 다항식의 모든 계수를 xor한 값을 출력합니다.	보통7	분할 정복수학	아직 제출이 없습니다	10초	512 MB	채점 가능
달리는 게임주어진 수열에서 연속 구간을 골라 구간 안 위치를 가중치로 곱한 합이 가장 커지도록 합니다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	채점 가능
최적의 능력 구성발동 확률과 피해량이 주어진 기술 중 일부를 골라 무작위 발동 순서에서 한 번의 공격으로 얻는 기댓값을 최대로 합니다.	보통7	동적 계획법확률	아직 제출이 없습니다	1초	512 MB	채점 가능
책 구매하기M개 서점이 가진 책을 N명에게 경로별 배송비 합이 최소가 되도록 나눠 보냅니다.	보통7	그래프최단 경로	아직 제출이 없습니다	1초	256 MB	채점 가능
열혈강호 5할 수 있는 일 가운데 직원마다 최대 하나씩 맡겨 끝내는 일 수를 최대로 하고 급여 합계를 최소로 합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	2초	256 MB	채점 가능
강호네 회사 업무 배정각 직원이 할 수 있는 일을 최대 하나씩 맡아 끝내는 일 개수를 가장 많게 하고 그중 총 급여가 최대인 배정을 구합니다.	보통7	그래프최단 경로	아직 제출이 없습니다	2초	256 MB	채점 가능
칙칙폭폭번호 순서대로 운행하는 열차가 정원 안에서 승객을 골라 태워 총 운임 수입을 최대로 만드는 방법을 구합니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
거의 깨끗한 돈의 트리생성식으로 만든 최대 1000개의 정점 덧셈을 트리에 반영하고 두 정점 사이 경로 합을 연산마다 구합니다.	보통7	트리세그먼트 트리	아직 제출이 없습니다	4초	256 MB	채점 가능
택시 합승최대 15명 직원을 4명 이하 택시 그룹으로 나누고 각 하차 순서를 정해 거리 요금과 기본요금 합계를 최소화합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
말 전하기 게임고장 난 친구는 항상 cat을 전달한다는 규칙 아래 재귀 투표 WBM(m)을 시뮬레이션하고 정상 친구들의 다수결 단어를 출력합니다.	보통7	시뮬레이션동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
Bitris같은 숫자가 이웃하면 사라지는 큐브 더미를 모두 없애는 데 필요한 이웃 교환 횟수의 최솟값을 구합니다.	보통7	구간정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
소프트빌의 입문 프로그램주어진 일수마다 하루에 한 줄씩 더 쓰는 규칙으로 만들 수 있는 가장 짧은 프로그램 길이를 구합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	256 MB	채점 가능
반 딘스키의 물감 섞기주어진 배합 규칙으로 팔레트 색에서 목표 색을 만드는 최소 혼합 횟수를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
이항 계수 5소수가 아닐 수 있는 M으로 이항계수 C(N, K)를 나눈 나머지를 구합니다.	보통7	정수론조합론	아직 제출이 없습니다	1초	256 MB	채점 가능
체스 대회기록된 대결 목록과 일치하는 N명씩 팀 배분을 세고 1번 선수가 속한 팀 중 사전 순으로 가장 앞선 경우를 출력합니다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	3초	256 MB	채점 가능
팩맨벽과 유령이 있는 순환 미로에서 조이스틱 하나로 함께 움직이는 팩맨 두 개를 가장 적은 이동으로 합칩니다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
리스크D면체 주사위를 쓰는 Risk 전투에서 방어자가 공격 주사위를 보고 주사위 하나나 둘을 골라 저항할 때 공격자의 승리 확률을 계산합니다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	256 MB	채점 가능
탱크볼록 다면체 차체와 내부 상자를 지나는 포탄 궤적을 저항과 도탄 규칙에 따라 추적하고 관통한 부품과 소멸 지점을 보고합니다.	보통7	기하시뮬레이션	아직 제출이 없습니다	1초	256 MB	채점 가능
여우와 올빼미주어진 거대 정수 N보다 작고 자릿수 합이 N보다 정확히 1 큰 수 중 가장 큰 수를 출력합니다.	보통7	그리디문자열+1	아직 제출이 없습니다	1초	256 MB	채점 가능
화면 해킹최대 세 줄짜리 아스키 아트 수식을 읽어 제곱근과 분수를 계산하고 정수 값을 출력합니다.	보통7	구현재귀+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Fygonn과 바깥 루프 변수, 작은 상수를 상한으로 쓰는 중첩 루프가 실행하는 lag 문 개수를 n에 대한 다항식으로 구합니다.	보통7	수학조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
놀이공원 "The World's Start"로 가는 길환승 대기 시간을 포함해 1번 정류장에서 n번 정류장까지 t분 안에 이동할 수 있는 가장 저렴한 교통카드를 고릅니다.	보통7	동적 계획법이분 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
서로 다른 부분 문자열의 개수 2길이가 최대 1,000,000인 소문자 문자열에 서로 다른 연속 부분 문자열이 몇 개인지 셉니다.	보통7	문자열 매칭정렬+1	아직 제출이 없습니다	5초	256 MB	채점 가능
수로 건설각 마을을 서로 다른 샘에 길이 제한을 만족하는 내리막 구간들로 이어 전체 수로 길이를 최소화합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	3초	256 MB	채점 가능
비스듬한 시추중첩된 등고선 다각형이 정하는 지면 높이와 원점까지의 평면 거리를 합한 직선 굴착 길이가 가장 짧은 지점을 찾습니다.	보통7	기하트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
빗속 귀갓길T분 안에 출발 시각과 주행 속도를 정해 이동 중 맞는 비와 속도의 제곱에 비례하는 땀의 합을 최소화합니다.	보통7	수학누적 합+1	아직 제출이 없습니다	5초	256 MB	채점 가능
햇빛각 건물 옥상이 양쪽의 더 높은 건물에 가려지지 않은 하늘 각도로 받는 일조 시간을 구합니다.	보통7	스택기하+1	아직 제출이 없습니다	4초	256 MB	채점 가능
젤리 습격순찰자의 행과 열 시야를 피해 침대에서 냉장고까지 가는 최소 턴수를 구합니다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
망원경N×N 평균을 구해 내림한 흐릿한 사진에서 원래 하늘의 4방향 연결 흰 영역 개수를 셉니다.	보통7	그리디누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
동전 교환그래프 간선을 따라 동전을 교환해 모든 동전을 같은 색 정점에 옮기는 최소 횟수를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	8초	256 MB	채점 가능
공격받는 칸거대한 보드에서 룩을 옮길 때마다 같은 행이나 열에 있는 룩의 파워를 xor한 값이 0이 아닌 칸 수를 셉니다.	보통7	비트 연산해시맵+1	아직 제출이 없습니다	2초	64 MB	채점 가능
도둑과 사냥개추적자가 어떻게 움직이든 탈출을 보장하는 출구 경로가 미로에 있는지 판단합니다.	보통7	BFS게임 이론+1	아직 제출이 없습니다	1초	256 MB	채점 가능
로봇 모으기빨간색과 초록색 버튼을 순서대로 눌러 모든 교차로에 흩어진 로봇을 하나의 교차로에 모을 수 있는지 판단합니다.	보통7	그래프BFS	아직 제출이 없습니다	2초	256 MB	채점 가능
삼각형의 브로카르 점반시계 방향 삼각형의 세 꼭짓점이 주어지면 브로카르점 좌표를 계산해 소수점 다섯째 자리까지 출력합니다.	보통7	기하수학	아직 제출이 없습니다	1초	256 MB	채점 가능
혈액형각 부모가 대립유전자 하나씩을 물려주는 N 부모 체계에서 부모들의 혈액형으로 Q개 질의 혈액형이 자식에게 나타날 수 있는지 판정합니다.	보통7	그래프조합론	아직 제출이 없습니다	3초	256 MB	채점 가능