문제

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

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

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

전체 결과문제 32797개

회의실 배정 2보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
회의실 배정 3보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Fun Palace보통6
동적 계획법 트리아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
센티와 마법의 뿅망치보통6
힙 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
배틀로얄보통6
그리디 정렬아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
화장실의 규칙보통6
시뮬레이션 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
중첩 집합 모델보통6
DFS 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Sequence보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Discharging보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
암호학보통6
조합론 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
버섯 수확보통6
누적 합 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
달팽이보통6
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
수업보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Fabric보통6
행렬 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
불길한 층보통6
수학 이분 탐색 +2아직 제출이 없습니다시간 제한2.5초메모리 제한512 MB
채점 가능
Valya와 편지보통6
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Sightseeing Tour보통6
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
프로그래밍 대회에서 지는 법보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
어려운 문제들보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
마지막 전투보통6
배열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Retwinting twinter보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Головоломка보통6
구현 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
귀여운 공약수보통6
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
로봇보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Шахматы보통6
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Завоевание보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
게임보통6
그리디 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
최대공약수와 최소공배수보통6
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열 변환보통6
배열 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Крестики-нолики보통6
시뮬레이션 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
은행보통6
시뮬레이션 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Племя тив보통6
백트래킹 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Combostone보통6
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
최소 곱보통6
구현 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
두 접두사보통6
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
베를랜드 대학교보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
퍼즐보통6
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
여우 신탁보통6
확률 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
문제지 나르기보통6
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Горные лыжи보통6
그리디 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
부지 계획보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
페이지 번호보통6
문자열 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
피사의 탑보통6
동적 계획법 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Занимательное дежурство보통6
게임 이론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
환율보통6
배열 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
탐사대보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Rectangles보통6
배열 누적 합 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
꺾은선 01보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
채점 가능
꺾은선 02보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
채점 가능
꺾은선 10보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
채점 가능
Finding Routers보통6
이분 탐색 구현아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Packing Biscuits보통6
그리디 수학아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
피자 오븐보통6
그리디 수학 +2아직 제출이 없습니다시간 제한0.25초메모리 제한256 MB
채점 가능
Робот보통6
수학 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
카페보통6
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Impossible보통6
구간 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
숙제보통6
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
조차장 <<Сортировочная>>보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
위키피디아보통6
문자열 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Золотые монеты보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Игра보통6
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Починка забора보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Призы보통6
수학 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
줄다리기보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Загранпаспорт보통6
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Вирус보통6
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
스도쿠 (Hard)보통6
백트래킹 구현 +2아직 제출이 없습니다시간 제한0.1초메모리 제한512 MB
채점 가능
거스름돈이 싫어요보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
보스몬스터 전리품보통6
BFS 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
떡 돌리기보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
몬스터를 처치하자!보통6
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
악덕 영주 혜유보통6
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
광고판보통6
유니온 파인드 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Хаотическая перестановка보통6
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
직사각형이 아니라 정사각형보통6
스택 배열 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능
이동하기 5보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Ball Alignment보통6
정렬 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
도로 재건설보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
동전 옮기기보통6
문자열 시뮬레이션 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
Paint보통6
그래프 BFS +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
괄호 문자열 ?보통6
스택 누적 합 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
컨베이어 벨트 위의 로봇보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
마법사 상어와 파이어스톰보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Detecting Molecules보통6
그리디 정렬아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Sudoku 7보통6
백트래킹 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Sudoku 9보통6
백트래킹 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Sudoku 10보통6
백트래킹 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Cave보통6
구현 완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한32 MB
지문만 제공
호반우 상인의 이상한 품질 계산법보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
호반우와 리듬게임보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
홀짝 제약 최단 경로보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Vista 4보통6
기하 그리디 +1아직 제출이 없습니다시간 제한0.1초메모리 제한128 MB
지문만 제공
Vista 5보통6
기하 그리디 +1아직 제출이 없습니다시간 제한0.1초메모리 제한128 MB
지문만 제공
사장님 달려가고 있습니다보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
동작 그만. 밑장 빼기냐?보통6
배열 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
홀수 홀릭 호석보통6
동적 계획법 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
꿈틀꿈틀 호석 애벌레 - 효율성보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
골목 대장 호석 - 효율성 2보통6
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
종이접기보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
푸앙이가 길을 건너간 이유보통6
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
회의실 배정 2목록에서 이웃한 회의끼리만 겹치는 N개의 회의가 주어질 때, 겹치지 않게 회의를 골라 참석 인원 합의 최댓값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
회의실 배정 3각 회의는 입력 순서에서 바로 앞뒤 회의와만 시간이 겹친다는 조건에서, 겹치지 않게 회의를 골라 참석자 수 합의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Fun Palace방 1의 출구 터널을 열 수 없도록 복도 위의 방들에 사람을 최대한 많이 배치하는 문제다.	보통6	동적 계획법트리	아직 제출이 없습니다	1초	512 MB	지문만 제공
센티와 마법의 뿅망치가장 키가 큰 거인을 매번 2로 나눈 몫으로 줄이되(1이면 그대로) 최대 T번까지 시행한다. 모든 거인이 센티보다 작아지는지 판정하고, 가능하면 최소 사용 횟수를, 불가능하면 시행 후 가장 큰 거인의 키를 출력한다.	보통6	힙그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
배틀로얄체력을 잃는 적과 회복하는 아이템이 주어질 때, 죽지 않고 모든 적을 처리하고 모든 아이템을 먹는 순서를 출력한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
화장실의 규칙직원들을 M개의 줄에 순서대로 나눠 세우고, 각 줄의 맨 앞 중에서 근무일수 D가 가장 크고 그다음 긴급도 H가 가장 큰 사람이 화장실을 이용한다. 데카보다 먼저 이용하는 사람 수를 센다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
중첩 집합 모델무방향 트리를 S를 루트로 삼아 자식들을 오름차순으로 방문하며 각 노드에 중첩 구간 left/right 번호를 매긴다.	보통6	DFS트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Sequence배열 a와 b에서 길이 K인 증가하는 인덱스 수열을 각각 골라 최소 L개의 인덱스를 공유하면서 선택한 값의 합이 최대가 되도록 합니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Discharging수열을 연속한 그룹으로 나누어 순서대로 충전할 때, 각 그룹의 비용은 그룹 최댓값이며 모든 고객의 대기 시간 합을 최소화하는 분할을 찾는다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
암호학서로 다른 정수 N개의 순열 P가 주어질 때, 같은 값들로 만들 수 있는 모든 순열을 사전순으로 나열했을 때 P가 몇 번째인지 1,000,000,007로 나눈 나머지를 구한다.	보통6	조합론정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
버섯 수확격자에 버섯과 스프링클러가 주어질 때, 체비쇼프 거리 D 이내에 스프링클러가 K개 이상 있는 버섯의 수를 센다.	보통6	누적 합행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
달팽이매일 N개의 단계로 오르내리며 높이가 0 아래로 내려가지 않는 달팽이가 처음으로 높이 H에 도달하는 날과 단계를 구하고, 영원히 도달하지 못하면 -1 -1을 출력한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
수업키가 서로 다른 N명의 학생을 팀으로 나눌 때, 각 팀에서 모든 학생이 자신보다 큰 팀원 수가 k_i보다 작도록 하는 최소 팀 수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
FabricN x M 격자에서 표시된 구멍 칸을 하나도 포함하지 않으면서 넓이가 K 이상인 직사각형의 개수를 센다.	보통6	행렬투 포인터+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
불길한 층부분 문자열 4나 13을 포함하는 수를 제외한 층 번호 체계와 일반 번호 체계 사이를 변환하고, 유효하지 않으면 -1을 출력한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	2.5초	512 MB	채점 가능
Valya와 편지n×m 크기 종이를 가로 또는 세로로 반씩 접어 h×w 봉투에 회전까지 고려해 넣을 때 필요한 최소 접기 횟수를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Sightseeing Tour각 친구는 도시를 방문하거나 피하려는 소원을 가지며, 모든 친구가 최대 한 번만 실망하도록 방문할 도시를 정하거나 불가능하면 -1을 출력한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
프로그래밍 대회에서 지는 법T분 안에 끝낼 수 있는 문제만 순서대로 풀어가며 얻는 점수를 최소로 만드는 순서를 찾는다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
어려운 문제들소문자와 'A'로 이루어진 문자열에서 'A'들을 서로 다른 양의 크기를 가진 최대 개수의 그룹으로 나누되, 그룹 사이에 소문자가 올 수 있다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마지막 전투순열 a가 고정되어 있을 때, 항등 배열을 오른쪽으로 k번 회전시킨 배치가 모든 위치에서 a[i]와 다른 값을 갖도록 하는 최소 k를 구하거나, 불가능하면 -1을 출력한다.	보통6	배열수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Retwinting twinter번호 표시가 붙은 여러 개의 메시지를 단어 순서 그대로 유지하면서, 각 메시지 끝에 (i/m) 표시를 붙여 280자 이내의 가장 적은 메시지로 다시 나눈다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Головоломка다각형 조각을 수평으로 옮겨 장애물 위에 떨어뜨린 뒤, 장애물과 조각이 좌우로 인접한 칸 쌍의 최대 개수를 구합니다.	보통6	구현완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
귀여운 공약수1e9 이하의 두 정수 a와 b가 주어질 때, 자릿수의 합이 최대가 되는 공약수 d를 하나 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로봇부호가 있는 이동 거리 수열이 주어질 때, 최대 k개의 부호를 뒤집어 최종 위치의 절댓값을 최대로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Шахматы열 높이가 왼쪽에서 오른쪽으로 감소하는 계단 모양 판에서 모든 칸이 공격받도록 최소 개수의 룩을 놓고 그 배치를 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Завоевание각 도시에 군인 a_i명이 있고 한 명당 c_i의 비용이 든다. 군대 수가 어떤 도시에 남은 군인 수보다 많아지면 그 도시는 무료로 합류한다. 모든 군인을 모으는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
게임두 사람이 번갈아 자신이 던질 수 있는 기둥을 차지하며, 더 많은 기둥을 가져가는 쪽이 이기는 최적 플레이의 승자를 판정한다.	보통6	그리디게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
최대공약수와 최소공배수두 수 a, b가 주어질 때 a, b와 최대공약수와 최소공배수가 같은 x <= y를 찾아 y - x가 최소가 되도록 한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 변환음이 아닌 정수 수열이 주어질 때, 어떤 위치에서 1,2,...,h가 연속으로 나타나도록 만들기 위해 필요한 최소 증가 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	보통6	배열슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Крестики-нолики주어진 판 조각에서 X가 즉시 이기거나, O의 어떤 응수에도 다음 수에 이기는 수의 개수를 센다.	보통6	시뮬레이션완전 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
은행도착 시각, 직원 상담 시간, 회계사 상담 시간이 주어진 n명의 난쟁이에 대해 m명의 직원이 있는 공유 대기열과 한 명의 회계사를 시뮬레이션하여 각자의 퇴장 시각을 구한다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Племя тивa부터 j까지의 문자로 이루어진 최대 10개의 문자열이 각 문자가 서로 다른 숫자로 대응될 때 엄격히 증가하도록 하는 숫자 대응을 찾고, 없으면 불가능을 보고한다.	보통6	백트래킹문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Combostone생성, 능력치 배증, 복제, 일대일 전투로 이루어진 n개의 턴을 처리하고 각 생물이 죽은 턴 또는 생존 여부를 출력한다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
최소 곱의사난수로 배열을 생성한 뒤 i<j이고 a_i<a_j인 두 원소의 곱이 최소가 되는 쌍을 찾고, 없으면 IMPOSSIBLE을 출력한다.	보통6	구현그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
두 접두사문자열 s와 t가 주어질 때, s의 비어 있지 않은 접두사와 t의 비어 있지 않은 접두사를 이어 붙여 만들 수 있는 서로 다른 문자열의 개수를 구한다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	1초	512 MB	채점 가능
베를랜드 대학교학생 t명, 강의 n개, 두 강당의 정원 a와 b, 통과 기준 k가 주어질 때, 각자 k개 이상의 강의를 들을 수 있는 최대 학생 수를 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
퍼즐각 변이 매끄럽거나 k가지 돌기 또는 k가지 홈 중 하나인 정사각형 퍼즐 조각을 회전을 고려해 셀 때, 모서리·가장자리·일반 조각별로 서로 다른 조각의 수를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
여우 신탁0 이상 x1 미만의 정수를 균일하게 고른 뒤, 이후 각 xi로 나눈 나머지를 차례로 취할 때 마지막 값의 기댓값을 구한다.	보통6	확률수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
문제지 나르기11차원 공간의 점 N개와 질의점 Q개가 주어질 때, 각 질의점에서 N개 점까지의 맨해튼 거리 중 최댓값을 구한다.	보통6	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Горные лыжи타냐가 반드시 스키장에 있었던 날들과 한 번의 여행 길이 k가 주어질 때, 그녀가 도시에서 보낼 수 있었던 겨울 날의 최대 일수를 구한다.	보통6	그리디구간+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
부지 계획ab - cd = n, a>c, b>d, 그리고 a와 b가 모두 x가 아닌 양의 정수 순서쌍 (a,b,c,d)의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
페이지 번호숫자 문자열이 주어질 때, 이를 "Page i of n"의 i와 n에 해당하는 두 양의 정수로 나누는 경우의 수를 센다. 이때 두 수에는 앞에 오는 0이 없어야 한다.	보통6	문자열구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
피사의 탑세 개의 막대 중 첫 번째 막대에 쌓인 n개의 원판을, 두 번째 막대에서는 위쪽 원판 여러 개를 한꺼번에 옮길 수 있다는 규칙 아래 세 번째 막대로 옮기는 최소 이동 횟수를 구한다.	보통6	동적 계획법재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Занимательное дежурство최대 100,000개의 소문자로 이루어진 문자열에서 두 사람이 번갈아 같은 글자 두 개를 임의의 글자 하나로 바꾸며, 더 이상 움직일 수 없는 사람이 지는 게임의 승자를 구한다.	보통6	게임 이론수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
환율n개의 태블릿 값과 정수 환율 p가 주어질 때, c_i / c_j가 p에 가장 가까워지는 서로 다른 두 인덱스 i, j를 찾는다.	보통6	배열이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
탐사대각 후보가 최대 한 명의 다른 후보와 함께 가기를 거부할 때, 거부 관계가 성립하지 않도록 최대 인원의 부분집합을 고른다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Rectangles직사각형 내부의 모든 셀이 사각형 바깥 같은 행과 열의 네 셀보다 낮아야 할 때, 격자 안쪽에 놓인 유효한 직사각형의 개수를 센다.	보통6	배열누적 합+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
꺾은선 01x좌표와 y좌표가 모두 서로 다른 점들이 주어질 때, 원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들고 선분 수를 줄인다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 02원점에서 시작해 주어진 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들고, 선분 수를 최소로 줄이는 것이 목표다.	보통6	정렬그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
꺾은선 10x좌표와 y좌표가 모두 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 적은 선분 수로 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
Finding Routers고른 지점에서 가장 가까운 라우터의 번호를 알려주는 질의를 최대 q번 사용해 일직선 위 n개 라우터의 위치를 모두 알아낸다.	보통6	이분 탐색구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Packing Biscuits맛도가 2^i인 비스킷 개수가 주어질 때, x개의 봉지가 모두 같은 총 맛도 y가 되도록 담을 수 있는 y의 개수를 구한다.	보통6	그리디수학	아직 제출이 없습니다	1초	1024 MB	지문만 제공
피자 오븐목표 시간에 도달하는 최소 버튼 횟수를 구하고, 같은 횟수라면 사전순으로 가장 작은 버튼 횟수 조합을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	0.25초	256 MB	채점 가능
Робот최종 좌표와 좌회전/우회전 순서가 주어질 때, 그 끝점에 도달하는 양의 이동 거리들을 구하거나 불가능을 판정한다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
카페n×m 격자에 의자 k개를 정확히 놓되 모든 의자가 8방향 이웃 중 하나에서 탁자와 맞닿게 하고, 불가능하면 불가능을 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Impossible하루 24시간 위에 잠 구간을 배치해, 고양이가 n개의 고정된 사건 동안 자지 않고 한 번에 최소 a시간 자며 최대 b시간까지만 깨어 있도록 일정을 짠다.	보통6	구간그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
숙제각 과제의 소요 시간과 선행 관계가 주어질 때, 과제 하나를 건너뛰어 남은 과제를 모두 끝내는 데 걸리는 최소 시간을 구한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
조차장 <<Сортировочная>>서로 다른 질량을 가진 화차 n량이 일렬로 있을 때, 인접한 두 화차의 질량 합이 M 이하일 때만 맞바꿀 수 있다. 질량 오름차순으로 정렬할 수 있는지 판정한다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
위키피디아제목 동의어와 본문이 있는 n개의 문서가 주어질 때, 다른 문서의 제목이나 동의어와 일치하는 모든 단어를 위키 링크로 감싸고, 제목과 정확히 일치하면 짧은 형식, 아니면 전체 형식을 쓴다.	보통6	문자열해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Золотые монеты3행 4열 격자의 각 도로에 놓인 금화 더미를 지날 때마다 절반을 올림해 가져갈 때, 최적의 시작점에서 모을 수 있는 최대 금화 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Игра덱 순서와 손에 쥘 수 있는 카드 수 k가 주어질 때, 1, 2, 3 순서로 내려놓아야 하는 규칙 아래에서 테이블에 낼 수 있는 카드 수의 최댓값을 구한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Починка забора울타리 구간 높이들과 위에서부터 순서대로 쌓인 널빤지가 주어질 때, 널빤지를 골라 최소 구간 높이를 최대화하고 실제 시공 방법 하나를 출력한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Призыn x m 방의 한 모서리에서 반대 모서리까지 단위 정육면체를 굴리는 최소 횟수를 구하고, 그 최소 횟수 경로 중 표시된 면이 바닥에 닿는 최소 횟수를 구합니다.	보통6	수학구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
줄다리기n개의 밧줄 조각이 주어지고 두 조각을 이을 때마다 양 끝에서 d씩 소모되며 이웃한 매듭 사이 거리가 d 이상이어야 할 때, 만들 수 있는 밧줄의 최대 길이를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Загранпаспорт크립토 지역과 입국 도장을 찍는 뷰로 지역으로 이루어진 격자에서 V에서 출발해 뷰로 지역에 정확히 n번 들어가면서 이동 횟수가 최소인 경로를 찾아 방향을 출력합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Вирус최대 8개의 감염된 세포에서 시작해 매초 감염된 세포에 인접한 미감염 세포 하나가 감염될 때, t초 후 도달 가능한 서로 다른 격자 상태의 수를 센다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
스도쿠 (Hard)9x9 스도쿠 판을 채워 모든 행, 열, 3x3 박스에 1부터 9까지의 숫자가 한 번씩 들어가도록 한다.	보통6	백트래킹구현+2	아직 제출이 없습니다	0.1초	512 MB	채점 가능
거스름돈이 싫어요N개의 분수가 주어질 때, 모든 분수를 나누어떨어지게 하는 가장 큰 분수를 구해 기약분수로 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
보스몬스터 전리품최대 26명의 플레이어와 보스가 있는 격자에서 누적 피해로 보스가 죽기 전에 공격할 수 있는 플레이어 수의 최댓값을 구한다.	보통6	BFS그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
떡 돌리기가중 그래프에서 시작 집 Y와 하루 이동 한도 X가 주어질 때, 매일 Y로 돌아오면서 X 이내로 이동해 다른 모든 집을 방문하는 최소 일수를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
몬스터를 처치하자!스킬은 사용에 1초가 걸리고 1초 뒤에 피해를 입히며, 사용 시점부터 재사용 대기시간이 흐른다. 몬스터의 HP를 0으로 만드는 최소 시간을 구한다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
악덕 영주 혜유N개 마을과 K개의 가중 간선이 주어질 때 최소 신장 트리를 만들고, 그 트리에서 두 마을 사이 최단 경로 비용이 가장 큰 값을 구한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
광고판k개의 켜짐/꺼짐 패턴이 주어질 때, 각 패턴에서 한 그룹의 전구가 모두 켜지거나 모두 꺼지도록 전구를 최소 개수의 그룹으로 나눈다.	보통6	유니온 파인드구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Хаотическая перестановка1부터 n까지의 순열이 주어질 때, 연속한 세 원소가 증가하거나 감소하지 않도록 n번 이하의 인접 교환으로 바꾸고 교환 순서를 출력하거나 -1을 출력한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
직사각형이 아니라 정사각형너비가 1인 막대들의 높이가 주어질 때, 히스토그램 안에 들어가는 가장 큰 정사각형의 한 변의 길이를 구한다.	보통6	스택배열+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
이동하기 5방 (i,j)의 사탕 수가 A_i×10^9 + B_j인 N×M 미로에서 (1,1)부터 (N,M)까지 오른쪽·아래로만 이동할 때 얻을 수 있는 사탕 합의 최댓값을 구한다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Ball Alignment곡선 위에 놓인 n개의 공이 주어질 때, 양 끝으로 들어 옮기는 횟수를 최소로 하여 수열을 비내림차순으로 만드는 문제이다.	보통6	정렬동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
도로 재건설칸마다 통과 비용이 0, 1, 2이고 -1은 지날 수 없는 격자에서 왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 경로의 최소 건설 비용을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
동전 옮기기o와 x로 이루어진 두 문자열 S와 T, 그리고 선택한 두 위치 i, j가 주어질 때, 두 동전을 순서를 유지한 채 옮기는 한 번의 이동으로 S를 T로 바꿀 수 있는지 판정한다.	보통6	문자열시뮬레이션+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Paint색으로 채워진 격자가 주어지고, 주어진 픽셀을 포함하는 같은 색 연결 영역을 새 색으로 칠하는 작업을 순서대로 Q번 수행한 뒤 최종 격자를 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
괄호 문자열 ?괄호 문자열과 여러 구간 질의가 주어질 때, 각 구간 부분 문자열이 올바른 괄호 문자열이면 1, 아니면 0을 더한 합을 구한다.	보통6	스택누적 합+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
컨베이어 벨트 위의 로봇회전하는 컨베이어 벨트에서 로봇을 싣고 이동시키며 내구도가 0인 칸이 K개 이상이 되는 순간의 단계 번호를 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마법사 상어와 파이어스톰Q번 반복하며 격자를 2^L x 2^L 블록으로 나눠 각 블록을 시계 방향으로 90도 회전시키고, 얼음이 있는 인접 칸이 3개 미만인 칸의 얼음을 1 줄인다. 모든 시전 후 남은 얼음의 합과 가장 큰 연결 덩어리의 크기를 구한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Detecting Molecules분자 무게들과 무게 폭보다 넓은 탐지 범위가 주어질 때, 합이 범위에 들어가는 부분집합을 찾거나 없다고 판정한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sudoku 7모든 빈칸을 채울 수 있음이 보장된 n^2 x n^2 스도쿠 판이 주어질 때, 판을 유효하게 유지하면서 되도록 많은 빈칸을 채운다.	보통6	백트래킹행렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sudoku 9유효하지만 일부 칸이 비어 있는 n^2 x n^2 스도쿠 판(2 <= n <= 20)이 주어질 때, 행, 열, 부분 격자의 조건을 지키면서 최대한 많은 빈칸을 채웁니다.	보통6	백트래킹행렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Sudoku 10일부가 채워진 n^2 x n^2 스도쿠 판이 주어질 때, 빈 칸을 최대한 채우면서 규칙을 지키는 완성된 판을 출력한다.	보통6	백트래킹구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Cave각 스위치가 어느 문을 여는지와 올바른 위치를, 첫 번째 닫힌 문을 알려주는 질의를 70000번 이하로 써서 알아낸다.	보통6	구현완전 탐색	아직 제출이 없습니다	2초	32 MB	지문만 제공
호반우 상인의 이상한 품질 계산법품질 값 N개를 여러 묶음으로 나눌 때 각 묶음이 상위 중앙값 곱하기 크기만큼 기여하도록 하여 총합의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
호반우와 리듬게임각 노트의 점수가 주어질 때, 세 노트를 연속으로 놓치지 않으면서 콤보와 점수의 곱의 합이 최대가 되도록 놓칠 노트를 정하는 문제이다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
홀짝 제약 최단 경로가중치가 있는 무방향 그래프에서 정점 1로부터 각 정점까지 짝수 비용 경로와 홀수 비용 경로의 최소 비용을 각각 구한다. 정점과 간선을 여러 번 지나도 된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Vista 4최대 100만 개의 점이 주어질 때 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 출력한다.	보통6	기하그리디+1	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
Vista 5최대 100만 개의 점을 각각 한 번씩 방문하고 시작점으로 돌아오는 닫힌 경로의 방문 순서를 정한다.	보통6	기하그리디+1	아직 제출이 없습니다	0.1초	128 MB	지문만 제공
사장님 달려가고 있습니다칸마다 통제 시작 시각이 있는 N x N 격자에서, 같은 방향으로 계속 달리면 매초 한 칸씩 가속하는 규칙 아래 오른쪽 아래 칸에 도착하는 최소 시간을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
동작 그만. 밑장 빼기냐?위에서부터 번갈아 나눠 갖는 짝수 장의 카드 더미에서, 딜러 정훈이 많아야 한 번 맨 아래 카드를 사용할 때 얻을 수 있는 최대 합을 구한다.	보통6	배열동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
홀수 홀릭 호석수를 2개 또는 3개의 부분으로 나누어 더하는 과정을 반복하면서 각 단계에서 홀수 자릿수의 개수를 세고, 그 합의 최솟값과 최댓값을 구한다.	보통6	동적 계획법재귀+2	아직 제출이 없습니다	1초	512 MB	채점 가능
꿈틀꿈틀 호석 애벌레 - 효율성합이 K 이상인 서로 겹치지 않는 연속 구간들을 골라 전체 합에서 K와 구간 수의 곱을 뺀 값을 최대화한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
골목 대장 호석 - 효율성 2A에서 B로 가는 경로 중 총 통행료가 C 이하이면서 경로 위 최대 통행료를 최소로 하는 값을 구하고, 그런 경로가 없으면 -1을 출력한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
종이접기k와 2k번의 접기 순서, 그리고 마지막 1x1 정사각형에서 뚫은 구멍 위치가 주어질 때, 펼친 뒤의 전체 격자 구멍 위치를 출력한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
푸앙이가 길을 건너간 이유직선 Ax+By+C=0과 축에 평행한 직사각형이 주어질 때, 직선이 직사각형 내부를 지나는지 판정한다. 꼭짓점이나 변만 스치는 경우는 지나지 않는 것으로 본다.	보통6	기하수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능