문제

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

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

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

전체 결과문제 32797개

Linear-Feedback Shift Register보통7
비트 연산 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
채점 가능
Kaka와 Bebe보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
채점 가능
선물이 넘쳐흘러보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
홀수 부분열보통7
조합론 배열 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Messi Gimossi보통7
재귀 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
색깔 통일하기보통7
구현 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
에너지 수확보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Candy Rain보통7
시뮬레이션 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
소셜 네트워크보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
현금 교환보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
DVD보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
복불복으로 지구 멸망보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
배열 A 찾기보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
대회보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
공교육 도박보통7
동적 계획법 확률아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
육각형 우리 속의 개미보통7
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
이사보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
녜힁보통7
조합론 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
격자 속의 숫자보통7
수학 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
무한부스터보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
우울한 방학보통7
동적 계획법 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
다이나믹 롤러보통7
이분 탐색 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
깃발춤보통7
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열과 쿼리 1.5보통7
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
가장 긴 증가하는 부분 수열 6보통7
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도시 왕복하기 1보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
세빈이는 오일러 회로를 좋아해보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Optimization is Freaky Fun보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
빗물이 넘쳐흘러보통7
스택 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
민원이 넘쳐흘러보통7
이분 탐색 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
K번째 괄호 문자열보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
채점 가능
신비로운 수보통7
정수론 수학 +2아직 제출이 없습니다시간 제한0.25초메모리 제한256 MB
채점 가능
도로 청소보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
소수의 배수보통7
조합론 수학 +2아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
채점 가능
Bohemian Rhaksody보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한6.5초메모리 제한1024 MB
지문만 제공
알파벳 문자열보통7
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
N! mod P (3)보통7
정수론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
최애 정하기보통7
그래프 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
진우의 달 여행 (Large)보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
바둑알 점프보통7
백트래킹 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
폴짝 게임보통7
동적 계획법 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Parklife보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Dryer보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Enumeration보통7
그래프 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
그림보통7
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
Crossings With Danger보통7
시뮬레이션 정렬 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
Exhibition of Clownfish보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
위험에 빠진 숲보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
행성 간 여행보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
Keep Calm and Sell Balloons보통7
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
Less Coin Tosses보통7
수학 조합론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
배낭 채우기보통7
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
흐릿한 사진보통7
배열 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Crosswords보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Mason’s Mark보통7
그래프 BFS +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
피보나치 압축보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
인터넷 업로드보통7
동적 계획법 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
잭팟보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
계수기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Diagonal Cut보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
NVWLS보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한6초메모리 제한1024 MB
채점 가능
연구 생산성 지수보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
거스름돈 문제보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
방어선 무력화보통7
그리디 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
직각다각형보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
점프보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Tower보통7
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
멋진 화살표 나라 대모험보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
제곱수의 합 (More Huge)보통7
수학 정수론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
Tower Defense보통7
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
트랩보통7
백트래킹 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도미노보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공원보통7
그래프 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이름 순서 바로잡기보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Remittance보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Airline Route Map보통7
그래프 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Sparklers보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Card Game Is Great Fun보통7
동적 계획법 구간아직 제출이 없습니다시간 제한3초메모리 제한1280 MB
지문만 제공
Walls보통7
구간 구현 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
Water Bottle보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
Collecting Stamps보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Voltage보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Bus Tour보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
JOI 포스터보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cake보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
코알라보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
건초 무게보통7
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
선로 간격보통7
트리 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Building 2보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
지문만 제공
물고기보통7
정렬 투 포인터 +1아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
점술보통7
정렬 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Chinese보통7
누적 합 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
지문만 제공
관객의 환호보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Conveyor Belts보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
덱 섞기보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
게걸스러운 곰팡이보통7
기하 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
운에 맡긴 승부보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Crooked Dealing보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
막힌 헬스장보통7
동적 계획법 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
의욕 리그보통7
동적 계획법 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Linear-Feedback Shift Register36비트 LFSR의 피드백 계수와 최대 64개의 출력 비트가 주어질 때, 이를 만들어 내는 초기 상태가 있는지 판정하고 사전순으로 가장 앞선 초기 상태를 출력한다.	보통7	비트 연산수학+2	아직 제출이 없습니다	1.5초	256 MB	채점 가능
Kaka와 Bebe0번에서 N-1번으로 가는 경로 중 카카 합과 베베 합이 각각 1000 이하인 것을 찾아 두 합의 곱을 최소로 만든다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
선물이 넘쳐흘러B×B 격자 가장자리를 도는 컨베이어 벨트와 인접한 칸에서 일하는 N명의 직원을 시뮬레이션해, M개의 선물 중 벨트 끝으로 떨어지기 전에 포장되는 개수를 구한다.},	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
홀수 부분열부분수열로 고를 수 있는 서로 다른 중복집합 중 원소 합의 십진수 표현에서 홀수 자릿수(1, 3, 5, 7, 9)의 개수가 홀수인 것의 수를 센다.	보통7	조합론배열+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Messi Gimossimessi(N)은 앞의 두 문자열을 이어붙여 만든다. 충분히 큰 messi(N)의 M번째 글자를 구한다.	보통7	재귀문자열+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
색깔 통일하기각 버튼만 누를 수 있다는 조건에서 모든 색을 하나로 만드는 최소 누름 횟수를 각 버튼마다 구하고, 그 값이 가장 작은 가장 왼쪽 버튼을 출력한다.	보통7	구현배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
에너지 수확1≤x≤n, 1≤y≤m인 모든 격자점 (x,y)에서 원점까지의 에너지 손실 2*gcd(x,y)-1의 합을 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Candy Rain좌우로 반복 이동하는 구름의 위치를 시간별로 추적하여 질의 시각에 가방 구간과 겹치는 서로 다른 색의 개수를 출력합니다.	보통7	시뮬레이션구간+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
소셜 네트워크모든 노드 v에 대해, s에서 t로 가는 최단 경로 중 v를 지나는 비율을 모든 순서쌍 s,t에 대해 더해 각 노드의 중요도를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
현금 교환두 바우처의 미래 일별 가격과 고정된 A 대 B 매수 비율이 주어질 때, S달러로 N일 동안 사고팔아 얻을 수 있는 최대 현금을 구한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
DVDDVD 로고 사각형이 TV 벽에 반사되며 움직일 때, 로고의 꼭짓점이 TV 꼭짓점에 닿는 최소 시간을 구하거나 영원히 닿지 않으면 -1을 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
복불복으로 지구 멸망N개의 컵이 모두 정확히 한 번씩 자리를 바꾸도록 N/2번의 서로 다른 자리 교환을 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배열 A 찾기크기 N인 배열 A 중 B보다 사전 순으로 뒤에 오면서 M개의 A[i] < A[j] 조건을 만족하는 것 가운데 사전 순으로 가장 앞서는 배열을 구하고, 없으면 -1을 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
대회N개의 대회와 K-1명의 상위권 경쟁자가 주어질 때, 경쟁자들이 겹치지 않게 참가해 형섭이의 우승 수를 최소화하도록 배치하면 남는 우승 대회 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
공교육 도박주사위를 3번에서 N번까지 던질 수 있을 때 마지막 세 눈으로 상금을 계산하며, 최적 전략의 기댓값을 구한다.	보통7	동적 계획법확률	아직 제출이 없습니다	1초	1024 MB	지문만 제공
육각형 우리 속의 개미무한한 육각형 그물에서 첫 걸음을 북쪽으로 고정했을 때, 이미 지나온 점에 처음 도달하기까지 정확히 N번 방향을 바꾸는 경로의 수를 센다.	보통7	DFS백트래킹+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
이사평면 위의 한 실수 좌표를 골라 가장 가까운 편의시설까지의 거리와 가장 먼 편의시설까지의 거리의 평균이 최소가 되게 하는 점을 구한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
녜힁길이 N의 수열이 주어질 때 각 값 쌍 (A, B)에 대해 B가 A 뒤에 나타나는지 판정하고, 만들 수 있는 두 글자 닉네임 중 K번째로 작은 것을 쿼리마다 출력한다.	보통7	조합론누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
격자 속의 숫자무한히 이어지는 숫자 문자열 123456789101112...를 너비 M으로 줄바꿈한 격자에서 Q개의 직사각형 합을 구한다.	보통7	수학구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
무한부스터각 칸에 부스터 개수가 적힌 N×M 격자에서 오른쪽이나 아래로만, 마지막으로 멈춘 칸의 개수 이내로 이동하며 (1,1)에서 (N,M)까지 멈추는 칸 수를 최소로 줄인다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우울한 방학M일의 방학 동안 순서가 정해진 N개의 약속을 배치해 우울감 제곱의 합이 최소가 되도록 한다. 약속이 없는 날에는 기분이 1씩 줄어든다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다이나믹 롤러각 타일 i에서 오른쪽 타일 중 점도 B가 A_i 이하인 타일의 개수를 구한다. B는 비감소 수열이다.	보통7	이분 탐색배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
깃발춤배열의 원소가 갱신되는 상황에서 구간이 주어질 때, 구간 안 짝수 번째 위치와 홀수 번째 위치의 샤리스마 합의 차의 절댓값을 구한다.	보통7	세그먼트 트리누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열과 쿼리 1.5배열에서 한 원소를 바꾸는 갱신과 구간에서 k보다 큰 원소의 개수를 세는 질의를 처리한다.	보통7	세그먼트 트리정렬+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
가장 긴 증가하는 부분 수열 6길이가 최대 100만인 수열에서 가장 긴 증가 부분수열의 길이와 그 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도시 왕복하기 1N개의 도시와 P개의 단방향 도로가 주어지고 1번과 2번 도시를 잇는 도로는 없을 때, 도로를 공유하지 않는 1번에서 2번으로 가는 경로의 최대 개수를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세빈이는 오일러 회로를 좋아해무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 생기도록 최소 개수의 간선을 추가하고, 추가한 간선을 출력한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Optimization is Freaky Fun교준이의 소스 코드가 그림으로만 주어져 있어, 프로그램이 각 N, S, E에 무엇을 하는지 파악한 뒤 같은 출력을 내는 프로그램을 작성한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
빗물이 넘쳐흘러1차원 분지의 왼쪽에서 물이 흘러들어올 때, 물덩이의 개수가 처음으로 K가 되기 직전의 물의 양을 구한다.}isser	보통7	스택구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
민원이 넘쳐흘러맨해튼 거리에서 경계 접촉은 겹침으로 치지 않을 때, 어떤 점도 두 스피커의 반경 V*Si 안에 동시에 들어가지 않는 최대 정수 볼륨 V를 구한다. 경계값을 이분 탐색하고 각 스피커 쌍의 허용 한계를 기하로 판정한다. 경계값 이분탐색과 쌍별 기하 판정이 핵심이다.	보통7	이분 탐색기하+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
K번째 괄호 문자열길이 N인 올바른 괄호 문자열을 사전순으로 나열했을 때 K번째 문자열을 구하고, 존재하지 않으면 -1을 출력한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
신비로운 수N개의 정수가 주어질 때, 모두 M으로 나눈 나머지가 같아지는 가장 큰 M을 구하거나, 그런 M이 무한히 커지면 INFINITY를 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	0.25초	256 MB	채점 가능
도로 청소연결된 다중 그래프의 모든 간선을 두 개의 비어 있지 않은 닫힌 트레일로 나누고 각 간선의 방향까지 출력하며, 불가능하면 0을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
소수의 배수서로 다른 소수 최대 10개와 10^12 이하의 M이 주어질 때, M 이하의 자연수 중 주어진 소수 하나로라도 나누어지는 수의 개수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
Bohemian RhaksodyN개의 전구가 각각 x≤X, x≥X, y≤Y, y≥Y 중 하나의 반평면을 비출 때, 모든 전구가 비추는 영역의 넓이가 최대가 되도록 각 전구의 방향을 정한다.	보통7	그리디정렬+2	아직 제출이 없습니다	6.5초	1024 MB	지문만 제공
알파벳 문자열대문자 문자열의 모든 부분 문자열에서 등장하는 문자를 중복 없이 정렬해 만든 서로 다른 문자열의 개수를 센다.	보통7	문자열해시맵+2	아직 제출이 없습니다	1초	256 MB	채점 가능
N! mod P (3)N과 N보다 큰 소수 P가 주어질 때 N!을 P로 나눈 나머지를 구한다. N은 10^10까지 커질 수 있다.	보통7	정수론수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
최애 정하기N명의 친구와 M명의 멤버가 주어지고 각 친구가 좋아하는 멤버 목록이 있을 때, 모든 친구에게 서로 다른 멤버를 배정할 수 있는지 판별한다.	보통7	그래프문자열+2	아직 제출이 없습니다	2초	256 MB	채점 가능
진우의 달 여행 (Large)N x M 격자의 첫 행 어느 칸에서 마지막 행 어느 칸까지 이동할 때, 같은 방향을 연속으로 두 번 쓰지 못한다는 조건에서 최소 연료를 구한다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
바둑알 점프벽이 있는 N×N 판에서 바둑알이 인접한 바둑알 하나를 여덟 방향 중 하나로 뛰어넘어 그 알을 없앨 수 있을 때, 알을 하나만 남길 수 있는지 판별한다.	보통7	백트래킹시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
폴짝 게임N x M 격자의 1행에서 시작해 맨해튼 거리 D 이내의 더 큰 행으로 점프하며 두 칸의 값을 곱해 점수에 더할 때, N행에 도착했을 때 얻을 수 있는 최대 점수를 구한다.	보통7	동적 계획법구현+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Parklife호 위에 서로 교차하지 않는 다리가 주어질 때, 각 호 구간에서 보이는 다리가 k개 이하가 되도록 고른 부분집합의 최대 미적 가치 합을 모든 k에 대해 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Dryern개의 옷을 최대 k개의 그룹으로 나누어 건조할 때, 각 그룹을 온도 T로 건조하면 30 + (ti - T) * wi의 최댓값이 걸린다. 전체 건조 시간의 최솟값을 구한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
EnumerationS로 시작해 T로 끝나며 연속한 두 k-문자가 정확히 k-1개의 문자를 공유하도록 모든 k-단어를 나열하고, 해가 없으면 -1을 출력한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
그림직사각형 방 안에 원형 감지 영역 1000개가 주어질 때, 모든 원 밖을 유지하며 (0,0)에서 반대쪽 모서리까지 가는 경로가 있는지 판정한다.	보통7	기하유니온 파인드+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Crossings With DangerN행 M열 교차로 격자에 차량이 하나씩 놓여 각자 정해진 방향으로 움직일 때, 충돌 과정을 시뮬레이션해 충돌하지 않는 차량 수를 센다.	보통7	시뮬레이션정렬+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
Exhibition of Clownfish수조마다 수컷과 암컷 흰동가리 수가 주어질 때, 수컷이 있는 수조에 암컷이 생기도록 물고기를 한 마리씩 옮기는 최소 이동 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
위험에 빠진 숲축에 평행한 강 선분들과 국가 사각형이 주어질 때, 강을 두께 r로 확장한 사각형들의 합집합이 영토의 P 퍼센트 이상을 덮는 최소 정수 r을 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
행성 간 여행행성들의 가중 그래프와 온도가 주어질 때, 가장 추운 K개 또는 가장 더운 K개의 행성만을 경유해 A에서 B로 가는 최단 거리를 Q개의 질의에 대해 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
Keep Calm and Sell Balloons2×N 격자 그래프에서 대각선 이동을 포함한 해밀턴 경로의 수를 세어 1e9+7로 나눈 나머지를 구한다. N은 1e9까지 주어진다.	보통7	동적 계획법행렬+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Less Coin TossesN이 주어질 때, 앞뒤 확률이 치우친 동전에서도 두 비어 있지 않은 서로소 집합의 확률이 같아지도록 두 집합에 배정하지 않고 남길 수 있는 길이 N 이진 문자열의 최소 개수를 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
배낭 채우기알 수 없는 n개 음이 아닌 정수의 모든 부분집합 합 2^n개가 주어질 때, 원래 정수들을 오름차순으로 복원하거나 불가능을 판정한다.	보통7	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
흐릿한 사진각 행마다 좋은 화소가 연속한 구간 [ai, bi]가 주어질 때, 모든 화소가 좋은 가장 큰 정사각형의 한 변 길이를 구한다.	보통7	배열투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
CrosswordsN개 세로 단어가 첫 번째 목록에, M개 가로 단어가 두 번째 목록에 속하는 N×M 글자 격자의 개수를 센다. N과 M은 4 이하다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Mason’s Mark잡음이 섞인 흑백 사진에서 세 가지 표식 A, B, C를 각각 몇 개의 돌이 담고 있는지 센다. 잡음은 주변 8픽셀이 모두 흰색인 검은 픽셀이다.	보통7	그래프BFS+2	아직 제출이 없습니다	4초	512 MB	지문만 제공
피보나치 압축정수 기호로 이루어진 문자열이 주어질 때, 빈도에 따라 피보나치 부호를 배정하고 각 접두사의 압축된 비트 길이를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
인터넷 업로드개장 시간과 와이파이 속도가 주어진 카페들과 이동 시간 행렬이 있을 때, 데이터를 모두 업로드할 수 있는 가장 이른 시각을 구한다.	보통7	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
잭팟n개의 문 중 몇 개를 먼저 열어야 상금을 뽑을 확률과 줄어든 상금의 곱이 최대가 되는지 정하고, 그 최대 기대 상금을 출력한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
계수기최댓값 m에 도달하면 1로 되돌아가는 n개의 계수기가 있다. 초기값을 목표값으로 바꾸는 데 필요한 최소 조작 횟수를 구한다. 한 번의 조작으로 연속한 계수기들을 하나씩 누를 수 있다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Diagonal Cut한 모서리에서 반대편 모서리로 그은 대각선이 넓이가 같은 두 조각으로 정확히 나누는 격자 칸의 개수를 구한다. 격자의 크기는 10^18까지 주어진다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
NVWLS단어 사전과 자음만 남은 메시지가 주어질 때, 모음과 공백을 제거하면 메시지가 되는 문장을 복원하되 모음의 총개수가 최대가 되도록 한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
연구 생산성 지수각 논문의 채택 확률이 주어질 때, 일부를 골라 제출하여 a^a/s (s는 제출 수, a는 채택 수)의 기댓값을 최대로 만드는 부분집합을 찾는다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
거스름돈 문제c1 = 1인 동전 체계가 주어질 때, 그리디(가장 큰 동전을 계속 선택)가 최적해보다 많은 동전을 쓰는 최소 금액을 찾고, 100000 이하에 없으면 -1을 출력한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
방어선 무력화원형으로 배열된 병사들 중 값이 다른 인접한 두 명을 차례로 제거해 n/2번의 공격으로 모두 없애는 전략을 찾고, 불가능하면 -1을 출력한다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	512 MB	채점 가능
직각다각형시계 방향으로 주어진 단순 직각 다각형에서 수평선이 교차할 수 있는 수직 변의 최대 개수 h와 수직선이 교차할 수 있는 수평 변의 최대 개수 v를 구해 max(h, v)를 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
점프각 구간 [x, y]에 대해 점프넘버 J(i)의 최댓값을 구한다. 여기서 J(N)은 1부터 배씩 늘리다 필요하면 재시작하며 N에 도달하는 최소 점프 횟수이다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Tower1만 들어 있는 탑에서 시작해 매 단계마다 현재 종이들의 연속 구간 합을 위에 쌓을 때, 각 목표 q에 대해 q를 만드는 최소 길이의 구간 선택 순서를 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
멋진 화살표 나라 대모험각 칸에 회전 가능한 화살표가 있거나 없을 때, (0,0)에서 화살표를 따라 걸어 (m-1,n-1)에 도착하도록 화살표를 시계 방향으로 90도씩 최소 횟수만큼 돌리는 문제이다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
제곱수의 합 (More Huge)10^18 이하의 자연수 n이 주어질 때, 합이 n이 되는 제곱수 개수의 최솟값을 구해 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
Tower Defense무한 격자에서 최대 10000개의 터렛을 배치해 입구에서 집까지의 최단 경로 길이를 정확히 d로 만든다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
트랩격자 위에서 (0,0)에서 오른쪽으로 출발하는 n개의 단위 구간으로 이루어진 자기회피 보행 중, 다음 구간을 추가하면 자기교차가 생겨 더 나아갈 수 없는 보행의 수를 센다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
도미노0부터 M까지의 눈금으로 이루어진 도미노 세트에서 N개의 조각을 제거한 뒤, 남은 조각을 최소 개수의 사슬로 나누어 각 사슬을 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공원사이클이 없는 N×2 사다리 형태 공원의 모든 골목 방향(0 또는 1)을, 임의의 골목 목록에 대한 XOR 질의만으로 알아내는 인터랙티브 문제입니다.	보통7	그래프비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이름 순서 바로잡기각 이름을 이름 또는 성으로 배정해 모든 학생의 두 이름 순서가 맞도록 하면서, 순서를 뒤집어야 하는 학생 수를 최소로 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Remittance집들이 원형으로 배치되어 다음 집으로 돈을 보낼 때 같은 금액의 수수료를 내야 할 때, 모든 집을 목표 금액으로 만들 수 있는지 판정한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Airline Route Map정점 번호와 간선 순서가 무작위로 뒤섞인 그래프에서도 원래의 단순 그래프를 복원할 수 있도록, 최소 정점 수로 부호화하는 문제입니다.	보통7	그래프구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Sparklers서쪽에서 동쪽으로 일렬로 선 N명 중 K번째 사람의 불꽃에서 시작해, T초 동안 타는 불꽃을 서로 옮겨 모든 사람에게 불을 붙일 수 있게 하는 최소 정수 속도 제한을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Card Game Is Great Fun카드 열의 맨 앞이나 세 번째 카드를 뽑아 산더미 맨 위 카드와 색 또는 수가 같아야 하며, 얻는 가치 합의 최댓값을 구한다.	보통7	동적 계획법구간	아직 제출이 없습니다	3초	1280 MB	지문만 제공
Walls각 방벽은 자기 높이에 있는 가로 구간이고, 레이저는 수직선이므로 그 순간 방벽이 레이저 위치를 덮어야 한다. 방벽마다 필요한 좌우 이동 횟수의 최솟값을 구한다.	보통7	구간구현+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Water Bottle벽과 빈 칸으로 이루어진 격자에서 Q개의 건물 쌍 각각에 대해 두 건물 사이를 걸어서 이동하는 데 필요한 최소 물통 크기를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Collecting StampsN+2개 역이 있는 직선 노선에서 각 역의 상행 승강장과 하행 승강장은 스탬프대로 이어져 있다. 0번 역 상행 승강장에서 출발해 1번부터 N번 역의 스탬프를 모두 찍고 N+1번 역 상행 승강장에 도착할 때 걸리는 최소 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Voltage각 전기 저항 하나만 전류가 흐르지 않도록 모든 절점을 고전압 또는 저전압으로 설정할 수 있는 저항의 수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Bus Tour각 버스가 정해진 직사각형 경로를 시계 방향으로 1분에 1km씩 도는데, 출발 교차점에서 목적지 교차점까지 버스만 갈아타며 도착하는 최소 시간을 구한다. 환승은 내린 뒤 1분 이후 도착하는 버스만 탈 수 있다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
JOI 포스터별 A를 중심으로 B를 지나는 원이 포스터 안에 있고 C를 중심으로 D를 지나는 원을 내부에 엄격히 포함하는 네 별의 순서쌍 개수를 센다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cake크기가 모두 다른 원형 케이크에서 남은 조각을 가져가는 규칙이 정해져 있을 때, 각 조각을 처음 선택한 경우 JOI가 최종적으로 가져가는 조각 크기의 합을 구한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
코알라직선 도로 위 집들의 좌표, 최대 점프 거리, 점프당 체력 소모가 주어질 때 각 집을 한 번씩만 이용해 도착 지점에서 얻을 수 있는 최대 체력을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
건초 무게각 예초에서 높이 b를 넘는 모든 잎을 잘랐을 때 얻는 건초의 총량을, 성장 속도와 예초 날짜가 주어졌을 때 구한다.	보통7	정렬이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
선로 간격잎이 고정된 궤간을 가진 외국 역인 트리에서 국내 역의 궤간을 정해 각 간선의 절댓값 차이 합을 최소로 만들고, 그 최솟값의 내림을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Building 2각 도시에 건물 높이가 주어진 트리에서, 지나는 건물들의 높이가 엄격히 증가하는 가장 긴 단순 경로를 찾는다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	64 MB	지문만 제공
물고기길이와 세 가지 색 중 하나를 가진 물고기 N마리가 주어질 때, 두 마리의 길이 비가 2 이상이 되지 않도록 고를 수 있는 집합이 만드는 색 조합의 수를 센다. 두 색 조합은 빨강, 초록, 파랑 각각의 마릿수가 하나라도 다르면 다른 것으로 본다.	보통7	정렬투 포인터+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
점술M행 N열 카드에 K번의 직사각형 뒤집기 연산을 적용한 뒤 앞면이 보이는 카드의 수를 구한다.	보통7	정렬누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Chinese원탁에서 각 위원 i가 원하는 요리는 A_i일 때, 위원장이 요리 k를 먹는 각 경우마다 모든 위원이 식사하도록 회전대를 돌리는 최소 총량을 구한다.	보통7	누적 합수학+2	아직 제출이 없습니다	1.5초	512 MB	지문만 제공
관객의 환호주어진 k개의 실력 값을 루트 트리의 k개 리프에 배정해, 각 내부 노드의 리프 실력 값 합을 모두 더한 총합이 최대가 되도록 한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Conveyor Belts주어진 a:b 비율 분배기만으로 최대 200개를 연결해 전체 출력 비율이 c:d가 되는 네트워크를 구성한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
덱 섞기앨리스와 밥의 고정된 순열이 앨리스부터 번갈아 적용될 때, 정렬된 상태로 돌아오는 최소 셔플 횟수를 구하고 10^12보다 크면 huge를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
게걸스러운 곰팡이r×c 격자에 주어진 곰팡이가 매 단계마다 8방향 이웃으로 퍼지며 격자 밖으로도 자라날 때, k단계 뒤 차지하는 칸 수를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	3초	512 MB	채점 가능
운에 맡긴 승부각자 목숨 k개를 가진 n명의 플레이어가 매 라운드 편향된 동전을 던질 때, 게임이 무승부로 끝날 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Crooked Dealing서로 다른 값을 h개씩 담은 손패를 최대한 많이 만들고, 그중 하나의 배분 결과를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
막힌 헬스장단위원 위에 놓인 운동 기구들의 종류와 순서대로 이용해야 하는 기구 목록이 주어질 때, 순서를 지키며 이동하는 최소 총 거리를 구한다.	보통7	동적 계획법기하+2	아직 제출이 없습니다	2초	512 MB	채점 가능
의욕 리그2^r개 팀이 고정된 토너먼트 대진에서 경기할 때, 1번 팀이 우승하도록 만드는 최소 총 훈련 시간을 구한다. 더 강한 팀을 이기려면 실력 차의 제곱만큼 훈련해야 한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	3초	512 MB	채점 가능