문제

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

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

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

전체 결과문제 32797개

수평으로 보이는 선분어려움8
정렬 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직접 가시선어려움8
BFS 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도망쳐라어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비행어려움8
기하 세그먼트 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
최대공약수 맞히기 게임어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Interactive Permutation Guessing어려움8
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
지문만 제공
여정어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
즉시 배송어려움8
비트 연산 동적 계획법 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
계산왕 연산군어려움8
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
선인장 혁명어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
서커스 돔어려움8
이분 탐색 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팩토리얼 곱 정리하기어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Bug2 경로 길이어려움8
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
프레임어려움8
기하 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
가젯 공장어려움8
수학 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
여정어려움8
최단 경로 동적 계획법 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
재미있는 언어어려움8
조합론 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
뒤섞기 게임어려움8
시뮬레이션 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
K-동치어려움8
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
네 개의 점어려움8
기하 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
이미지 인식어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공기역학어려움8
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
배타적 접근어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
너무나도 운 좋은어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
펀드 운용어려움8
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
일본어 쓰기어려움8
그래프 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
크로스와 크로스어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
국내 네트워크어려움8
최소 신장 트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
반복 없는 논리식어려움8
재귀 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
요금 청구표어려움8
트라이 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비행접시 길 안내어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
묘지어려움8
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팀의 난이도어려움8
그래프 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도로망 연결어려움8
유니온 파인드 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다리 놓기어려움8
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
제과어려움8
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
풍수어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
상범이의 액자어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
경비원 인력 배치어려움8
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원목 절단어려움8
시뮬레이션 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
녹다운어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벌 정원어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
내부 정점어려움8
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
제독어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자전거어려움8
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토너먼트 조작어려움8
백트래킹 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
흥미로운 집합어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
열차 지연어려움8
최단 경로 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
보석 분배어려움8
그리디 게임 이론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
언덕길 주행어려움8
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최종 순위어려움8
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
땅 팔기어려움8
동적 계획법 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전화망어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
웜리어려움8
그리디 투 포인터 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조각상어려움8
기하 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
래프팅 디자인어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비행 안전어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정상어려움8
유니온 파인드 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
걷기어려움8
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
티켓 투 라이드어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
성가신 용사들어려움8
트리 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비밀 코드: 가장 큰 수어려움8
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
항 생성기어려움8
문자열 매칭 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벽 칠하기어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
가장 큰 원어려움8
이분 탐색 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
프로그래밍 대회어려움8
비트 연산 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우주 정거장어려움8
트리 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
증명 생성기어려움8
문자열 매칭 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소프트웨어 산업 혁명어려움8
문자열 매칭 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
곱어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지급 시스템어려움8
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최댓값어려움8
수학 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
'가장 짧은' 경로 쌍어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
반지의 제왕어려움8
백트래킹 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
맥주 나라어려움8
조합론 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미술관어려움8
기하 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벌집들어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
ACGU어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
그 시절 학창 시절어려움8
수학 조합론 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
슬라이딩 블록 퍼즐어려움8
BFS 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
회사 조직 구성어려움8
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
알파벳 수프어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
동전 수집어려움8
유니온 파인드 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사이버 도넛 범죄 수사어려움8
분할 정복 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
완전제곱 공화국어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
회문 DNA어려움8
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
뛰어다니는 원숭이어려움8
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전구 게임어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유전학어려움8
시뮬레이션 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
말 더듬는 외계인어려움8
문자열 매칭 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
풍선 수집어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
테스트 케이스 조정어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두 각기둥의 교집합어려움8
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행렬 계산기어려움8
재귀 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
sed 사용하기어려움8
BFS 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스무고개어려움8
비트 연산 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
감염된 땅어려움8
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
멈춘 시계들어려움8
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바닥 위의 숫자어려움8
그래프 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
키워드 검색어려움8
문자열 매칭 비트 연산 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
수평으로 보이는 선분서로 겹치지 않는 수직 선분들이 주어질 때, 세 선분이 모두 서로 수평으로 보이는 삼각형의 개수를 구하는 문제입니다.	어려움8	정렬기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직접 가시선3차원 지형에서 두 기지국 중 하나가 매 이동 후 항상 보이도록 하면서 높이 제한을 지키는 최단 경로를 BFS와 시야 확인 계산으로 구하는 문제입니다.	어려움8	BFS기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도망쳐라직사각형 내부에서 주어진 최대 1000개의 점들까지의 최소 거리를 최대화하는 지점을 찾아 그 거리의 제곱을 기약분수로 출력하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비행주어진 시간 구간에 발사된 포물선 궤적 미사일들 중 특정 수평 구간에서 도달하는 최대 고도를 정확한 분수로 구하는 문제입니다.	어려움8	기하세그먼트 트리+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
최대공약수 맞히기 게임1부터 n까지의 숨겨진 수를 gcd 질문으로 맞추는 게임에서 최적 전략을 쓸 때 필요한 최악의 질문 횟수를 구합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Interactive Permutation Guessing숨겨진 크기 n 순열을 알아내야 한다. 임의의 순열을 질의하면 최장 공통 부분순열의 길이를 돌려받으며, 질의는 5n제곱 회로 제한된다.	어려움8	완전 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
여정재귀적으로 서로를 호출하는 명령어 함수들을 따라 움직이는 로봇의 경로에서 원점으로부터의 최대 맨해튼 거리를 구하거나 무한대인지 판별하는 문제입니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
즉시 배송정점이 18개 이하인 그래프에서 두 명의 운전자가 1번 정점에서 출발해 전체 정점을 나눠 방문할 때, 두 사람 중 더 오래 걸리는 이동 시간을 최소화하는 문제입니다.	어려움8	비트 연산동적 계획법+2	아직 제출이 없습니다	3초	256 MB	채점 가능
계산왕 연산군숫자별 이항 연산 테이블이 주어질 때, a부터 b(최대 10^18)까지의 수를 왼쪽에서 오른쪽으로 결합한 결과를 자릿수 DP로 계산하는 문제입니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
선인장 혁명주어진 선인장 그래프를 크기가 n/k로 같은 k개의 연결된 구역으로 나눌 수 있는지 판별하는 문제입니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
서커스 돔z축 위 꼭짓점과 바닥면을 갖는 원뿔 중 모든 3차원 점을 포함하면서 부피가 최소인 원뿔의 높이와 밑면 반지름을 구합니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팩토리얼 곱 정리하기계승들의 곱의 비율이 정수인지 판정하고, 정수라면 밑과 지수를 사전식으로 최대화하는 방식으로 계승 거듭제곱들의 곱으로 분해하는 문제입니다.	어려움8	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Bug2 경로 길이직사각형 장애물들 사이에서 Bug2 알고리즘을 따라가는 로봇의 이동 경로 전체 길이를 계산하는 문제입니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	3초	256 MB	채점 가능
프레임두 개의 사각 테두리(외곽 사각형에서 내부 사각형을 뺀 모양)가 주어질 때, 두 번째 테두리를 평행이동하여 첫 번째 테두리와의 교차 면적을 최대화하는 값을 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
가젯 공장정렬된 m개의 공장이 n종류 부품 중 하나씩 생산할 때, 각 부품에 대한 최근접 공장까지 거리의 제곱합을 최소화하는 모든 좌표 t를 정확한 분수 형태로 구하는 문제입니다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	3초	256 MB	채점 가능
여정두 그래프에서 목표 노드까지의 최단거리가 매번 엄격히 감소하도록 도로와 오솔길을 번갈아 사용하는 가장 긴 경로 길이를 구하거나 무한대인지 판별합니다.	어려움8	최단 경로동적 계획법+1	아직 제출이 없습니다	3초	256 MB	채점 가능
재미있는 언어주어진 m개의 단어와 겹치지 않는 n개의 새 단어를 골라, 각 단어의 글자 부분집합으로 만들어질 수 있는 경우의 합을 최대화하는 값을 구하는 문제입니다.	어려움8	조합론그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
뒤섞기 게임회전 규칙이 적힌 맵에 따라 행렬을 반복적으로 뒤섞으면서 최대 10^100번의 턴 동안 각 숫자가 몇 번 기록되는지 10^5로 나눈 나머지를 구하는 문제입니다.	어려움8	시뮬레이션행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
K-동치양의 정수 구간들의 합집합으로 주어진 집합 K에서 숫자를 서로 바꿔도 K에 계속 속하는 1~9 숫자들의 동치류를 구하는 문제입니다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
네 개의 점네 점이 주어질 때, 각 변에 정확히 하나씩(꼭짓점 제외) 점이 놓이는 정사각형이 존재하는지 판별합니다.	어려움8	기하수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
이미지 인식격자 위에서 움직이며 픽셀 색을 읽어 d개의 이미지 중 어느 것인지 식별하는 로봇 프로그램을 설계해 최악의 이동 횟수를 최소화하는 문제입니다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공기역학3차원 점들의 convex hull을 구성하고, 정수 z 구간마다 평면과의 교차 단면 면적을 정확한 유리수로 출력하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
배타적 접근두 스레드가 공유 비트 3개를 사용하는 분기 코드에 대해 모든 스케줄에서 상호 배제와 교착·기아 발생 여부를 판단합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
너무나도 운 좋은1부터 n(최대 10^12)까지 정수 중 각 수가 자신의 각 자릿수 합으로 나누어지는 것의 개수를 세는 문제로, 자릿수 합을 고정한 digit DP가 필요합니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
펀드 운용최대 8개 종목의 일별 가격이 주어질 때, 종목별/전체 로트 보유 한도를 지키며 하루에 매수·매도·대기 중 한 행동만 골라 마지막에 모든 포지션을 청산했을 때의 최대 현금을 구합니다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	3초	128 MB	채점 가능
일본어 쓰기여러 개의 획으로 이루어진 한자 필기가 기준 필기와 동일한 모양인지, 획 방향과 모든 끝점 쌍의 8방향 상대 위치를 보존하는 일대일 대응이 존재하는지로 판정합니다.	어려움8	그래프백트래킹+1	아직 제출이 없습니다	2초	128 MB	채점 가능
크로스와 크로스1×n 보드에 번갈아 표시를 놓아 연속 3칸을 먼저 만드는 사람이 이기는 게임에서, n(최대 2000)이 주어졌을 때 최적 플레이 시 승자를 구합니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
국내 네트워크아파트를 모두 연결하는 신장 트리를 고르고 각 간선에 두 종류의 케이블을 재고 제한 안에서 배정해 최소 비용을 구하거나 불가능함을 판정합니다.	어려움8	최소 신장 트리동적 계획법+1	아직 제출이 없습니다	2초	64 MB	채점 가능
반복 없는 논리식변수가 중복될 수 있는 불리언 논리식을 파싱해서 해당 함수가 읽기 한 번(read-once) 함수인지 판별하고, 맞다면 정규화된 반복 없는 논리식을 출력합니다.	어려움8	재귀문자열+2	아직 제출이 없습니다	2초	64 MB	채점 가능
요금 청구표범위 기반 접두사 규칙으로 이루어진 기존 요금 테이블과 동일한 판정을 내리면서, 서로 접두사 관계가 없는 최소 개수의 순수 접두사 테이블을 구성하는 문제입니다.	어려움8	트라이그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비행접시 길 안내반지름 r인 원이 사각형 건물들을 피해 시작점에서 도착점까지 이동하는 최단 경로를, 코너를 둘러싼 접선과 원호를 이용해 구합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
묘지원 둘레 10000인 알레이에 균등 배치된 n개의 조각상에 m개를 추가해 n+m개가 다시 균등 배치되도록 할 때, 회전 기준점과 대응 관계를 최적으로 골라 조각상 이동 거리 총합을 최소화하는 문제입니다.	어려움8	수학기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팀의 난이도그래프에서 유도된 변의 개수와 정점 개수의 비율이 최대가 되는 부분집합을 찾아 그 값을 최소 기약분수로 출력하는 문제로, 이분 탐색과 최대 흐름을 이용한 최대 밀도 부분그래프 기법이 필요합니다.	어려움8	그래프이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
도로망 연결최대 30개 도시로 이루어진 초기 그래프가 주어질 때, 무작위로 변을 추가해 그래프가 완전히 연결될 때까지 필요한 기대 횟수를 정확한 분수로 구하는 문제입니다.	어려움8	유니온 파인드수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다리 놓기가중치 트리에서 k개의 도로를 골라 더 빠른 속도로 바꿔 모든 정점 쌍의 이동 시간 합을 최소화하고, 동일하면 사전순으로 가장 작은 답을 구하는 문제입니다.	어려움8	트리그리디+2	아직 제출이 없습니다	2초	64 MB	채점 가능
제과여러 시럽이 층을 이루는 수직 튜브에서 균열과 바닥 구멍으로 새는 과정을 시뮬레이션하여 각 시럽이 최종적으로 도달하는 정확한 유리수 부피를 구합니다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	2초	64 MB	채점 가능
풍수반지름이 정해진 원판 두 개를 볼록다각형 내부에 배치해서 두 원의 합집합 면적을 최대화하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	2초	64 MB	채점 가능
상범이의 액자비드로 연결된 쇠막대 구조가 주어질 때, 모든 막대를 하나의 단일 폐루프로 만드는 데 필요한 비드 제거와 막대 접합 동작의 최소 횟수를 구하는 문제입니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	64 MB	채점 가능
경비원 인력 배치평일 낮, 주말 낮, 야간 근무마다 필요한 최소 경비원 수가 주어질 때 네 가지 고정 순환 근무 스케줄로 모든 조건을 만족시키는 최소 총 경비원 수를 구합니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원목 절단칸마다 조각 문자가 적힌 판을 가장자리에서 시작하는 직선 절단만으로 분리할 때, 서로 맞물려 분리할 수 없는 조각들을 고려하여 얻을 수 있는 최대 조각 수를 구합니다.	어려움8	시뮬레이션재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
녹다운단위 구 위에 놓인 최대 20개 점이 구 전체를 덮도록 하는 최소 측지 반지름을 구하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벌 정원좌표가 주어진 나무 형태의 벌집 도로망에서 새 도로 하나를 추가해 왕복 순회 거리를 최대로 줄이는 두 지점을 찾는 문제입니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	2초	64 MB	채점 가능
내부 정점무한 격자에서 행과 열로 둘러싸인 점을 채우는 폐쇄 과정을 시뮬레이션해 최종 검은 점의 개수를 구하거나 종료되지 않음을 판별합니다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	2초	64 MB	채점 가능
제독가중 방향 그래프에서 정점 1에서 정점 v까지 시작점과 끝점만 공유하는 두 개의 정점, 변 분리 경로를 찾아 총 가중치를 최소화하는 문제로 정점을 분리한 최소 비용 흐름으로 풀어야 합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거가속도 제한이 있는 자전거가 주기적으로 바뀌는 여러 신호등을 통과해 목적지에 도달하는 최단 시간을 구하는 문제입니다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트 조작최대 8개 팀의 상대 전적이 주어질 때, 1번 팀이 반드시 우승하도록 만드는 대회 대진표 중 사전식으로 가장 작은 것을 구성해야 합니다.	어려움8	백트래킹그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
흥미로운 집합구간 [a,b]가 주어질 때, 곱이 완전제곱수가 되는 부분집합 중 값이 최소인 것을 찾아 그 제곱근을 출력하는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
열차 지연매시간 반복 운행하며 확률적으로 지연되는 열차 시간표에서 출발지부터 목적지까지 기대 총 이동시간의 최솟값을 정확한 분수로 구합니다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	5초	128 MB	채점 가능
보석 분배한 명은 정해진 규칙으로 그리디하게 보석을 집고 다른 한 명은 자신의 총합을 최대화하도록(동점이면 상대 총합도 최대화하도록) 최적으로 집는 번갈아가는 게임을 시뮬레이션해 최종 점수를 구하는 문제입니다.	어려움8	그리디게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
언덕길 주행도로마다 속도에 따른 연료 소비 모델과 최고 속도 제한이 있을 때, 주어진 연료로 집에 가는 최소 시간을 구합니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최종 순위작년 순위와 순서가 바뀐 팀 쌍들이 주어졌을 때 올해 순위를 유일하게 복원하거나 모호하거나 불가능함을 판별합니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
땅 팔기격자의 각 칸을 사각형의 남동쪽 모서리로 볼 때, 그 칸에서 끝나는 모두 잔디인 사각형의 최대 둘레를 구하고 둘레별 개수를 출력하는 문제입니다.	어려움8	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전화망재귀적인 이진 스위치 네트워크에서 m개의 입출력 요청을 겹치지 않게 배선하되, 각 계층마다 사전순으로 가장 작은 라우팅 비트열을 선택해야 합니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
웜리다리가 없는 구간이 있는 다리를 건너기 위해 몸통 구간과 순서가 유지되는 다리들을 이동시키는 최소 횟수를 구하거나 불가능함을 판별합니다.	어려움8	그리디투 포인터+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조각상3차원에서 축에 평행한 여러 상자들이 주어질 때, 액체가 도달할 수 없는 내부 빈 공간까지 포함하여 전체 노출 표면적과 전체 부피를 계산합니다.	어려움8	기하행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
래프팅 디자인내부 폴리곤을 완전히 감싸는 외부 폴리곤이 있을 때, 두 폴리곤 사이의 트랙을 한 바퀴 자유롭게 돌 수 있는 원의 최대 반지름을 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비행 안전비행 경로 선분들과 대륙 폴리곤들이 주어질 때, 경로 위의 점들 중 육지까지 최소 거리가 가장 큰 값을 구하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정상높이 차가 d 이하인 셀만 지나갈 수 있다는 제약에서 더 높은 곳에 도달할 수 없는 d-피크 셀의 개수를 여러 테스트케이스에 대해 구하는 문제입니다.	어려움8	유니온 파인드정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
걷기서로 교차하지 않는 등고선 폴리곤들이 주어질 때, 두 고정된 점을 잇는 경로에서 오를 높이의 합과 내려갈 높이의 합을 최소로 만드는 값을 각 점을 둘러싄 폴리곤 정보로 구하는 문제입니다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
티켓 투 라이드가중치 그래프와 네 쌍의 도시가 주어질 때 네 쌍을 모두 연결하는 부분그래프의 최소 총 비용을 구합니다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성가신 용사들좌우 회전 규칙과 한 번의 우회전 기회를 가진 오크의 이동 방식을 이용해 함정 없는 모든 막다른 길에 도달하는 데 필요한 최소 게이트 수를 구합니다.	어려움8	트리시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 코드: 가장 큰 수잡음이 섞인 문자열에서 언어를 하나로 고정하거나 자릿수마다 다른 언어를 써도 되는 두 조건 아래 가능한 최대의 숫자를 부분열 매칭으로 찾는 문제입니다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	3초	128 MB	채점 가능
항 생성기수식을 파싱해 주어진 재작성 규칙으로 정규형으로 변환한 뒤, 정규형의 항들을 순환적으로 순회하며 각 질의 개수만큼 출력하거나(음수면 출력 없이 건너뛰며) 진행시키는 생성기를 구현하는 문제입니다.	어려움8	문자열 매칭재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벽 칠하기n×n 격자에서 특정 색이 이미 두 칸 이상 있는 행이나 열만 그 색으로 다시 칠할 수 있다는 규칙 아래, 전체를 한 색으로 만드는 데 필요한 최소 이동 횟수와 그 횟수로 가능한 모든 색을 구하는 문제입니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
가장 큰 원N개의 선분이 주어질 때, x축 위 [0,L] 구간에 중심을 둔 원이 어떤 선분과도 교차하지 않도록 하는 최대 반지름을 이분 탐색과 기하 거리 계산으로 구하는 문제입니다.	어려움8	이분 탐색기하+1	아직 제출이 없습니다	5초	128 MB	채점 가능
프로그래밍 대회각 문제가 여러 대회 중 하나에만 쓰일 수 있을 때, 필요한 문제 수를 모두 채워 동시에 열 수 있는 대회의 최대 개수를 구하는 문제입니다.	어려움8	비트 연산그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우주 정거장트리의 리프(외부 모듈) 사이 거리 행렬이 주어질 때 내부 모듈의 개수를 구하는 문제입니다.	어려움8	트리그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
증명 생성기논리식을 규칙에 따라 표준 논리합 형태로 변환한 뒤, 주어진 공리에서 참이 되는 항들을 순환하며 각 질의에 대해 다음 항들을 출력하는 문제입니다.	어려움8	문자열 매칭재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소프트웨어 산업 혁명와일드카드 패턴(?와 *)과 텍스트가 주어질 때, 패턴 전체와 일치하는 텍스트의 부분 문자열 중 복잡도가 가장 작은 것을 찾고 없으면 -1을 출력합니다.	어려움8	문자열 매칭동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
곱(a_i+1)의 곱이 n과 a_i의 곱을 곱한 값과 같아지도록 하는 양의 정수 a_1,...,a_k의 최소 개수 k를 구합니다.	어려움8	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지급 시스템거대한 계좌 잔액이 주어질 때, 왼쪽에서 오른쪽으로 계산한 값은 한도를 넘지 않으면서 오른쪽에서 왼쪽으로 계산한 실제 거듭제곱 값을 최대화하는 수식을 구성하고, 동률이면 사전순으로 가장 작은 답을 찾아야 합니다.	어려움8	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최댓값실수들이 주어진 구간 제약과 합 조건을 만족할 때, p거듭제곱의 합의 최댓값을 볼록성을 이용한 극값 논증으로 구하는 문제입니다.	어려움8	수학그리디+1	아직 제출이 없습니다	5초	128 MB	채점 가능
'가장 짧은' 경로 쌍0번 노드에서 N-1번 노드까지 정점과 간선이 겹치지 않는 두 경로의 총 비용을 최소화하거나 불가능함을 판별합니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
반지의 제왕직선 위 모든 덤불 쌍 사이의 거리가 주어질 때 실제 덤불 위치들을 복원하는 턴파이크 문제를 풀어 인접한 간격들의 곱을 구하거나 해가 없으면 이를 출력합니다.	어려움8	백트래킹조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맥주 나라n개의 도시에 대해 도로가 하나 고장나도 연결이 유지되는 최소 개수의 2-엣지 연결 도로망을 직선으로 설계할 때 생길 수 있는 교차점(맥주 가판대)의 최대 개수를 구합니다.	어려움8	조합론기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
미술관단순 다각형의 경계 전체가 보이는 영역, 즉 커널의 면적을 반평면 교집합으로 계산하는 문제입니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벌집들그래프에서 정점을 최소 2개 이상 선택해 유도 부분그래프가 2-엣지-연결이 되도록 하는 가장 작은 정점 집합을 찾는 문제입니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
ACGURLE로 인코딩된 RNA 유사 문자열에서 C-G 쌍을 최대 K개까지 허용하며 교차하지 않는 A-U, C-G 쌍의 최대 개수를 구하는 문제입니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
그 시절 학창 시절N개의 점이 주어질 때 각 4점 부분집합에서 얻을 수 있는 최대 사각형 넓이의 두 배를 모두 더해 1000003으로 나눈 나머지를 구하는 문제입니다.	어려움8	수학조합론+1	아직 제출이 없습니다	10초	128 MB	채점 가능
슬라이딩 블록 퍼즐2x2 킹 조각과 1x1 폰들이 두 개의 빈 칸을 이용해 이동하는 퍼즐에서 킹을 좌상단 구석으로 옮기는 최소 이동 수를 구합니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
회사 조직 구성그룹들 사이의 부분집합, 동일, 불일치, 교집합 관련 제약을 우선순위대로 나열했을 때 동시에 만족 가능한 최장 접두 길이를 구하는 문제입니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
알파벳 수프고정된 각도 위치들이 갖는 회전 대칭군을 구해 번사이드 정리로 S가지 색과 P개 위치의 회전 등가 배치 수를 소수로 나눈 나머지로 계산하는 문제입니다.	어려움8	조합론수학+1	아직 제출이 없습니다	10초	128 MB	채점 가능
동전 수집매 라운드마다 두 봉투 중 하나를 골라, GF(2) 위에서 선택된 봉투들이 항상 선형독립(짝수 사이클 없음)이 되도록 하면서 얻는 동전 수를 최대화하는 문제입니다.	어려움8	유니온 파인드그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사이버 도넛 범죄 수사여러 테스트케이스에서 최대 10만 개의 데이터베이스 점과 5만 개의 질의 점에 대해 L1 거리(구멍 반지름과 외부 반지름 차의 절대값 합)가 최소인 점을 찾는 문제입니다.	어려움8	분할 정복이분 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
완전제곱 공화국1부터 n까지의 서로 다른 자연수들의 곱으로 만들 수 있는 가장 큰 완전제곱수를 구해 1,000,000,007로 나눈 나머지를 여러 질의에 대해 출력하는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	128 MB	채점 가능
회문 DNA순환 알파벳과 여러 부분집합 팰린드롬 제약, 인접 위치 동시 변경 금지 조건 아래 각 위치를 0 또는 ±1만큼 바꿔 조건을 만족시킬 수 있는지 판별합니다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
뛰어다니는 원숭이최대 21개 노드로 이루어진 그래프에서 매턴 인접 노드로 이동하는 원숭이를 반드시 잡을 수 있는 가장 짧고 사전순으로 가장 작은 발사 순서를 구하거나 불가능함을 판단하는 문제입니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전구 게임n개의 스위치 조합 중 서로 다른 m개를 골라 XOR 합이 정확히 앞의 v개 전구만 켜지게 하는 경우의 수를 10567201로 나눈 나머지로 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유전학쌍을 이루는 문자로 구성된 원형 DNA 문자열에 위상수학적 축소 규칙을 적용해서 최종적으로 생기는 팔 또는 다리의 개수를 구합니다.	어려움8	시뮬레이션문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
말 더듬는 외계인문자열과 최소 반복 횟수 m이 주어질 때, 겹쳐도 상관없이 m번 이상 나타나는 가장 긴 부분 문자열을 찾고 동일하면 가장 오른쪽 시작 위치를 구하는 문제입니다.	어려움8	문자열 매칭이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
풍선 수집특정 위치와 시간에 떨어지는 풍선들을 용량 3인 로봇이 원점 창고에 모두 저장하도록 잡을 때 드는 최소 가중 이동 비용을 구하거나, 잡을 수 없는 첫 풍선을 찾는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
테스트 케이스 조정방향 그래프에서 1번 노드부터 n번 노드까지의 최단 경로 비용이 현재보다 작은 목표값 c가 되도록 만들 때 변경해야 하는 최소 간선 개수를 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 각기둥의 교집합축이 서로 수직인 두 무한 각기둥의 교차 부피를 다각형 단면으로부터 정확한 유리수 분수로 계산합니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행렬 계산기블록 행렬, 전치, 인덱싱, 모듈러 연산을 지원하는 행렬 표현식 언어를 파싱하고 계산해 각 대입문의 결과 행렬을 출력합니다.	어려움8	재귀행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
sed 사용하기주어진 최대 10개의 치환 규칙으로 sed처럼 왼쪽부터 겹치지 않게 치환하는 연산을 반복해 문자열을 목표 문자열로 바꾸는 최소 연산 횟수를 구합니다.	어려움8	BFS문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스무고개m개의 이진 특징으로 구분되는 n개의 물체 중 숨겨진 물체를 찾기 위해 최악의 경우 필요한 최소 질문 수를 구하는 문제입니다.	어려움8	비트 연산동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
감염된 땅차량이 이동하며 보호 구역을 만드는 콘웨이류 감염 규칙 격자를 모두 소독하는 최소 이동 횟수를 상태 BFS로 구하는 문제입니다.	어려움8	BFS시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
멈춘 시계들회전과 손 순서가 불분명한 여러 시계 데이터가 주어질 때 모든 시계가 후보 시각을 가지는 가장 짧은 시간 구간을 구합니다.	어려움8	완전 탐색시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바닥 위의 숫자평면 위 막대들의 연결 관계와 직각의 부호를 이용해 그래프를 구성하고, 더 큰 모양에 포함된 부분 도형은 무시하면서 세그먼트 숫자 모양 0부터 9까지 각각 몇 번 나타나는지 세는 문제입니다.	어려움8	그래프기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
키워드 검색최대 12개의 기본 문자열을 모두 한 번씩 이어붙인 문자열 중 하나가 텍스트에서 나타나는 시작 위치 수를 구하는 문제입니다.	어려움8	문자열 매칭비트 연산+2	아직 제출이 없습니다	10초	128 MB	채점 가능