문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 2885개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| SUPER SUPER BINARY SEARCH DELUXE 2.5: THE LEGEND OF THE GOLDEN MAZASSUMNIDA, EPISODE 2: THE MAZWAETL UNIVERSE, PART 2: THE PARALLEL UNIVERSE AND THE LOST MAZASSUMNIDA: GAME OF THE YEAR EDITION이분 탐색이 [1, 100]에서 처음 고르는 중간값 50을 출력한다. | 쉬움1 | 이분 탐색구현 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 노래 악보N개 악보 구간의 길이가 주어질 때, Q개의 질의 시간마다 어떤 악보를 부르고 있는지 구간 합과 탐색으로 구하는 문제입니다. | 쉬움2 | 누적 합이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 나의 학점은?내림차순으로 정렬된 50개의 서로 다른 점수와 홍익이의 점수가 주어질 때, 고정된 등급 구간에 따라 홍익이의 학점을 출력한다. | 쉬움2 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| The one who works is the one who eats... nothing완료한 작업 비율과 소비한 식량 비율이 주어질 때, 남은 식량으로 작업을 끝내기 위해 필요한 추가 인원의 최솟값을 구한다. | 쉬움2 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 지문만 제공 |
| Cup Covering원형 스트룹와펠의 넓이가 주어질 때, 그 와펠이 정확히 덮는 컵 입구의 지름을 구한다. | 쉬움2 | 수학기하+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Самая страшная история (Basic)n개의 단어를 이어 붙인 문자열에서 각 문자의 위치마다 몇 번째 단어의 몇 번째 문자인지 구한다. | 쉬움2 | 배열누적 합+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Замок для Адама길이 l인 통나무를 모든 조각의 길이가 서로 다르도록 자를 때 얻을 수 있는 조각의 최대 개수를 구한다. | 쉬움2 | 수학그리디+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 제곱 수?주어진 양의 정수 N마다 완전제곱수인지 판별해 1 또는 0을 출력한다. | 쉬움2 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 등수 구하기용량 제한이 있는 정렬된 점수 목록에서 새 점수의 순위를 구하고, 목록이 가득 차 있고 새 점수가 마지막 점수보다 높지 않으면 -1을 출력합니다. | 쉬움3 | 배열구현+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 서로 다른 수들의 합합이 S가 되도록 서로 다른 양의 정수를 고를 때 개수 N의 최댓값을 구합니다. | 쉬움3 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 수 찾기N개의 정수 배열과 M개의 질의가 주어질 때, 각 질의 값이 배열에 존재하는지 효율적으로 판별해 출력합니다. | 쉬움3 | 이분 탐색정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정수 제곱근0 이상 2^63 미만인 정수 n이 주어질 때 제곱이 n 이상인 가장 작은 음이 아닌 정수 q를 구합니다. | 쉬움3 | 이분 탐색수학 | 아직 제출이 없습니다 | 0.4초 | 128 MB | 채점 가능 |
| ICONSN이 주어질 때 R<=C이고 R*C>=N을 만족하면서 R+C를 최소화하는 가장 균형 잡힌 R, C를 구합니다. | 쉬움3 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| iChess흑백 타일 개수가 주어졌을 때 체크보드 패턴으로 채울 수 있는 가장 큰 정사각형의 한 변의 길이를 구하거나 불가능하면 그렇게 출력합니다. | 쉬움3 | 이분 탐색수학+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 인터넷 서비스 제공업체N과 C가 주어질 때 이차식 N*T*(C-T*N)의 총 이익을 최대화하는 가장 작은 정수 T를 구합니다 (N=0인 경우 예외 처리 포함). | 쉬움3 | 수학구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소수 사이 수열주어진 수 k가 합성수이면 이를 감싸는 두 연속 소수 사이의 간격 길이를 구하고, 소수라면 0을 출력합니다. | 쉬움3 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 너무 많은 물원점을 중심으로 시속 50제곱미터씩 커지는 반원이 주어진 점을 처음 덮는 시각을 계산한다. | 쉬움3 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 볼 베어링외륜의 안지름, 공의 지름, 이웃한 공 사이의 최소 간격이 주어질 때 외륜 안에 들어가는 공의 최대 개수를 구한다. | 쉬움3 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 피라미드N개의 블록이 주어질 때 남은 블록으로 만들 수 있는 가장 큰 삼각수를 계속 빼면서, 만들어진 피라미드의 높이를 큰 것부터 출력한다. | 쉬움3 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 사냥꾼x축 사격 위치에서 거리 |x-a|+b가 L 이하인 동물을 셉니다. | 쉬움3 | 이분 탐색정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Fegla와 빈대N칸 직선 위에 K마리 빈대를 두어 이웃 사이 최소 빈칸을 가장 크게 합니다. | 쉬움3 | 이분 탐색그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 폴라의 드레스 찾기드레스가 있는 상점을 찾을 때까지 거리 양쪽에서 중간 상점으로 이동하며 방문 횟수를 셉니다. | 쉬움3 | 시뮬레이션이분 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 카드N장의 숫자 카드 집합에 M개의 질의 정수가 있는지 확인해 순서대로 1 또는 0을 출력합니다. | 쉬움3 | 해시맵이분 탐색 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 127.0.0.1만 한 곳은 없다본문의 IPv4 주소를 단일 항목과 겹치지 않는 구간 대응표로 단어로 바꾸고, 대응이 없는 주소는 그대로 둡니다. | 쉬움3 | 이분 탐색정렬+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 징검다리첫 점프 뒤 매 점프 길이를 1 이상씩 늘리면서 N번 돌을 반드시 밟아 밟는 돌 수를 가장 많게 합니다. | 쉬움3 | 수학이분 탐색 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 상품을 받을 확률댓글 위치가 a+1부터 b까지 균일할 때, 그 위치가 완전제곱수일 확률을 기약분수로 출력한다. | 쉬움3 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 토끼 사냥숨겨진 토끼의 위치마다, 가운데 아래쪽을 여는 이진 탐색이 토끼를 찾을 때까지 여는 봉투 번호를 순서대로 출력한다. | 쉬움3 | 이분 탐색시뮬레이션 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 구분구적법 (Small)일차 다항식에서 리만 합이 정적분 값과 같아지게 하는 오프셋 ε을 [0, dx] 범위에서 구하고, 없으면 -1을 출력한다. | 쉬움3 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Äventyr 11번부터 N번까지의 경로에서 정점이 하나씩 활성화될 때, 질의한 정점에서 가장 가까운 활성 정점까지의 거리를 구하고 아직 활성 정점이 없으면 -1을 출력한다. | 쉬움3 | 배열정렬+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 2018 연세대학교 프로그래밍 경진대회한 번 터진 뒤 다시 터지는 폭죽의 전체 불꽃 수 N이 주어질 때 분기 계수 K를 구한다. | 쉬움3 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 번데기A명이 둘러앉아 라운드마다 정해진 구호를 외칠 때, 지정한 단어(뻔 또는 데기)의 T번째 외침을 하는 사람의 번호를 구한다. | 쉬움3 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 예측 큐N개 작업 시간과 M개 시간 제한 T가 주어질 때 전 순서대로 처리한 누적 시간이 T 이하인 작업 수를 구합니다. | 쉬움3 | 누적 합이분 탐색 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 서버실N x N 격자에 쌓인 컴퓨터 더미 위로 찬 공기가 1분에 한 대 높이씩 차오를 때, 전체 컴퓨터의 절반 이상이 작동하는 최초 시각을 구한다. | 쉬움3 | 정렬이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 빠른 큐브클레어의 다섯 번의 기록 중 네 번과 목표 최종 점수가 주어질 때, 최종 점수가 목표 이하가 되는 마지막 기록의 최댓값을 구하거나 불가능 또는 무한을 판정한다. | 쉬움3 | 수학정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Guess the number1부터 N까지의 정수 X를 정해진 횟수의 예/아니오 질문으로 알아내는 프로그램을 작성한다. | 쉬움3 | 이분 탐색구현 | 아직 제출이 없습니다 | 0.3초 | 256 MB | 지문만 제공 |
| IF문 좀 대신 써줘전투력 상한이 오름차순으로 주어진 N개의 칭호 중에서, M개의 전투력 각각에 대해 상한이 그 값 이상인 첫 번째 칭호를 출력한다. | 쉬움3 | 이분 탐색배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| День рождения викинга반지름 R인 원과 칼날 길이 L이 주어질 때, 길이가 L을 넘지 않으면서 최대인 현의 양 끝점 두 개를 출력한다. | 쉬움3 | 기하수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Город Че직선 위에 정렬된 n개의 위치와 반지름 r이 주어질 때, 거리가 r보다 큰 두 памятника의 쌍을 센다. | 쉬움3 | 투 포인터배열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Innome메모리 m과 최대 k개의 창이 주어질 때, 창의 i번째 탭이 iMB를 쓰는 상황에서 열 수 있는 탭의 최대 개수를 구한다. | 쉬움3 | 이분 탐색수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 다중 일차 함수점들로 이루어진 구간별 일차 함수에서 각 x값이 속한 구간의 증가, 감소, 또는 어느 쪽도 아님을 판정한다. | 쉬움3 | 이분 탐색구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Урок математики양의 실수 a, b, c의 세 쌍별 기하평균 g(a,b), g(a,c), g(b,c)가 주어질 때, 조건을 만족하는 a, b, c를 아무거나 복원한다. | 쉬움3 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Разделение амулета세 꼭짓점이 (0,0), (X,0), (0,Y)인 직각삼각형을 넓이가 같은 두 부분으로 나누는 수직선 x = c를 구한다. | 쉬움3 | 기하수학+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Волшебные существа생물이 t, t+s, t+2s, ... 시각에 탈출할 때, n개의 구간 각각에 탈출 시각이 몇 개 들어가는지 센다. | 쉬움3 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Взлет이륙 질량 1톤당 최소 alpha kg의 연료가 필요할 때, 이륙에 필요한 최소 연료량을 구하거나 불가능하면 Impossible을 출력합니다. | 쉬움3 | 수학구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Прямоугольный полигон직사각형의 넓이 S와 둘레 P가 주어질 때 정수인 두 변의 길이 a >= b를 구하고, 없으면 -1을 출력한다. | 쉬움3 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Ложки하루에 깎을 수 있는 숟가락 수 A와 색칠할 수 있는 숟가락 수 B가 주어질 때, 하루 동안 완성할 수 있는 숟가락의 최대 개수를 구한다. | 쉬움3 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 래환이의 여자친구 사귀기 대작전가능한 한 늦게 시작하려면 며칠 차부터 다이어트를 시작할 때 감소량 합이 M 이상이 되는지 구하고, 불가능하면 -1을 출력한다. | 쉬움3 | 누적 합배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Human Pyramid사람 수 n이 주어질 때 1+2+...+h가 n을 넘지 않는 가장 큰 높이 h를 구한다. | 쉬움3 | 이분 탐색수학 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| snupc 문자열 (Easy)각 부분 문자열 쿼리마다 s, n, u, p, c를 각각 k개씩 순서대로 이은 f(k)가 부분 수열이 되는 최대 k를 구한다. | 쉬움3 | 이분 탐색누적 합+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 강의평N개의 강의평 점수와 목표 평균 X가 주어질 때, 100점짜리 강의평을 최소 몇 개 추가해야 평균이 X 이상이 되는지 구한다. | 쉬움3 | 수학그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 끝없는 문자열문자열 A에서 시작해 S의 모든 $를 직전 결과로 바꾸는 과정을 N번 반복한 뒤, min번째부터 max번째 문자를 출력한다. | 보통4 | 문자열재귀+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 승률 올리기총 경기 수 X와 승수 Y가 주어질 때, floor(100*Y/X)로 계산되는 승률을 올리기 위해 연속으로 이겨야 하는 최소 경기 수를 구하고 불가능하면 -1을 출력합니다. | 보통4 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 선물L×W×H 상자에 N개의 A×A×A 정육면체를 모두 넣을 수 있는 최대 A를 이분 탐색으로 구하는 문제입니다. | 보통4 | 이분 탐색수학 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 휴게소 세우기고속도로의 기존 휴게소 사이에 정수 위치로 M개의 휴게소를 추가로 지어, 인접한 휴게소 간 최대 구간 길이를 최소화하는 값을 이분 탐색으로 구합니다. | 보통4 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 랜선 자르기K개의 케이블 길이가 주어질 때, 각 케이블에서 나오는 조각 수의 합이 N개 이상이 되도록 하는 최대 정수 절단 길이를 이분 탐색으로 구합니다. | 보통4 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 수를 이어 쓴 문자열의 k번째 숫자1부터 N까지 이어붙인 문자열에서 k번째 자리 숫자를 구하고, 문자열이 k보다 짧으면 -1을 출력합니다. | 보통4 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 상자 넣기주어진 순서의 상자 크기에서 가장 긴 증가 부분수열의 길이를 구합니다. | 보통4 | 동적 계획법이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 공유기 설치주어진 집 좌표 중 C개를 골라 라우터를 설치할 때, 인접한 라우터 사이의 최소 거리를 최대화하는 값을 구합니다. | 보통4 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 차이가 M 이상인 두 수 고르기정수 N개와 기준값 M이 주어질 때 차이가 M 이상인 두 수의 차이 중 최솟값을 구합니다. | 보통4 | 정렬투 포인터+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 이진수 찾기길이 N이고 1의 개수가 L개 이하인 이진 문자열을 수치 순서로 나열했을 때 I번째 문자열을 구합니다. | 보통4 | 조합론이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 기타 레슨순서가 있는 배열을 M개의 연속 구간으로 나눌 때 구간 합의 최댓값이 최소가 되도록 하는 값을 이분 탐색으로 구합니다. | 보통4 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 반도체 설계포트 연결을 나타내는 순열이 주어질 때, 선이 교차하지 않도록 최장 증가 부분수열의 길이를 구합니다. | 보통4 | 동적 계획법이분 탐색 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 파일 유사도 검사N개 파일 크기가 주어질 때, 작은 값이 큰 값의 0.9배 이상인 쌍의 개수를 구합니다. | 보통4 | 정렬투 포인터+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 예산 배정각 지역의 요청 예산과 총 예산이 주어질 때, 요청액을 상한선으로 잘라서 합산한 값이 총 예산을 넘지 않도록 하는 최대 상한선을 구합니다. | 보통4 | 이분 탐색그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 나무 자르기나무들을 높이 H에서 잘라 모은 목재 총합이 M 이상이 되도록 하는 최대 H를 이분 탐색으로 구합니다. | 보통4 | 이분 탐색그리디 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 브리징 시그널두 블록의 포트를 잇는 순열이 주어질 때, 교차하지 않는 신호 수를 최대화하려면 최장 증가 부분열을 구해야 합니다. | 보통4 | 이분 탐색동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 입국 심사N개 창구의 처리 시간과 M명의 대기자가 주어질 때 모든 사람의 심사를 마치는 최소 시간을 이분 탐색으로 구합니다. | 보통4 | 이분 탐색수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수업학생 n명을 r행 c열 교실에 배치할 때, 어떤 행과 어떤 열 모두 k명이 앉도록 만들 수 있는 최대 k를 구합니다. | 보통4 | 수학그리디+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 오름세각 테스트 케이스마다 최대 10만 개의 주가 수열에서 가장 긴 엄격 증가 부분수열의 길이를 구하는 문제입니다. | 보통4 | 동적 계획법이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 세제곱근최대 150자리 큰 정수의 세제곱근을 소수점 10자리까지 버림하여 여러 테스트케이스에 대해 출력하는 문제입니다. | 보통4 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트릭 오어 트릿주어진 점들에 대해 x축 위 점까지의 최대 거리를 최소화하는 위치를 삼분 탐색으로 구하는 문제입니다. | 보통4 | 이분 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행복한 전화 통화여러 테스트 케이스에서 주어진 통화 구간들 중 질의 구간과 1초 이상 겹치는 통화의 개수를 각 구간마다 출력합니다. | 보통4 | 구간정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 방 페인트칠n개의 캔 크기와 m개의 필요한 페인트 양이 주어질 때, 각 색마다 요구량 이상인 가장 작은 캔을 골랐을 때의 낭비 총합을 구한다. | 보통4 | 정렬이분 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가짜소수각 입력에서 p가 합성수이면서 a^p mod p = a를 만족하는 의사소수인지 판정해 yes 또는 no를 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 루트각 테스트 케이스에서 B와 N이 주어질 때 A^N이 B에 가장 가까워지는 양의 정수 A를 구한다. | 보통4 | 이분 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 피자원형 도로 위 상점 위치들과 배달 지점들이 주어질 때, 각 지점에서 가장 가까운 상점까지의 거리 합을 구한다. | 보통4 | 이분 탐색배열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 음표음표 길이들이 타임라인을 연속 구간으로 나눌 때, 주어진 시각을 덮는 1부터 시작하는 음표 번호를 각 질의마다 구한다. 누적 합과 이분 탐색을 쓴다. | 보통4 | 누적 합이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 연주 중인 음표 찾기음 길이로 나뉜 타임라인에서 주어진 박자가 어느 음에 속하는지, 누적 합을 이분 탐색으로 찾아 답한다. | 보통4 | 누적 합이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 장거리 달리기지형 문자열과 단위 시간이 주어질 때, 왕복 시간이 M초 이내인 가장 먼 구간 번호 k를 구한다. | 보통4 | 배열누적 합+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 배고픈 소들소의 브랜드가 나열된 수열이 주어질 때, 순서를 지키면서 각 값이 이전 값보다 큰 가장 긴 부분 수열의 길이를 구한다. | 보통4 | 동적 계획법이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 은하계 담보대출부채에 월 이자 r/12퍼센트를 복리로 적용하고 고정 상환액을 빼면서, N년 안에 잔액이 0 이하가 되는지 판정한다. | 보통4 | 시뮬레이션수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 겹쳐 놓은 지도큰 지도 위에 놓인 축소되고 회전한 작은 지도에서 두 지도 모두 같은 장소를 가리키는 유일한 점을 찾는다. | 보통4 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 상자 만들기한 변이 a인 정사각형 판에서 모서리를 b만큼 잘라 만든 뚜껑 없는 상자의 부피 b(a-2b)^2를 최대로 하는 b를 구한다. | 보통4 | 수학이분 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 먹을 것인가 먹힐 것인가두 종류 생물 A와 B의 크기 목록이 주어질 때 A가 B보다 엄격히 큰 쌍의 개수를 센다. | 보통4 | 정렬투 포인터+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 가장 긴 정렬된 부분 수열정수 수열이 주어질 때 가장 긴 비감소 부분 수열의 길이를 구한다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 달력주어진 날짜를 한 달력의 연중 날짜로 바꾼 뒤 다른 달력에서 해당하는 월과 일을 찾습니다. | 보통4 | 누적 합이분 탐색 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 미사일 방어 장치도착 순서대로 주어지는 미사일 고도에서 감소하지 않는 가장 긴 부분 수열의 길이를 구합니다. | 보통4 | 동적 계획법이분 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우주 측량선 하코다테마루상한 이하에서 세제곱수와 사면체수의 합으로 표현되는 가장 큰 연료 개수를 구합니다. | 보통4 | 완전 탐색정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수익률불규칙한 입금액을 복리로 계산했을 때 보고된 잔액과 같아지는 월이율을 구합니다. | 보통4 | 이분 탐색수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유클리드 TSP계산 시간과 비행 시간의 합이 가장 작아지는 매개변수 c를 골라 최소 시간과 c를 출력합니다. | 보통4 | 이분 탐색수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 가장 긴 증가하는 부분 수열주어진 수열에서 값을 엄격히 키우며 고를 수 있는 가장 긴 부분 수열의 길이를 구합니다. | 보통4 | 동적 계획법이분 탐색 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 민균이의 계략주어진 순서의 카드 중에서 순서를 유지하며 고를 수 있는 가장 긴 증가 수열의 길이를 구합니다. | 보통4 | 동적 계획법이분 탐색 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 선분 위의 점수직선 위 N개 점 가운데 M개 닫힌구간마다 안에 들어가는 점 개수를 구합니다. | 보통4 | 이분 탐색정렬 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 홀짝 수열1개의 홀수, 2개의 짝수, 3개의 홀수 순으로 이어지는 증가 수열의 N번째 원소를 출력합니다. | 보통4 | 수학이분 탐색 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 화난 소 (실버)K마리 소가 폭발 반경 R로 수직선 위 N개 건초 더미를 모두 덮도록 가장 작은 정수 R을 구합니다. | 보통4 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 주식 매수 계획각 테스트 케이스마다 일별 주가 수열에 길이가 K인 엄격한 증가 부분 수열이 있는지 판정합니다. | 보통4 | 동적 계획법이분 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 가장 긴 증가하는 부분 수열 2최대 1,000,000개의 수에서 엄격히 증가하는 가장 긴 부분 수열의 길이를 구합니다. | 보통4 | 이분 탐색동적 계획법 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 돌핀1번째부터 n번째 위치가 주어질 때, 블록으로 나뉜 돌고래 구호열의 n번째 구호를 출력한다. | 보통4 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 해안경비대해안에서 12해리 떨어진 공해 한계를 향해 직선으로 도망치는 도둑을 해안경비대가 속도와 출발 거리를 고려할 때 붙잡을 수 있는지 판정한다. | 보통4 | 기하수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Ax+Bsin(x)=CB ≤ A인 정수 A, B, C가 주어질 때 Ax + B·sin(x) = C를 만족하는 유일한 실수 x를 구해 소수점 여섯 자리로 반올림해 출력한다. | 보통4 | 이분 탐색수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |