문제

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

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

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

전체 결과문제 32797개

빙고보통7
완전 탐색 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주사위 퍼즐보통7
백트래킹 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
콘서트홀 일정 짜기보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
미스터리보통7
문자열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
배틀십보통7
시뮬레이션 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
롤러코스터 타기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
매직 스타보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
막바지 공사보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두 개의 공 게임보통7
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
득점할 것인가 말 것인가보통7
구현 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수 고르기보통7
정렬 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
정확한 계량보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
하이퍼드롬보통7
비트 연산 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
미노타우르스 미궁보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
경비병보통7
그리디 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
테이블 색칠하기보통7
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
도로보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모빌보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Parencedence!보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Sofa, So Good보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
The Banzhaf Buzz-Off보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
GPS, 아이 러브 유보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형 조각 맞추기보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우리 사이엔 케미가 있어, 자기야보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행렬의 텐서곱보통7
수학 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
환상적인 신호등 여행보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직교 다각형에 테두리 그리기보통7
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
방향을 바꾸는 지렁이보통7
DFS 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
철도 건설보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
종이 접기 좌표보통7
재귀 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
E가 없는 수보통7
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Mahershalalhashbaz, Nebuchadnezzar, Billy Bob Benjamin, 지역 대회에 가다보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마스터마인드: 최적의 다음 추측보통7
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
약어보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직사각형 만들기보통7
정수론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇 내비게이션보통7
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전구 수명보통7
재귀 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가문의 재산보통7
동적 계획법 트리 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
움직이는 점 잡기보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비트 개수 세기보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
같은 각보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나라의 심장부보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아라비아의 로렌스보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
다리와 터널보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사면체 만들기보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쿠키 부스러기보통7
기하 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상자는 얼마나 커야 할까?보통7
백트래킹 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팔각형보통7
수학 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파티 장소보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 큰 정사각형보통7
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
31 게임보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
큰 수 소인수분해보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나이트의 여행보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쇼핑보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
룩보통7
그리디 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슬라럼보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
해류보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
선박 충돌보통7
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Zerg Rush!!!보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
무결성 등급 관리보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
핫 스팟보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최단 비행 경로보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
그릇 쌓기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쓰레기 슈트보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사랑과 전쟁보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
적인가 아군인가?보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비 단조성보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
텍사스 여행보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소수 없는 수열보통7
백트래킹 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Hit or Miss보통7
시뮬레이션 큐 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마지막 주사위의 면 값 정하기보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폴리 노미얼보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
은하 제국의 분열보통7
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
프리오더 포스트오더보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직교 다각형보통7
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
생명체보통7
문자열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
크림 통 헹구기보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
몰 매니아보통7
기하 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사촌 문자열보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
결국 주기적인 수열보통7
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
플랫랜드의 관측점보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
0을 몇 번 쓸까?보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바둑보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Crabbles보통7
트라이 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
2ⁿ 부자가 되고 싶나요?보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
막대기 줍기보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다각형 자르기보통7
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연습보통7
수학 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Help!보통7
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
성격 진단 테스트보통7
그래프 유니온 파인드아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
격자 도로의 속도보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
탱고 탱고 인서렉션보통7
동적 계획법 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
XYZZY보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도미노 세우기 (Dumb Bones)보통7
동적 계획법 확률 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
북극 통신망보통7
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기차보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수도꼭지 물 붓기보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비버가 갉아먹기보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이사 대작전 - 제5부보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
편집 단계 사다리보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
빙고게임 진행자가 카드 번호 순서대로 빙고가 완성되도록 강제하면서 발표할 수 있는 최소 길이의 숫자 시퀀스를 구하거나 불가능하면 0을 출력하는 문제입니다.	보통7	완전 탐색조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주사위 퍼즐표준 주사위 27개로 이루어진 3x3x3 큐브에서 맞닿은 면이 7이 되고 손잡이 방향이 고정된다는 조건 아래, 주어진 윗면과 앞면 정보에 맞는 모든 배치를 찾아 오른쪽 면 합으로 가능한 값을 모두 구합니다.	보통7	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
콘서트홀 일정 짜기365일 동안 방 2개에 배정 가능한 최대 1000개의 구간 신청 중 겹치지 않게 선택해 총 수익을 최대화하는 문제입니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
미스터리문자 집합과 -X부터 X까지의 정수 N개가 주어질 때, 그 정수들이 나타내는 길이 N의 유일한 문자열을 출력한다.	보통7	문자열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배틀십두 함대 지도와 어느 쪽이 쏜 것인지 모르는 사격 목록이 주어질 때, 명중 시 연속 사격 규칙에 따라 어느 제독이 이겼는지 판정한다.	보통7	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
롤러코스터 타기롤러코스터마다 k번째 탑승의 재미가 a_i-(k-1)^2*b_i이고 탑승 시간이 정해져 있을 때, 각 방문 시간 예산 안에서 얻을 수 있는 최대 총 재미를 Q개의 질의에 답한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
매직 스타육각별의 열두 칸에 1부터 12까지의 서로 다른 수를 채워 여섯 직선 위 네 수의 합이 모두 26이 되게 하되, 일부가 주어진 별을 사전순으로 가장 작게 완성한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
막바지 공사무방향 도로로 이루어진 숲과 반드시 지나야 하는 방향 터널들이 주어질 때, 시작 마을에서 도착 마을로 그 터널들만 정확히 사용하는 단순 경로가 존재하는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 개의 공 게임n개의 점이 주어질 때, s1에서 t1, s2에서 t2로 가는 교차하지 않고 꼭짓점을 공유하지 않는 두 경로가 존재하는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
득점할 것인가 말 것인가두 로봇 축구 팀의 좌표가 주어질 때, 어느 동료 한 명을 제거해도 살아남는 득점 경로가 있는지 판정한다.	보통7	구현백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수 고르기수열에서 정확히 K개의 원소를 지운 뒤 남은 원소들의 최대 차이와 최소 인접 차이의 합이 최소가 되도록 하는 값을 구한다.	보통7	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	256 MB	채점 가능
정확한 계량각 상자에는 무게 10^k_i인 추가 q_i개씩 들어 있을 때, 고른 추의 합이 정확히 x가 되도록 열어야 하는 상자의 최소 개수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
하이퍼드롬각 문자의 개수 홀짝만 따질 때 홀수 개인 문자가 많아야 하나인 부분 문자열의 개수를 센다.	보통7	비트 연산누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
미노타우르스 미궁두 모서리 칸을 피해 빈 칸으로 이루어진 가장 작은 정사각형을 놓아 입구와 은신처 사이의 모든 경로를 끊는 문제다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
경비병각 구간에 닌자가 없거나 적어도 하나 있다는 보고가 주어질 때, 닌자 K명을 배치하는 모든 유효한 배치에서 항상 닌자가 있는 자리를 모두 찾는다.	보통7	그리디구간+2	아직 제출이 없습니다	1초	256 MB	채점 가능
테이블 색칠하기n×m 격자의 각 칸을 빨강 또는 파랑으로 칠할 때 모든 2×2 블록의 빨강 칸 수가 홀수가 되도록 하는 색칠의 수를 k개의 고정된 칸을 지키며 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도로각 도로가 자갈길 또는 콘크리트길인 그래프에서 자갈길을 정확히 K개 포함하는 신장 트리가 존재하는지 판별한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌로드와 장난감으로 이루어진 완전 이진 트리가 주어질 때, 모든 장난감의 깊이 차이가 1 이하가 되고 더 깊은 장난감이 왼쪽에 오도록 좌우 자식 교환 횟수의 최솟값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Parencedence!두 명의 플레이어가 식에서 연산자 하나씩을 괄호로 묶어 값을 최대화하거나 최소화하며, 선공을 바꾼 두 라운드의 결과로 승자를 가린다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Sofa, So Good각 작업자가 각 소파를 제작하고 마감하는 데 걸리는 시간 행렬이 주어질 때, 제작 단계와 마감 단계 각각의 최소 비용 배정을 구하고 작업자별 일정과 총 유휴 시간을 출력한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
The Banzhaf Buzz-Off각기 다른 가중치를 가진 위원들로 구성된 위원회에서, 특정 가중치를 가진 위원이 결정적 투표자가 되는 승리 연합의 수를 가중치마다 센다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
GPS, 아이 러브 유지정한 단순 경로가 GPS가 선택하는 최단 경로가 되도록 강제해야 하는 도로의 최소 개수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 조각 맞추기n개의 삼각형 구멍과 각 구멍을 꼭짓점에서 대변으로 자른 2n개의 조각이 주어질 때, 변의 길이와 각도를 이용해 각 구멍을 채우는 두 조각을 찾는다.	보통7	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우리 사이엔 케미가 있어, 자기야화학식을 원자 개수로 분석한 뒤, 반응을 맞추는 양의 정수 계수(최대공약수 1)를 구하고, 없거나 유일하지 않으면 No를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
행렬의 텐서곱양의 정수 행렬이 주어질 때, 어느 쪽도 1×1이 아닌 행렬 A, B의 텐서곱 A ⊗ B로 나타내는 서로 다른 방법의 수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
환상적인 신호등 여행신호등이 초록, 노랑, 빨강을 반복하는 도시에서 빨간불에 걸리면 5초를 멈춰야 할 때 출발지에서 도착지까지 가장 빠른 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직교 다각형에 테두리 그리기직선 다각형을 일정 거리만큼 바깥으로 팽창시킬 때, 각 단계 경계의 총 길이와 새로 칠해지는 넓이를 구한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
방향을 바꾸는 지렁이막힐 때만 90도로 돌며 먹이를 먹는 벌레가 최대로 먹을 수 있는 시작 칸과 첫 방향을 찾는다.	보통7	DFS완전 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
철도 건설가중 그래프에서 마을 0에서 마을 1로 가는 단순 경로를 골라, 가장 비싼 두 구간을 제외한 나머지 비용을 군이 부담하도록 경로를 정하고 그 경로와 비용을 출력한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
종이 접기 좌표종이 띠를 위 접기와 아래 접기로 n번 접은 뒤 직각으로 펼쳤을 때, m번째 지점의 좌표를 구한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
E가 없는 수영어로 읽었을 때 철자에 E가 들어가지 않는 양의 정수 중 n번째 수를 구해 쉼표를 넣어 출력한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Mahershalalhashbaz, Nebuchadnezzar, Billy Bob Benjamin, 지역 대회에 가다주어진 n개의 이름을 정확히 k명씩 팀으로 나눌 때 각 팀에서 모든 이름 길이가 팀 평균에서 2 이내가 되도록 만들 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마스터마인드: 최적의 다음 추측지금까지의 마스터마인드 추측과 검은색·흰색 페그 결과가 주어질 때, 가능한 각 응답에 대해 남는 일관된 코드 수의 최댓값을 가장 작게 만드는 다음 추측을 찾는다.	보통7	완전 탐색시뮬레이션+2	아직 제출이 없습니다	3초	128 MB	채점 가능
약어무의미 단어 목록과 약어, 문장이 주어질 때, 약어를 의미 있는 단어들의 부분 수열 조각으로 순서대로 나누는 서로 다른 방법의 수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형 만들기주어진 N에 대해, 타일 수 T의 정렬되지 않은 인수 쌍 개수(가로가 세로 이하인 직사각형 수)가 정확히 N이 되는 가장 작은 T를 구한다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 내비게이션크레이터가 있는 격자에서 로봇이 명령을 수행해 목적지까지 가는 최단 프로그램의 길이와 그 최단 프로그램의 가짓수를 1,000,000으로 나눈 나머지로 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전구 수명중첩된 반복 패턴에 따라 전구를 켜고 끌 때, 켜진 시간의 합이 N에 정확히 도달하는 경과 시간을 구한다.	보통7	재귀시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가문의 재산루트 있는 트리에서 서로 조상·자손 관계가 아닌 K개의 노드를 골라 가중치 합의 최댓값을 구하고, 불가능하면 0을 출력한다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	10초	128 MB	채점 가능
움직이는 점 잡기추격자가 모든 목표보다 빠를 때, 움직이는 N개의 목표를 차례로 만나 모두 잡는 최소 시간을 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비트 개수 세기구간 [LO, HI]의 정수 중 이진수 1의 개수를 반복해서 세어 1에 도달하는 데 걸리는 단계 수가 정확히 X인 것의 개수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
같은 각삼각형이 주어질 때 각 변과 이루는 각이 순환 순서로 모두 같은 두 브로카르 점을 계산한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나라의 심장부무방향 그래프에서 각 정점이 자기 자신과 집합 안의 이웃 정점들의 병력 합이 K 이상이 되도록 하는 가장 큰 정점 집합을 찾아, 그 크기와 병력 합을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아라비아의 로렌스가중치가 있는 창고 N개가 일렬로 놓여 있을 때, 최대 M개의 연결을 끊어 서로 연결된 모든 쌍의 곱의 합을 최소로 만든다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다리와 터널간선마다 실내와 실외를 표시한 가중 무방향 그래프가 주어질 때, p개의 질의에 대해 두 건물 사이 실외 시간의 최솟값과 그중 총 시간이 최소인 값을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사면체 만들기여섯 변의 길이가 주어질 때, 이들을 사면체의 여섯 모서리에 적절히 배치해 부피가 0보다 크도록 만들 수 있는지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠키 부스러기직사각형 쿠키와 최대 100개의 닫힌 직사각형 칩이 주어질 때, 칩을 제거한 뒤 남는 연결 조각의 수를 센다.	보통7	기하유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
상자는 얼마나 커야 할까?최대 8개의 원을 모두 상자 바닥에 닿도록 배치해 상자의 전체 너비를 최소로 만든다.	보통7	백트래킹기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팔각형라벨 {a,b,c}로 이루어진 경로가 팔각형 테셀레이션에서 시작한 꼭짓점으로 돌아오는지 판정한다.	보통7	수학문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
파티 장소한 변이 50km인 정사각형 도시에 최대 200채의 집 좌표가 주어질 때, 반지름 2.5km 안에 가장 많은 집이 들어오는 파티 장소를 찾아 그 집의 수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 큰 정사각형N×N 격자에서 나쁜 칸 W개의 위치가 주어질 때, 나쁜 칸을 L개 이하로 포함하는 가장 큰 정사각형을 찾는다.	보통7	이분 탐색누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
31 게임카드 1부터 6까지가 네 장씩 있는 서른하나 게임에서 지금까지 뽑은 카드 순서가 주어질 때, 남은 카드로 완벽하게 두면 누가 이기는지 판정한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
큰 수 소인수분해2^62 미만의 정수를 소인수분해하고, 소인수를 오름차순으로 한 줄에 하나씩 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트의 여행원점에서 목표 칸 (x, y)까지 나이트가 움직여야 하는 최소 이동 횟수를 각 테스트마다 구합니다. 좌표의 절댓값은 10억 이하입니다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쇼핑가중치가 있는 도로와 최대 10개의 상점이 주어질 때, 집 0에서 출발해 모든 상점을 방문하고 돌아오는 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
룩15x15 판에서 표시된 칸을 모두 공격하도록 놓아야 하는 최소 룩의 수를 구한다.	보통7	그리디완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슬라럼깊이가 커지는 게이트 쌍들과 S개의 수직 속도가 주어질 때, 모든 게이트를 통과할 만큼 수평으로 빠르게 움직일 수 있는 가장 작은 속도를 찾아 출력하거나 IMPOSSIBLE을 출력한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
해류각 칸에 해류 방향이 정해진 격자에서 해류를 따라가면 비용이 0, 다른 여덟 방향으로 움직이면 비용이 1일 때 시작점에서 도착점까지 필요한 최소 에너지를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
선박 충돌각 보트가 일정한 속도로 움직일 때 어떤 두 보트가 거리 r 이내로 접근하는 최초 시각을 구하고, 그런 순간이 없으면 충돌이 없다고 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Zerg Rush!!!두 저글링 군단이 t턴 동안 싸우는 격자 전투를 공격, 사망, 이동, 재생 규칙에 따라 시뮬레이션한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무결성 등급 관리A -> B 규칙으로 주어진 부분순서에서 임의의 두 레벨에 대해 최대하한이 보장될 때, 읽기와 쓰기 동작이 사용자나 문서의 레벨을 두 현재 레벨의 최대하한으로 낮추는 과정을 시뮬레이션하고 각 결과를 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
핫 스팟4x4 판에서 로봇이 인접한 로봇 하나나 둘을 뛰어넘어 빈 칸으로 이동할 때, 파란 로봇의 인접 금지 조건을 지키면서 빨간 로봇을 왼쪽 위 칸으로 옮기는 최소 이동 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최단 비행 경로구면 위 공항들 사이에서 반지름 R 원들의 합집합 안에 머물며 연료 한계를 지키는 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
그릇 쌓기이미 정렬된 여러 그릇 더미가 주어질 때, 분할과 병합 연산을 최소로 사용해 하나의 정렬된 더미로 합치는 문제다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쓰레기 슈트단순 다각형을 적절히 회전해 수직 띠 모양 통로를 통과시킬 때 필요한 최소 폭을 구하고, 소수 둘째 자리로 올림해 출력한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사랑과 전쟁부부가 서로 반대편에 앉고 불륜 관계인 두 사람이 철승 쪽에 함께 앉지 않도록 자리를 배정하고, 보람 쪽 좌석을 사전순으로 가장 작게 출력한다. 불가능하면 bad luck을 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
적인가 아군인가?3차원 점 두 집합이 주어질 때, 한 평면으로 제국 점들은 양의 쪽에, 동맹 점들은 음이 아닌 쪽에 분리할 수 있는지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비 단조성1부터 n까지의 순열이 주어질 때, 내림차순으로 시작해 내림과 오름이 번갈아 나타나는 가장 긴 부분수열의 길이를 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	10초	128 MB	채점 가능
텍사스 여행각 테스트 케이스마다 30개 이하의 격자점이 주어질 때, 회전을 허용한 가장 작은 정사각형의 넓이를 소수점 둘째 자리까지 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 없는 수열n부터 m까지의 수를 배열해 길이 2부터 d까지 연속한 수의 합이 모두 소수가 아니게 하는 사전순 최소 순열을 구하거나, 없으면 없다고 출력한다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Hit or Miss여러 명이 하는 카드 놀이를 규칙대로 시뮬레이션하여 각 플레이어가 마지막으로 버린 카드를 출력하거나, 끝낼 수 없는 상태이면 unwinnable을 출력한다.	보통7	시뮬레이션큐+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마지막 주사위의 면 값 정하기여러 개의 주사위가 정해져 있을 때, 주어진 m개의 합이 정확히 지정된 횟수만큼 나오도록 마지막 주사위의 r개 면 값을 정하고, 사전순으로 가장 작은 답을 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폴리 노미얼최고차 계수가 1인 다항식을 x = 1 또는 -1에서 계산하고, 왼쪽부터 계산하는 계산기로 입력하는 최소 키 입력 횟수를 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
은하 제국의 분열3차원 격자 칸 번호와 정해진 순서로 탈퇴하는 왕국들의 칸 목록이 주어질 때, 남은 칸이 두 개 이상의 조각으로 나뉘게 되는 달의 수를 구한다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
프리오더 포스트오더주어진 전위 순회와 후위 순회를 만족하는 m진 트리가 몇 개인지 센다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직교 다각형정수 좌표를 가진 n개의 점이 주어질 때, 이 점들을 꼭짓점으로 하는 단순 직교 다각형을 만들 수 있는지 판정하고, 가능하면 둘레를, 불가능하면 -1을 출력한다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
생명체DNA 문자열 100개 이하가 주어질 때, 절반을 초과하는 문자열에 나타나는 가장 긴 연속 부분 문자열을 모두 찾아 사전순으로 출력한다.	보통7	문자열이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
크림 통 헹구기물을 부어 섞은 뒤 정해진 양만 남기고 버리는 헹굼을 최대 k번 하면서, 물 Vb 이하를 사용해 남는 위스키의 양을 최소로 줄이는 문제다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몰 매니아경계 격자점으로 주어진 서로 겹치지 않는 두 폴리오미노 쇼핑몰 사이에서, 한쪽과 다른 쪽의 임의 교차점을 잇는 격자 위 맨해튼 최단 보행 거리를 구한다.	보통7	기하BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사촌 문자열각 단계에서 두 문자열이 각각 절반 이하를 지워 같은 문자열이 될 수 있을 때, x가 y의 몇 번째 사촌인지 최소 n을 구하거나 관계가 없음을 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
결국 주기적인 수열N, 시작값 n, 후위 표기법으로 주어진 함수 f가 있을 때 x를 f(x) mod N으로 반복 적용하며 결국 반복되는 주기의 길이를 구한다.	보통7	수학시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
플랫랜드의 관측점서로 겹치지 않는 세 원판이 주어질 때, 세 원판이 같은 각도로 보이는 점을 찾고 그중 각지름이 가장 큰 점을 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
0을 몇 번 쓸까?주어진 n부터 m까지의 모든 정수를 앞에 0을 붙이지 않고 십진수로 쓸 때 숫자 0이 몇 번 나오는지 세는 문제입니다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바둑홀수 n×n 바둑판에서 합법적인 착수 순서가 주어질 때, 사석과 집 규칙을 적용해 흑과 백의 최종 점수를 계산한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Crabbles사전과 값이 있는 최대 10개의 타일로 이루어진 패가 주어질 때, 각 패로 만들 수 있는 사전 단어 중 최고 점수를 구한다.	보통7	트라이백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
2ⁿ 부자가 되고 싶나요?현재 상금을 가진 참가자가 n개의 문제에 직면하고 각 문제의 정답 확률 p는 [t,1]에서 균일분포를 따른다. 최적 전략의 기대 상금을 소수점 셋째 자리까지 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
막대기 줍기던진 순서대로 주어진 선분 중에서 나중에 던진 선분과 교차하지 않는 선분을 모두 찾아 출력한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다각형 자르기주어진 단순 다각형과 여러 직선 각각에 대해, 직선과 다각형의 교집합 전체 길이를 구한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연습관측값 (n, w) 쌍들이 주어질 때 로지스틱 회귀의 우도를 최대화하는 절편과 기울기를 구해 소수점 네 자리까지 출력한다.	보통7	수학확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Help!리터럴 단어와 이름 있는 자리표시자로 이루어진 두 패턴이 주어질 때, 둘 모두와 일치하는 사전순으로 가장 작은 단어 문구를 구하고, 없으면 마이너스 기호를 출력한다.	보통7	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성격 진단 테스트각 질문에서 고른 활동이 나머지 넷보다 선호된다는 정보로부터, 서로 모순되는 선호 관계가 유도되는 활동을 같은 그룹으로 묶는다.	보통7	그래프유니온 파인드	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 도로의 속도속도 제한이 있는 격자 도로에서 각 구간의 속도를 정해 주어진 시간 안에 도착하는 가장 빠른 경우와 연료를 가장 적게 쓰는 경우를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
탱고 탱고 인서렉션필수로 눌러야 하는 발판과 쉬는 구간이 주어진 수열에서 발별 비용 규칙과 크로스오버 제약을 지키며 두 발이 쓰는 최소 에너지를 구한다.	보통7	동적 계획법시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
XYZZY각 방의 에너지 값과 일방통행 문이 주어질 때, 에너지가 양수인 상태를 유지하며 1번 방에서 n번 방에 도달할 수 있는지 판정한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도미노 세우기 (Dumb Bones)도미노를 놓을 때 왼쪽이나 오른쪽으로 쓰러질 확률이 주어질 때, n개의 도미노를 완성하는 데 필요한 최소 기대 배치 횟수를 구한다.	보통7	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
북극 통신망P개의 전초 기지와 S개의 위성 채널이 주어질 때, 위성 연결 기지는 거리 제한 없이 통신하고 나머지는 반경 D 안에서 통신할 수 있도록 하는 최소 D를 구한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기차역이 20개 이하인 여러 기차 노선의 시간표가 주어질 때, 출발역에서 도착역까지 가는 모든 파레토 최적 출발 시각과 소요 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수도꼭지 물 붓기너비 1인 수조에 물이 초당 1 세제곱 단위로 들어오고, 높이가 주어진 격벽들이 세워져 있을 때 바깥쪽 격벽을 처음 넘치는 데 걸리는 시간을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비버가 갉아먹기지름 D, 높이 D인 원기둥에서 두 원뿔대와 가운데 원기둥이 남도록 나무를 깎을 때, 남는 부피가 주어진 V가 되는 안쪽 원기둥의 지름 d를 구해 소수 셋째 자리까지 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이사 대작전 - 제5부높이가 제한된 문을 통과해 상자가 바닥에 눕고 앞벽에 닿은 채로 밴에 실릴 수 있는지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
편집 단계 사다리사전순으로 정렬된 단어 목록이 주어질 때, 연속한 두 단어가 한 글자 추가, 삭제, 변경으로 이어지면서 사전 순서를 따르는 가장 긴 수열의 길이를 구한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능