문제

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

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

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

전체 결과문제 32797개

에르되시 수보통5
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Prime Land보통5
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
FORCAL보통5
문자열 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소포 포장보통5
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
확장판 라이트 아웃보통5
완전 탐색 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
엔트로피보통5
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
넓이보통5
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그리드랜드보통5
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비트맵보통5
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문자열 컴퓨터보통5
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
코코넛, 두 번째 이야기보통5
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
멈추지 않는 주행보통5
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
증권 중개인 소문망보통5
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팩트보통5
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
편자 던지기 점수 계산보통5
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
차분표를 이용한 수열 외삽보통5
수학 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Hi-Q보통5
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
착신 전환보통5
시뮬레이션 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슬러피(Slurpy) 판별보통5
재귀 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전력난보통5
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
망가진 키보드보통5
슬라이딩 윈도우 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
엘 도라도보통5
동적 계획법 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구슬 게임보통5
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
식료품점보통5
완전 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
오타 자동 수정보통5
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기본 벽 미로보통5
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게르고비아의 와인 거래보통5
그리디 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시카고까지 106마일보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
위기일발보통5
수학 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
설거지 도우미 뽑기보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시에르핀스키 프랙탈보통5
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리 부호화보통5
트리 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리 복원하기보통5
트리 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
애너그램 그룹보통5
해시맵 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
등거리보통5
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피보나치 수의 개수보통5
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
꿀벌 마야보통5
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쿼드 트리보통5
재귀 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
친구들보통5
문자열 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팀 큐보통5
큐 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
프랑스 월드컵 '98보통5
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
방정식 풀이보통5
수학 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Eeny Meeny Moo보통5
시뮬레이션 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
험블 수보통5
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
장수풍뎅이보통5
구현 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
콜라츠 추측보통5
시뮬레이션 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문자열 암호화보통5
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
i번째 퀸을 지켜라보통5
배열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시계 캡차보통5
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
특이한 소수보통5
백트래킹 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
철도 운송보통5
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
C 언어 반복문보통5
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
새 차고지 짓기보통5
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
창고보통5
그리디 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
해전 (Sea Battle)보통5
구현 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주사위는 던져졌다보통5
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
완벽한 대칭보통5
해시맵 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스파이더맨의 운동보통5
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토너먼트 순위 매기기보통5
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교통 계획보통5
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
중앙값 무게 구슬보통5
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직접 고르는 계산보통5
완전 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
거울 나라의 앨리스보통5
재귀 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Putnam 순위 범위보통5
수학 구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
우리 같은 스파이들보통5
그래프 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
짖는 개들!보통5
시뮬레이션 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
셔플보통5
구현 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
친구 사이의 분리 차수보통5
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Nukit보통5
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트웬티포보통5
완전 탐색 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이사 가는 날보통5
그래프 위상 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
눈송이보통5
해시맵 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
CN 타워보통5
정렬 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바나나보통5
문자열 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
양자 연산보통5
구현 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
핀볼 랭킹보통5
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스프레드시트보통5
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슈퍼 배관공보통5
동적 계획법 구현아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스크리블보통5
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스팸보통5
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쿠키보통5
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부분집합보통5
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
분할된 프랙탈보통5
재귀 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비트 패턴 생성기보통5
백트래킹 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모든 길은 어디로 통하는가?보통5
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스로르 왕의 황금 분배보통5
동적 계획법 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최대 피해보통5
누적 합 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
트리 자르기보통5
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
종이띠 접기보통5
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원더풀 포보통5
완전 탐색 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기사의 여정보통5
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
톱니바퀴보통5
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
누진세 제도보통5
누적 합 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
데이터 만들기 5보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
백만장자와 고아들보통5
확률 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
지오캐싱 좌표보통5
완전 탐색 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Mõttemeister보통5
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
다각형의 넓이보통5
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Tähekabe보통5
백트래킹 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
카트보통5
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
에르되시 수논문마다 저자 명단이 주어질 때, 각 질의 저자가 에르되시로부터 공동 저자 관계를 몇 단계 거쳐 닿는지 구하고, 닿지 않으면 infinity를 출력한다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Prime Land정수 x가 소수 거듭제곱의 내림차순 표현으로 주어질 때, x - 1을 같은 형식으로 출력한다.	보통5	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
FORCAL입력 줄을 블록 단위로 읽고 각 줄에서 FORCAL 토큰(식별자, 리터럴, 기호, 예약어)을 인식해 하나씩 출력하며, 토큰이 아닌 문자열을 만나면 TOKEN ERROR를 출력하고 그 블록의 나머지를 건너뛴다.	보통5	문자열구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소포 포장1x1부터 6x6까지 정사각형 제품의 개수가 주어질 때, 모두 담는 데 필요한 6x6 택배 상자의 최소 개수를 구한다.	보통5	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
확장판 라이트 아웃5행 6열 Lights Out 보드가 주어질 때 모든 불을 끄는 유일한 버튼 입력 조합을 찾아 입력 그리드를 출력한다.	보통5	완전 탐색비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엔트로피각 줄의 문자열에 대해 8비트 ASCII 인코딩 길이와 최적의 접두어 없는 가변 길이 인코딩 길이, 그리고 소수점 한 자리로 반올림한 압축률을 출력한다.	보통5	그리디힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
넓이격자 다각형을 따라 이동하는 로봇의 변위 벡터가 주어질 때, 픽의 정리를 이용해 내부 격자점 수, 경계 격자점 수, 넓이를 구한다.	보통5	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그리드랜드여덟 방향 도로가 있는 직사각형 격자 마을에서 모든 마을을 한 번씩 방문하고 돌아오는 최단 순회의 길이를 구한다.	보통5	수학그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비트맵직사각형 비트맵을 0과 1의 배열 형태와 사분면 재귀 분해 형태 사이에서 변환한다. 홀수 크기일 때의 분할 규칙을 따른다.	보통5	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 컴퓨터한 문자열을 다른 문자열로 바꾸는 데 필요한 문자 삽입, 삭제, 변경 연산의 최소 횟수를 구한다.	보통5	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
코코넛, 두 번째 이야기각 N에 대해, K명이 차례로 코코넛 하나를 원숭이에게 주고 남은 것을 K등분한 뒤, 마지막 남은 더미도 K로 나누어떨어지는 최대 K를 구한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멈추지 않는 주행2시 정각에 초록불로 시작하는 신호등 최대 6개의 주기를 보고, 빨간불에 걸리지 않고 주행할 수 있는 30에서 60mph 사이의 정수 속도를 모두 찾는다.	보통5	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
증권 중개인 소문망방향 가중 그래프마다 모든 정점에 도달하는 시작 정점 중 최장 최단 거리가 가장 작은 정점과 그 시간을 출력하고, 불가능하면 disjoint를 출력한다.	보통5	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팩트N이 10000 이하일 때 각 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해 N을 너비 5로 오른쪽 정렬해 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
편자 던지기 점수 계산네 번의 투구마다 각 말굽이 ringer, toucher, swinger, 0점 중 무엇인지 판정해 점수를 합산한다.	보통5	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
차분표를 이용한 수열 외삽최고차 차분이 일정하다고 가정하고 차분표로 수열을 k번 외삽하여 (n+k)번째 항을 출력한다.	보통5	수학동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Hi-Q33개 구멍이 있는 십자 모양 판에서 페그 솔리테어를 진행하되, 항상 목적 구멍 번호가 가장 큰 수를, 그다음 출발 구멍 번호가 가장 큰 수를 고르고, 더 이상 움직일 수 없을 때 남은 페그 구멍 번호의 합을 출력한다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
착신 전환시간별 착신 전환 규칙이 주어질 때, 각 통화를 활성 체인을 따라 추적해 최종 착신 번호나 순환이면 9999를 출력한다.	보통5	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슬러피(Slurpy) 판별길이 60 이하의 문자열 최대 10개가 주어질 때, 각 문자열이 Slimp 뒤에 Slump가 오는 Slurpy인지 판정한다.	보통5	재귀문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전력난연결된 가중 무방향 그래프에서 모든 집 사이의 이동이 가능하도록 도로 일부를 남기고, 제거한 도로 길이의 합이 최대가 되도록 구한다.	보통5	최소 신장 트리그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
망가진 키보드각 테스트케이스에서 문장의 부분 문자열 중 서로 다른 문자가 m개 이하인 가장 긴 것의 길이를 구한다.	보통5	슬라이딩 윈도우문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엘 도라도서로 다른 n개의 수로 이루어진 수열에서 길이가 정확히 k인 증가 부분수열의 개수를 여러 테스트 케이스에 대해 센다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 게임한 번의 이동은 어떤 그릇에서 구슬 하나를 꺼내고, 그릇이 1번이 아니면 번호가 더 작은 모든 그릇에 구슬을 하나씩 넣는다. 모든 그릇이 빌 때까지 필요한 이동 횟수를 구한다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
식료품점합과 곱이 같고 네 값의 합이 20유로 이하인 네 개의 양의 센트 가격 조합을 모두 찾아 사전순으로 출력한다.	보통5	완전 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
오타 자동 수정사전이 주어질 때 각 질의 단어를 올바른 단어, 첫 번째로 유사한 사전 단어의 오타, 알 수 없는 단어로 분류한다. 유사성은 세 가지 편집 유형으로 정의된다.	보통5	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기본 벽 미로6 곱하기 6 격자와 벽 세 개, 시작 칸과 도착 칸이 주어질 때 N, E, S, W 이동으로 이루어진 사전순 최소 최단 경로를 출력한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게르고비아의 와인 거래합이 0인 일렬 배치에서 각 집의 순 와인 수요가 주어질 때, 인접 이동 한 칸당 한 단위의 비용으로 필요한 최소 운반 비용을 구한다.	보통5	그리디누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시카고까지 106마일각 간선에 발각되지 않을 확률이 백분율로 주어진 그래프에서, 1번에서 n번까지 확률의 곱을 최대로 하는 경로를 찾는다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
위기일발원에 앉은 n명을 1번부터 세어 두 번째 사람마다 제거할 때 마지막에 남는 사람의 번호를 구한다. n은 xyez 형식으로 주어진다.	보통5	수학재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
설거지 도우미 뽑기매 단계에서 남은 수들 중 k번째마다 제거하는 규칙으로 행운의 수를 만들고, 각 질의의 n번째 행운의 수를 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시에르핀스키 프랙탈깊이 n인 시에르핀스키 삼각형의 윤곽을 ASCII 문자로 그린다. 그림의 높이는 2^n줄이며 각 줄 끝에 공백을 두지 않고 테스트 사이에 빈 줄을 하나 넣는다.	보통5	분할 정복재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 부호화괄호로 표현된 트리를 파싱한 뒤, 번호가 가장 작은 리프를 반복해서 제거하며 이웃 번호를 출력해 프뤼퍼 코드를 만든다.	보통5	트리구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 복원하기프뤼퍼 코드가 주어지면 n개 정점의 레이블 트리를 복원하고, 자식을 번호순으로 정렬한 표준 뿌리 트리 문자열로 출력한다.	보통5	트리힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
애너그램 그룹서로 애너그램인 단어들을 묶고, 크기와 가장 작은 단어 순으로 가장 큰 다섯 그룹을 출력한다.	보통5	해시맵정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등거리구면 위 두 지점에서 같은 거리에 있는 대원을 구하고, 세 번째 지점에서 그 대원까지의 구면 거리를 각 질의마다 계산한다.	보통5	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 수의 개수10^100까지의 a와 b 쌍마다 닫힌 구간 [a, b]에 들어가는 피보나치 수의 개수를 센다.	보통5	수학이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
꿀벌 마야샘플에 나온 방향을 따라, 나선형으로 번호가 매겨진 육각 격자 칸 번호를 육각 좌표로 바꾼다.	보통5	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿼드 트리쿼드 트리 문자열을 n x n 흑백 그림으로 복호화한 뒤 각 행을 XBM 16진수 바이트로 출력한다.	보통5	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
친구들대문자 친구 집합에 대해 합집합, 교집합, 차집합을 계산한다. *가 +와 -보다 우선하며 같은 우선순위는 왼쪽부터 결합한다.	보통5	문자열스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팀 큐새 원소가 같은 팀 원소 바로 뒤에 들어가고 없으면 맨 뒤에 붙는 팀 큐를 시뮬레이션하며, DEQUEUE마다 꺼낸 원소를 출력한다.	보통5	큐해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프랑스 월드컵 '9816개 팀의 모든 맞대결 승률과 고정된 대진표가 주어질 때, 각 팀이 단일 토너먼트에서 우승할 확률을 계산한다.	보통5	동적 계획법확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
방정식 풀이괄호와 곱셈이 있는 재귀 문법으로 주어진 일차방정식을 해석해 해가 없음, 무수히 많음, 유일한 해(소수점 여섯 자리)를 판별해 출력한다.	보통5	수학재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Eeny Meeny Moo각 n에 대해 도시 1부터 시작하는 제거 순서에서 도시 2가 마지막에 제거되도록 하는 가장 작은 m을 구한다.	보통5	시뮬레이션완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
험블 수소인수가 2, 3, 5, 7뿐인 수를 작은 것부터 나열할 때 n번째 수를 구해, n에 맞는 영어 서수 접미사를 붙여 출력한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
장수풍뎅이공유 커뮤니티 카드와 각 플레이어의 개인 카드 두 장이 주어질 때, 모든 플레이어의 최선의 다섯 장 포커 패를 평가해 승자의 번호를 출력한다.	보통5	구현정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
콜라츠 추측두 수 A와 B의 콜라츠 수열을 각각 1까지 만들어, 두 수열이 처음으로 만나는 값을 찾고 그 값이 각 수열에서 몇 번째인지 출력한다.	보통5	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 암호화평문에서 공백을 없애고 모두 대문자로 바꾼 뒤, 주어진 전위 암호 해독 규칙의 역과정을 적용해 대응하는 암호문을 만든다.	보통5	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
i번째 퀸을 지켜라체스판과 이미 놓인 퀸들이 주어질 때, 어떤 퀸과도 행, 열, 대각선을 공유하지 않는 빈 칸의 수를 센다.	보통5	배열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시계 캡차점이 와일드카드인 7줄짜리 7세그먼트 시계 그림을 해독해 유일한 시각을 출력하거나 ambiguous를 출력한다.	보통5	구현시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
특이한 소수주어진 소수 최대 10개의 곱으로만 이루어진 수 가운데 [X, Y] 구간에 속하는 것을 모두 출력하거나, 없으면 none을 출력한다.	보통5	백트래킹수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
철도 운송도착 순서를 유지한 채 각 그룹이 비감소가 되도록 수열을 최소 개수로 나누고, 그 수가 M을 넘으면 실패를 출력한다.	보통5	그리디이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
C 언어 반복문k비트 부호 없는 정수에서 2^k로 나눈 나머지로 증가하는 카운터가 정지 값에 도달하는 반복 횟수를 구하고, 도달하지 못하면 FOREVER를 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새 차고지 짓기축에 나란한 직각 다각형의 꼭짓점 좌표가 순서 없이 주어질 때, 다각형을 복원해 전체 둘레의 길이를 구한다.	보통5	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
창고트럭 화물 요청 순서와 B개의 베이가 주어질 때, 어떤 베이에 어떤 화물 종류를 둘지 정해 화물 적재 횟수를 최소화하는 문제다. 요청 순서를 미리 아는 상황에서 최적해를 구한다. 총 적재 횟수를 출력한다. 한 번도 안 쓴 종류는 세지 않는다. 정확히는 하루 동안 베이에 화물을 올리는 LOAD 동작의 최소 횟수다. 요청 시퀀스 길이는 N이다. 최적 오프라인 전략이 필요하다. 각 종류는 베이 하나에만 동시에 존재할 수 있다. 베이 수 B가 주어진다. 종류 수 G가 주어진다. 남은 화물은 마지막에 세지 않는다. 최소 LOAD 횟수를 구하라. 그리고 Case 번호를 붙여 출력하라. 이것이 문제의 전부다. 베이 수가 충분하면 모든 종류를 유지할 수 있다. 부족하면 쫓아내야 한다. 가장 늦게 다시 쓰일 종류를 쫓아내는 것이 최적이다. 이 규칙이 정답을 준다.이 문제는 다음과 같이 요약된다. 요청 순서와 베이 수가 주어지고, 어떤 베이에 어떤 화물을 둘지 결정한다. 화물 적재 횟수를 최소화한다. 요청 순서를 미리 안다. 베이 수 B가 한정된다. 종류 G가 주어진다. N개의 요청이 순서대로 들어온다. 매 순간 베이에는 한 종류만 둘 수 있다. 요청이 오면 그 종류가 어느}	보통5	그리디해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
해전 (Sea Battle)격자에서 '#' 칸으로 이루어진 직사각형 배의 개수를 세고, 두 배가 대각선으로도 닿지 않는지 확인하며, 직사각형이 아니면 잘못된 배치로 판정한다.	보통5	구현배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
주사위는 던져졌다픽셀 그림에서 변을 공유하는 비배경 픽셀을 주사위별로 나누고, 각 주사위 안의 점 영역 개수를 세어 오름차순으로 출력한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
완벽한 대칭서로 다른 정수 좌표 점들이 주어질 때 대칭 중심이 존재하는지 판별하고, 존재하면 그 중심을 소수점 한 자리까지 출력한다.	보통5	해시맵기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스파이더맨의 운동각 거리에 오르내림 부호를 정해 부분합이 0 이상을 유지하며 마지막에 0으로 돌아오게 하고, 최고 높이를 최소화한다.	보통5	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토너먼트 순위 매기기팀 간 경기 결과가 주어질 때 사전순으로 가장 앞서는 위상 정렬 순서를 만들고, 사이클 때문에 순위를 정할 수 없으면 불가능을 출력한다.	보통5	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교통 계획방향 그래프와 시작 정점이 주어질 때, 시작 정점에서 한 개 이상의 간선을 따라 도달할 수 없는 정점을 입력 순서대로 출력하고, 모두 도달 가능하면 OK를 출력한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
중앙값 무게 구슬구슬 사이의 무게 비교 결과가 주어질 때, 자기보다 무겁거나 가볍다고 알려진 구슬이 (N+1)/2개 이상인 구슬의 수를 센다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
직접 고르는 계산사용 가능한 숫자와 정확히 W번의 덧셈 또는 곱셈을 한 자리 수에서 왼쪽부터 차례로 적용해 각 목표값에 도달할 수 있는지 판정한다.	보통5	완전 탐색동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
거울 나라의 앨리스확대 단계와 격자 좌표가 주어질 때, 5의 m제곱 크기 자기닮음 격자의 해당 칸이 채워졌는지 비었는지 판정한다.	보통5	재귀분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Putnam 순위 범위점수별 평균 순위가 주어질 때, 내 점수를 가진 응시자들이 차지하는 순위 구간을 구한다.	보통5	수학구현	아직 제출이 없습니다	2초	512 MB	채점 가능
우리 같은 스파이들이분 그래프가 주어질 때, 같은 편의 두 정점이 반대편에서 공통 이웃을 많아야 하나만 가지는지 판별한다.	보통5	그래프해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
짖는 개들!각 개가 다른 개의 짖음을 듣고 일정 시간 뒤에 짖는 규칙과 청취 관계 그래프가 주어질 때, 0초부터 T초까지 각 개가 짖은 횟수를 세는 문제입니다.	보통5	시뮬레이션그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
셔플27개 문자의 순열이 주어질 때, 문자열에 이 순열을 N번 적용한 결과를 출력한다.	보통5	구현수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
친구 사이의 분리 차수친구 관계를 추가하고 삭제하면서 한 사람의 친구 수, 친구의 친구 수, 두 사람 사이의 최단 거리를 구하는 문제입니다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Nukit입자 A, B, C, D의 개수가 주어질 때, 두 사람이 다섯 가지 고정된 조합 중 하나를 번갈아 제거하며 최적으로 플레이할 때 이기는 사람을 구한다.	보통5	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트웬티포네 장의 카드로 +, -, *, /와 정확한 나눗셈만 써서 네 값을 모두 사용한 식이 만들 수 있는 24 이하의 가장 큰 정수를 각 손마다 구한다.	보통5	완전 탐색재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이사 가는 날한 가지만 있는 거리에서 각 사람이 옛 집에서 새 집으로 이사할 때, 모든 목적지가 비어 있도록 하는 사전순으로 가장 작은 이사 순서를 구한다.	보통5	그래프위상 정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
눈송이팔 길이 여섯 개로 이루어진 눈송이 최대 100,000개가 주어질 때, 회전이나 뒤집기로 같아지는 두 눈송이가 있는지 판별한다.	보통5	해시맵문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
CN 타워72분에 한 바퀴 도는 회전 레스토랑에서 모든 랜드마크의 방향을 담는 가장 짧은 시간 구간을 구한다.	보통5	정렬투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바나나단어가 N으로 이어지거나 B와 S로 감싸는 재귀 문법을 따르는지 판정한다.	보통5	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양자 연산여러 정수 행렬의 텐서 곱을 계산한 뒤 원소의 최댓값과 최솟값, 행 합과 열 합의 최댓값과 최솟값을 구한다.	보통5	구현행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
핀볼 랭킹경기 순서대로 주어진 점수에 대해, 각 점수의 순위를 전체 점수 중 자신보다 큰 점수 개수에 1을 더해 구하고, 그 순위들의 평균을 기약분수로 출력한다.	보통5	이분 탐색정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스프레드시트수식 셀을 다른 셀들의 합으로 보고 각 셀의 값을 계산하며, 의존 관계에 순환이 있는 셀은 정의되지 않은 것으로 표시한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼 배관공그리드의 왼쪽 아래에서 오른쪽 아래까지 이동하며 코인을 최대로 모으는 경로를 구한다. 오른쪽, 위, 아래로만 움직일 수 있고 이미 지난 칸은 다시 밟을 수 없다.	보통5	동적 계획법구현	아직 제출이 없습니다	1초	128 MB	채점 가능
스크리블점수와 개수가 정해진 일곱 개의 타일과 최대 100000개 단어 사전이 주어질 때, 타일로 만들 수 있는 단어 중 점수가 가장 높은 것을 찾고 없으면 0을 출력한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스팸스팸과 비스팸 표본에서 트라이그램 빈도를 세고, 각 시험 메시지를 코사인 유사도로 어느 표본에 더 가까운지 판정한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠키점이 최대 10개 주어질 때, 모든 점을 포함하는 가장 작은 원의 지름을 구한다.	보통5	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부분집합집합 이름이 원소나 다른 집합 이름을 포함한다는 부등식이 주어질 때, 각 집합 이름이 반드시 가져야 하는 최소 원소 집합을 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
분할된 프랙탈행 번호가 아래에서 위로 증가하는 격자에서 n번 분할한 정사각형 프랙탈의 일부 직사각형을 출력합니다.	보통5	재귀구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비트 패턴 생성기각 (n, k) 쌍마다 1이 정확히 k개인 n비트 문자열을 값이 큰 순서대로 출력하고, 쌍 사이에는 빈 줄을 넣는다.	보통5	백트래킹재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모든 길은 어디로 통하는가?로마를 루트로 하는 도시 트리와 여러 질의 쌍이 주어질 때, 각 쌍 사이의 유일한 최단 경로를 지나는 도시들의 첫 글자로 출력한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스로르 왕의 황금 분배서로 다른 k개의 막대 값을 골라 합이 T가 되는 경우의 수를 세고, 해가 20개 이하이면 모든 해를 사전순으로 출력한다.	보통5	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 피해장애물과 오크, 빈 칸으로 이루어진 격자에서 최대 T개의 빈 칸에 기지를 세워 맨해튼 거리 R 안에 있는 오크 수의 합을 최대로 만든다.	보통5	누적 합완전 탐색+1	아직 제출이 없습니다	1초	512 MB	채점 가능
트리 자르기노드 N개로 이루어진 트리에서 한 노드를 제거했을 때 남는 각 연결 조각의 크기가 모두 floor(N/2) 이하가 되는 노드를 모두 출력한다. 없으면 NONE을 출력한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종이띠 접기길이 n인 띠를 주어진 k개의 접는 위치를 순서대로 따라 접은 뒤 최종 길이를 구한다. n은 최대 18자리 수다.	보통5	구현시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
원더풀 포다섯 개의 숫자가 주어질 때, 같은 숫자들로 만든 서로 다른 순열 세 개의 합이 역시 같은 숫자로 만든 또 다른 순열이 되는 경우의 수를 센다. 맨 앞에 0이 오면 안 된다.	보통5	완전 탐색조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기사의 여정n x m 체스판에서 (1,1)에 있는 나이트가 (i,j)까지 가는 최소 이동 횟수를 구하고, 도달할 수 없으면 NEVAR를 출력한다.	보통5	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
톱니바퀴M 이상 N 이하의 두 정수 a, b에 대해 a/b로 만들 수 있는 서로 다른 기어비의 개수를 구한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
누진세 제도소득이 너비와 세율이 정해진 N개의 누진 세금 구간에 따라 과세될 때, M명의 고객 각각에 대한 총 세금을 소수점 둘째 자리까지 계산한다.	보통5	누적 합이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
데이터 만들기 5고정된 체인 그래프와 자기 루프, 질의를 출력해 ModifiedDijkstra는 카운터 한도 안에 들고 OptimizedBellmanFord는 초과하도록 만든다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
백만장자와 고아들바구니 면적과 아이 수가 정해진 세 고아원에 대해, 선물을 순서대로 던질 때 각 고아원이 받는 선물 가치 합의 기댓값을 구한다.	보통5	확률수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지오캐싱 좌표소문자 자리 표시자가 있는 좌표 공식과 각 변수의 허용 값 규칙이 주어질 때, 만들어지는 모든 서로 다른 좌표를 사전순으로 출력한다.	보통5	완전 탐색조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Mõttemeister여러 추측과 각 추측의 자릿수 일치 개수 A, 위치까지 맞은 개수 B가 주어질 때, 모든 단서와 모순되지 않는 네 자리 비밀 수를 모두 찾는다.	보통5	완전 탐색구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다각형의 넓이격자선을 따라 움직이는 단위 이동 문자열로 주어진 직교 볼록 다각형의 넓이를 구한다.	보통5	기하구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
TähekabeN x N 글자판에서 시작 칸부터 같은 칸을 두 번 밟지 않는 경로로 각 단어를 만들 수 있는지 최대 10개의 단어마다 판정한다.	보통5	백트래킹DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
카트주어진 주유소에서 연료를 채우며 최소 K킬로미터를 달릴 수 있는 가장 작은 연료 탱크 용량을 구한다.	보통5	이분 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능