문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 934개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 울타리 페인트칠수직선 위의 두 구간이 덮는 전체 페인트 길이를 구합니다. | 쉬움1 | 구간수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 으아아! 일정이 너무 많아!hh:mm-hh:mm 형식으로 주어진 N개의 일정 구간 중 겹치는 두 일정이 있는지 확인한다. | 쉬움2 | 구간정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직사각형 교집합n개의 축에 평행한 직사각형이 모두 겹치는 영역의 넓이를 구하고 겹치는 부분이 없으면 0을 출력합니다. | 쉬움2 | 기하구간 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 거울 입찰각 테스트 케이스마다 모든 작업장의 너비와 높이 범위를 포함하는 작업장이 있는지 판단합니다. | 쉬움2 | 구간 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 랜덤 게임 최선의 추측1부터 N까지 수 중 반경 K 구간이 가장 많은 숨은 값을 포함하는 수를 고하고 포함 개수를 출력합니다. | 쉬움2 | 수학구간 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 달걀 낙하 기록안전과 파손 낙하 기록을 바탕으로 깨질 수 있는 가장 낮은 층과 깨지지 않을 수 있는 가장 높은 층을 출력합니다. | 쉬움2 | 구간구현 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 도시별 GBus 수 (Small)질의한 각 도시가 속한 버스 구간 수를 셉니다. | 쉬움2 | 완전 탐색구간 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 지버스 개수 세기 (라지)조회한 각 도시가 주어진 구간 중 몇 개에 포함되는지 셉니다. | 쉬움2 | 완전 탐색구간+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| СРЕЩА НА ПРИЯТЕЛИ두 사람이 가능한 시간 구간과 두 번째 사람이 통화로 바쁜 분 k가 주어질 때, 함께 이야기할 수 있는 분을 구한다. | 쉬움2 | 구간구현 | 아직 제출이 없습니다 | 0.1초 | 1024 MB | 지문만 제공 |
| SaunaN개의 온도 범위가 주어질 때 모든 범위에 들어가는 온도의 개수와 그중 가장 낮은 온도를 구한다. | 쉬움2 | 배열구간+1 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| 수도관 누수 수리누수 위치들과 고정된 테이프 길이가 주어질 때, 각 누수를 양쪽으로 0.5 이상 덮도록 필요한 최소 테이프 개수를 구합니다. | 쉬움3 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 흙길 보수하기겹치지 않는 물웅덩이 구간들과 고정 길이 판자가 주어질 때, 모든 웅덩이를 덮는 데 필요한 최소 판자 수를 구합니다. | 쉬움3 | 그리디구간 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 회의실 배정시작 시간과 종료 시간이 주어진 N개의 회의 중 서로 겹치지 않게 최대한 많이 선택하는 고전적인 그리디 구간 스케줄링 문제입니다. | 쉬움3 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 선 긋기수직선 위에 그려진 N개의 선분이 있을 때, 겹치는 부분을 한 번만 계산해 덮인 전체 길이를 구합니다. | 쉬움3 | 구간정렬+1 | 아직 제출이 없습니다 | 1초 | 192 MB | 채점 가능 |
| 잔디 깎기주어진 폭을 가진 예초 경로 좌표들이 가로와 세로 방향 모두에서 75x100 잔디밭 전체를 빠짐없이 덮는지 여러 테스트케이스에 대해 판별합니다. | 쉬움3 | 정렬시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| I-Soar고속도로를 따라 놓인 건물 구간들이 주어질 때, 어떤 건물에도 가려지지 않은 고속도로 길이의 합을 구한다. | 쉬움3 | 구간정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Skyline우리는 가장 가까운 건물부터 가장 먼 건물까지 나열된 N개의 사다리꼴 건물을 가지고 있습니다. 각 건물에 대해 보이는 면적의 비율, 즉 더 가까운 건물에 가려지지 않은 사다리꼴 부분을 계산해야 합니다. 겹치는 경사 지붕으로 인해 계산이 간단하지 않습니다. 주어진 건물에 대해 각 수평 좌표에서 더 가까운 모든 건물의 최대 지붕 높이를 결정해야 합니다. 그런 다음 보이는 면적은 건물 자체 범위 [x1, x2]에 대해, 건물의 상단 가장자리(지붕)와 그 최대 높이의 차이에서 양수 부분을 적분한 것입니다.이 | 쉬움3 | 기하구간+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동물 관찰N개의 활동 시간 구간이 주어질 때 모든 동물이 활동하는 공통 시각이 있는지 판별하고, 있다면 가장 긴 구간을 구한다. | 쉬움3 | 구간구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 구간 병합n개의 닫힌 구간이 주어질 때, 겹치거나 맞닿은 구간을 모두 합쳐 서로 겹치지 않는 구간들을 오름차순으로 출력한다. | 쉬움3 | 정렬구간+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 구간각 테스트 셋에서 주어진 닫힌 구간 중 하나 이상에 속한 정수의 개수를 구합니다. | 쉬움3 | 구간정렬 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 골디락스와 소 N마리각 소가 범위 안에서는 Y를 밖에서는 X와 Z를 낼 때 총 우유 생산량을 최대로 만드는 정수 온도를 구합니다. | 쉬움3 | 정렬구간 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Compo끝점이 맞닿은 경우를 포함해 시간이 겹치는 대회 쌍의 수를 셉니다. | 쉬움3 | 정렬구간 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 서버 증설 계획정렬된 요청 시각이 주어질 때 1000ms 작업을 서버당 최대 k개까지 겹쳐 처리하는 최소 서버 수를 구합니다. | 쉬움3 | 슬라이딩 윈도우구간 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 품평회 행사 참석N개의 구간이 주어질 때, 서로 겹치지 않게 참석할 수 있는 최대 구간 수를 구한다. | 쉬움3 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 안전요원N개의 근무 구간 중 하나를 제거했을 때 남은 구간들이 덮는 총 시간의 최댓값을 구한다. | 쉬움3 | 구간완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 호 안에 수류탄이야!!수직선 위에 선 사람들의 투척 사거리가 주어질 때, 수류탄이 첫 사람에서 마지막 사람까지 전달될 수 있는지 판정한다. | 쉬움3 | 그리디구간+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 담장 위의 광고1번부터 m번까지의 판을 덮는 n개의 구간이 주어질 때, 모든 판이 구간들로 덮이는지 판정한다. | 쉬움3 | 구간정렬+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Gleaming the Cubes여러 개의 축 정렬된 정육면체 집합이 주어질 때, 각 집합에 속한 모든 정육면체의 교집합 부피를 구하고 0이 나오면 멈춘다. | 쉬움3 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| ChairsN명의 도서관 입장 시각과 퇴장 시각이 주어질 때, 양 끝 시각을 포함해 어느 한 순간에 도서관 안에 있던 사람 수의 최댓값을 구한다. | 쉬움3 | 정렬완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| БОЯДИСВАНЕ НА ОГРАДА두 구간 [A,B]와 [C,D]에 칠한 판이 있을 때 칠해진 서로 다른 판의 개수를 구한다. | 쉬움3 | 수학구간 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| КЛЕЧКИ수직선 위 세 막대의 양 끝이 주어질 때, 세 막대가 모두 타도록 불을 붙일 최소 개수와 가장 짧은 막대와 긴 막대의 길이를 구한다. | 쉬움3 | 구간구현 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Лук Пита각 단서가 |X - x_i| <= d_i 형태로 주어질 때 모든 단서를 만족하는 가장 큰 정수 X를 구하고, 없으면 -1을 출력한다. | 쉬움3 | 구간구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Don't Be FakeN명의 친구마다 겹치지 않는 가용 시간 구간이 주어질 때, 가장 많은 친구가 가용한 초와 그 최댓값을 내는 초의 개수를 구한다. | 쉬움3 | 정렬구간+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 강의실N개 강의의 시작, 종료 시간이 주어질 때 겹치는 시간이 없도록 배정할 최소 강의실 수를 구하는 문제입니다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 겹치는 선분수직선 위에 놓인 N개의 선분이 주어질 때, 끝점만 닿는 경우는 겹침으로 치지 않고 한 점에서 겹치는 선분의 최대 개수를 구합니다. | 보통4 | 구간정렬+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 놀이공원각 놀이기구 운행 전후 10분 버스타임을 제외하고 10시부터 22시 사이에 둘이 함께 쉴 수 있는 가장 긴 시간을 구합니다. | 보통4 | 구간정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 서로 교차하지 않는 원의 현 최대 개수원 위 100개의 점에 놓인 최대 50개의 현 중에서 서로 교차하지 않는 현을 최대 몇 개 고를 수 있는지 구합니다. | 보통4 | 동적 계획법구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행복한 전화 통화여러 테스트 케이스에서 주어진 통화 구간들 중 질의 구간과 1초 이상 겹치는 통화의 개수를 각 구간마다 출력합니다. | 보통4 | 구간정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 시스 통치자들의 역사최대 50명의 통치자에 대해 각 통치 기간의 시작 월과 종료 월이 주어질 때, 질의한 해에 집권한 통치자를 순서대로 출력한다. | 보통4 | 정렬구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 열린 구간테스트 케이스마다 최대 50개의 열린 구간이 주어질 때, 끝점만 만나는 구간은 겹치지 않는 것으로 보고 서로 겹치지 않는 최대 개수의 구간을 고른다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이기적인 방목N개의 구간이 주어질 때, 서로 겹치지 않도록 고를 수 있는 구간의 최대 개수를 구한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시간 관리하기각 작업의 소요 시간과 마감 시각이 주어질 때, 모든 작업을 마감 안에 끝낼 수 있는 가장 늦은 시작 시각을 구하거나 불가능하면 -1을 출력한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 인터넷연결 상태를 기록한 측정값들이 주어지고 처음과 마지막은 연결 상태일 때, 인터넷이 끊겨 있었을 수 있는 가장 긴 시간을 구한다. | 보통4 | 그리디구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| PC방 요금시작 시각과 이용 시간이 주어질 때 시간 요금과 밤 요금제를 조합해 가장 적은 요금을 계산합니다. | 보통4 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행운의 빛점광원이 각 선분으로 x축에 만드는 그림자를 제외하고 남는 밝은 구간 개수를 셉니다. | 보통4 | 기하구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 호텔 예약체크아웃한 객실이 C분 청소 후 다시 배정될 때 모든 예약을 수용하는 최소 객실 수를 구합니다. | 보통4 | 구간정렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 책 나눠주기신청 구간 안에 남은 책을 한 권씩 배정해 책을 받는 학생 수를 최대로 구합니다. | 보통4 | 그리디구간+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 손상된 오디오 신호모든 x에 같은 정수를 넣어 홀수 위치가 양옆보다 작고 짝수 위치가 양옆보다 커지게 하는 값을 찾고 하나로 정해지면 그 값을, 여러 개면 ambiguous를, 없으면 none을 출력합니다. | 보통4 | 구간구현 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 팰린드롬?수열의 구간이 앞뒤로 읽어도 같은지 묻는 최대 백만 개의 질의에 답합니다. | 보통4 | 동적 계획법구간 | 아직 제출이 없습니다 | 0.5초 | 256 MB | 채점 가능 |
| 강의실 배정N개 수업의 시작과 종료 시각이 주어질 때 겹치는 수업이 같은 교실을 쓰지 않도록 필요한 최소 교실 수를 구합니다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 동시 접속자 수로그인, 로그아웃, 재시작과 세션 만료를 순서대로 처리해 등장한 사용자와 동시 접속자 최댓값을 구합니다. | 보통4 | 시뮬레이션해시맵+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 털모자 장사각 상인은 L번 마을부터 R번 마을까지 매일 1씩 오른 가격을 제시하고 각 마을은 제시된 가장 높은 가격을 출력합니다. | 보통4 | 세그먼트 트리구간 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 울타리 칠하기 (small)최대 10개의 제안 중에서 3가지 이하의 색만 써서 1번부터 10000번 구간을 모두 칠하는 최소 제안 수를 구한다. | 보통4 | 완전 탐색구간+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 열차 시간표 (Large)각 열차의 출발과 도착 시각, 그리고 회차 시간이 주어질 때, 시간표를 소화하는 데 A역과 B역에 각각 몇 대의 열차를 배치해야 하는지 구한다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 연호서기 연도와 연호 및 연도를 대응시킨 불완전한 기록이 주어질 때, 각 질의 연도의 연호와 연도를 출력하고 어떤 기록도 해당 연도를 덮지 않으면 Unknown을 출력한다. | 보통4 | 배열정렬+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 숨어 있는 회문길이가 40 이하인 소문자 단어가 주어질 때, 앞과 뒤에서 글자를 지워 남길 수 있는 가장 긴 팰린드롬 부분수열의 길이를 구한다. | 보통4 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 고무줄 늘이기 (Small)N이 10 이하이므로, 모든 부분집합을 돌면서 구간 합이 L을 포함하고 가격 합이 M 이하인 가장 싼 조합을 찾는다. | 보통4 | 완전 탐색배열+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 소가 길을 건너간 이유 2각 알파벳이 두 번씩 나오는 52자 문자열이 주어질 때, 두 점을 잇는 선분이 반드시 교차하는 문자 쌍의 개수를 센다. | 보통4 | 배열구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 가로등각각 좌우로 K미터를 비추는 가로등들이 있을 때, 1번부터 N번까지 모든 미터를 밝히기 위해 추가로 필요한 가로등의 최소 개수를 구한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 구간 색칠하기끝점이 모두 다른 n개의 닫힌 구간이 주어질 때, 겹치는 구간이 서로 다른 색을 받도록 하는 최소 색의 수를 구한다. | 보통4 | 정렬구간+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 창문너비 W, 높이 H인 N개의 유리창을 홀수 번째는 동쪽으로, 짝수 번째는 서쪽으로 주어진 거리만큼 밀었을 때 가려지지 않고 열린 창의 넓이를 구한다. | 보통4 | 배열시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 아우으 우아으이야!!x 기준으로 정렬된 N개의 구간 [x, y]가 주어질 때, 이들의 합집합이 덮는 전체 길이를 구한다. | 보통4 | 구간정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 선 그리기수직선 위의 N개 선분을 입력으로 받아 겹치는 구간은 한 번만 세어 전체 길이의 합을 정수로 출력합니다. | 보통4 | 정렬구간+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 양동이 목록각 소의 착유 구간과 필요한 양동이 수가 주어질 때, 가장 작은 번호를 고르는 방식으로 배정했을 때 최종적으로 필요한 양동이의 총 개수를 구한다. | 보통4 | 시뮬레이션정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 팬덤이 넘쳐흘러각 팬이 학교에 머무는 N개의 구간이 주어질 때, 모든 구간과 겹치는 한 번의 방문 구간이 가질 수 있는 최소 길이를 구한다. | 보통4 | 구간그리디+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 물 끓이기N번의 물 끓이기에서 에드워드가 보지 않은 시간 구간이 주어질 때, 모든 구간에 들어가는 한 시각이 존재하는지 판정한다. | 보통4 | 구간구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 교수님의 기말고사구간 [0, S] 안에서 서로 겹치지 않는 N개의 시험이 주어질 때, 길이 M인 새 시험이 겹치지 않게 시작할 수 있는 가장 이른 시각을 찾는다. | 보통4 | 구간정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 계획왕1440분 하루에 겹치지 않는 고정 일정이 주어질 때, 주어진 길이의 할 일 K개를 남은 빈 시간에 모두 배치할 수 있는지 판정한다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Osaki오사키 역의 출발 시각과 도착 시각이 주어질 때, 모든 열차 운행에 필요한 최소 차량 수를 구한다. | 보통4 | 정렬그리디+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| 종점버스마다 종점 도착 시각과 출발 시각이 주어질 때, 겹치는 버스가 같은 자리를 쓰지 않도록 필요한 정비 공간의 최소 개수를 구한다. | 보통4 | 정렬구간+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Metal Harvest겹치지 않는 시간 구간들과 최대 배치 시간 K가 주어질 때, 모든 수확 시간을 채우는 데 필요한 최소 로봇 배치 횟수를 구한다. | 보통4 | 그리디구간 | 아직 제출이 없습니다 | 20초 | 1024 MB | 지문만 제공 |
| Hidden Rookn 곱하기 m 체스판에 숨은 룩의 위치를, 부분 직사각형에서 룩이 공격하는 칸 수를 묻는 질의를 최대 네 번 써서 찾는다. | 보통4 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 15초 | 256 MB | 지문만 제공 |
| TV-tittande하루 동안 광고가 시작될 때마다 다음 채널로 옮겨 가며 시청하는 요한의 행동을 시뮬레이션하고, 채널 전환에 1분씩 걸린다는 조건 아래 채널별 총 시청 시간을 구한다. | 보통4 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| Paranoid Cows구간들이 중첩(Ai < Aj < Bj < Bi)하지 않는 가장 긴 접두사의 길이를 구한다. | 보통4 | 구간그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Farmer John's View각 산맥은 360도 원 위에서 180도 미만인 호이고, 시작과 끝 각도가 도, 분, 초로 주어질 때 모든 산맥이 덮는 호초의 총합을 구한다. | 보통4 | 구간정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Walking Boy심판이 메시지를 보낸 시각들이 주어질 때, 하루 1440분 안에서 겹치지 않는 120분 산책 두 번이 가능한지 판정한다. | 보통4 | 그리디구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Parenting Partnering Returns겹치는 활동을 같은 사람이 맡지 않도록 각 활동 구간을 두 사람 중 한 명에게 배정하고, 불가능하면 불가능하다고 답한다. | 보통4 | 구간그리디+1 | 아직 제출이 없습니다 | 20초 | 1024 MB | 지문만 제공 |
| Hungry Cow건초 배달 날짜와 양이 주어질 때, 첫 T일 동안 소가 하루에 하나씩 먹는 건초의 총 개수를 구한다. | 보통4 | 구간시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Rick-Roll Virus일직선에 놓인 N명 중 일부가 감염된 상태에서, 하루 뒤 거리 K 이내로 퍼진 뒤의 감염자를 M개의 치료제로 모두 치료할 수 있는지 판정한다. | 보통4 | 그리디구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Aia värvimine이미 칠한 집 번호들이 주어질 때, 칠한 집에서 거리 K 이내에 있으면서 아직 칠하지 않은 집을 모두 나열하고 연속 구간은 묶어서 출력한다. | 보통4 | 정렬구간+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| AtsiskaitymaiN개의 시험 시간 구간이 주어질 때, 종료 시각은 제외하고 비트가 동시에 봐야 하는 시험의 최대 개수를 구한다. | 보통4 | 정렬구간+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Szkoła직선 위에 주어진 1000개 이하의 서로 겹치지 않는 점유 구간에서 학교 s에 가장 가까운 빈 건물을 찾고, 거리가 같으면 가장 작은 번호를 고른다. | 보통4 | 구간구현+1 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| 스위치스위치 N개에 대해 구간 뒤집기와 구간 켜진 개수 질의를 M번 처리하는 문제로, 지연 전파가 있는 세그먼트 트리로 해결합니다. | 보통5 | 세그먼트 트리구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 건배원형으로 앉은 N명이 각자 마시는 콜라 브랜드가 주어질 때, 서로 교차하지 않게 같은 브랜드끼리 짝지을 수 있는 최대 쌍의 수를 구합니다. | 보통5 | 동적 계획법구간 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 선분 덮기최대 10만 개의 선분이 주어질 때 구간 [0, M]을 완전히 덮는 데 필요한 최소 선분 개수를 구하고, 불가능하면 0을 출력합니다. | 보통5 | 그리디구간+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 내한 공연T분짜리 콘서트 동안 N명의 고정 길이 휴식 구간을 배치해서 어느 순간에도 겹치는 구간이 두 개를 넘지 않도록 시작 시각을 정하는 문제입니다. | 보통5 | 그리디구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 겹치지 않는 원x축 위에 중심이 있는 N개의 원이 주어질 때, 남는 원들이 서로 겹치지 않도록 제거해야 하는 최소 원의 개수를 구하는 문제로 사실상 구간 스케줄링 문제입니다. | 보통5 | 그리디구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고속도로고속도로 선분 위에서, 모든 마을이 거리 D 이내에 있도록 하는 최소 출구 개수를 구합니다. | 보통5 | 그리디기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 파티가 좋아 파티가 좋아시간 단위 구간으로 주어진 파티들에서 각 파티에 최소 30분 머문다고 할 때 참석할 수 있는 최대 개수를 구한다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 상자 안에서 생각하기각 테스트 사례에서 하나 이상의 질의 상자와 겹치거나 닿는 저장된 데이터 상자를 모두 찾아, 경도가 ±180을 넘어 이어지는 경우까지 처리한다. | 보통5 | 기하구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 익스텐트와 디스크 조각 모음디스크 블록 위에서 RADDD의 2단계 조각 모음 패스를 시뮬레이션하고 각 파일의 최종 익스텐트 배치를 출력한다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 프로그래밍 여신의 선물각 기록은 방문자나 여신(ID 000)의 입장 또는 퇴장 시각을 담고 있다. 여신이 있을 때 가장 오래 머문 방문자를 찾아 그 시간을 분 단위로 출력한다. | 보통5 | 시뮬레이션정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로그인/로그아웃 기록 분석PC 로그인과 로그아웃 기록이 주어질 때, 각 질의 구간에서 한 학생이 적어도 한 대의 PC를 사용한 시간을 분 단위로 계산한다. | 보통5 | 구간시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 완벽한 알리바이각 목격자가 용의자, 장소, 시간 구간을 제시한다. 서로 모순되는 목격자 쌍은 버리고, 범행 시각을 포함하는 살아남은 진술이 없는 용의자를 오름차순으로 출력한다. | 보통5 | 구현정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 선크림소마다 허용하는 SPF 구간이 있고 병마다 SPF 값과 사용 가능한 소 수가 정해져 있을 때, 최대로 보호할 수 있는 소의 수를 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 레이더 설치해안선 위에 설치하는 반지름 d인 레이더로 바다 쪽 모든 섬을 덮을 때 필요한 최소 설치 개수를 구하고, 닿을 수 없는 섬이 있으면 -1을 출력한다. | 보통5 | 그리디구간+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동물N개 동물의 하루 활동 구간이 주어질 때, 일부는 자정을 넘기도 하며, 모든 동물이 동시에 활동하는 가장 긴 공통 구간이 있는지 판별하고 출력한다. | 보통5 | 구간구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 저격수서로 다른 깊이에 놓인 직사각형 창들이 있을 때, X축 위의 한 점에서 발사한 직선이 모든 창을 통과할 수 있는지 판정한다. | 보통5 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 올림픽 게임각 경기의 날짜와 시작, 종료 시각이 hhmm 형식으로 주어질 때, 장소 이동 시간 없이 겹치지 않고 관람할 수 있는 경기의 최대 개수를 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 피카딜리 서커스 살인 사건각 정수 시각 t에 대해 [p, k] 구간에서 그 시각을 포함하는 사람 수를 세고, 최소값과 최대값을 구한다. | 보통5 | 구간정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |