문제

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

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

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

전체 결과문제 32797개

Мостостроение보통5
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
ЕГЭ보통5
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
전화번호보통5
문자열 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
보안 연결보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Лесопосадки보통5
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
사이클 게임보통5
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
마법사 상어와 파이어볼보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Mini Tetris보통5
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
에너지 드링크보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
상자의 균형보통5
배열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
클레어와 물약보통5
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Y-수열보통5
배열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
우리 집 밑에 편의점이 있는데보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
인내의 도미노 장인 호석보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
문자열 지옥에 빠진 호석보통5
동적 계획법 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
골목 대장 호석 - 기능성보통5
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
골목 대장 호석 - 효율성 1보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
수 고르기보통5
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
줄임말보통5
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Patkice보통5
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
In-place Sorting보통5
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
정수 정사각형보통5
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Tournament turn-around보통5
완전 탐색 확률 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
민트 초코보통5
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
CPU 벤치마킹보통5
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
배열 돌리기 7보통5
구현 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Corrupt Judge보통5
그리디 구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Lost Map보통5
문자열 매칭아직 제출이 없습니다시간 제한20초메모리 제한512 MB
지문만 제공
Flood보통5
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Cyclic Numbers보통5
문자열 매칭 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
행렬 암호화보통5
행렬 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
우주에서 길을 잃다보통5
배열 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
퀼린드롬 (Easy)보통5
문자열 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
ZOAC 3보통5
동적 계획법 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
배드민턴 대회보통5
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
캠퍼스보통5
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Арифметическая прогрессия보통5
정렬 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
기사의 방패보통5
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
세 아들보통5
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Расшифровка ДНК보통5
구현 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
길 위의 순열: Alice보통5
배열 조합론 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
A + B Problem보통5
그리디 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
AiGo보통5
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
코로나 백신 접종보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
쉬운 측정보통5
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Entering the Time보통5
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Barsik보통5
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
티 우리기보통5
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Fåglar i träd보통5
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
집수리보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
로봇 대회보통5
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Jätten보통5
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
불소 도포 선생님보통5
배열 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
IOI 선발보통5
정렬 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
눈싸움 2보통5
그리디 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Bitryssland보통5
그리디 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Gravity Grid보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
QWERTY 자판보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
사회적 거리 두기보통5
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
그렇고 그런 사이보통5
그리디 구현 +2아직 제출이 없습니다시간 제한4.242초메모리 제한1042 MB
채점 가능
겹치는 건 싫어보통5
슬라이딩 윈도우 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
트리의 기둥과 가지보통5
트리 DFS +2아직 제출이 없습니다시간 제한2.5초메모리 제한1024 MB
채점 가능
떡국보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
미술가 미미보통5
완전 탐색 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
유아와 곰두리차보통5
동적 계획법 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
특별한 부분 문자열보통5
슬라이딩 윈도우 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
빈도 높은 알파벳보통5
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
최대 부분집합보통5
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
가장 큰 엑조틱 수보통5
정렬 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
역공통초문자열보통5
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Adding Numbers보통5
그리디 구현아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
동전 더미보통5
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
시험 조작보통5
완전 탐색 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
삼각형 집합보통5
정렬 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
수학 교환보통5
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
캥거루 파티보통5
정렬 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
이상한 티끌, 하지만 괜찮아보통5
기하 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
무게 균형 맞추기보통5
정렬 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
라운드보통5
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
거리보통5
수학 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
Alias보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
소의 해보통5
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Exactly One Point보통5
그리디 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
사전순으로 가장 작은 부분 수열보통5
스택 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Let's Play Curling보통5
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
호석이 두 마리 치킨보통5
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Cherimoyor보통5
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
방화벽보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
ICPC 순위표보통5
정렬 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
카드 섞기보통5
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
로봇 청소기보통5
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
나무 위의 다람쥐보통5
트리 DFS +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
3-i-rad보통5
시뮬레이션 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
지폐 자르기보통5
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
긴 수보통5
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
축구 통계보통5
해시맵 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
분수보통5
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
초보통5
기하 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
석유보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
벽보통5
그리디 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Мостостроение길이 a인 통나무 x개와 길이 b인 통나무 y개로 l개의 줄을 만들 때, 각 줄은 통나무 하나 이상으로 구성되며 줄 너비의 최솟값을 최대로 하는 값을 구한다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
ЕГЭ정수 x를 -2진법으로 나타내어 자릿수와 최하위 비트부터의 각 자리를 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
전화번호국가 코드와 사업자 코드 목록이 주어질 때, 11자리 전화번호를 국가 코드, 사업자 코드, 가입자 번호로 나눠 정해진 형식으로 출력하고 불가능하면 Incorrect를 출력한다.	보통5	문자열구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보안 연결각 정점에 0, 1, 2 표지가 붙은 가중 무방향 그래프에서 1번 표지 정점과 2번 표지 정점을 잇는 최소 비용 경로를 찾아 양 끝점과 비용을 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Лесопосадки직교 방향 이웃 나무가 정확히 1미터 더 크면 매년 1미터 자라는 규칙에서, 모든 성장이 멈출 때까지 걸린 햇수와 각 나무의 최종 높이를 구합니다.	보통5	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
사이클 게임n개의 점 위에 선분을 그려 나가는 순서가 주어질 때, 처음으로 사이클이 완성되는 차례를 구하고 끝까지 생기지 않으면 0을 출력한다.	보통5	유니온 파인드그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마법사 상어와 파이어볼N×N 격자가 위아래와 좌우로 이어져 있을 때, K번 이동하면서 같은 칸에 모인 파이어볼을 합치고 다시 넷으로 나누는 과정을 시뮬레이션한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Mini Tetris세 가지 종류의 도형이 최대 1000개 떨어질 때, 빈 줄이 다섯 개 쌓이지 않도록 배치해 어떤 순서로 도형이 나와도 이기는 방법을 찾는다.	보통5	시뮬레이션그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
에너지 드링크음료 두 개를 합칠 때 부은 쪽의 절반만 남는다고 할 때, N개의 음료를 하나로 합쳐 얻을 수 있는 최대 양을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
상자의 균형바닥부터 쌓인 상자의 중심 좌표가 주어질 때, 각 접미사의 무게중심이 바로 아래 상자의 내부에 엄격히 들어가는지 판정한다.	보통5	배열누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
클레어와 물약여러 포션을 조합해 다른 포션을 만드는 레시피들과 처음 가진 포션 목록이 주어질 때, 만들 수 있는 모든 포션을 구한다.	보통5	그래프위상 정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Y-수열앞의 k개 원소를 뒤로 옮긴 수열이 비내림차순 또는 비오름차순이 되는 가장 작은 k를 구하고, 없으면 -1을 출력한다.	보통5	배열구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
우리 집 밑에 편의점이 있는데N개의 편의점이 각각 M개 브랜드 중 하나로 표시되어 있을 때, 각 브랜드를 M일 중 하루에 배정하고 모든 편의점을 해당 브랜드의 날에 감시하는 데 필요한 최소 인원을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
인내의 도미노 장인 호석격자에서 R번의 도미노 넘어뜨리기와 한 칸 되세우기를 진행하며 연쇄 반응을 처리하고, 공격자의 총점과 최종 보드 상태를 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
문자열 지옥에 빠진 호석토러스 격자에서 각 칸의 글자를 이어 문자열을 만들 때, K개의 질의 문자열마다 가능한 이동 순서의 수를 센다. 같은 칸을 여러 번 지나도 된다.	보통5	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
골목 대장 호석 - 기능성A에서 B로 가는 경로 중 통행료 합이 C 이하인 것들 가운데 한 구간의 최대 통행료가 가장 작은 값을 구하고, 그런 경로가 없으면 -1을 출력한다.	보통5	이분 탐색그래프+2	아직 제출이 없습니다	3초	512 MB	채점 가능
골목 대장 호석 - 효율성 1A에서 B로 가는 경로 중 통행료 합이 C 이하이면서 지불하는 최대 통행료를 가장 작게 만드는 경로를 찾고, 그 값이 없으면 -1을 출력합니다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
수 고르기일렬로 놓인 수에서 K개를 골라, 각 수에서 그보다 앞서 고른 수의 개수를 뺀 값들의 합이 최대가 되도록 한다.	보통5	동적 계획법정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
줄임말S가 T를 n번 이어 붙인 문자열의 부분 수열이 되는 최소 n을 구하고, 불가능하면 -1을 출력한다.	보통5	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Patkice한 방향 화살표로 채워진 격자에서 'o'에서 출발해 'x'에 가장 적은 걸음으로 도착하는 시작 방향을 찾고, 같으면 알파벳 순으로 고른다.	보통5	그래프시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
In-place Sorting각 수의 6과 9를 뒤집어 수열을 비감소 순서로 만들고, 가능한 뒤집기 조합이 없으면 impossible을 출력한다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
정수 정사각형정수 넓이 s가 주어질 때, 꼭짓점이 모두 정수 좌표인 정사각형의 넓이로 만들 수 있는지 판정하고 가능하면 네 꼭짓점을 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Tournament turn-around여덟 팀의 상대 전적이 주어질 때, 1번 팀이 우승할 확률이 가장 높아지는 대진 순서를 찾는다.	보통5	완전 탐색확률+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
민트 초코정수들의 곱셈과 나눗셈으로 이루어진 식이 주어질 때, 전체 계산 결과가 정수인지 아닌지 판별한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
CPU 벤치마킹정렬된 CPU 사이의 인접 비율이 주어질 때, 모든 쌍 (i<j)에 대해 i부터 j까지 비율의 곱을 구해 그 합을 1e9+7로 나눈 나머지를 출력한다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
배열 돌리기 72^N 크기의 배열에 R개의 블록 단위 변환을 순서대로 적용한 뒤 결과 배열을 출력합니다.	보통5	구현배열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Corrupt Judge정렬된 시간 페널티와 문제 수 p가 주어질 때, 각 팀이 푼 문제 수가 유일하게 정해지는지 판별합니다.	보통5	그리디구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
Lost Map두 명령 목록을 겹칠 때 같은 명령이거나 한쪽이 '?'이면 일치한다고 보고, 짧은 목록이 들어맞는 시작 위치의 개수를 구한다.	보통5	문자열 매칭	아직 제출이 없습니다	20초	512 MB	지문만 제공
Flood각 지점의 고도와 초기 수위, 시간에 따라 상승하는 센 강 수위가 주어질 때, 루브르 지점이 물에 잠기는 가장 이른 시각을 구한다.	보통5	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Cyclic Numbers1000자리 이하의 정수가 주어질 때, 1부터 자릿수까지의 모든 배수가 원래 숫자의 회전인지 판별합니다.	보통5	문자열 매칭수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
행렬 암호화메시지를 d글자씩 나누고 각 블록을 열벡터로 보고 주어진 d x d 정수 행렬을 곱한 뒤, 각 원소를 1부터 30 범위로 30에 대한 나머지 연산을 해 암호문을 만든다.	보통5	행렬수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
우주에서 길을 잃다N x N 문자 배열에서 각 질의 문자열이 시작 위치와 여덟 방향 중 어디에서 일치하는지 찾는다. 배열의 공백은 건너뛰고 가장자리를 넘어가는 일치는 인정하지 않는다.	보통5	배열시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
퀼린드롬 (Easy)주어진 닉네임을 부분 문자열로 포함하면서 주어진 대칭 표에 따라 거울 대칭인 가장 짧은 문자열을 찾는다.	보통5	문자열투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
ZOAC 3두 손가락이 QWERTY 자판의 주어진 키에서 시작하고, 자음은 왼손, 모음은 오른손으로 입력하며 손가락을 옮기는 데 맨해튼 거리만큼 시간이 걸린다. 주어진 문자열을 입력하는 최소 시간을 구한다.	보통5	동적 계획법구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
배드민턴 대회N명 중 최대 3명을 제외한 뒤 남은 사람이 모두 자기 번호가 아닌 번호표를 뽑는 경우의 수를 센다.	보통5	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
캠퍼스각 층이 k의 배수인 층은 방 x개, 나머지 층은 방 y개를 가지며 입구마다 방 번호가 이어질 때, 주어진 방 번호가 몇 층인지 구한다.	보통5	수학이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Арифметическая прогрессия뒤섞인 2n개의 정수에서 등차수열을 이루는 n개를 골라 첫째 항과 공차를 출력한다.	보통5	정렬수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
기사의 방패두 삼각형을 한 변으로 붙일 때 만들어지는 도형의 둘레의 최솟값을 구한다.	보통5	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
세 아들정수 n을 a < b < c인 세 양의 정수로 나누어 제곱의 합이 최소가 되도록 하는 a, b, c를 구한다.	보통5	수학그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Расшифровка ДНК구간에 포함된 서로 다른 뉴클레오티드 수를 돌려주는 스캔을 최대 q번 사용해 DNA를 같은 뉴클레오티드끼리 1부터 k까지의 번호로 복원한다.	보통5	구현완전 탐색+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
길 위의 순열: Alice순열이 주어질 때 모든 연속 부분 배열의 역전 개수를 더한다. 각 역전 쌍은 두 위치를 모두 포함하는 부분 배열마다 한 번씩 기여한다.	보통5	배열조합론+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
A + B Problem이진 문자열을 주어진 길이의 두 부분수열로 나눠 두 이진수의 합이 최대가 되도록 만들고, 그 합을 이진수로 출력한다.	보통5	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
AiGo1차원 바둑판 문자열이 주어질 때, 자충수가 되지 않도록 흰 돌 하나를 놓아 잡을 수 있는 검은 돌의 최대 개수를 구한다.	보통5	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
코로나 백신 접종직선 위 n명의 위치와 안전 거리 L이 주어질 때, 남은 사람들 사이의 거리가 모두 L 이상이 되도록 제거해야 하는 최소 인원을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
쉬운 측정b와 d가 주어질 때, 두 펌프가 함께 d초 동안 b리터를 퍼낸다는 조건을 만족하는 양의 정수 순서쌍 (a, c)의 개수를 구한다.	보통5	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Entering the Time잘못 맞춰진 시각과 현재 시각이 주어질 때, 유효한 시각만 거치면서 한 자리씩 1씩 올리거나 내려 최단 경로를 찾아 지나온 모든 시각을 출력한다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Barsik거대한 격자에서 고양이의 시작 칸과 도착 칸, 그리고 개를 중심으로 한 마름모 모양의 막힌 영역이 주어질 때 고양이가 도착 칸에 갈 수 있는지 판정한다.	보통5	기하수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
티 우리기각 주머니가 x_i명분의 차를 담고 있고 주전자 하나에는 최대 10명분만 우릴 수 있을 때, N명분 이상을 만들기 위해 필요한 최소 주전자 수를 구한다. 한 주전자에는 한 종류의 주머니만 쓴다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Fåglar i trädM마리의 새가 서로 다른 노드에 앉되 각 새는 가능한 한 가장 최근에 앉은 새 옆에 앉고, 마지막 새는 K번 노드에 앉도록 배치한다.	보통5	트리그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
집수리필요한 못을 가지고 있는 더 길거나 같은 못에 배정하거나 새로 사야 하며, 사는 못의 개수를 먼저, 그다음 총 길이를 최소화한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇 대회N×N 격자에서 각 행과 열의 가장 높은 탑 높이가 주어질 때, 격자에 놓인 큐브 총 개수의 최솟값과 최댓값을 구한다.	보통5	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
JättenN x M 동굴 안에서 주어진 두 발 위치와 함께 비퇴화 둔각 삼각형을 이루는 정수 좌표 점 하나를 찾아 출력한다.	보통5	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
불소 도포 선생님값 a_i가 주어질 때 a_i=0인 비에른이 원하는 위치로 이동할 수 있다. 합 i*a_i를 최대로 만드는 값을 구한다.	보통5	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
IOI 선발참가자마다 네 경시대회 원점수와 학년이 주어질 때, 대회별로 점수를 정규화하고 파이널과 가장 좋은 KATT 두 개를 합산해 IOI와 BOI 대표를 선발한다.	보통5	정렬구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
눈싸움 2스웨덴과 핀란드가 던진 눈덩이 크기 두 목록이 각각 증가하는 순서로 주어질 때, 자기 방어로 던졌을 수 있는 눈덩이의 최대 개수를 구한다.	보통5	그리디투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Bitryssland2의 거듭제곱 가치를 가진 동전이 제한된 개수만 있을 때, 거스름돈 없이 각 물건 값을 정확히 순서대로 지불할 수 있는지 판정한다.	보통5	그리디비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gravity Grid주어진 순서대로 타일을 떨어뜨리며 사목 게임을 진행하고, 가로, 세로, 대각선으로 k개를 먼저 연결한 사람과 그 수를 출력하거나 무승부를 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
QWERTY 자판대문자 문자열이 주어질 때, QWERTY 키보드에서 키 입력은 1초, 키 사이 이동은 한 칸당 2초가 걸린다고 할 때 최소 타이핑 시간을 구한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사회적 거리 두기n개의 콘센트 위치 중 s개를 골라 선택한 좌석 사이 최소 거리가 최대가 되도록 한다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
그렇고 그런 사이1부터 N까지의 순열 가운데 역전 쌍의 수가 정확히 K인 순열을 하나 만들어 출력한다.	보통5	그리디구현+2	아직 제출이 없습니다	4.242초	1042 MB	채점 가능
겹치는 건 싫어수열과 한계 K가 주어질 때, 어떤 값도 K번을 넘지 않는 가장 긴 연속 부분 수열의 길이를 구한다.	보통5	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
트리의 기둥과 가지루트가 있는 가중 트리에서 루트부터 내려가며 자식이 2개 이상인 첫 노드(또는 유일한 잎)인 기가 노드를 찾고, 루트에서 기가 노드까지의 줄기 길이와 기가 노드에서 잎까지의 가장 긴 가지 길이를 출력한다.	보통5	트리DFS+2	아직 제출이 없습니다	2.5초	1024 MB	채점 가능
떡국그릇 크기들이 주어질 때, 각 그릇을 더 작은 그릇 위에만 올려 모든 그릇을 사용하는 데 필요한 탑의 최소 개수를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
미술가 미미최대 30개의 RGB 물감과 목표 색이 주어질 때, 2개 이상 7개 이하의 물감을 같은 비율로 섞어 내림한 색 중 목표 색과의 차이가 가장 작은 값을 구한다.	보통5	완전 탐색조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
유아와 곰두리차무방향 그래프에서 정점과 간선을 여러 번 지나도 되는 길이 7의 모든 보행을 세어 10^9+7로 나눈 나머지를 구한다.	보통5	동적 계획법행렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
특별한 부분 문자열문자열과 K가 주어질 때, 어떤 연속한 K개 문자가 모두 같은 문자가 되도록 바꿔야 하는 최소 문자 수를 구한다.	보통5	슬라이딩 윈도우문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
빈도 높은 알파벳길이가 N인 두 문자열 S와 T가 주어질 때, 각 위치에서 둘 중 하나를 골라 만든 비밀번호에서 가장 자주 나오는 문자의 최대 등장 횟수를 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
최대 부분집합N개의 정수 중 K개를 골라 선택한 값들 사이의 최소 간격을 최대로 만드는 값을 구한다. 같은 값을 두 번 고르면 간격은 0이 된다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
가장 큰 엑조틱 수N×N 행렬에서 한 셀이 다른 셀의 왼쪽 위에 있으면서 두 셀의 값이 같은 경우를 찾고, 그런 값 중 가장 큰 값을 출력하며 없으면 -1을 출력한다.	보통5	정렬행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
역공통초문자열문자열 R이 주어질 때, R의 부분 문자열로 등장하지 않는 비어 있지 않은 소문자 문자열 가운데 사전순으로 가장 작은 것을 출력한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Adding Numbers모두 0인 배열에서 시작해 인접한 두 위치에 (1,2) 또는 (2,1)을 더하는 연산만으로 목표 배열 B를 만들 수 있는지 판정한다.	보통5	그리디구현	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
동전 더미n개의 동전 더미가 주어질 때, 서로 다른 두 비어 있지 않은 더미에서 동전을 하나씩 제거하는 과정을 반복해 모든 동전을 없앨 수 있는지 판정하고 가능한 이동 순서를 출력한다.	보통5	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
시험 조작길이 k인 n명의 참/거짓 답안 문자열이 주어질 때, 정답 키를 정해 모든 학생 중 최저 점수를 최대화한다.	보통5	완전 탐색비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
삼각형 집합서로 다른 양의 정수 n개가 주어질 때, 크기가 3 이상이고 임의의 세 원소가 삼각형을 이루는 부분집합의 개수를 구한다.	보통5	정렬투 포인터+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수학 교환각 사람이 물건 하나를 가지고 다른 물건 하나를 원할 때, 물건이 다음 사람에게 넘어가는 거래 사슬의 최대 길이를 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
캥거루 파티서로 다른 n개의 집 위치가 주어질 때, 두 집을 파티 장소로 골라 모든 집에서 가장 가까운 파티 장소까지의 거리 제곱 합이 최소가 되도록 한다.	보통5	정렬완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
이상한 티끌, 하지만 괜찮아정육면체 안의 3차원 점들이 주어질 때, 한 면에 수직으로 들어가는 드릴이 모든 점을 제거할 수 있는 최소 지름을 구한다. 각 좌표평면에 점을 투영했을 때의 최소 외접원 지름 중 최솟값이다.	보통5	기하이분 탐색+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
무게 균형 맞추기동물 무게를 두 그룹으로 나눌 때 무게 합이 같아지는 가장 작은 정수 기준값 t를 구한다. t와 같은 무게는 짝지어 양쪽에 나눈다.	보통5	정렬누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
라운드각 라운드에서 i번 회원을 제외한 모든 회원이 i번 회원에게 S 크레딧을 주고, 임의의 라운드 종료 시점에서 최솟값을 게임 결과라 할 때 이 최솟값의 최댓값을 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
거리격자 위의 점 N개가 주어질 때 모든 서로 다른 쌍의 맨해튼 거리 합을 구한다.	보통5	수학정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
Alias단어 n개와 간선 m개로 이루어진 가중 방향 그래프가 주어질 때, 단어 a를 말한 뒤 단어 b를 처음 떠올리는 최소 시간을 묻는 질의 q개에 답하고, 도달할 수 없으면 Roger를 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소의 해새로 등장하는 소의 출생 해를 먼저 나온 소의 출생 해를 기준으로 12간지에서 가장 가까운 이전 또는 다음 해로 설명하는 N개의 문장이 주어질 때, Bessie와 Elsie의 출생 해 차이를 구한다.	보통5	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Exactly One Pointn개의 선분이 주어질 때, 각 선분이 정확히 한 점을 포함하고 모든 점이 어떤 선분에 속하도록 서로 다른 점을 배치하거나 불가능함을 판별한다.	보통5	그리디구간+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
사전순으로 가장 작은 부분 수열문자열 s와 정수 k가 주어질 때, s의 길이 k인 부분 수열 중 사전순으로 가장 작은 것을 출력한다.	보통5	스택그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Let's Play Curling수직선 위에 놓인 빨강 돌과 파랑 돌의 위치가 주어질 때, 모든 파랑 돌보다 c에 더 가까운 빨강 돌의 수가 최대가 되는 중심 c를 찾아 그 최댓값을 구하거나 불가능하면 Impossible을 출력한다.	보통5	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
호석이 두 마리 치킨무방향 그래프에서 두 건물에 가게를 세울 때 모든 건물에서 가장 가까운 가게까지의 왕복 시간 합이 최소가 되는 쌍을 찾고, 동점이면 사전순으로 앞선 쌍을 출력한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Cherimoyori번째 날에 C_i개의 체리모야가 먹을 수 있게 되고 3일 동안 먹을 수 있다. 하루에 k번째로 먹는 과일은 11-k점을 주며 하루 최대 10개까지 먹을 수 있을 때 얻을 수 있는 최대 만족도를 구한다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
방화벽각 패킷을 규칙 목록의 위에서 아래로 검사하며 포트, IP, 최근 1000개 패킷의 전송 횟수 조건을 확인하고, accept나 drop이 나올 때까지 일치하는 규칙의 동작을 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
ICPC 순위표ICPC 대회 제출 기록을 규정대로 채점해 해결 문제 수와 총 시간, 동점 시 마지막 정답 제출 시간으로 순위를 정하고 상위 NR팀을 출력한다.	보통5	정렬구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
카드 섞기두 번의 (2,K)-섞기를 거친 카드 더미가 주어질 때, 각 섞기에 쓰인 K 값을 찾는다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
로봇 청소기명령이 주어질 때마다 로봇이 상자에 막힐 때까지 미끄러지듯 이동한다. 시작 칸을 포함해 로봇이 지나간 서로 다른 칸의 수를 구한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
나무 위의 다람쥐1번 노드를 루트로 하는 트리에서 도토리가 있는 모든 노드를 방문하고 1번으로 돌아오는 최단 왕복 거리를 구한다.	보통5	트리DFS+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
3-i-rad틱택토를 대화형으로 두는 문제로, 상대의 수 이후 보드를 입력받아 자신의 수를 출력하고, 승부가 나거나 무승부면 프로그램을 종료한다.	보통5	시뮬레이션게임 이론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
지폐 자르기센트 단위 목표 금액과 여러 지폐 액수가 주어질 때, 지폐 일부를 반씩 계속 잘라 만든 조각들의 합이 목표 금액과 정확히 같아질 수 있는지 판정한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
긴 수등차수열 a, a+b, a+2b, ...의 항을 구분자 없이 이어 붙인 수에서 c번째 자리의 숫자를 구한다.	보통5	수학이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
축구 통계축구 경기 기록과 질의가 순서대로 주어질 때, 팀과 선수별 득점 통계, 득점 시간, 선제골 횟수를 관리하며 각 질의에 답한다.	보통5	해시맵구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
분수n이 주어질 때, 분자와 분모의 합이 n이고 서로소인 진분수 중 가장 큰 분수를 찾는다.	보통5	정수론수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
초원 안에 놓인 n개의 초와 케이크를 자르는 m개의 직선이 주어질 때, 두 개 이상의 초를 포함하는 조각이 있는지 판별한다.	보통5	기하해시맵+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
석유달러와 유로를 가진 대통령이 n개 국가에서 석유를 살 때, 한 국가에서는 한 통화로만 결제해야 한다는 조건에서 살 수 있는 석유 통의 최댓값을 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
벽기둥 높이들이 주어질 때, 맨 위 블록을 인접한 기둥으로 옮기는 동작만으로 모든 높이 차가 1 이하가 되도록 만드는 최소 이동 횟수를 구한다.	보통5	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	채점 가능