문제

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

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

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

전체 결과문제 32797개

Trójmiasto어려움8
기하 분할 정복 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
최대 평균 사이클어려움8
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
무거운 블록어려움8
동적 계획법 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폭발물 적재어려움8
최단 경로 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슬라이드어려움8
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
소수 행진어려움8
기하 이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전령들어려움8
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
캥거루 우리어려움8
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
금고어려움8
행렬 동적 계획법 +1아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
스키 코스어려움8
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
Paweł i Gaweł 2어려움8
게임 이론 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
좀비 사이의 인디아나 존스 2어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
선수권 대회어려움8
그리디 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벽돌어려움8
동적 계획법 정수론 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
Wi-Fi 네트워크어려움8
기하 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
승진어려움8
그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상승장 (Hossa)어려움8
조합론 재귀아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가을 나들이어려움8
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
텍스트 알고리즘어려움8
동적 계획법 문자열 매칭아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이봐, 더 나은 도박사어려움8
확률 동적 계획법 +1아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
정체 없이 도심으로어려움8
그래프 최단 경로아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
소인수 배열어려움8
조합론 정수론 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
하버드 구조어려움8
백트래킹 동적 계획법 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
종이 지도어려움8
기하 완전 탐색아직 제출이 없습니다시간 제한20초메모리 제한128 MB
채점 가능
마트료시카어려움8
동적 계획법 구간아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
해적의 보물 상자어려움8
수학 행렬 +1아직 제출이 없습니다시간 제한15초메모리 제한128 MB
채점 가능
등고선 지도어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
임계 3-경로어려움8
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
판도라어려움8
기하 문자열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스포츠 전문 채널 GSK어려움8
그래프 정렬아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
블록 압축어려움8
시뮬레이션 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Traveling Spiders어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
지문만 제공
실 전화기어려움8
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
설치 작업어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
음식점 개업어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
KTX 열차 기지어려움8
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
왕국어려움8
유니온 파인드 세그먼트 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
진한어려움8
유니온 파인드 그리디아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
귀향어려움8
최단 경로 그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메탈어려움8
동적 계획법 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
격자 패널어려움8
기하 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
룸메이트어려움8
동적 계획법 최단 경로아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
산불 감시탑어려움8
기하 이분 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
깊이 순서어려움8
위상 정렬 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사이클 게임어려움8
게임 이론아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
장애물을 탈출하는 로봇어려움8
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
디지털 어니언어려움8
조합론 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
K리그어려움8
그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게으른 일꾼어려움8
동적 계획법 정렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
PCB어려움8
기하 이분 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
성어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
얼룩어려움8
동적 계획법 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
하수도 계획어려움8
기하 이분 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
명탐정 코난어려움8
그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리 라벨링어려움8
트리 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쇠줄 곧게 펴기어려움8
기하 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
책 정렬어려움8
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형 전쟁어려움8
게임 이론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
회전과 재작성어려움8
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한15초메모리 제한128 MB
채점 가능
링월드어려움8
그리디 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
북부의 왕어려움8
그래프 행렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조각 복원어려움8
백트래킹 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고급 레스토랑어려움8
문자열 매칭 트라이 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
댄스어려움8
정수론 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
룩 두 개의 체크메이트어려움8
게임 이론 BFS +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
레드 존 게임어려움8
수학 조합론아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
직병렬 주차장어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
ZZ어려움8
조합론 정수론 +1아직 제출이 없습니다시간 제한15초메모리 제한64 MB
채점 가능
조직원 매수어려움8
동적 계획법 확률아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
부정할 수 없는 권리어려움8
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
탐욕스러운 인터넷 사업자어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇 추적어려움8
그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
큐리오시티 명령 고치기어려움8
문자열 매칭 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
차고어려움8
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
지식재산권어려움8
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
J어려움8
수학 구현아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
골프장 부지어려움8
기하 투 포인터아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
비밀번호 쌍 찾기어려움8
문자열 매칭 문자열아직 제출이 없습니다시간 제한7초메모리 제한128 MB
채점 가능
문자열 경로어려움8
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파스칼 행렬의 거듭제곱어려움8
조합론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아름다운 강산어려움8
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한20초메모리 제한128 MB
채점 가능
전기차 랠리어려움8
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
탠덤 반복어려움8
문자열 매칭 분할 정복아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이름 남기기어려움8
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한12초메모리 제한128 MB
채점 가능
아름다운 직사각형어려움8
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크러셔의 코드어려움8
확률 동적 계획법 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
제인웨이의 여정어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한40초메모리 제한128 MB
채점 가능
대량 생산어려움8
그래프 수학아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
꿍글리쉬어려움8
세그먼트 트리 문자열 매칭아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
겹치지 않는 물 공급어려움8
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
허프만 되돌리기어려움8
그리디 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
루빅스 직사각형어려움8
수학 조합론아직 제출이 없습니다시간 제한6초메모리 제한128 MB
채점 가능
역사 시간어려움8
구간 위상 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
캡틴 오브비어스와 래빗맨어려움8
수학 정수론 +1아직 제출이 없습니다시간 제한6초메모리 제한128 MB
채점 가능
섬 연결하기어려움8
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
ASCII 퍼즐 맞추기어려움8
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사전어려움8
트라이 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
색 섞기어려움8
동적 계획법 확률아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
무한 이진 트리 이동어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
복도 청소어려움8
기하 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Trójmiasto최대 백만 개의 평면 점 가운데 세 점을 골라 세 쌍 사이 거리의 합을 가장 작게 구합니다.	어려움8	기하분할 정복+1	아직 제출이 없습니다	10초	128 MB	채점 가능
최대 평균 사이클방향 가중 그래프에서 간선 가중치 평균이 가장 큰 사이클을 찾아 기약분수로 출력합니다.	어려움8	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
무거운 블록무게가 서로 다른 n개의 블록을 한 방향으로 밀어 가벼운 이웃 블록을 연쇄로 쓰러뜨릴 때 모든 블록을 쓰러뜨리는 최소 푸시 횟수를 구합니다.	어려움8	동적 계획법스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폭발물 적재각 트럭 용량을 무한히 생산 가능한 폭약 크기로 정확히 채우는 최소 개수를 구하고 불가능하면 NIE를 출력합니다.	어려움8	최단 경로수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
슬라이드슬라이드 번호 순서를 유지하면서 두 사람의 중요도 순위에서도 오름차순이 되는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	10초	128 MB	채점 가능
소수 행진N명이 S 이후에 출발해 모였다가 E까지 결승점에 도착하도록 모임 장소를 정해 행진 시간을 최대화합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	2초	128 MB	채점 가능
전령들상인들의 발송과 수신 기록으로 편지 사이의 인과 순서를 복원해 두 편지 중 먼저 보낸 쪽이나 알 수 없음을 각 질의에 답합니다.	어려움8	그래프위상 정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
캥거루 우리표시된 모든 칸을 포함하는 수평, 수직, 대각선 변의 최소 볼록 울타리 안에 들어가는 칸 수를 구합니다.	어려움8	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능
금고다이얼을 정확히 R번 돌려 목표 숫자 k를 맨 위에 남기는 순서 있는 회전 수열 개수를 1000033으로 나눈 나머지를 구합니다.	어려움8	행렬동적 계획법+1	아직 제출이 없습니다	4초	128 MB	채점 가능
스키 코스하나 이상의 리프트를 타고 올라간 뒤 인접한 낮은 칸으로만 내려와 출발점으로 돌아오는 스키 경로 수를 셉니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	10초	128 MB	채점 가능
Paweł i Gaweł 2양쪽 끝 더미에서 번갈아 돌을 가져가며 마지막 돌을 가져가는 쪽이 이기고 양쪽이 최선을 다할 때 승자를 판정합니다.	어려움8	게임 이론동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
좀비 사이의 인디아나 존스 21번 방을 향해 최단 경로로 다가오는 좀비들 가운데 뒤따르던 좀비가 앞선 좀비와 충돌하도록 서로소 라이벌 쌍을 최대한 많이 정합니다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	4초	128 MB	채점 가능
선수권 대회서로 지휘 관계가 없는 직원끼리 2인 팀을 만들 때 팀 수를 최대로 구합니다.	어려움8	그리디트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벽돌벽돌 N개를 먼저 둘로 나누고 양쪽을 같은 횟수로 더 쪼갤 때 만들 수 있는 소수 더미 묶음 개수를 구합니다.	어려움8	동적 계획법정수론+1	아직 제출이 없습니다	3초	128 MB	채점 가능
Wi-Fi 네트워크최대 100개 벽과 교차하지 않는 직선으로 두세 대 컴퓨터가 모두 보이는 정사각형 내부 점을 찾을 수 있는지 판단합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
승진두 계획이 요구한 자리와 직원을 모두 포함하면서 허용된 쌍만 쓰는 가장 작은 승진 배치를 구합니다.	어려움8	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
상승장 (Hossa)호싸 순열이 주어지면 정의된 재귀 순서에서 바로 다음 호싸를 출력합니다.	어려움8	조합론재귀	아직 제출이 없습니다	1초	128 MB	채점 가능
가을 나들이무향 그래프에 짝수 개 정점을 지나는 단순 사이클이 있는지 판정합니다.	어려움8	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
텍스트 알고리즘행과 열에 색이 칠해진 격자에서 왼쪽과 위쪽 이동 비용이 1일 때 오른쪽 아래에서 왼쪽 위까지 가장 저렴하게 폰을 이동합니다.	어려움8	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
이봐, 더 나은 도박사최종 손실 환급률과 절반 미만인 매 베팅 승률이 주어질 때 모든 중단 전략 가운데 기대 이익 최댓값을 계산합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	4초	128 MB	채점 가능
정체 없이 도심으로같은 시각에 출발한 통근자를 최단 경로로만 안내할 때 같은 도로를 같은 방향으로 동시에 쓰는 일 없이 1번 교차로에 도착하는 최대 인원을 구합니다.	어려움8	그래프최단 경로	아직 제출이 없습니다	10초	256 MB	채점 가능
소인수 배열n이 주어지면 소인수를 늘어놓는 서로 다른 방법이 정확히 n가지인 가장 작은 정수 k를 구합니다.	어려움8	조합론정수론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
하버드 구조중첩 반복을 포함한 프로그램의 변수를 용량 안에서 메모리 뱅크에 배치해 접근과 선택 명령어 수를 최소화합니다.	어려움8	백트래킹동적 계획법+1	아직 제출이 없습니다	10초	128 MB	채점 가능
종이 지도크기가 같은 격자 종이를 다각형 위에 옮겨 내부를 실제로 덮는 종이 수를 가장 적게 만듭니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	20초	128 MB	채점 가능
마트료시카인접한 묶음만 합쳐 한 줄로 늘어선 인형을 1부터 m까지 갖춘 세트로 되돌리고 여는 횟수를 최소화합니다.	어려움8	동적 계획법구간	아직 제출이 없습니다	5초	128 MB	채점 가능
해적의 보물 상자밑면 크기가 a와 b를 넘지 않고 연못 바닥에 닿은 채 밀려난 물로 올라간 수면 아래에 숨길 수 있는 가장 큰 궤짝 부피를 구합니다.	어려움8	수학행렬+1	아직 제출이 없습니다	15초	128 MB	채점 가능
등고선 지도서로 교차하지 않는 볼록 직교 다각형이 최대 20000개 주어질 때 바깥 다각형을 1로 하는 최대 포함 깊이를 구합니다.	어려움8	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
임계 3-경로가중 DAG에서 각 출발점에서 목표점까지 서로 겹치지 않는 세 경로의 무게 합이 가장 크도록 구합니다.	어려움8	동적 계획법그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
판도라직교 다각형의 좌회전과 우회전 수열이 주어지면 단조성을 만족하는 좌표축 개수를 구합니다.	어려움8	기하문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
스포츠 전문 채널 GSK경기 시작 시각, 진행 시간, 이동 시간이 주어질 때 한 명이 함께 맡을 수 없는 경기로만 이루어진 가장 큰 집합의 크기를 구합니다.	어려움8	그래프정렬	아직 제출이 없습니다	2초	128 MB	채점 가능
블록 압축직사각형들을 아래쪽과 왼쪽으로 더는 움직이지 않을 때까지 반복해 모으고 최종 외접 직사각형의 너비와 높이를 구합니다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Traveling Spidersn x n 격자로 나뉜 루빅스 큐브에서 두 세포가 주어질 때, 모든 세포를 정확히 한 번씩 지나는 해밀턴 경로를 찾아 출력하거나 불가능하면 -1을 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	지문만 제공
실 전화기각 건물의 경관을 네 모서리 중 한 곳에 세워 모든 실 전화 길이가 두 경관 사이 거리와 일치하는지 판정합니다.	어려움8	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
설치 작업서비스 시간과 마감 기한이 주어진 작업을 두 가장 큰 지연 벌점 합이 최소가 되도록 순서대로 배치합니다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
음식점 개업아파트 A와 B까지 맨해튼 거리를 기존 모든 식당과 비교해 어느 한쪽이라도 더 가까운 교차점 개수를 셉니다.	어려움8	기하정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
KTX 열차 기지자정 전 동쪽이나 서쪽 끝으로 들어온 모든 열차가 정해진 방향으로 정시에 막힘없이 나갈 수 있는 직선 선로의 최소 개수를 구합니다.	어려움8	그리디정렬+1	아직 제출이 없습니다	5초	128 MB	채점 가능
왕국도로 건설로 도시들이 하나의 국가로 합쳐지며 주어진 위도의 수평선이 지나는 국가 수와 그 국가들에 속한 도시 수의 합을 구합니다.	어려움8	유니온 파인드세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
진한1번 도시를 원점에 두고 주어진 거리 조건을 만족하며 겹치지 않게 직선 위에 배치한 뒤 사전 순으로 가장 앞선 배치를 찾고 없으면 impossible을 출력합니다.	어려움8	유니온 파인드그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
귀향가중 그래프와 고정된 최단 경로가 주어질 때 경로 위 도로 하나가 막혀도 목적지에 도착할 수 있는 최소 연료량을 구합니다.	어려움8	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
메탈주어진 n개 점을 모두 꼭짓점으로 쓰는 단순 단조 다각형이 몇 개인지 셉니다.	어려움8	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
격자 패널구멍이 있는 격자 패널에서 구멍에 닿은 모든 칸과 한 행이나 한 열을 함께 덮는 가장 작은 직교 볼록 영역의 넓이를 구합니다.	어려움8	기하완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
룸메이트두 사람이 서로 다른 소요 시간으로 정해진 가전제품 순서를 지키며 같은 제품은 겹치지 않게 사용할 때 두 사람이 모두 마치는 가장 이른 시각을 구합니다.	어려움8	동적 계획법최단 경로	아직 제출이 없습니다	1초	128 MB	채점 가능
산불 감시탑x좌표가 증가하는 다각형 사슬 위에 수직 탑을 세울 때 모든 지점이 보이는 가장 작은 높이를 구합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
깊이 순서겹쳐진 직사각형들의 픽셀 영상이 가능한 배치인지 판정하고 질의한 직사각형이 가질 수 있는 깊이 순서 범위를 구합니다.	어려움8	위상 정렬그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사이클 게임사이클의 변마다 적힌 수를 줄이며 동전을 이웃 정점으로 옮기는 게임에서 선공에게 필승 전략이 있는지를 판정합니다.	어려움8	게임 이론	아직 제출이 없습니다	1초	128 MB	채점 가능
장애물을 탈출하는 로봇수평과 수직 이동만으로 정사각형 로봇이 직교 다각형 장애물에 닿지 않고 경계 사각형 밖으로 탈출할 수 있는지 판단합니다.	어려움8	기하그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
디지털 어니언균형 잡힌 괄호 문자열이 주어지면 정의된 가격 순서에서 바로 다음 문자열을 출력합니다.	어려움8	조합론재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
K리그각 팀마다 남은 경기를 배정해 해당 팀보다 많은 승수로 마치는 팀이 없게 할 수 있는지 판정합니다.	어려움8	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
게으른 일꾼각 작업은 처리 시간과 도착 시각과 마감 시각을 가지며 작업자는 대기 중인 작업이 있으면 쉬지 않고 다음 작업을 골라 실제 수행한 시간의 합을 최소화합니다.	어려움8	동적 계획법정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
PCBN개 부품을 용량이 K인 두 클록에 나누어 연결하고 각 부품과 담당 클록 사이 맨해튼 거리의 최댓값을 최소화합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
성x가 증가하고 y가 감소하는 양쪽 강변 성 사이에서 서로 다른 강변에 속한 가장 가까운 쌍의 맨해튼 거리를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
얼룩x축 위에 중심을 둔 마름모 패치로 x축 밖의 정수 점을 모두 덮고 면적 합을 최소화합니다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
하수도 계획주어진 직사각형을 가로지르는 직선 중 각 점까지의 최소 거리가 가장 커지도록 배치합니다.	어려움8	기하이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
명탐정 코난목격 진술이 겹치는 도서관 체류 시간과 들어맞는지 판정합니다.	어려움8	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 라벨링최대 1000개 정점을 가진 트리와 하나의 라벨링이 주어질 때 각 라벨의 이웃 라벨 집합을 유지하는 라벨링 개수를 구합니다.	어려움8	트리조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쇠줄 곧게 펴기한쪽 끝부터 관절을 순서대로 펼 때 와이어가 스스로 닿지 않고 곧게 펴지는지 판정합니다.	어려움8	기하시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
책 정렬1부터 n까지의 순열을 인접한 두 블록 교환으로 정렬할 때 필요한 최소 횟수를 구하고, 4회를 넘으면 5 or more를 출력합니다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형 전쟁10개 점 삼각 격자에서 일부 선이 채워진 상태에서 완전 대결로 이기는 쪽을 판정합니다.	어려움8	게임 이론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회전과 재작성회전과 부분 문자열 축소 규칙으로 두 수열을 같은 수열로 바꿀 때 가능한 가장 긴 길이를 구합니다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	15초	128 MB	채점 가능
링월드m개 도시가 고리로 이어진 나라에서 n개 연속 구간마다 서로 겹치지 않는 도시 하나를 고를 수 있는지 판정합니다.	어려움8	그리디구간+1	아직 제출이 없습니다	2초	128 MB	채점 가능
북부의 왕성에서 지도 바깥으로 이어지는 모든 상하좌우 경로를 차단하는 방어 칸 집합 중 비용 합이 가장 작은 값을 구합니다.	어려움8	그래프행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
조각 복원겹치는 부분을 맞추어 조각들을 순서대로 이어 붙이고 72자 이내로 줄을 나누어 출력합니다.	어려움8	백트래킹문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고급 레스토랑이어 붙인 문자열 A를 앞에서부터 순진하게 대조할 때 각 금지 번호마다 일어나는 숫자 비교 횟수를 구합니다.	어려움8	문자열 매칭트라이+1	아직 제출이 없습니다	3초	128 MB	채점 가능
댄스K번 이동한 뒤 각 사람을 i번 자리에서 a_i번 자리로 보내는 화살표 배치는 몇 가지인지 1,000,000,007로 나눈 나머지를 구합니다.	어려움8	정수론조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
룩 두 개의 체크메이트킹 하나와 룩 두 개가 놓인 체스 국면에서 최적의 공방을 가정한 강제 체크메이트까지 필요한 룩 이동 횟수의 최솟값을 구하고 불가능하면 0을 출력합니다.	어려움8	게임 이론BFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
레드 존 게임무한 보드 위 n행 n열 폰 배치를 직교 점프로 뛰어넘은 폰을 제거하면서 하나의 폰으로 줄일 수 있는지 판정합니다.	어려움8	수학조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
직병렬 주차장출구까지 빈칸 경로가 막히지 않게 인코딩된 주차장의 빈칸에 차를 최대한 추가로 배치합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	256 MB	채점 가능
ZZa와 b에서 시작하는 피보나치 형태 수열에 누적합을 c번 적용한 뒤 d번째 값을 1000000009로 나눈 나머지를 구합니다.	어려움8	조합론정수론+1	아직 제출이 없습니다	15초	64 MB	채점 가능
조직원 매수남은 예산을 보고 다음 매수 대상을 골라 최소 c명의 배신자를 얻을 확률을 최대로 만듭니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	5초	128 MB	채점 가능
부정할 수 없는 권리삼각형 산들이 이어진 능선 위의 안테나들을 시야가 통하는 구간으로 모두 연결하는 데 필요한 추가 안테나 최소 개수를 구합니다.	어려움8	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
탐욕스러운 인터넷 사업자서로 겹치지 않는 두 원을 가중치가 있는 점들 위에 놓아 각 원에 포함된 가중치 합들의 곱을 최대화합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 추적영역 인접 관계와 섞인 위치 기록이 주어질 때 1번 영역에서 출발한 로봇들의 이동으로 설명되는 최소와 최대 로봇 수를 구합니다.	어려움8	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
큐리오시티 명령 고치기두 문자열이 주어질 때 앞 문자열을 뒤 문자열로 바꾸는 가장 짧은 치환 명령의 길이를 구합니다.	어려움8	문자열 매칭문자열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
차고W H 부지에 w h 차고를 회전 없이 배치해 추가 차고가 더 들어가지 않게 만드는 최소 개수를 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
지식재산권두 9x9 스도쿠 퍼즐이 숫자 교환, 행과 열 밴드 교환, 대각선 뒤집기로 서로 바뀌는지 모든 쌍에 대해 판정합니다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
J최대 10만 개 성분으로 이루어진 벡터에 대한 J 스타일 식을 낮은 차수 다항식으로 계산하고 결과값을 10억으로 나눈 나머지를 출력합니다.	어려움8	수학구현	아직 제출이 없습니다	2초	256 MB	채점 가능
골프장 부지평면 위 최대 30000개 점에서 네 점을 골라 볼록 껍질 넓이를 가장 크게 만듭니다.	어려움8	기하투 포인터	아직 제출이 없습니다	2초	128 MB	채점 가능
비밀번호 쌍 찾기서로 다른 두 문자열에서 각각 접두사와 접미사를 취해 반복이 일치하는 가장 긴 길이 쌍을 구합니다.	어려움8	문자열 매칭문자열	아직 제출이 없습니다	7초	128 MB	채점 가능
문자열 경로아래쪽이나 오른쪽으로만 이동해 좌상단에서 우하단까지 이르는 경로 위에 주어진 두 문자열이 각각 나타나게 하는 N행 M열 알파벳 격자 수를 셉니다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
파스칼 행렬의 거듭제곱파스칼 행렬을 P번 곱한 행렬에서 R행 C열 값을 테스트 케이스마다 구합니다.	어려움8	조합론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
아름다운 강산이웃한 더미 사이로 블록을 하나씩 옮겨 블록이 남은 위치 사이 거리가 모두 소수가 되게 하는 최소 이동 횟수를 구합니다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	20초	128 MB	채점 가능
전기차 랠리시간대별로 달라지는 도로 이동 시간과 충전 시간을 고려해 마지막 충전소에 가장 빨리 도착하는 경로를 구합니다.	어려움8	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
탠덤 반복각 DNA 문자열에서 전반부와 후반부가 같은 짝수 길이 부분 문자열 개수를 셉니다.	어려움8	문자열 매칭분할 정복	아직 제출이 없습니다	1초	128 MB	채점 가능
이름 남기기주어진 대문자 이름을 문자 변경, 커서 이동, 삽입 버튼을 가장 적게 눌러 입력합니다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	12초	128 MB	채점 가능
아름다운 직사각형지워진 칸에 대각선을 채워 모든 선분의 끝점이 세 색으로 구분되도록 하고 사전 순으로 가장 앞선 배치를 구합니다.	어려움8	그래프유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크러셔의 코드최대 8개 원소 배열을 두 무작위 교환 정렬로 정렬할 때 끝날 때까지 걸리는 반복 횟수의 기댓값을 계산합니다.	어려움8	확률동적 계획법+1	아직 제출이 없습니다	10초	128 MB	채점 가능
제인웨이의 여정평면에 놓인 겹치지 않는 원들을 직선 하나로 꿰뚫을 때 통과하는 원의 최대 개수를 구합니다.	어려움8	기하정렬+1	아직 제출이 없습니다	40초	128 MB	채점 가능
대량 생산모든 함선에 공통으로 쓰는 부품 키트 구성을 정해 요구된 수량의 A급 함선과 B급 함선에 필요한 부속으로 바꾸는 전체 변환 비용을 최소화합니다.	어려움8	그래프수학	아직 제출이 없습니다	2초	128 MB	채점 가능
꿍글리쉬각 쿼리 구간에서 T와 대소문자를 무시하고 일치하는 위치 중 대소문자 차이 개수의 최댓값을 구하고 없으면 -1을 출력한 뒤 구간 대소문자를 뒤집습니다.	어려움8	세그먼트 트리문자열 매칭	아직 제출이 없습니다	2초	128 MB	채점 가능
겹치지 않는 물 공급고도가 낮아지는 순서로 번호가 매겨진 관망에서 1번 도시에서 시작하는 경로가 1번 도시에서만 만나는 도시 쌍의 개수를 셉니다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
허프만 되돌리기어떤 허프만 실행으로 나올 수 있는 코드 길이가 주어지면 그 길이를 만드는 가장 작은 전체 문자 수를 구합니다.	어려움8	그리디트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
루빅스 직사각형전체 행이나 열 뒤집기를 반복해 주어진 H×W 타일판을 정렬할 수 있는지 판정합니다.	어려움8	수학조합론	아직 제출이 없습니다	6초	128 MB	채점 가능
역사 시간겹치지 않는 사건은 시간 순서를 지키면서 겹치는 사건 사이의 최대 위치 차이를 가장 작게 만드는 순서를 구합니다.	어려움8	구간위상 정렬+2	아직 제출이 없습니다	10초	128 MB	채점 가능
캡틴 오브비어스와 래빗맨숨겨진 지수 결합의 거듭제곱합 p(1)부터 p(k)까지가 소수 모듈로로 주어질 때 숨은 점화식으로 p(k+1)을 구합니다.	어려움8	수학정수론+1	아직 제출이 없습니다	6초	128 MB	채점 가능
섬 연결하기파괴된 선로와 섬 사이 페리 요금을 0 또는 1로 채워 모든 세 도시가 삼각 부등식을 만족하게 하고 사전 순으로 가장 앞선 표를 출력합니다.	어려움8	그래프완전 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
ASCII 퍼즐 맞추기들쭉날쭉한 경계를 가진 뒤섞인 조각 k개를 원래 직사각형으로 맞추고 사전 순으로 가장 작은 배치를 출력합니다.	어려움8	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사전최대 50개의 짧은 단어가 주어질 때 모든 단어를 아래쪽 경로에서 읽을 수 있는 간선 표시 트리 중 정점이 가장 적은 경우를 구합니다.	어려움8	트라이문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
색 섞기각 토큰에서 색 하나를 골라 규칙대로 인접한 토큰을 합쳐 선택한 확실도 곱이 가장 큰 최종 색을 구하고 동률이면 ASCII 순서가 앞선 색을 출력합니다.	어려움8	동적 계획법확률	아직 제출이 없습니다	5초	128 MB	채점 가능
무한 이진 트리 이동S를 따라 도착한 노드에서 출발해 T의 부분 수열대로 이동하여 닿는 서로 다른 노드 개수를 구합니다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
복도 청소최대 500개의 콘센트마다 원 둘레를 따라 닦이는 고리 영역을 합친 전체 면적을 소수 둘째 자리까지 구합니다.	어려움8	기하수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능