문제

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

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

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

전체 결과문제 32797개

가장 먼저 만나는 두 사람어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
여정어려움8
최단 경로 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아주 많은 게임어려움8
트라이 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정수 찾기어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부분문자열 비용의 최댓값어려움8
문자열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
블록 퍼즐어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
영웅은 죽지 않아요어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
좋아하는 배열 2어려움8
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
부분 문자열어려움8
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
에너지 관리어려움8
그리디 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동전 게임어려움8
게임 이론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비트 문자열 뒤집기어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
단순 사이클의 개수어려움8
백트래킹 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
방향판어려움8
그래프 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
체스판어려움8
동적 계획법 비트 연산아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
체스판 2어려움8
그래프 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
달리기 대회어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
점수의 합어려움8
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
빨간 선분 파란 선분어려움8
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배열의 최대공약수어려움8
정수론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
원 위의 점어려움8
확률 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
좋아하는 수열어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
LCS 길이가 n-1인 문자열 개수어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홍준이의 교집합어려움8
정렬 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
철인 2종 경기어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
꽃 장식하기어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홍준이와 가능한 집합어려움8
트리 DFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
키위주스어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
특수 능력어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
특수 능력 2어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
접미사 배열의 최소 문자 종류어려움8
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동혁이의 이동어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숫자 골라내기어려움8
비트 연산 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
민호의 소원어려움8
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홍준이와 트리어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
쉽게 행복한 나무어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
다각형 게임어려움8
게임 이론 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리어려움8
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
다리를 끊는 야만인어려움8
트리 유니온 파인드 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
용기와 시약어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
예선 라운드 F번 문제어려움8
정수론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
혼돈어려움8
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마티와 도크의 새로운 모험어려움8
수학 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
대체 괄호 표기법어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
프로그래밍 팀어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
대칭어려움8
기하 해시맵 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
보석 도둑어려움8
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
관광객어려움8
트리 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
화이트보드어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
광고 전광판어려움8
슬라이딩 윈도우 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
울타리어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공지 전파 네트워크어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
직육면체 나누기어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
가장 짧은 다리어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
가장 긴 최단 경로어려움8
최단 경로 이분 탐색 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
최적의 토너먼트어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
알 수 없는 스위치어려움8
비트 연산 수학 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
원의 섬 위의 정사각형어려움8
기하 이분 탐색아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
지도 색칠하기 익스트림어려움8
기하 그래프 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
웹사이트 투어어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
이진 탐색 게임어려움8
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
계산 실수어려움8
세그먼트 트리 문자열 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
순열 그래프의 전갈성 판별어려움8
그래프 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
검문소 후보어려움8
그래프 DFS아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나비넥타이 세기어려움8
기하 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
도박과 사각형어려움8
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
함수의 개수 세기어려움8
조합론 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
야구 직관어려움8
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
점화어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
의자왕어려움8
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
떨어진 수정어려움8
이분 탐색 게임 이론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
동전어려움8
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
목공어려움8
동적 계획법 확률 +1아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
순열의 K-minsum어려움8
조합론 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
악수어려움8
확률 동적 계획법 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
흑백어려움8
조합론 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
포페알라어려움8
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
라우터 2어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
승현이와 승현이어려움8
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
검역소어려움8
트리 이분 탐색 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
직사각형의 개수어려움8
구현 비트 연산 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
카지노어려움8
동적 계획법 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열의 아름다움어려움8
동적 계획법 확률아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
탈옥어려움8
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
쿠키 배열어려움8
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
스파이어려움8
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
비밀번호어려움8
문자열 정렬 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
큰 수 곱셈어려움8
수학 문자열 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
부분집합 합의 피보나치 수어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
워프 드라이브어려움8
기하 완전 탐색 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
선물 교환 파티어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
점과 상자어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공짜 디저트어려움8
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Primonimo어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리어려움8
트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가짜 소수어려움8
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
증가하는 수열 만들기어려움8
그리디 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지름의 합 최소화어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
유성우어려움8
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
유사 팰린드롬어려움8
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
가장 먼저 만나는 두 사람가중 무방향 그래프의 정점에 사람들이 있을 때, 모든 쌍에 대해 두 사람 사이 최단 거리의 절반 중 최솟값을 구하고 10km/h 기준 분 단위로 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
여정두 가중 그래프가 정점을 공유한다. 그래프를 번갈아 한 간선씩 이동하되 각 그래프에서 t까지의 거리가 줄어들어야 한다. 가능한 가장 긴 경로 길이를 구하고 무한히 갈 수 있으면 -1을 출력한다.	어려움8	최단 경로동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아주 많은 게임문자열 집합으로 접두사를 늘려가는 게임을 k번 반복하며 매번 진 사람이 다음 게임을 시작할 때, 마지막 게임의 승자를 판정한다.	어려움8	트라이게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정수 찾기N 이상의 정수 중에서 십진수 표현에 d1이 c1번 이상, d2가 c2번 이상 나타나는 가장 작은 수를 구한다.	어려움8	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분문자열 비용의 최댓값문자열 T가 주어질 때, T의 모든 부분 문자열 S에 대해 (길이 곱하기 등장 횟수)의 최댓값을 구한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 퍼즐N×N 격자에서 1×1×2 블록을 시작 칸들 중 하나에서 목표 칸까지 굴려 가는데, 구멍에 빠지지 않아야 한다. 목표에 도달할 수 없게 만들기 위해 새로 파야 하는 구멍 칸의 최소 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
영웅은 죽지 않아요되살릴 영웅의 부분집합을 골라 양 끝이 모두 선택된 결속의 보상을 얻고, 보상 합에서 부활 비용을 뺀 값이 최대가 되게 한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좋아하는 배열 21부터 K까지의 값을 갖는 길이 N 배열 중에서, 인접한 두 수 A, B가 A > B이면서 A가 B로 나누어떨어지는 경우가 없는 배열의 개수를 1,000,000,007로 나눈 나머지로 구한다.	어려움8	동적 계획법정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
부분 문자열길이 L인 소문자 문자열 중 주어진 N개 단어(최대 6개) 가운데 정확히 C개를 부분 문자열로 포함하는 것의 개수를 1,000,000,009로 나눈 나머지로 구합니다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
에너지 관리E의 에너지와 하루 끝 R의 회복(상한 E)이 주어질 때, 중요도 c_i의 가중 합을 최대로 하는 에너지 분배를 구한다.	어려움8	그리디수학	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 게임n개의 동전 더미와 정해진 k가 주어질 때, 한 개를 제거하거나 짝수 더미를 k개의 같은 더미로 나누는 게임에서 최적 플레이 시 승자를 구한다.	어려움8	게임 이론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
비트 문자열 뒤집기길이 N인 0과 1 문자열과 N의 약수 M이 주어질 때, 한 문자 뒤집기, M의 배수 길이 접두부 뒤집기, M의 배수 길이 접미부 뒤집기를 사용해 모든 문자를 1로 만드는 최소 연산 횟수를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
단순 사이클의 개수정점이 9개 이하인 두 트리가 주어질 때, 두 트리를 잇는 전단사 대응을 골라 길이 K인 단순 사이클의 개수가 최대가 되도록 하는 값을 구한다.	어려움8	백트래킹그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
방향판토러스 형태의 N x M 화살표 격자(N,M <= 15)에서 모든 칸이 자기 자신으로 돌아오도록 최소 개수의 화살표를 바꾼다.	어려움8	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판행이 최대 4개인 체스판에서 각 타일의 모퉁이 칸이 검은 칸에 놓이도록 겹치지 않게 L자 타일을 최대로 배치한다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 2막힌 칸이 있는 격자에 L자 타일을 겹치지 않게 최대한 많이 놓되, 각 타일의 모서리 칸은 검은 칸에 두어야 한다.	어려움8	그래프비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
달리기 대회무방향 그래프에서 i번 도로의 용량이 3^i일 때 0번에서 N-1번까지 보낼 수 있는 최대 유량을 구해 1,000,000,007로 나눈 나머지를 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점수의 합정점이 50개 이하인 두 트리에서 각각 연결 부분그래프를 이루는 비어 있지 않은 정점 집합 중 점수 합이 최대인 것을 찾는다.	어려움8	동적 계획법트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
빨간 선분 파란 선분N개의 점을 빨강 또는 파랑으로 칠한 뒤 같은 색 점끼리 교차하지 않게 선분을 그리되 빨강과 파랑 선분은 서로 닿지 않게 그려 점수 합의 최댓값을 구한다.	어려움8	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배열의 최대공약수한 개의 연속 구간을 지우고 각 원소를 최대 한 번 1만큼 바꿔 나머지 배열의 최대공약수가 1보다 커지도록 만드는 최소 비용을 구한다.	어려움8	정수론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
원 위의 점단위원 위에 무작위로 놓인 n개의 점이 중심각 p도 이하인 어떤 호 안에 모두 들어갈 확률의 -log2 값을 구한다.	어려움8	확률수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좋아하는 수열순열에서 최대 5개의 지워진 자리를 채워 i<j이고 A_i<A_j인 쌍의 수가 S가 되는 경우의 수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
LCS 길이가 n-1인 문자열 개수길이 n인 문자열 S와 처음 m개 소문자로 이루어진 길이 n 문자열 중, S와의 최장 공통 부분 수열 길이가 정확히 n-1인 문자열의 개수를 센다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이의 교집합주어진 선분들 중 k개를 고르는 모든 경우에 대해 교집합의 길이를 합한 값을 10^9+7로 나눈 나머지를 구한다.	어려움8	정렬조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
철인 2종 경기각 참가자의 달리기와 수영 속도가 주어질 때, 양의 구간 길이 R과 S에 따라 1등이 될 수 있는 참가자를 모두 찾는다.	어려움8	기하정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
꽃 장식하기n가지 종류에서 종류별 한도 f_i를 지키며 정확히 s송이를 고르는 경우의 수를 1e9+7로 나눈 나머지로 구한다. n은 18 이하이고 s는 1e14까지 커질 수 있다.	어려움8	조합론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 가능한 집합가중치가 있는 트리에서 최댓값과 최솟값의 차이가 d 이하인 연결된 공집합 아닌 정점 부분집합의 개수를 센다.	어려움8	트리DFS+2	아직 제출이 없습니다	3초	512 MB	채점 가능
키위주스용량 C인 N개의 병 사이에서 한 병이 비거나 가득 찰 때까지 주스를 부어, 모든 병의 최종 양에 대한 가격 합을 최대로 만든다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
특수 능력가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점까지 이동할 때, 최대 C번 간선의 가중치를 음수로 바꿀 수 있을 때 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
특수 능력 2가중치가 있는 유향 그래프에서 1번 정점에서 N번 정점으로 가는 경로 중, 최대 C번의 간선 가중치 부호 반전을 사용해 얻을 수 있는 최소 비용을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
접미사 배열의 최소 문자 종류순열로 주어진 접미사 배열을 그대로 만드는 문자열 중에서 서로 다른 문자의 개수가 가장 적은 경우 그 개수를 구한다.	어려움8	문자열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동혁이의 이동무한 격자에 47개 이하의 막힌 칸이 있을 때, 제자리에 머무를 수 있다는 조건 아래 K초 뒤 원점에서 도달 가능한 칸의 최대 x좌표를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자 골라내기구간 [l, r]에서 서로 다른 정수를 1개 이상 k개 이하로 골라, 고른 수들의 XOR을 최소로 만들고 그 값을 출력한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
민호의 소원배열에 Q개의 구간 질의가 주어질 때, 각 구간에서 세 번 이상 등장하는 서로 다른 값의 개수를 구한다.	어려움8	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 트리부분 트리에 거리에 따라 달라지는 값을 더하는 갱신을 처리하며, 정점 하나의 가중치를 1e9+7로 나눈 나머지를 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쉽게 행복한 나무루트가 있는 트리에서 각 정점 v의 서브트리에 dist(v,u) > a_u인 정점 u가 남지 않도록, 잘라야 하는 최소 리프 수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다각형 게임볼록 N각형에서 두 사람이 교대로, 이미 그린 선분과 끝점도 겹치지 않게 선분을 긋는다. 최적으로 둘 때 이기는 사람을 판정한다.	어려움8	게임 이론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리루트가 있는 트리에서 정점을 삭제하면 자식들이 조부모에게 붙고, 살아 있는 두 정점 사이의 거리를 묻는 쿼리에 답한다.	어려움8	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
다리를 끊는 야만인트리의 간선을 하나씩 지우며, 각 삭제마다 각 정점의 분노에 (삭제 전 도달 가능 수) - (삭제 후 도달 가능 수) + 1을 곱하고, 삭제 후 전체 분노의 합을 10^9+7로 나눈 나머지를 출력한다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	4초	512 MB	채점 가능
용기와 시약모든 시약을 용기에 완전히 나눠 담으면서 각 용기의 부피 범위와 특정 시약의 최소 비율 조건을 동시에 만족시킬 수 있는지 판정한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
예선 라운드 F번 문제양의 정수 a_i와 d가 주어질 때 합 a_i x_i = d를 만족하는 0이 아닌 x_i가 존재하는지 판정하고, 각 \|D_i\|를 최소로 만드는 규칙이 정한 유일한 수열을 출력한다.	어려움8	정수론그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
혼돈n개의 수에서 세 수 a, b, c를 지우고 고른 두 수 합의 내림 평균 두 개를 쓰는 연산을 반복할 때, 마지막에 남는 두 수의 최댓값을 구한다.	어려움8	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마티와 도크의 새로운 모험로봇이 한 번에 부품 하나를 옮길 때, 모든 부품을 가장 적은 이동 횟수로 재활용할 수 있도록 격자 한 칸에 재활용 공장을 정한다.	어려움8	수학누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대체 괄호 표기법균형 잡힌 괄호 문자열을 각 쌍의 시작과 끝 절대 인덱스를 담은 헤더로 표현한 가장 짧은 대안 표기법으로 바꾼다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	10초	512 MB	채점 가능
프로그래밍 팀추천한 직원이 팀에 있어야 한다는 조건 아래 트리에서 정확히 k명을 골라 생산성 합을 급여 합으로 나눈 값을 최대로 만들고, 소수 셋째 자리까지 출력한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능
대칭서로 다른 격자점 1000개 이하가 주어질 때, 어떤 점이나 직선에 대해 대칭이 되도록 추가해야 하는 점의 최소 개수를 구한다.	어려움8	기하해시맵+2	아직 제출이 없습니다	5초	512 MB	채점 가능
보석 도둑용량 1부터 k까지 각 배낭마다 n개의 보석 중 크기 합이 용량 이하가 되도록 골랐을 때 얻는 최대 가치를 구한다.	어려움8	동적 계획법그리디+1	아직 제출이 없습니다	10초	512 MB	채점 가능
관광객n개 정점으로 이루어진 트리에서 y가 x의 더 큰 배수인 모든 쌍 (x, y)에 대해 x에서 y까지 경로에 있는 정점 수의 합을 구한다.	어려움8	트리수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
화이트보드격자 위의 이동 경로와 목표 그림이 주어질 때, 최종 판이 목표와 일치하도록 하는 마커 건조 시점 T의 최솟값과 최댓값을 구한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	512 MB	채점 가능
광고 전광판0과 1로 된 행렬에서 최대 s개의 0을 1로 바꾸고 최대 r개의 행을 통째로 비울 수 있을 때 만들 수 있는 가장 큰 1로만 이루어진 부분 직사각형의 넓이를 구한다.	어려움8	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리격자 모서리에 놓인 미생물들을 모두 포함하도록 세포 변과 대각선을 따라 지은 가장 짧은 닫힌 울타리의 둘레를 a + b√2 형태로 구한다.	어려움8	기하정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공지 전파 네트워크학년 단체 채팅은 무료로 전파되므로, 세 학년을 모두 포함하는 친구 연결 최소 비용을 만들도록 시작 학생을 골라야 한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	5초	512 MB	채점 가능
직육면체 나누기A x B x C 크기의 직육면체에서 N개의 단위 정육면체를 제거한 뒤 남은 정육면체들이 면을 공유해 이루는 연결 요소의 개수를 센다. 상자 크기는 최대 10^6이지만 N은 20000 이하다.	어려움8	그래프BFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 짧은 다리두 강기슭 폴리곤과 양쪽에 위치한 점 s, t가 주어질 때, 다리 길이를 최소로 하고 그다음 도로 길이 합을 최소로 하는 고속도로의 총 길이를 구한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
가장 긴 최단 경로각 간선에 길이와 단위 가격이 주어진 방향 그래프에서 예산 P 이하로 간선을 늘려 s에서 t까지 최단 경로 길이를 최대화한다.	어려움8	최단 경로이분 탐색+1	아직 제출이 없습니다	10초	512 MB	채점 가능
최적의 토너먼트주어진 실력을 가진 N명의 참가자를 높이가 K 이하인 토너먼트 대진표의 리프에 배치해 모든 경기의 실력 차 합을 최소로 만든다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
알 수 없는 스위치Q번의 스위치 조작 기록과 그에 따른 전구 상태가 주어질 때, N개 스위치 중 각 전구를 제어하는 스위치를 알아내고 하나로 정해지지 않으면 물음표를 출력한다.	어려움8	비트 연산수학+2	아직 제출이 없습니다	8초	512 MB	채점 가능
원의 섬 위의 정사각형중심이 x축 위에 있는 여러 원의 합집합 안에 들어가는 가장 큰 축 정렬 정사각형의 한 변 길이를 구한다.	어려움8	기하이분 탐색	아직 제출이 없습니다	8초	512 MB	채점 가능
지도 색칠하기 익스트림각 나라를 나타내는 단순 다각형이 주어질 때 양의 길이를 가진 변을 공유하면 인접하다고 보고, 인접 그래프의 색칠수 최솟값을 구한다.	어려움8	기하그래프+1	아직 제출이 없습니다	8초	512 MB	채점 가능
웹사이트 투어N개 웹사이트로 이루어진 방향 그래프를 돌아다니며 광고(점수 p, 시간 t, 최대 k회)를 시청해 T초 안에 얻을 수 있는 최대 점수를 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
이진 탐색 게임단조 증가 수열 a가 주어질 때 각 x를 a_x번 이하의 비교 질문으로 항상 맞힐 수 있는지 판정하고 가능한 첫 질문 q를 모두 구한다.	어려움8	이분 탐색그리디+1	아직 제출이 없습니다	2초	64 MB	채점 가능
계산 실수숫자와 +, - 기호로 이루어진 문자열에서 구간을 교체하고, 주어진 구간을 계산기의 규칙대로 계산한 값을 구한다.	어려움8	세그먼트 트리문자열+1	아직 제출이 없습니다	3초	256 MB	채점 가능
순열 그래프의 전갈성 판별순열 A에서 교환을 할 때마다 교차하는 두 원소를 잇는 순열 그래프가 전갈 그래프인지 판별한다.	어려움8	그래프정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
검문소 후보무방향 그래프에서 출발 후보 정점 집합과 공항 정점 집합이 주어질 때, 모든 출발 후보에서 공항으로 가는 모든 경로가 반드시 지나는 정점의 개수와 목록을 구한다.	어려움8	그래프DFS	아직 제출이 없습니다	2초	128 MB	채점 가능
나비넥타이 세기N개의 천장 정점과 바닥 정점 사이를 M개의 사다리꼴 구간이 잇는 이분 그래프에서 4-주기(보타이)의 개수를 세는 문제입니다.	어려움8	기하조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
도박과 사각형가능한 모든 직사각형에서 각 값 1부터 5의 개수를 제곱해 더한 점수의 기댓값을 기약분수로 출력한다.	어려움8	조합론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
함수의 개수 세기정의역 {1..N}에서 각 i가 정확히 A_i번 반복한 뒤 자기 자신으로 돌아오는 함수 f의 개수를 센다. N은 16 이하다.	어려움8	조합론그래프+1	아직 제출이 없습니다	1초	32 MB	채점 가능
야구 직관세 개의 구역에서 9이닝 동안 자리를 정한 N명의 학생에 대해, 움직이는 선생님이 잡지 못하는 학생 수의 최솟값과 최댓값을 구한다.	어려움8	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
점화가중치가 있는 연결 무방향 그래프에서 한 정점에 불을 붙일 때, 불이 모든 점을 태우는 시간이 최소가 되는 정점을 골라 그 시간을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	64 MB	채점 가능
의자왕각자 1/2 확률로 앉거나 서는 N명의 궁녀를 배치해, 뒤에 있는 사람이 앞사람보다 키가 큰 순서쌍 개수의 기댓값이 최대가 되도록 만든다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	32 MB	채점 가능
떨어진 수정서로 다른 강도를 가진 N개의 수정 중 K번째로 강한 응축 마나 수정을 폭발 위험 없이 부수기 위해 필요한 최악의 경우 타격 횟수를 최소화하는 전략을 구합니다.	어려움8	이분 탐색게임 이론+1	아직 제출이 없습니다	1초	512 MB	채점 가능
동전앞뒤가 뒤집힌 동전 배열에서 두 사람이 최선을 다해 게임을 할 때, 두 번째로 두는 사람이 이기는 시작 배열의 수를 구한다.	어려움8	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
목공N개의 널빤지가 필요한 상자를 분해할 때 회수되는 널빤지 수의 확률이 주어질 때, M개의 널빤지로 시작해 만들 수 있는 상자 개수의 기댓값을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	7초	512 MB	채점 가능
순열의 K-minsum길이가 K+1 이상인 모든 연속 구간의 최솟값을 더한 K-minsum을 N!개 순열 전체에 대해 합한 값을 구한다.	어려움8	조합론수학	아직 제출이 없습니다	2초	512 MB	채점 가능
악수N명이 무작위로 악수할 때 모두가 한 덩어리로 아는 사이가 되는 악수 횟수의 기댓값을 1e9+7로 나눈 값으로 구한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	4초	512 MB	채점 가능
흑백각 칸이 검정 또는 흰색일 확률이 1/2일 때, 모든 칸이 검정인 부분직사각형의 수와 모두 흰색인 부분직사각형의 수의 곱의 기댓값을 구한다.	어려움8	조합론확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
포페알라T개의 가중치 있는 테스트 케이스를 정확히 K개의 연속된 부분과제로 나눌 때 얻는 최소 총점을 K가 1부터 S일 때까지 각각 구한다.	어려움8	동적 계획법누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
라우터 2입력 노드 N개와 출력 노드 N개를 가진 라우터 방향 그래프를 만든다. 경로가 유일해야 하고, 간선 수는 M_lim 이하, 노드 전력은 P_lim 이하이며, 간선 목록이 사전순으로 가장 작아야 한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
승현이와 승현이각 질의 (S, E)마다 두 사람이 도시를 바꿔 도착할 때까지 걸리는 통화 비용 C[a]*C[b]의 최댓값을 최소화하는 값을 구한다.	어려움8	그래프최단 경로+1	아직 제출이 없습니다	2초	256 MB	채점 가능
검역소가중치가 있는 트리의 간선 K개를 차단막으로 골라, 남은 연결 요소 중 인구 합이 가장 큰 것의 값을 최소로 만든다.	어려움8	트리이분 탐색+1	아직 제출이 없습니다	3초	256 MB	채점 가능
직사각형의 개수모든 크기의 직사각형을 포함한 서로 다른 숫자의 개수별로 세고, 그 개수들로 만든 곱을 1e9+7로 나눈 나머지를 출력한다.	어려움8	구현비트 연산+2	아직 제출이 없습니다	3초	256 MB	채점 가능
카지노N명의 참가자, M개의 구역, K번의 무작위 탈락이 주어질 때 단체가 살아남을 최대 확률을 구한다.	어려움8	동적 계획법확률+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열의 아름다움각 나무의 높이가 구간에서 균등 독립적으로 정해질 때, 지그재그 부분수열의 최대 아름다움의 기댓값을 구한다.	어려움8	동적 계획법확률	아직 제출이 없습니다	2초	512 MB	채점 가능
탈옥L개의 감방을 최대 G개의 연속한 구간으로 나눌 때, 각 감방의 탈출력과 소속 구간 길이의 곱을 모두 더한 값을 최소로 만든다.	어려움8	동적 계획법분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
쿠키 배열1x1 쿠키 K개의 위치가 고정된 N행 5열 격자를 2x1 도미노로 채우는 경우의 수를 1e9+7로 나눈 나머지를 구한다. N은 1e18까지 커서 행렬 거듭제곱이 필요하다.	어려움8	동적 계획법행렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
스파이0에서 100 사이의 N개 제품 점수 차이에 대한 제약이 주어질 때 만족하는 배정 중 최고점과 최저점 차이의 최솟값을 구하고, 불가능하면 -1을 출력한다.	어려움8	최단 경로그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
비밀번호길이 N 문자열에서 네 가지 조건(길이, 숫자, 특수문자, 대문자 개수)을 모두 만족하는 서로 다른 부분 문자열을 모아 사전순으로 정렬한 뒤 가운데 것을 출력한다.	어려움8	문자열정렬+2	아직 제출이 없습니다	4초	512 MB	채점 가능
큰 수 곱셈각각 최대 300,000자리인 두 음이 아닌 정수를 곱해 정확한 값을 앞의 0 없이 출력한다.	어려움8	수학문자열+1	아직 제출이 없습니다	3초	512 MB	채점 가능
부분집합 합의 피보나치 수서로 다른 N개 수의 집합에서 크기 K인 모든 부분집합 s에 대해 F[sum(s)]의 합을 99991로 나눈 나머지를 구한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	5초	512 MB	채점 가능
워프 드라이브두 워프 지점을 평면에 배치해 모든 항공편 시간의 제곱평균제곱근을 최소화할 때, 각 시간은 직선거리와 가장 가까운 워프까지의 거리 중 작은 값을 속도로 나눈 값입니다.	어려움8	기하완전 탐색+1	아직 제출이 없습니다	8초	512 MB	채점 가능
선물 교환 파티무향 그래프의 모든 간선 방향을 정해 각 정점의 받은 선물 수 최댓값과 최솟값의 차이를 최소로 만들고, 그런 방향 중 최솟값을 가장 크게 했을 때의 두 값을 출력한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점과 상자완성된 사각형이 없는 도트 앤 박스 위치가 주어질 때, 사각형을 닫지 않고 둘 수 있는 최대 수를 구한 뒤 1을 더해 출력한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공짜 디저트a < b이고 a + b = P이며 a, b, P 세 수의 십진수 자릿수가 서로 겹치지 않는 순서쌍을 세고, 최대 5000개까지 출력한다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Primonimo소수 p에 대해 행과 열을 증가시켜 모든 칸을 p로 만드는 횟수를 구하고, 사전순으로 가장 작은 해를 출력한다.	어려움8	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트리두 정점이 연결되어 있는지 묻는 질의를 처리한 뒤 답에 따라 트리에서 간선 하나를 제거할 수 있어, 온라인 삭제 상황에서 연결성을 관리해야 한다.	어려움8	트리유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가짜 소수2부터 500까지 모든 밑에 대해 페르마 검사를 통과하는 L보다 큰 가장 작은 합성수 n과 그 최소 소인수를 구한다.	어려움8	정수론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
증가하는 수열 만들기주어진 수열 A와의 절댓값 차의 합이 최소가 되는 순증가 정수 수열 B를 찾는다.	어려움8	그리디수학	아직 제출이 없습니다	2초	512 MB	채점 가능
지름의 합 최소화평면 위 n개 점을 두 개의 비어 있지 않은 그룹으로 나눌 때 두 그룹 지름의 합이 최소가 되는 값을 구해 출력한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
유성우원점에서 나가는 모든 광선이 다른 다각형에 먼저 막혀 어디서도 보이지 않는 볼록 다각형의 수를 센다.	어려움8	기하정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
유사 팰린드롬문자열 w와 유리수 theta가 주어질 때, 각 조각이 theta-팰린드롬(uvu^R 꼴이며 경계가 충분히 긴 문자열)이 되도록 w를 최소 개수로 나누고, 불가능하면 0을 출력한다.	어려움8	동적 계획법문자열 매칭+1	아직 제출이 없습니다	2초	512 MB	채점 가능