문제

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

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

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

전체 결과문제 32797개

소풍어려움8
조합론 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
그림자어려움8
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
장난감어려움8
그리디 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
버스어려움8
그리디 세그먼트 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
증가하는 리스트어려움8
백트래킹 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가리기어려움8
동적 계획법 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사오정어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
귀농어려움8
누적 합 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
숫자 놀이어려움8
분할 정복 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
추격 게임어려움8
게임 이론 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
장갑어려움8
비트 연산 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기상 예측어려움8
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동전 전달 게임어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팰린드롬 문자열의 개수어려움8
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
단조수열 만들기어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보일의 법칙어려움8
수학 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
두 종류 지폐로 물건 구매어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB
채점 가능
가장 빠른 격자 경로어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
가까운 점어려움8
분할 정복 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마법의 돌어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
분수어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
그녀의 마음어려움8
BFS 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
색칠된 공들어려움8
힙 연결 리스트 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전쟁 - 선전포고어려움8
기하 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
엄청난 부자의 동전 교환어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
P-수열어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
전쟁 - 국지전어려움8
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
평면도어려움8
유니온 파인드 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동굴 탐험어려움8
최단 경로 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
증가 수열어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
주차장어려움8
BFS 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
울타리 치기어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전쟁 - 불 대신 물어려움8
이분 탐색 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
단어 합치기어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
증가 수열어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
크루스칼의 공어려움8
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
아무래도 이 문제는 A번 난이도인 것 같다어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
학교 가지 마!어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한160 MB
채점 가능
보호 천막어려움8
그리디 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
진욱이의 농장어려움8
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
퀴즈 쇼어려움8
동적 계획법 배열 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
네트워크어려움8
조합론 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전화번호어려움8
그리디 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정사각형어려움8
기하 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 빈도가 같은 수어려움8
조합론 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최소 저항 회로어려움8
수학 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기타 고르기어려움8
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
중첩 뒤집기 수열어려움8
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
이등변 삼각형어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
오락실 순서 경로 찾기어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수 이어 쓰기어려움8
문자열 매칭 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
랜덤 소트어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
종점어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
금민수의 합어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
다각형 나누기어려움8
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Dance, Dance어려움8
그래프 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
공 색칠하기의 기대값어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정사각형의 최대 개수어려움8
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
체스 연습어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나무 심기어려움8
조합론 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
도미노 게임 2어려움8
수학 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
놀라운 미로어려움8
BFS 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
P배열어려움8
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
단어 굴리기어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
레이저어려움8
정수론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
바이너리 파워 비숍어려움8
비트 연산 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
도망자 원숭이어려움8
유니온 파인드 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
원숭이 타워어려움8
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전략 게임 토너먼트어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
차의 공격어려움8
수학 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
강강술래어려움8
조합론 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
두 번째로 작은 스패닝 트리어려움8
최소 신장 트리 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
결투어려움8
게임 이론 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
두 집합의 최소 짝짓기 비용어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
완전 이진 트리어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
격자 볼록 다각형어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
택시어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
지민이의 농장 여행 Season II어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
양팔 저울어려움8
백트래킹 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두부 장수 장홍준어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
돼지 잡기어려움8
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
수 집합 맞추기 (Hard)어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
화물 열차어려움8
구간 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
펜스 탈출 Season IV어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
상어의 저녁 식사어려움8
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팬더 밥 주기어려움8
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
석판어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
카드 뒤집기어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
고속도로어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
컵어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직각삼각형어려움8
기하 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
등번호어려움8
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
교통 체계어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
골목길어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
도로 방향 정하기어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
반 나누기어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숨기어려움8
최단 경로 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정확히 N개 길을 지나는 릴레이어려움8
최단 경로 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
세상에서 제일 착한 다솜어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
아르바이트생 강호어려움8
그리디 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
소풍N x M 격자의 격자점들을 꼭짓점으로 갖는 모든 마름모의 개수를 구하는 문제입니다.	어려움8	조합론기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
그림자점광원과 축에 나란한 직육면체 나무가 주어질 때 바닥에 생기는 그림자의 넓이를 구하고, 무한대이거나 넓이가 0인 경우도 판별합니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
장난감D일 동안 매일 필요한 장난감 수를 맞추기 위해 서로 다른 대기일과 비용을 가진 두 소독 시설과 신규 구매 중 무엇을 택할지 정해 총 비용을 최소화하는 문제입니다.	어려움8	그리디그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
버스여러 승객 그룹이 각기 다른 정류장 구간을 이동할 때, 어느 구간에서도 버스 정원 C를 넘지 않도록 태울 인원을 골라 총 승객 수를 최대화하는 문제입니다.	어려움8	그리디세그먼트 트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
증가하는 리스트문자열의 물음표들을 숫자나 쉼표로 바꿔서 선행 0이 없고 앞보다 엄격히 큰 양의 정수들로 이루어진 목록을 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력합니다.	어려움8	백트래킹그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가리기회전 없이 6칸 A조각과 가로 2칸 B조각만으로 그리드의 모든 X칸을 겹치지 않게 덮어, 사전순으로 가장 작은 배치를 출력하거나 불가능하면 -1을 출력합니다.	어려움8	동적 계획법백트래킹+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사오정N비트 이진수에서 각 비트를 최대 D칸까지 이동시켜 만들 수 있는 서로 다른 이진수의 개수를 구하고, 그중 K번째로 작은 수를 출력합니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
귀농N x N 격자에서 정확히 한 꼭짓점에서만 맞닿고 합이 서로 같은 두 직사각형을 고르는 방법의 수를 구하는 문제입니다.	어려움8	누적 합해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
숫자 놀이N이 2의 거듭제곱일 때 주어진 2N-1개의 정수 중 정확히 N개를 골라 합이 N으로 나누어지도록 배가법으로 구성하는 문제입니다.	어려움8	분할 정복수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
추격 게임두 플레이어가 격자에서 번갈아 이동하며, 상대의 현재 칸에 도달하면 추가 이동을 얻는 추격 게임에서 최적의 전략으로 상대의 시작 칸에 먼저 도달하는 쪽을 구합니다.	어려움8	게임 이론BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
장갑색상별 왼쪽, 오른쪽 장갑 개수가 주어질 때, x개의 왼쪽 장갑과 y개의 오른쪽 장갑을 어떻게 뽑아도 항상 같은 색 쌍이 존재하게 되는 x+y의 최솟값(동률이면 x가 최소인 것)을 구합니다.	어려움8	비트 연산그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기상 예측N x M 격자에서 r개의 가로 절단선과 s개의 세로 절단선을 선택해 나뉜 구역들 중 최대 합을 최소화하는 문제입니다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 전달 게임원형으로 앉은 N명의 학생 중 K번 학생부터 시작해 좌우로 편향된 확률로 코인이 전달될 때, N번 학생이 코인을 처음 받는 순서가 가장 마지막이 될 확률을 구합니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팰린드롬 문자열의 개수주어진 단어들을 공백으로 이어 만든 문자열 중 공백을 지우면 팰린드롬이 되고 길이가 K 이하인 경우의 수를 소수로 나눈 나머지로 구하는 문제입니다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
단조수열 만들기N개의 정수가 주어질 때 원래 수열과의 절대값 차이 합을 최소화하는 단조 수열(비내림 또는 비증가)을 구합니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보일의 법칙각 자릿수의 곱을 N에 곱한 값(자기곱)이 주어진 구간 [A, B] 안에 드는 1018 이하의 양의 정수 N의 개수를 구하는 문제입니다.	어려움8	수학동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
두 종류 지폐로 물건 구매목표 금액 D 이상을 지불할 수 있는, 지폐 P와 Q의 음이 아닌 개수 조합 중 최소 지불 금액을 구하는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
가장 빠른 격자 경로직사각형 상업지구가 내부 도로의 블록당 이동 시간을 바꿀 때, 두 교차점 사이의 최소 이동 시간을 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
가까운 점최대 15만 개의 3차원 점이 주어질 때 서로 다른 점 사이의 최소 거리의 제곱을 구하고 그 거리를 이루는 쌍의 개수를 세는 문제입니다.	어려움8	분할 정복기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
마법의 돌길이 n인 I/X 문자열 중 인접한 문자가 다른 곳이 k개 이하인 것을 뒤집은 문자열과 같은 것으로 취급해서, 사전순으로 i번째 스톤을 찾는 문제입니다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
분수분수 a/b와 상한 c가 주어질 때, 분모가 c 이하인 두 분수 a1/b1과 a2/b2로 a/b를 양쪽에서 감싸면서 그 차이를 최소로 만드는 값을 구합니다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
그녀의 마음무한 격자에서 최대 만 개의 장애물을 피해 원점까지 최단 경로로 이동할 때, S걸음 이내에 도착 가능한 시작점 중 짝수 걸음과 홀수 걸음인 경우의 개수를 각각 구합니다.	어려움8	BFS수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
색칠된 공들같은 색 공이 연속된 구간 중 가장 긴 것(동일하면 가장 왼쪽)을 반복해서 제거하면서 인접 구간을 합치는 과정을 시뮬레이션해 k번째 공이 몇 번째 연산에서 제거되는지 구하는 문제입니다.	어려움8	힙연결 리스트+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전쟁 - 선전포고여러 사람의 위치와 속도, 장애물로 작용하는 선분들이 주어질 때 각자 국경까지 장애물을 피해 가는 최단 경로를 구해 모두가 국경을 넘는 최소 시간을 구합니다.	어려움8	기하최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
엄청난 부자의 동전 교환최대 10^18원인 금액 M과 10000 이하의 동전 종류 최대 1000개가 주어질 때, 정확히 M원을 만드는 데 필요한 최소 동전 개수를 구합니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
P-수열정수 집합의 원소를 모두 한 번씩 써서 인접한 두 원소의 차가 P의 배수가 되지 않도록 배열하는 순열의 수를 두 테스트케이스에 대해 1234567891로 나눈 나머지로 구합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	256 MB	채점 가능
전쟁 - 국지전정사각형 전장에 놓인 두 진영의 유닛 좌표가 주어질 때, 각 진영이 보로노이 셀로 차지하는 면적의 합을 구하는 문제입니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
평면도외벽 사각형과 내부에 그려진 여러 사각형이 주어질 때, 나뉘어진 사무실의 개수와 가장 넓은 사무실의 면적을 구합니다.	어려움8	유니온 파인드기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동굴 탐험탐험가들이 지도 하나와 무게 제한이 있는 다리를 이용해 신뢰 관계를 만족하는 그룹으로 이동할 때 모두 출구 쪽으로 건너는 최소 시간을 구하는 문제입니다.	어려움8	최단 경로비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
증가 수열숫자 문자열을 조각으로 나누어 엄격히 증가하는 수열을 만들되, 마지막 값을 최소화하고 동률이면 앞의 값이 큰 쪽을 선택합니다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
주차장벽이 있는 격자에서 각 차를 서로 다른 주차 구역에 배정해 모든 차의 이동 시간 중 최댓값을 최소화하거나 불가능하면 -1을 출력하는 문제입니다.	어려움8	BFS이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
울타리 치기무한한 육각형 격자에서 N개의 울타리 조각을 모두 사용해 하나로 연결된 울타리를 만들 때, 울타리와 그 안에 둘러싸인 영역을 합친 최대 블록 수를 구하는 문제입니다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전쟁 - 불 대신 물지도 모서리에서 물을 부어 흐름의 모호함과 관계없이 적 위치의 수위가 k 이상이 되도록 하는 최소 물의 양을 구하는 문제입니다.	어려움8	이분 탐색힙+2	아직 제출이 없습니다	2초	128 MB	채점 가능
단어 합치기대문자 단어가 최대 12개 주어질 때 모든 단어를 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 여러 개면 사전순으로 가장 작은 것을 출력합니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
증가 수열긴 숫자 문자열을 공백으로 나눠 엄격히 증가하는 수열을 만들고, 마지막 수를 최소화한 뒤 앞의 수들을 차례로 최대화하는 분할을 찾아 전체 곱을 1,000,000,003으로 나눈 나머지를 구하는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
크루스칼의 공고유한 가중치를 가진 그래프에서 크루스칼 재구성 트리를 구성해 두 정점을 연결하는 최소 온도와 그 온도에서 도달 가능한 정점 수를 구하는 문제입니다.	어려움8	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	128 MB	채점 가능
아무래도 이 문제는 A번 난이도인 것 같다정수 A를 여러 정수의 곱으omm 표현했을 때 그 합이 B가 되도록, 변환을 연쇄적으로 적용해 A가 B로 변환 가능한지 판별합니다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
학교 가지 마!격자에서 도현이의 칸에서 학교 칸까지 가는 길을 모두 끊기 위해 벽으로 바꿔야 하는 빈 칸의 최소 개수를 구합니다. 정점 분할과 최대 유량으로 최소 정점 절단을 계산해야 합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	160 MB	채점 가능
보호 천막겹치지 않는 수평 텐트들이 주어질 때, 가장 왼쪽과 오른쪽 끝점 사이 구간의 모든 지점에 물이 떨어지도록 위쪽에 수평 텐트를 추가하는 최소 총 길이를 구한다.	어려움8	그리디구간+2	아직 제출이 없습니다	2초	128 MB	채점 가능
진욱이의 농장최대 50번의 정사각형 페인트 연산이 가해진 N 이하 1000 격자에서 과일 0을 포함하지 않고 서로 다른 과일이 최대 2종류인 가장 큰 정사각형 영역을 찾는 문제입니다.	어려움8	이분 탐색누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
퀴즈 쇼N개의 문제를 순서대로 풀면서 정답과 오답을 선택해 총점을 최대화하는 문제입니다. 정답을 맞히면 코인이 쌓이고 M개를 채우면 보너스 점수를 받으며, 오답을 내면 코인이 모두 초기화되고 점수가 깎입니다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	5초	128 MB	채점 가능
네트워크N+1개의 노드로 된 트리 중 허브 노드 하나는 차수가 자유롭고 나머지 노드는 모두 홀수 차수를 갖는 비동형 트리의 개수를 구합니다.	어려움8	조합론트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전화번호7자리 16진수 전화번호를 항상 최소 S 이상의 문자 거리를 유지하도록 그리디하게 배정할 때, K번째로 배정되는 번호를 구하는 문제입니다.	어려움8	그리디조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형최대 50개의 축에 평행한 사각형이 그려졌을 때, 겹치거나 이어진 선분들로 만들어지는 모든 정사각형의 개수를 구합니다.	어려움8	기하누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 빈도가 같은 수N이 10^18까지 주어질 때, 등장하는 모든 숫자가 같은 횟수만큼 나타나는 N 이상의 최소 정수를 구합니다.	어려움8	조합론백트래킹+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최소 저항 회로저항값이 1 또는 2인 저항들을 직렬과 병렬로 조합해서 정확히 a/b의 등가 저항을 만드는 데 필요한 최소 저항 개수를 구하고, 16개를 넘으면 -1을 출력합니다.	어려움8	수학재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기타 고르기원형으로 놓인 N개의 기타에서 매 턴마다 남아 있는 모든 그룹에서 기타를 하나씩 꺼내야 할 때, 선공인 세준이 최적의 플레이로 얻을 수 있는 최대 총합을 구합니다.	어려움8	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
중첩 뒤집기 수열두 이진 문자열이 주어질 때, 구간이 점점 좁아지도록 중첩된 부분문자열 뒤집기 연산만으로 하나를 다른 하나로 바꾸는 최소 연산 횟수를 구하는 문제입니다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
이등변 삼각형N행 M열 격자점들 중에서 세 점이 일직선이 아니면서 두 변의 길이가 같은 이등변삼각형의 개수를 구하는 문제입니다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
오락실 순서 경로 찾기(1,1)에서 (N,M)까지 우측 또는 아래로만 이동하는 경로 중 지나는 오락실 번호가 항상 증가하는 경로만 유효하다고 볼 때, 방문한 오락실 개수별 경로 수를 구하는 문제입니다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수 이어 쓰기1부터 N까지 이어붙인 문자열에서 일부 숫자를 지운 뒤 남은 부분 문자열이 주어질 때, 가능한 가장 작은 N을 구합니다.	어려움8	문자열 매칭이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
랜덤 소트크기가 최대 8인 순열에서 무작위로 역전 쌍을 골라 교환하여 정렬이 완료될 때까지 필요한 기대 교환 횟수를 구하는 문제입니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
종점최대 15개 도시로 이루어진 연결 그래프에서 차수가 정확히 1인 정점의 수를 최대화하는 신장 트리를 찾는 문제입니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
금민수의 합N이 주어지면 숫자 4와 7로만 이루어진 수들의 합으로 N을 나타내되 항의 개수를 최소화하고 그 다음 사전순으로 가장 작은 수열을 찾는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
다각형 나누기변이 N개인 convex 다각형을 서로 교차하지 않는 대각선으로 잘라 정확히 K개의 다각형으로 나누는 방법의 수를 1000000000으로 나눈 나머지로 구하고, 불가능하면 -1을 출력합니다.	어려움8	조합론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Dance, Dance남녀 N명씩을 짝지어 여러 라운드를 진행할 때, 같은 짝은 한 번만 만나고 각자 싫어하는 상대와는 최대 K번만 만나도록 하는 최대 라운드 수를 구합니다.	어려움8	그래프이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
공 색칠하기의 기대값N개의 색깔 구슬이 주어질 때, 모든 구슬이 같은 색이 될 때까지 필요한 무작위 재도색 연산의 기댓값을 구하는 문제입니다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형의 최대 개수평면에 N개의 점을 배치할 때 네 꼭짓점이 모두 선택된 점이고 각 변이 좌표축과 평행한 정사각형의 최대 개수를 구합니다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
체스 연습체스판 위 N개의 퀸을 와이토프 게임 규칙으로 번갈아 (0,0) 쪽으로 옮기며, 스프라그-그런디 이론으로 각 위치의 그런디 값을 XOR해 승자를 구하는 문제입니다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
나무 심기가로 W, 세로 H인 격자 사각형 안에서 한 직선 위에 있고 점들 사이 거리가 모두 D 이상인 나무 T개의 배치 집합 개수를 1,000,000,000으로 나눈 나머지로 구합니다.	어려움8	조합론기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도미노 게임 2N x N 행렬의 뒷면 값이 주어질 때 모든 순열에 대해 값들의 곱에 순환 개수 기반 부호를 곱한 합을 121547로 나눈 나머지로 구하는 문제로, 결국 행렬식 계산으로 귀결됩니다.	어려움8	수학행렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
놀라운 미로매 분마다 각 칸의 열린 문 방향이 시계방향으로 회전하는 미로에서 모든 보물을 모은 뒤 출구에 도착하는 최소 시간을 구합니다.	어려움8	BFS비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
P배열N행 M열 정수 배열에서 행이나 열을 뒤집는 연산을 최소 몇 번 사용해야 모든 행과 열의 합이 양수가 되는지, 불가능하면 -1을 구하는 문제입니다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
단어 굴리기매초 한 칸씩 회전하는 N개의 문자 바퀴가 목표 문자열을 동시에 표시하는 가장 빠른 시각을 중국인의 나머지 정리 방식으로 구하고, 불가능하면 -1을 출력합니다.	어려움8	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
레이저격자를 순환 인덱싱해서 만든 무한 문자열에 각 단어가 부분 문자열로 나타나는, max(a,b) <= K인 서로소 방향 벡터의 개수를 구하는 문제입니다.	어려움8	정수론수학+2	아직 제출이 없습니다	5초	128 MB	채점 가능
바이너리 파워 비숍대각선으로 서로 다른 2의 거듭제곱 크기만큼 한 번씩 이동해 (0,0)에서 목표 지점까지 가는 최소 이동 경로를 구하는 문제입니다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도망자 원숭이도로 이동 시간과 도시별 지연 시간이 주어질 때, 경로의 도로 시간 합과 경로상 최대 지연 시간의 합을 최소화하는 S에서 T까지의 경로 비용을 여러 질의로 구하는 문제입니다.	어려움8	유니온 파인드최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
원숭이 타워네 개의 기둥이 있는 하노이의 탑에서 원판이 최대 백만 개일 때 최소 이동 횟수를 프레임-스튜어트 점화식으로 구하고 9901로 나눈 나머지를 출력합니다.	어려움8	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전략 게임 토너먼트일부 참가자 쌍의 승패가 고정된 토너먼트에서 우승할 수 있는 모든 참가자를 구하는 문제입니다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
차의 공격N×N 격자판에 룩 두 개를 놓아, 두 룩 중 하나 이상에게 공격받는 칸들(룩이 놓인 칸은 제외)의 합을 최대로 만드는 문제입니다.	어려움8	수학누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
강강술래학생 2K+1명이 주어질 때, 모든 두 학생 쌍이 정확히 한 번씩 손을 잡도록 K개의 원형 순서(해밀턴 사이클)를 구성합니다.	어려움8	조합론그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
두 번째로 작은 스패닝 트리최소 스패닝 트리를 구한 뒤, 그보다 가중치가 엄밀히 더 큰 스패닝 트리 중 가장 작은 것을 찾고 없으면 -1을 출력합니다.	어려움8	최소 신장 트리트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
결투두 선수가 번갈아 빈칸에 표시를 채우며 연속된 세 칸을 만들면 즉시 이기는 게임에서, 선공이 필승인지 판단하고 필승으로 이어지는 첫 수를 모두 구하는 문제입니다.	어려움8	게임 이론조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
두 집합의 최소 짝짓기 비용정렬된 두 집합 S와 T에서 원소를 하나씩 뽑아 만든 쌍들로 모든 원소를 적어도 한 번씩 덮으면서, 선택한 쌍들의 \|a-b\| 합을 최소화하는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
완전 이진 트리리프 배치가 다른 두 완전이진트리에서 모든 쌍의 리프 거리가 두 트리에서 같아지는 최대 부분집합의 크기를 구합니다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	5초	128 MB	채점 가능
격자 볼록 다각형M x N 크기의 직사각형 안에 들어가는 격자점 좌표의 컨벡스 폴리곤이 가질 수 있는 최대 꼭짓점 개수를 구합니다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
택시일방향 도로로 이루어진 DAG에서 A에서 B로 가는 경로 중 주어진 중간 교차점들을 순서에 상관없이 모두 지나는 경로의 수를 구합니다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
지민이의 농장 여행 Season II농장 1에서 N까지 갔다가 돌아오는 왕복 경로에서 같은 도로를 두 번 쓰지 않으면서 걸리는 총 시간을 최소화하는 문제입니다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	128 MB	채점 가능
양팔 저울서로 다른 추들을 양팔저울의 열 개 눈금에 배치해 토크가 같아지는 모든 경우를 정수로 바꾸고, 크기순 k번째 값이나 없으면 최댓값을 구하는 문제입니다.	어려움8	백트래킹조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두부 장수 장홍준글자 등급이 적힌 격자를 겹치지 않는 2x1 도미노로 덮어 등급 조합 가격의 합을 최대화하는 문제이며, 덮이지 않은 칸은 가치가 0입니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
돼지 잡기매일 방문하는 손님이 열쇠로 연 우리들 사이에서 돼지를 자유롭게 재분배할 수 있을 때, 손님이 원하는 한도 내에서 팔 수 있는 돼지의 총합을 최대화하는 문제입니다.	어려움8	유니온 파인드그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수 집합 맞추기 (Hard)정렬된 두 집합 S와 T가 주어질 때 모든 원소가 최소 한 쌍에 포함되도록 \|s-t\| 비용의 쌍들을 골라 총 비용을 최소화하는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
화물 열차구간들의 합집합으로 주어진 두 화물열차에서 겹치는 화물칸 수가 최대가 되는 최소 이동 칸수를 구하는 문제입니다.	어려움8	구간수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
펜스 탈출 Season IV지민이가 아래로 내려가면서 N개의 수평 울타리를 피해 끝점으로 이동해야 할 때 출구까지 필요한 최소 수평 이동 거리를 구하는 문제입니다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
상어의 저녁 식사각 상어의 크기, 속도, 지능이 주어질 때 상어가 최대 두 마리까지 먹고 한 번만 먹힐 수 있는 관계를 유량 네트워크로 모델링해 살아남는 상어 수의 최솟값을 구합니다.	어려움8	그래프BFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
팬더 밥 주기맛 지수가 엄격히 증가하고 이동 거리가 목적지의 대나무 개수 이하인 대나무 숲 방문 순서 중 가장 긴 것을 찾는 문제입니다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
석판직사각형 원석을 회전 없이 허용된 여러 크기의 조각으로 길로틴 절단할 때 버려지는 면적의 최솟값을 구하는 문제입니다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
카드 뒤집기R행 16열의 카드 배열에서 앞면으로 시작한 카드들을 목표 상태로 만들기 위해 행 또는 열의 연속 구간을 뒤집는 최소 연산 횟수를 구하는 문제입니다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
고속도로통행료와 시간이라는 두 가중치가 있는 도로망에서 출발 도시와 목적지 도시를 잇는 경로들 중 파레토 최적인 (통행료, 시간) 쌍의 개수를 구하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
컵N개의 컵에 대한 두 이동 함수가 주어질 때, 공이 어느 컵에서 시작하든 1번 컵으로 모이게 하는 길이 10000 이하의 A/B 문자열을 찾는 문제입니다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직각삼각형평면 위에 주어진 최대 1500개의 서로 다른 점 중 세 점을 골라 만든 삼각형 중 직각삼각형의 개수를 구합니다.	어려움8	기하수학+2	아직 제출이 없습니다	5초	256 MB	채점 가능
등번호N개의 티셔츠마다 안쪽과 바깥쪽에 적힌 두 번호 중 하나를 골라 모든 참가자의 보이는 번호가 서로 겹치지 않게 정하고, 불가능하면 -1을 출력하는 문제입니다.	어려움8	유니온 파인드그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
교통 체계도시와 도로로 이루어진 연결 그래프에서 특정 도로 하나를 지우거나 한 도시에 연결된 모든 도로를 지운 뒤에도 두 도시가 서로 연결되는지 묻는 질의들에 답합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
골목길방향 그래프에서 1번 교차로에서 n번 교차로까지 총합이 최대인 경로를 찾고, 값이 무한히 커질 수 있으면 -1을 출력하는 문제입니다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도로 방향 정하기가로 도로 N개와 세로 도로 M개를 모두 일방통행으로 정해서, 모든 버스 노선이 가로 도로 하나와 세로 도로 하나만으로 최단 경로를 유지할 수 있는지 판단합니다.	어려움8	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
반 나누기학생 n명과 서로 메신저 아이디를 아는 m개의 쌍이 주어질 때, 다른 반에 속한 학생끼리는 반드시 서로를 알도록 하면서 반의 개수를 최대로 나누고 각 반의 크기를 출력합니다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숨기각 방의 수용 인원과 방 사이의 이동 시간이 주어질 때, 초과 인원을 다른 방으로 옮겨 모든 방의 한도를 지키면서 필요한 최소 이동 시간을 구합니다.	어려움8	최단 경로이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정확히 N개 길을 지나는 릴레이정확히 N개의 트레일을 사용해 두 교차점을 잇는 최소 총 길이를 구하는 문제로 N은 최대 100만입니다.	어려움8	최단 경로행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
세상에서 제일 착한 다솜격자 위의 발자국 좌표들이 주어질 때, 한 직선 위에서 간격이 일정한 발자국들의 최대 개수를 구하는 문제입니다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	64 MB	채점 가능
아르바이트생 강호N명의 고객이 정한 팁에서 받는 순서에 따라 (순서-1)만큼을 뺀 값(음수면 0)의 합을 최대화하는 배열 순서를 구하는 문제입니다.	어려움8	그리디힙+2	아직 제출이 없습니다	2초	256 MB	채점 가능