문제

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

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

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

전체 결과문제 32797개

던전 탈출어려움8
최단 경로 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개구리 공주어려움8
세그먼트 트리 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개구리 왕눈이어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
큐브 모으기어려움8
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직각삼각형의 개수어려움8
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자전거 경주어려움8
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원형 자갈어려움8
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
허용된 숫자로 만든 배수어려움8
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
3차원 직사각형어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스터디장 홍준어려움8
세그먼트 트리 이분 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
장난감 탱크어려움8
그리디 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
군사 기지어려움8
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지뢰찾기어려움8
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고속도로 구매어려움8
그래프 최단 경로 +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
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
양 복제어려움8
그리디 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
꽃어려움8
정렬 세그먼트 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
과학자어려움8
BFS 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
빨간 점과 파란 점어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
붙인드롬어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
코끼리어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
부렉 나누기어려움8
이분 탐색 기하아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이미지 정사각형 길이어려움8
행렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
축구 마라톤어려움8
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기차표 검사어려움8
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
테트리스 같은 게임어려움8
동적 계획법 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크레인어려움8
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
칼라의 길어려움8
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크로아티아 숫자 읽기어려움8
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
어부들어려움8
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
백조의 호수어려움8
이분 탐색 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
로마 숫자 걷기어려움8
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
매우 잘 보이는 점 쌍어려움8
분할 정복 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
올바른 괄호 구간어려움8
스택 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
광고 배치어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화성인의 DNA 공식어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
강 위의 배어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
JOKER어려움8
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개미 터널어려움8
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거리어려움8
누적 합 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슬라럼 최단 경로어려움8
기하 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
무전 범위 안의 기차 여행어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
TOWER어려움8
유니온 파인드 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주차장어려움8
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가축을 화물칸에 싣기어려움8
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
맥주병 화살표 돌리기어려움8
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게임어려움8
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단방향 링크 네트워크어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
웨딩 기차 춤어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
인쇄 회로 기판어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한0.1초메모리 제한32 MB
채점 가능
요트 경주어려움8
동적 계획법 기하 +1아직 제출이 없습니다시간 제한3초메모리 제한32 MB
채점 가능
로고 매칭어려움8
문자열 매칭 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
호텔어려움8
그리디 힙 +1아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
교통어려움8
그래프 DFS +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
동맹어려움8
그래프 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
경호원어려움8
그리디 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
MP3 플레이어어려움8
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삽입 정렬과 퀵 정렬의 비교 횟수어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지배어려움8
기하 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정보 전달어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나이트어려움8
게임 이론 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
울타리어려움8
기하 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주문 선택과 기계 대여어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
공항 에어쇼어려움8
시뮬레이션 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
안테나어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한32 MB
채점 가능
산책어려움8
기하 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
연결 (Connect)어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한0.5초메모리 제한32 MB
채점 가능
창고 컨테이너 재배열어려움8
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이동 서비스어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
봉우리어려움8
유니온 파인드 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직각시의 불꽃놀이어려움8
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기념비어려움8
이분 탐색 행렬 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
울타리 세우기어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도시 계획어려움8
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
RLE 압축어려움8
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
움직이는 로봇어려움8
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벌집 경로의 최대 합어려움8
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
누가 영원히 살고 싶은가?어려움8
비트 연산 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그래픽 대혼란어려움8
그래프 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
레이싱 카의 궤적어려움8
그래프 DFS +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
비제네르 암호 분석어려움8
문자열 매칭 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
변하지 않은 그림어려움8
기하 문자열 매칭 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
아르데니아어려움8
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
욕설어려움8
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기지국 배치어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
육각형 필지어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개미 나라어려움8
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
번들링어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지름길어려움8
기하 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
11월의 비어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
축구공어려움8
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
맥시마이저 최소화어려움8
그리디 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
합창단어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
던전 탈출무한 사각 나선형으로 배열된 방들에서 1번 방부터 N번 방까지, 지진으로 새로 생긴 통로를 포함해 최단 이동 횟수를 구합니다.	어려움8	최단 경로BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
개구리 공주대각선 방향으로 가장 가까운 식물로 뛰어오르며 떠난 식물은 사라지는 개구리의 위치를 최대 10만 번 이동 후 구하는 문제입니다.	어려움8	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로N대 트럭의 입구 티켓을 출구 지점에 재배정할 때 자기 티켓을 받지 못하는 제약 아래 절댓값 통행료 합을 최소화하는 문제입니다.	어려움8	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개구리 왕눈이리프 1에서 N까지 오른쪽 또는 위쪽 축 방향 이동만 허용되고 이동마다 K의 힘이 소모될 때, 파리를 먹어 얻는 힘을 최대로 남기는 경로를 찾는 문제입니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
큐브 모으기그리드 위 로봇과 다섯 개의 자석 큐브가 주어질 때, 큐브들을 밀어서 고정된 T자 모양으로 모으는 이동 경로를 9999회 이하로 출력합니다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직각삼각형의 개수평면 위 최대 1500개의 점이 주어질 때, 직각삼각형을 이루는 세 점의 조합 개수를 세는 문제로 O(N^3)보다 빠른 방법이 필요합니다.	어려움8	수학기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거 경주각 도로가 최대 하나의 사이클에 속하는 그래프에서, 도로를 최대 한 번씩 사용해 도시 1에서 끝나는 가장 긴 경로의 길이를 구합니다.	어려움8	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원형 자갈원형으로 배열된 자갈 색깔에 인접 규칙을 K번 적용해 얻은 결과가 주어질 때, 그 결과를 만드는 회전 동치의 초기 배열 개수를 구하는 문제입니다.	어려움8	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
허용된 숫자로 만든 배수1부터 10^11 범위에서 X의 배수이면서 모든 자릿수가 허용된 숫자 집합에 속하는 수의 개수를 구하는 문제입니다.	어려움8	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
3차원 직사각형3차원 공간에서 세 좌표평면 중 하나에 평행한 N개의 직사각형이 주어질 때 서로 교차하는 직사각형 쌍의 개수를 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스터디장 홍준학생들의 (이해도, 지식깊이) 쌍을 온라인으로 추가하면서, 조건을 만족하는 학생 중 지식깊이 차이가 가장 작고 동률이면 이해도 차이가 가장 작은 학생을 찾는 질의를 처리하는 자료구조 문제입니다.	어려움8	세그먼트 트리이분 탐색+1	아직 제출이 없습니다	3초	128 MB	채점 가능
장난감 탱크N by N 보드 위 N개의 탱크를 각 행과 열에 하나씩 배치하도록 최소 이동 횟수로 옮기고 실제 이동 경로를 출력해야 합니다.	어려움8	그리디그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
군사 기지최대 20개의 선분 참호가 주어질 때, 세 점이 서로 참호 위 선분으로 완전히 연결되고 그 사이에 다른 점이 끼지 않는 세 점 조합(순서 없음)의 개수를 구하는 문제입니다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지뢰찾기테두리 칸에 숫자가 적힌 N x N 보드에서 내부 칸에 지뢰를 배치해 모든 숫자 조건을 만족시키면서 지뢰 수를 최대화하는 문제입니다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고속도로 구매구간별 매입 비용과 트럭별 경로 및 통행료, 그리고 방향별 최대 K대 제한이 있을 때 도로 매입비와 통행료 합의 최소값을 구하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빵집 줄 순서친구 관계가 주어질 때, 정해진 삽입 규칙에 따라 사람들이 줄을 서서 최종 줄이 1부터 N까지가 되도록 하는 도착 순서를 찾거나 불가능함을 판별합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
잔디최대 10억 개 식물에 대해 성장, 상한 고정, 좌우 깎기, 클램프 연산을 받아 효율적으로 처리하면서 높이 합을 구하는 문제입니다.	어려움8	세그먼트 트리구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벽 쌓기블록의 크기와 비용, 두 날의 벽 실루엣이 주어질 때 수평/수직 배치로 벽을 완성하는 최소 비용을 구하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로고축에 평행한 사각형 N개의 경계를 그릴 때, 불필요한 선을 그리지 않으면서 필요한 PU 명령의 최소 개수를 구하는 문제입니다.	어려움8	그래프수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쥐덫N x N 격자에서 각 행마다 연속된 K개의 칸을 골라 제거하되, 좌우와 상하로 통로가 생기지 않게 하면서 제거량을 최대화하는 문제입니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
양 복제각 기계의 양이 정확히 목표 용량에 도달하도록 소수를 입력하고 CLONE 명령으로 배수를 늘리는 과정을, 한 번에 최대 M개까지 지정할 수 있는 제약 아래 최소 명령 수로 구성하는 문제입니다.	어려움8	그리디정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
꽃각 꽃을 기준으로 네 방향으로 뻗어나가 만나는 경계로 이루어진 사각형 내부에 엄격히 포함되는 꽃의 개수를 구하는 문제입니다.	어려움8	정렬세그먼트 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
과학자격자 미로 안에서 보이지 않는 쥐가 상자 가장자리를 밀어 발생시킨 상자 이동 기록이 주어질 때, 이를 만족하는 쥐의 최소 이동 횟수를 구합니다.	어려움8	BFS동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
빨간 점과 파란 점평면 위 빨간 점과 파란 점이 주어질 때, 어떤 점도 지나지 않고 파란 점을 포함하지 않는 평행선 두 개로 감쌀 수 있는 빨간 점의 최대 개수를 구합니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
붙인드롬길이가 같은 두 팰린드롬을 이어 붙여 만든 N자리 수 중 첫 부분이 0으로 시작하지 않고 M으로 나누어지는 수의 개수를 구합니다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
코끼리N개의 서로 다른 좌표점이 주어질 때 x, y 모두 증가하는 최장 부분열의 길이와 그런 최장 부분열의 개수를 1,000,000,007로 나눈 나머지로 구합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
부렉 나누기y축을 기준으로 좌우에 놓인 두 개의 convex polygon 각각의 면적을 동시에 이등분하는 직선 y=Ax+B를 구하는 문제입니다.	어려움8	이분 탐색기하	아직 제출이 없습니다	1초	128 MB	채점 가능
이미지 정사각형 길이순서대로 그려진 K개의 정사각형이 겹쳐 만든 최종 색상 격자가 주어질 때, 각 색깔마다 가능한 정사각형 한 변의 최소·최대 길이를 구하는 문제입니다.	어려움8	행렬그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
축구 마라톤최대 10^14회에 이르는 라운드로빈 서바이벌 경기를 시뮬레이션하며 각 팀의 총 경기 수를 구해야 하고, 주기를 찾아내 계산을 단축해야 하는 문제입니다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기차표 검사기차역별 승차/하차 인원이 주어질 때, 검사 구간 규칙에 따라 검사받지 못하는 승객 수의 최솟값과 최댓값을 모든 가능한 배정 중에서 구합니다.	어려움8	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
테트리스 같은 게임세 개의 스택형 열에 순서대로 오는 문자를 넣을 때, 같은 문자가 연속된 그룹 크기별 점수를 최대화하도록 열을 선택하는 방법을 찾는 문제입니다.	어려움8	동적 계획법구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크레인두 개씩 공이 든 N개의 상자를 크레인 명령으로 조작해 흰 공 상자와 검은 공 상자가 각각 한 구간에 모이도록 만드는 최단 명령열을 구하는 문제입니다.	어려움8	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
칼라의 길물 위에 다리를 최대 K개 놓고 숲 영역을 최대 L개 태워서 좌상단에서 우하단까지 갈 수 있는 경로를 만드는 문제입니다.	어려움8	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크로아티아 숫자 읽기주어진 알파벳으로 시작하는 크로아티아어 숫자 읽기를 갖는 양의 정수들을 증가 순서로 나열할 때, N번째 수(최대 10^12)를 구하는 문제입니다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형평면 위 최대 300개 점 중 일직선이 아닌 세 점을 골라, 경계를 포함해 가장 많은 점을 포함하는 삼각형을 찾는 문제입니다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	3초	128 MB	채점 가능
어부들직선 도로 위 마을들의 생산량과 이동시 거리비례 손실이 있을 때, 모든 마을이 똑같이 부양할 수 있는 최대 아이 수를 구하는 문제입니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
백조의 호수매일 물과 접한 얼음이 녹는 격자에서 두 백조가 물길로 연결되기까지 걸리는 최소 일수를 구합니다.	어려움8	이분 탐색BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
로마 숫자 걷기격자 중심에서 시작해 빈 칸으로 구분된 연속 로마 숫자 1,2,3...을 최대한 길게 찾아 마지막 숫자를 출력하는 문제입니다.	어려움8	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
매우 잘 보이는 점 쌍점들을 하나씩 추가하면서, 매번 두 점의 경계 사각형 안에 다른 점이 없는 매우 잘 보이는 점 쌍의 개수를 구합니다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
올바른 괄호 구간문자열 앞뒤로 괄호를 계속 삽입하면서, 매 단계마다 새로 삽입된 문자를 포함하는 가장 짧은 올바른 괄호 부분 문자열의 길이를 구합니다.	어려움8	스택문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
광고 배치최대 7일 범위의 상대적 표시 패턴을 가진 N개의 배너 요청을 순서대로, 하루 최대 K개까지 배치해 시작일부터 마지막 표시일까지 걸리는 기간을 최소화하는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화성인의 DNA 공식DNA 문자열을 반복 횟수가 붙은 중첩 괄호 표기법으로 최소 길이로 압축하는 문제입니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
강 위의 배각 배가 정해진 고정 위치를 포함하도록 길이만큼 겹치지 않게 강 위에 배치해 잡는 물고기 총량을 최대화하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
JOKER섞이고 일부 숫자가 바뀐 K개의 카드 제거 기록을 재배열해 조커를 제외한 모든 카드를 제거할 수 있는지 판별하고 가능한 실행 순서를 출력합니다.	어려움8	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개미 터널터널 길이와 대기 지점 위치, 양쪽 출구에서 개미들이 도착하는 시간이 주어질 때 서로 마주치지 않고 모든 개미가 터널을 빠져나가는 최소 시간을 구합니다.	어려움8	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거리격자 위의 이동 기록에서 연속된 구간 하나를 삭제하여, 남은 경로가 사각형 범위 내에 머물면서 목적지와의 거리가 최소가 되도록 구간을 찾는 문제입니다.	어려움8	누적 합투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슬라럼 최단 경로시작점과 도착점, y좌표가 계속 감소하는 순서로 놓인 수평 게이트들이 주어질 때 각 게이트를 순서대로 지나는 최단 경로의 길이를 구합니다.	어려움8	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무전 범위 안의 기차 여행두 기관차가 항상 거리 D 이내를 유지하며 선로를 이동할 때 슬라브코가 도달 가능한 모든 도시를 찾는 문제입니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
TOWER컵을 합치는 연산들이 주어질 때, 맨 앞에 추가할 수 있는 하나의 병합 연산을 선택해서 모든 연산 후 가장 큰 묶음의 크기를 최대화합니다.	어려움8	유니온 파인드그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주차장뿌리 있는 트리 형태의 주차장에서 P번 방부터 출구까지의 경로를 비우는 데 필요한 최소 이동 횟수를 구하거나 불가능하면 알립니다.	어려움8	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가축을 화물칸에 싣기동물들을 최대 M명씩 최대 K개의 연속 구간(화물차)으로 나누고 각 차량 안에서 공격자·보호자 관계로 연쇄적으로 결정되는 생존자를 계산해 생존자 수를 최대화하는 문제입니다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맥주병 화살표 돌리기삼각형 모양으로 쌓인 병들의 화살표를 모두 위쪽으로 맞추기 위해 필요한 최소 회전 연산 횟수를 구하는 문제입니다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게임격자에서 두 플레이어가 아래, 오른쪽, 대각선 방향으로 말을 옮기며 음식으로 점수를 얻는 게임에서, 각 시작 위치마다 최적 플레이 시 이기는 사람을 구합니다.	어려움8	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
단방향 링크 네트워크방향 그래프에서 노드를 겹치지 않는 링이나 선형 배열로 분할해 사용한 간선 수를 최대화하는 문제입니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
웨딩 기차 춤N명의 하객을 한 줄로 세우면서 K명의 가족 구성원의 상대적 순서는 유지한 채 인접 키 차이의 합을 최소화하는 문제입니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
인쇄 회로 기판단순 폴리곤과 외부의 원점이 주어질 때, 폴리곤의 어느 변과도 교차하지 않고 원점과 직선으로 연결할 수 있는 꼭짓점을 모두 찾는 문제입니다.	어려움8	기하정렬+1	아직 제출이 없습니다	0.1초	32 MB	채점 가능
요트 경주원형으로 배치된 항구들 사이의 방향 그래프에서, 첫 스테이지만 예외적으로 한 번 교차를 허용하며 나머지 현들은 교차하지 않도록 하는 가장 긴 경로를 찾고 그 길이와 가능한 가장 작은 시작 항구를 구하는 문제입니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	3초	32 MB	채점 가능
로고 매칭길이 n인 순열 패턴과 서로 다른 높이를 가진 m개의 건물이 주어질 때, 길이 n짜리 구간이 패턴과 상대적 순서가 일치하는 모든 시작 위치를 찾는 문제입니다.	어려움8	문자열 매칭배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
호텔용량과 유지비가 있는 방들과 제시 금액 및 최소 용량이 있는 예약 요청들이 주어질 때, 최대 o개의 요청을 방에 배정해 총 수익에서 유지비를 뺀 이익을 최대화합니다.	어려움8	그리디힙+1	아직 제출이 없습니다	4초	128 MB	채점 가능
교통섬 위의 교차로와 일방통행/양방향 도로로 이루어진 평면 그래프에서, 도로가 서로 교차하지 않는다는 평면성 구조를 이용해 서쪽 교차로 각각에서 도달 가능한 동쪽 교차로 수를 구하는 문제입니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
동맹격자 위 마을들이 필요로 하는 동맹 수(인간은 방향 제약 포함)를 모두 만족하는 변 선택이 가능한지 판별합니다.	어려움8	그래프백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
경호원행과 열의 합이 그룹 형태로 압축되어 주어질 때, 이를 만족하는 0/1 행렬이 존재하는지(Gale-Ryser 조건) 판정합니다.	어려움8	그리디조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
MP3 플레이어잠금 해제 방식의 MP3 플레이어에서 시간이 기록된 +/- 입력들이 주어질 때, 최종 볼륨 V2가 되도록 하는 가장 큰 잠금 시간 T와 그에 맞는 초기 볼륨 V1을 구하는 문제입니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삽입 정렬과 퀵 정렬의 비교 횟수1부터 N까지의 순열 중 삽입 정렬 비교 횟수가 퀵 정렬 비교 횟수보다 1 이상 X 이하만큼 큰 경우의 수를 1234567로 나눈 나머지로 구합니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형원점을 한 꼭짓점으로 하는 M개의 삼각형 각각에 대해 K개의 점 중 삼각형 내부(경계 제외)에 있는 점이 있는지 대량으로 판별하는 문제입니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지배최대 3000개의 색칠된 사각형과 각 사각형의 맨해튼 거리 공격 범위가 주어질 때, 거대한 격자에서 흰색과 검은색 중 어느 쪽이 더 많이 도달하는 칸의 수를 계산합니다.	어려움8	기하누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정보 전달방향 다중그래프에서 1번 요원을 루트로 하는, 모든 요원을 정확히 한 번씩 포함하는 두 개의 간선 서로소 스패닝 아보레센스가 존재하는지 판별하는 문제입니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트제한된 방향으로만 움직이는 나이트들을 매턴 모두 이동시켜야 하는 게임에서 선공인 앨리스가 이길 수 있는지 판정합니다.	어려움8	게임 이론그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리주어진 구멍들 중 일부를 선택해 볼록 다각형 울타리를 만들 때, 기둥 20개당 20유로와 울타리 밖 나무 1개당 111유로를 더한 총 비용을 최소화하는 문제입니다.	어려움8	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주문 선택과 기계 대여주문별 수익과 기계 임대비, 기계별 구매비가 주어질 때 이익을 최대화하도록 주문 수락 여부와 기계 구매/임대를 결정하는 문제로 최대 유량 최소 절단으로 해결합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
공항 에어쇼두 공연의 활주로 예약/해제 순서를 교차 실행했을 때 교착 상태가 발생할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 교차 실행 순서를 출력합니다.	어려움8	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
안테나N개의 점 중 최소 K개를 포함하는 가장 작은 원의 반지름 제곱을 기약분수로 구하는 문제입니다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	5초	32 MB	채점 가능
산책겹치지 않는 최대 10만 개의 사각형 건물을 피해 (0,0)에서 (X,Y)까지 격자 위 최단 경로의 길이를 구하는 문제입니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	64 MB	채점 가능
연결 (Connect)미로 형태의 보드에 놓인 말들을 짝지어 서로 겹치지 않는 경로로 연결할 때 전체 경로 길이의 합을 최소화하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	0.5초	32 MB	채점 가능
창고 컨테이너 재배열빈 자리 하나만 이용해 컨테이너를 옮겨서 M개씩 묶인 각 구간이 서로 다른 M개의 제품으로 채워지도록 만들고 빈 자리를 원위치로 복귀시키는 최소 이동 횟수를 구합니다.	어려움8	그래프그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
이동 서비스비용 행렬과 요청 순서가 주어질 때, 세 명의 직원을 이동시켜 모든 요청을 순서대로 처리하는 최소 총 비용을 구합니다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	3초	128 MB	채점 가능
봉우리고도 격자에서 모든 봉우리 평지 영역을 찾고, 정렬된 고도에 대한 유니온파인드를 이용해 더 높은 봉우리로 가는 경로에서 가능한 최대의 최소 고도를 각 봉우리마다 구하는 문제입니다.	어려움8	유니온 파인드정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직각시의 불꽃놀이안전거리 S를 지키면서 수직 발사 도로 V를 골라 모든 시민이 두 교차 도로 위 허용된 지점까지 걷는 총 거리를 최소화하는 문제입니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
기념비구멍이 있는 3차원 격자에서 세 축 중 어느 방향으로도 정사각형 면을 놓을 수 있는 a x a x b 직육면체를 정상 큐브로만 채워서 4ab를 최대화하는 문제입니다.	어려움8	이분 탐색행렬+2	아직 제출이 없습니다	5초	128 MB	채점 가능
울타리 세우기다른 건물들의 금지 사각형 내부를 피하면서 저택의 사각형을 둘러싸는 축에 평행한 최소 길이의 울타리를 구하는 문제입니다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도시 계획거주자 N명, 거리당 이동비용 T, 로트당 최대 K층까지 증가하는 층별 건축비가 주어질 때, 무한 격자 위에서 건축비와 30년 통근비 합을 최소화하는 문제입니다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
RLE 압축커스텀 RLE 방식으로 코드를 디코딩한 뒤, 같은 문자열로 디코딩되는 코드 중 가장 짧은 길이를 구하는 문제입니다.	어려움8	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
움직이는 로봇여러 로봇의 명령어를 일부 삭제해서 모두 같은 좌표에서 멈추게 할 때 삭제 횟수의 최소 총합과 그 좌표(동일하면 사전순 최소)를 구하는 문제입니다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벌집 경로의 최대 합육각형 벌집 모양 격자에서 대각선 아래로만 이동하는 경로의 최대 합을 구하되, 한 행에서 최댓값을 그 행의 임의 위치로 한 번 옮길 수 있는 문제입니다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
누가 영원히 살고 싶은가?Rule 90 XOR 셀룰러 오토마타 규칙으로 진화하는 비트열이 결국 모두 0이 되는지 영원히 순환하는지 판별합니다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그래픽 대혼란소켓과 프로세서로 이루어진 두 트리형 카드가 소켓 간 케이블로 연결될 때, 모든 노드를 한 번씩 지나 되돌아오는 해밀턴 순환이 존재하는지 판별하는 문제입니다.	어려움8	그래프트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이싱 카의 궤적격자의 각 빈 칸에서 트론 방식의 트레일 게임을 시작할 때 완벽한 플레이 하에 선공과 후공 중 누가 이기는지 그래프 매칭 기법으로 판정하는 문제입니다.	어려움8	그래프DFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
비제네르 암호 분석주어진 최대 키 길이 이하의 각 Vigenère 키 길이에 대해 복호화한 평문이 두 크립 단어를 겹치지 않게 포함하는지 확인해 평문을 출력하거나 ambiguous, impossible을 판별하는 문제입니다.	어려움8	문자열 매칭문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
변하지 않은 그림두 개의 플로터 명령어로 그려진 벡터 그림이 이동, 회전, 균일 크기 조절만으로 서로 같아지는지(대칭 반전은 불허) 판별합니다.	어려움8	기하문자열 매칭+1	아직 제출이 없습니다	5초	128 MB	채점 가능
아르데니아최대 10만 개의 테스트케이스에서 3차원 두 선분 사이의 최소 거리의 제곱을 기약분수로 정확히 구하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
욕설주어진 문자열이 특정 문맥 자유 문법에 맞는 단어인지 판별하고, 같은 길이에서 알파벳 순서상 다음 단어를 찾아 출력하는 문제입니다.	어려움8	문자열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기지국 배치점이 최대 2000개 주어질 때 반지름 R인 원 하나로 덮을 수 있는 점의 최대 개수를 구하는 문제입니다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	5초	128 MB	채점 가능
육각형 필지육각형 격자 위에 놓인 네 개의 연결된 구역을 모두 이어 붙이는 데 필요한 최소 매입 부지 수를 구하는 문제입니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
개미 나라부모 마을을 복제해 구간에 값을 더하는 영속적 자료구조를 만들고, 이전 답에 따라 파라미터가 바뀌는 온라인 구간 합 질의에 답하는 문제입니다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	3초	128 MB	채점 가능
번들링허용된 번들 템플릿과 명령어 간 의존 관계가 주어질 때, 명령어들을 패킹하는 데 필요한 최소 번들 수와 그 조건에서의 최소 스톱 수를 구합니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지름길격자 위의 자기교차 없는 경로에서 이미 지나온 두 지점을 잇는 가장 짧은 수평/수직 지름길을 찾고, 동일한 경우 특정 규칙으로 우선순위를 정하는 문제입니다.	어려움8	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
11월의 비서로 겹치지 않는 경사 지붕 조각들이 주어질 때, 수직으로 내리는 비가 경사면을 따라 흘러 위쪽 조각에 가려지는 부분을 고려해 각 조각의 아래쪽 끝에서 흘러나오는 물의 양을 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
축구공축구공(정12각형 5개 인접 오각형, 육각형 구조)에 그려진 폐곡선의 각 꼭짓점에 닿는 초록 패널 수가 주어질 때 검은색, 흰색, 초록색 패널 개수를 구하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
맥시마이저 최소화구간 정렬 연산들의 파이프라인에서 순서를 유지한 채 최소 개수만 남겨도 마지막 위치가 항상 전체 최댓값이 되도록 하는 부분열의 길이를 구하는 문제입니다.	어려움8	그리디구간+1	아직 제출이 없습니다	1초	512 MB	채점 가능
합창단노래 쌍마다 최소 교체 인원을 계산한 뒤, 최대 6곡의 순서를 모두 고려해 전체 교체 횟수 합을 최소화하는 문제입니다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	3초	512 MB	채점 가능