문제

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

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

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

전체 결과문제 32797개

종이접기보통7
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소방서보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주유소 가격 숫자보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
더블릿보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
야찌(Yahtzee)보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Polylops보통7
기하 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팡고른 숲보통7
기하 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
반지와 룬보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빌보의 생일보통7
정렬 분할 정복 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
신전 건축보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
팔찌보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한30초메모리 제한256 MB
채점 가능
상근이의 여자친구보통7
수학 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
뱀파이어 김상근 백작보통7
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
좀비 울타리 짓기보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파이썬 프로그래머를 구하라!보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
좀비 폭파!보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
블렌질 모래 벌레와 색깔 꿈틀 이동보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구조 신호기보통7
기하 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
미친 회로보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
프로거보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구슬보통7
BFS 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전구 수명 시험보통7
구현 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
YO!보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
랭크 앤 파일 (체스 체크·체크메이트 판정)보통7
시뮬레이션 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거울 뒤의 화면보통7
기하 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
또 다른 형태의 진실보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로이드 레이지보통7
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
페그 퍼즐보통7
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Syntax Included보통7
문자열 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
홀덤에서 상대의 최고 패 읽기보통7
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피타고라스의 역습보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
레이저 태그보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Shut the Box보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
퀸 충돌보통7
수학 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
오르락내리락보통7
BFS 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이동통신 기지국보통7
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
육각형 타일 방정식보통7
백트래킹 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정글의 법칙보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
일련번호보통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
채점 가능
데이터 마이닝?보통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아직 제출이 없습니다시간 제한20초메모리 제한128 MB
채점 가능
충돌 감지보통7
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Thunk and Plunk보통7
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시야선 (Line of Sight)보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로드 랠리보통7
BFS 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두 등산가보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트라이, 다시 트라이보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
어간 추출 규칙보통7
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연금술의 안전보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수수께끼 여행보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모빌보통7
트리 DFS +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아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
이중 딜링보통7
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한15초메모리 제한32 MB
채점 가능
추정보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
레드 블루 스패닝 트리보통7
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
사이언스!보통7
그래프 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
모양 번호보통7
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
부유한 가문보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한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아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
문자열 방정식보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
랜덤 워크보통7
기하 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최소 차이보통7
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
널빤지로 늪 건너기보통7
그래프 BFS +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
BFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공중 폭격보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
흐릿한 이미지 복원하기보통7
수학 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형의 값보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
월쉬 행렬보통7
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
선분에 포함되는 점보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
영화 보러 가자보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조니는 수학이 싫어보통7
DFS 백트래킹 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
정수론 싫어보통7
정수론 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최소 신장 트리보통7
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
당신의 로고는 무엇인가요?보통7
기하 BFS +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
DFS BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
종이접기정사각형 종이를 최대 8번 접은 뒤, 주어진 점을 찌를 때 통과하는 종이의 겹 수를 구하되 가장자리 위의 점은 세지 않는다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소방서가중치가 있는 도시 그래프와 기존 소방서가 주어질 때, 모든 교차로에서 가장 가까운 소방서까지의 거리 중 최댓값을 가장 작게 만드는 교차로를 고른다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주유소 가격 숫자숫자 타일로 표시된 가격이 주어질 때, 같은 타일을 재배열하고 뒤집어 만들 수 있는 다음으로 큰 가격을 구하거나 불가능함을 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
더블릿사전이 주어질 때, 연속한 두 단어가 정확히 한 글자만 다른 최단 단어 사슬을 각 질의마다 구하고, 사슬이 여러 개면 사전순으로 가장 앞선 것을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
야찌(Yahtzee)13번의 주사위 굴림 결과가 주어질 때, 각 라운드를 서로 다른 야찌 항목에 배정해 상단 보너스를 포함한 총점의 최댓값을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Polylops단순 다각형의 꼭짓점이 주어질 때, 다각형을 자기 자신으로 되돌리는 대칭축의 개수를 센다.	보통7	기하문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팡고른 숲사각형 중심과 적어도 한 그루의 나무를 지나는 직선 중 왼쪽 규칙으로 나무를 정확히 반씩 나누는 최소 각도 직선을 찾는다.	보통7	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
반지와 룬여러 게이트의 룬을 검사해 우선순위가 가장 높은 오류를 출력하고, 오류가 없으면 만들어진 3-CNF가 충족 가능한지 판정한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빌보의 생일같은 이름 N개에 대한 두 순열이 주어질 때, 프로도의 차트와 순서가 다른 쌍의 수와 샘의 차트와 순서가 다른 쌍의 수의 합이 최소가 되는 최종 순서를 찾는다.	보통7	정렬분할 정복+2	아직 제출이 없습니다	3초	256 MB	채점 가능
신전 건축이상적인 사각뿔대 모양과 세 가지 벽돌 크기가 주어질 때, 모양 안에 완전히 들어가도록 정사각 층을 쌓아 부피를 최대로 만든다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	3초	128 MB	채점 가능
팔찌두 원형 문자열이 주어질 때, 두 팔찌에서 같은 방향 또는 반대 방향으로 읽히는 최장 공통 부분 수열을 찾고 그 길이의 두 배를 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	30초	256 MB	채점 가능
상근이의 여자친구정해진 거리를 일정한 속력으로 달릴 때 연료 예산을 넘지 않으면서 이동 시간을 최소로 하는 속력을 구해 소수 둘째 자리에서 버림해 출력한다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
뱀파이어 김상근 백작10000 미만의 각 n에 대해 a ≥ c이고 a³ + c³ = n·b³인 자연수 a, b, c 중 a + b + c + b가 최소인 식을 찾고, 그 값이 4000 이상이면 No value를 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
좀비 울타리 짓기크기가 6 이하인 n x n 격자에서, 숫자가 적힌 칸마다 네 변 중 정확히 그 수만큼 벽이 놓이도록 격자점을 잇는 가장 긴 단일 폐곡선 펜스를 찾는다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파이썬 프로그래머를 구하라!그래프 위 여섯 팀이 하룻밤에 한 팀씩 인접한 빈 집으로 이동하되 팀 종류를 번갈아 옮겨야 할 때, 자리를 완전히 바꾸는 최소 일수를 구하거나 불가능을 보고한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
좀비 폭파!각 격자 지도에서 모든 좀비 세포에 대해 가장 가까운 지뢰 세포까지의 제곱 유클리드 거리를 구하고, 그중 최댓값을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
블렌질 모래 벌레와 색깔 꿈틀 이동n개의 칸으로 이루어진 벌레가 n x m 색 격자의 왼쪽 열을 차지한 채 시작해 오른쪽 열까지 도달해야 하며, 한 번의 꿈틀마다 한쪽 끝을 옮기고 항상 서로 다른 n개의 색 칸을 유지할 때 최소 꿈틀 횟수를 구한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구조 신호기각 볼록 삼각 다면체에서 한 방향에서 동시에 보이는 면의 최대 개수를 구한다. 면의 법선과 시선 방향의 내적이 양수인 면을 센다.	보통7	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
미친 회로각 부품이 요구하는 전류량이 정해진 유향 비순환 회로에서 모든 부품에 충분한 전류를 공급하기 위해 + 단자에 넣어야 하는 최소 전류를 구하거나 불가능을 판정한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프로거차량이 움직이는 순환 격자에서 필이 물에 닿기까지 도로 칸에 머무는 최소 시간을 구하고, 불가능하면 Impassable을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬각각 13개의 회색과 노란 구슬로 이루어진 두 개의 13개 구슬 고리에서, 위 고리에 회색만 남도록 3개 구슬 블록을 교환하는 최소 횟수를 구한다.	보통7	BFS문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전구 수명 시험전구 수명 n과 중첩 반복 그룹을 포함한 주기적 점멸 패턴이 주어질 때, 켜진 시간의 합이 n에 도달하는 실제 경과 시간을 구한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
YO!주어진 문자열의 일부 글자를 칠해 지운 뒤 남은 글자가 사전 단어 하나 이상을 겹치지 않게 이루는 경우의 수를 센다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
랭크 앤 파일 (체스 체크·체크메이트 판정)폰이 없는 체스 위치와 둘 차례인 진영이 주어질 때, 그 진영의 킹이 안전한지, 체크인지, 체크메이트인지 판정한다.	보통7	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거울 뒤의 화면정사각형 영역에서 레이저 광선이 거울에 반사되고 분할기를 통과하며 나뉘는 과정을 시뮬레이션하고, 광선을 흡수한 검출기 번호를 모두 출력한다.	보통7	기하시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
또 다른 형태의 진실육각형 마름모 보드에서 각 플레이어가 말을 하나 더 놓거나 패스할 때 얻을 수 있는 최대 영향력을, 원래 보드에서 독립적으로 계산한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로이드 레이지정수 좌표를 가진 최대 10개의 단순 다각형에서 내부가 겹치거나 경계가 닿는 모든 쌍을 찾아 번호 순서대로 출력한다.	보통7	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
페그 퍼즐빈 칸, 말, 막힌 칸으로 이루어진 5x5 페그 솔리테어 판이 주어질 때, 가로 또는 세로 점프를 어떤 순서로 해도 남길 수 있는 말의 최소 개수를 구한다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Syntax Included주어진 문법에 따라 HTML 형태의 문자열을 파싱해 문법적으로 올바른지 판정한다.	보통7	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀덤에서 상대의 최고 패 읽기보이는 카드 일곱 장이 주어질 때, 상대가 알 수 없는 두 장을 들고 만들 수 있는 최고의 다섯 장 포커 패를 찾아 출력한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피타고라스의 역습자연수 A가 주어질 때, A, B와 빗변 C가 모두 자연수인 직각삼각형을 이루는 B > A의 개수를 센다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이저 태그원점에서 발사한 레이저가 평면 거울에 많아야 7번 반사되어 원점으로 돌아오는 발사 각도를 모두 찾아 오름차순으로 출력한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Shut the Box1부터 N까지 번호가 붙은 조각과 최대 T개의 턴 값이 주어질 때, 각 턴 값에 대해 아직 표시되지 않은 조각들의 부분집합을 합이 정확히 그 값이 되도록 골라 표시하고, 표시할 수 있는 조각 수의 최댓값을 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퀸 충돌n x n 체스판에 등차수열로 놓인 퀸 무리를 입력받아, 사이에 다른 퀸이 없는 같은 행, 열, 대각선 쌍의 개수를 센다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오르락내리락최대 10억 길이의 경로에 사다리와 미끄럼틀이 놓여 있고 한 번에 s(2~6)칸까지 이동할 수 있을 때, w에 도달하는 최소 턴 수를 구한다.	보통7	BFS그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이동통신 기지국꺾은선 도로를 1마일 간격으로 따라가며 각 타워의 신호 세기 p/d^2를 반올림해 비교하고, 가장 강한 타워(동률이면 알파벳 순)가 바뀌는 지점만 출력한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
육각형 타일 방정식작은 육각 격자에서 모든 타일을 한 번씩 지나는 경로를 찾아, 양변이 같은 값이 되는 좌에서 우로 계산하는 방정식을 복원한다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정글의 법칙용량과 통과 시간이 주어진 최대 20개의 다리를 두 규칙에 따라 건널 때 모든 사람이 건너는 최소 시간을 구한다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일련번호일련번호 구간에 상태 문자와 전송 코드를 덮어쓰는 연산을 순서대로 적용한 뒤, 인접한 같은 구간을 합쳐 최소 행의 표를 출력한다.	보통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	채점 가능
데이터 마이닝?작은 지뢰찾기 판과 첫 클릭 하나가 주어질 때, 두 가지 확정 규칙을 그대로 적용해 시뮬레이션하고, 남는 안전한 미개방 칸 수가 가장 적은 시작 칸을 찾는다.	보통7	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트 대진표열 우선 순서로 주어진 팀 대진과 우승팀을 바탕으로 토너먼트 대진표를 복원하고 슬래시, 역슬래시, 밑줄로 그린다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
송신기중심과 반지름이 고정된 반원을 임의의 각도로 돌릴 때 최대 몇 개의 점을 덮을 수 있는지 구한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 게임숫자가 적힌 변을 가진 삼각형 여섯 개를 회전하고 배치해 맞닿는 변의 숫자가 같도록 육각형을 만들고, 바깥 여섯 변의 합이 최대가 되는 값을 구한다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이기는 수 찾기4x4 삼목 게임에서 x 차례이며, 행 우선 순서로 가장 먼저 나오는 필승 수를 찾고 없으면 #####을 출력한다.	보통7	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부품 테스트각 부품 종류마다 부품 하나에 필요한 서로 다른 검토자 수가 정해져 있고, 각 등급의 엔지니어가 검토할 수 있는 부품 수에 한도가 있을 때 모든 부품을 검토할 수 있는지 판정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	20초	128 MB	채점 가능
충돌 감지각 차량의 최근 관측값 두 개로부터 향후 30초 안에 두 차가 18피트 이내로 접근하는지 판정한다.	보통7	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Thunk and Plunk물 또는 단단한 땅에 떨어진 것으로 표시된 점들이 주어질 때, 주어진 매끄러움 조건에서 어떤 땅 점이 물에 완전히 둘러싸였다고 확실히 말할 수 있는지 판정한다.	보통7	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시야선 (Line of Sight)직사각형 공장 바닥과 직사각형 기계, 한쪽 벽을 따라 움직이는 카메라가 주어질 때, 기계의 그림자에 가려 보이지 않는 바닥 넓이의 비율을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로드 랠리벽이 있는 격자에서 관성을 가진 오토바이가 체크포인트 0번부터 마지막 번호까지 순서대로 방문하는 최단 시간을 구한다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 등산가양 끝 높이가 같은 산맥이 주어질 때, 두 등반가가 항상 같은 높이를 유지하며 서로의 시작점을 바꿀 때 가능한 두 이동 길이 합의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트라이, 다시 트라이프리오더로 주어진 이진 트리에서 반복되는 부분 트리를 하나로 공유해 절약되는 노드 수가 가장 큰 부분 트리를 찾고, 동률이면 크기와 프리오더 순서로 정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
어간 추출 규칙*, V, C, 역참조를 지원하는 순서 있는 패턴 치환 규칙을 문단의 모든 단어에 적용해 다시 쓴다.	보통7	문자열문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연금술의 안전화학 물질 쌍의 반응 열과 각 물질의 제한된 양이 주어질 때, 만들 수 있는 최대 총 열을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수수께끼 여행완전 그래프의 크기 L마다 임의 보행, 단순 경로, 단순 사이클의 평균 비용을 각각 구한다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
모빌한 물체의 무게만 미지수인 모빌 트리가 주어질 때 모든 막대가 균형을 이루는 무게를 구하고, 막대들이 회전할 때 서로 충돌하지 않는지 판정한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
오른손 법칙미로의 각 입구에서 오른손 법칙을 따라 이동을 시뮬레이션하고, 목표를 밟거나 같은 행이나 열에서 바라볼 수 있는 입구의 수를 센다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모든 길은 로마로 통한다연결된 가중 그래프에서 두 허브를 정하고 모든 노드를 허브에 배정해, 모든 순서쌍의 경로 길이 합이 최소가 되게 한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
냉찜질 압축압축 표현을 파싱해 가로·세로 분할의 두 부분을 같은 크기로 맞추는 배율을 계산하고, 가장 작은 픽셀 그림을 복원해 테두리와 함께 출력한다.	보통7	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체임버스 세라믹 난제모양이 정해진 아홉 개 타일을 주어진 배치 규칙에 따라 6x6 격자에 놓았을 때 전체를 덮을 수 있는지 판정하고, 가능하면 최종 배치를 출력한다.	보통7	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
분수 뺄셈각 분수 b/n에 대해 a≥0, m>0이고 잘못된 뺄셈 (a-b)/(m-n)이 올바른 값 a/m - b/n과 같아지는 모든 a와 m을 찾아 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지붕 덮인 통로직선 위에서 반드시 덮어야 할 점들을 구간으로 나누어 덮되, x에서 y까지 덮는 비용이 c + (x - y)의 제곱일 때 전체 최소 비용을 구한다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	10초	128 MB	채점 가능
이중 딜링카드를 나눠 준 뒤 다시 모으는 과정을 반복해 처음 순서로 돌아오는 데 필요한 횟수를 구한다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	15초	32 MB	채점 가능
추정배열을 k개의 연속 구간으로 나누고 각 구간을 하나의 상수로 대체할 때 절대 오차 합의 최솟값을 구한다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	5초	128 MB	채점 가능
레드 블루 스패닝 트리빨간 간선과 파란 간선으로 이루어진 연결 그래프에서 파란 간선을 정확히 k개 포함하는 신장 트리가 존재하는지 판별한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	3초	256 MB	채점 가능
사이언스!n명의 사람과 n개의 버튼 사이 허용 관계가 주어질 때, 변이 겹치지 않는 완전 매칭의 최대 개수를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
모양 번호체인 코드가 주어지면 각 인접 원소의 차를 8로 나눈 나머지를 구하고, 그 수열을 회전해 얻을 수 있는 문자열 가운데 사전순으로 가장 작은 것을 출력한다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부유한 가문루트 있는 트리에서 각 노드에 가중치가 주어질 때, 어떤 두 노드도 조상-자손 관계가 아닌 k개의 노드를 골라 가중치 합을 최대로 만든다. 여러 테스트 케이스가 주어진다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
체인 코드구멍 없는 픽셀 영역의 체인 코드가 주어질 때, 경계 보행에 신발끈 공식을 적용해 픽셀 수로 나타낸 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
클리코매니아대문자 문자열이 주어질 때 1차원 클리코마니아 퍼즐을 완전히 제거할 수 있는지 판별한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	10초	128 MB	채점 가능
공원 산책주어진 수평 또는 수직 경로에서 보이는 나무의 수를 구한다. 나무와 경로 사이에 다른 나무가 없으면 보이는 것으로 본다.	보통7	정렬해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동전 던지기한 변의 길이가 t인 m행 n열 정사각형 타일 판 위에 지름 c인 동전을 던질 때, 동전 중심이 판 위에 균일하게 떨어진다고 가정하고 동전이 정확히 1, 2, 3, 4개의 타일을 덮을 확률을 백분율로 구한다.	보통7	확률기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팀워크주어진 조각을 각각 한 번만 사용해 같은 길이의 세 묶음으로 나눌 때 가능한 최대 길이를 구하고, 불가능하면 0을 출력합니다.	보통7	백트래킹완전 탐색+1	아직 제출이 없습니다	5초	128 MB	채점 가능
문자열 방정식여러 개의 서로 다른 짧은 문자열과 그 반복을 두 쪽으로 나누어, 양쪽에 쓰인 문자 구성이 같아지도록 만들 수 있는지 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤 워크서로 평행하지 않은 2차원 벡터 n개가 주어질 때, 각 벡터에 부호를 골라 합의 유클리드 길이가 최대가 되도록 한다.	보통7	기하그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최소 차이주어진 서로 다른 숫자들을 두 개의 비어 있지 않은 집합으로 나누고 각각 앞자리에 0이 오지 않도록 배열해 만든 두 정수의 차의 최솟값을 구한다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
널빤지로 늪 건너기10x10 그루터기 격자와 여러 널빤지 길이 집합이 주어질 때, 각 널빤지를 최대 한 번만 사용해 왼쪽 위 그루터기에서 오른쪽 아래 그루터기까지 최소 몇 개의 널빤지로 건널 수 있는지 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
월드 오브 큐브상자 안의 N개 초점을 중심으로 하는 같은 크기의 축 정렬 정육면체로 상자 전체를 덮을 때 필요한 최소 모서리 길이를 구한다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트 이야기무한 체스판에서 N개의 나이트를 N개의 서로 다른 목표 칸에 배정해 총 이동 횟수를 최소로 만든다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뛰어오르는 콩줄지어 선 콩들이 매초 정해진 규칙에 따라 자리를 바꿀 때, T초 뒤의 최종 배열을 각 테스트 케이스마다 출력한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문시티 건설도시가 9개 미만일 때, 간선 비용과 교차하는 간선 쌍마다 부과되는 추가 비용을 합한 총비용을 최소로 하는 해밀턴 사이클을 찾는다.	보통7	완전 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뛰어라 — 걷지 마라!개구리가 걷거나 뛰어 빈 칸을 옮기고, 뛸 때 넘어선 타일이 뒤집히는 퍼즐에서 검은 타일이 모두 연속이 되게 하는 최소 이동 횟수를 9 이하 범위에서 구한다.	보통7	BFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공중 폭격두 고정된 타워와 총 에너지 T, N개의 미사일 착탄 지점이 주어질 때, 에너지를 두 원의 반지름으로 나누어 최대한 많은 미사일을 막고 명중하는 최소 개수를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
흐릿한 이미지 복원하기맨해튼 거리 평균으로 흐려진 회색조 이미지가 주어질 때, 연립일차방정식을 풀어 원본 픽셀 값을 복원한다.	보통7	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형의 값단위 삼각형 값이 주어진 최대 400행 삼각형 격자에서 값의 합이 가장 큰 부분 삼각형을 찾는다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
월쉬 행렬크기가 2^60까지 커질 수 있는 월시 행렬에서 한 행의 S열부터 E열까지의 합을 구한다.	보통7	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선분에 포함되는 점각 테스트 사례에서 주어진 점 중 두 개를 골라 그 선분이 포함하는 점의 수가 최대가 되도록 하고, 그 개수를 출력한다.	보통7	기하해시맵+2	아직 제출이 없습니다	5초	128 MB	채점 가능
영화 보러 가자가족은 부모 한 명과 자녀들로 이루어지며, 표는 개인권과 가족권(부모 한 명과 자신의 자녀 일부) 두 종류다. 비용을 최소화하고 동률이면 표 수가 가장 적은 배치를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조니는 수학이 싫어주어진 합과 같아지도록 숫자열을 5자리 이하의 양의 정수로 나누되, 더하기 기호를 최소로 쓰고 그중 사전순으로 가장 앞선 식을 찾는다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	5초	128 MB	채점 가능
정수론 싫어100만 미만의 각 구간 [L, U]마다 모든 부분 구간 [a, b]에서 소인수 개수로 만든 점수의 최댓값을 구한다.	보통7	정수론누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최소 신장 트리가중 그래프와 중첩 목록으로 주어진 여러 신장 트리에 대해 각각이 최소 신장 트리인지 판정한다.	보통7	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
당신의 로고는 무엇인가요?U, D, L, R로 그린 경로가 교차하되 겹치지 않을 때, 내부에 선분이 없는 닫힌 영역의 수를 세는 문제.	보통7	기하BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마법사의 도넛문자 격자가 토러스 형태로 주어질 때, 8방향 직선 경로 중 자기 자신과 겹치지 않는 두 경로로 읽히는 가장 긴 문자열을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력한다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
장거리 택시가중 무방향 그래프에서 주유 가능한 도시 목록과 연료 탱크의 최대 주행 거리가 주어질 때, 연료가 바닥나지 않으면서 출발지에서 도착지까지 가는 최단 경로의 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원들을 감싸는 원n개의 원과 반지름 r이 주어질 때, 주어진 모든 원을 포함하는 반지름 r인 원들의 합집합 경계의 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왕복 여행마을 1에서 n으로 내려가지 않는 경로와 다시 올라가지 않는 귀환 경로를 찾되, 각 마을의 비자 요금은 처음 방문할 때만 내고 도로 비용과 요금의 합을 최소화한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
같은 색 패널 연결하기최대 8x8 격자에서 왼쪽 위 연결 영역의 색을 다섯 번 바꾸며 같은 색 이웃을 흡수할 때, 목표 색으로 만들 수 있는 최대 넓이를 구한다.	보통7	DFSBFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능