cho.sh

문제

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

전체 결과문제 11714개
제목난이도유형정답자시간 제한메모리 제한채점
알파벳 블록S, C, O, N 블록 개수가 주어지고 O는 C 2개로, S는 N으로 서로 바꿀 수 있을 때, SCON과 SCCC를 하나씩 담은 상자 개수의 최댓값을 구한다.보통4수학그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
N거리 건너기N개 횡단보도의 초록불 순서가 주어질 때, 1번 인도에서 M번 인도까지 시계 방향과 반시계 방향 중 어느 쪽이 더 빨리 도착하는지 판정한다.보통4구현수학+1아직 제출이 없습니다1초1024 MB지문만 제공
even 하게 익은 SCON길이가 N인 대문자 문자열 가운데 S와 C의 개수 합이 짝수인 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통4조합론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
잔돈 싫어환불 가능한 카드마다 환불액은 Ai에서 500을 뺀 값이고, 환불액 합이 500의 배수가 되도록 카드를 골라 합을 최대로 만든다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
임스의 잠수맵경험치 0과 레벨 L에서 시작해 이벤트 맵, 심신 수련관, VIP 사우나 입장권을 적절히 써서 250레벨에 가장 빨리 도달하는 시간을 분 단위로 구한다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
폴카의 수학 공부한 자리 숫자와 +, -로 이루어진 수식마다 어떤 순서로 계산해도 결과가 같은지 판정한다.보통4구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Clock Catchup같은 날의 시작 시각과 더 늦은 종료 시각이 주어질 때, 시침, 분침, 초침이 각각 12를 정확히 지나는 횟수를 센다.보통4수학시뮬레이션+1아직 제출이 없습니다1초2048 MB지문만 제공
Compass Rose카디널 문자를 앞에 붙여 만든 WSW 같은 방위 표기를 정확한 각도로 변환한다.보통4구현문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
Ultimate License Plate길이 N의 문자열 중 주어진 R개 문자가 각각 K번 이하로 나타나는 경우의 수를 센다.보통4조합론수학+1아직 제출이 없습니다5초2048 MB지문만 제공
Quadratic Autopilot포물선 위의 세 점 (시간, 고도)가 주어질 때 e(t) = at^2 + bt + c의 정수 계수 a, b, c를 구한다.보통4수학구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Math in Another Universe덧셈과 뺄셈이 곱셈과 나눗셈보다 먼저 계산되는, 괄호 없는 정수 수식의 값을 구해 내림한 정수를 출력한다.보통4구현문자열+2아직 제출이 없습니다1초2048 MB지문만 제공
Cryptogram Cracking Club런 렝스 인코딩으로 주어진 패턴을 무한히 반복한 문자열에서 c번째 문자를 찾는다.보통4문자열구현+2아직 제출이 없습니다2초2048 MB지문만 제공
INU 순열1부터 N까지의 정수를 한 번씩 사용해 인접한 수의 차이가 왼쪽에서 오른쪽으로 갈수록 커지는 수열을 만든다.보통4그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
가희와 노선 건설 놀이 3n개의 비환승역을 두 노선으로 나눌 때, 더 작은 합을 가진 쪽의 합이 최대가 되도록 역을 배정하는 문제입니다.보통4그리디정렬+2아직 제출이 없습니다2초512 MB지문만 제공
마법소녀 코이주어진 k마다 a^2 ± b^2 ± c^2 = k를 만족하는 양의 정수 a, b, c와 두 부호를 찾아 출력한다.보통4수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
크기가 4인 박스크기가 1에서 4인 물건들과 용량 4인 박스가 주어질 때, 모든 물건을 담는 최소 박스 개수를 구한다.보통4그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
ZOAC 8참가 번호 10자리를 5자리씩 둘로 나눠 두 정수 사이 구간에 있는 소수의 개수를 세고, 그 값이 가장 큰 참가자와 가장 작은 참가자의 이름을 사전 순으로 앞선 순서로 출력한다.보통4수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
KUPC에 어서 오세요각 학생이 축에 평행하게만 움직여 대회장에 도착할 때, 방향을 바꾸는 최소 횟수를 학생마다 구한다.보통4수학기하+2아직 제출이 없습니다1초1024 MB지문만 제공
고양이 게임2A+1칸 게임판 중앙에서 건덕이가 1칸, 건구스가 2칸씩 번갈아 로봇을 옮길 때 누가 이기는지 판정한다.보통4게임 이론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Strawberry문자열 s를 N번 반복하되 반복할 때마다 모든 글자를 알파벳에서 한 칸씩 앞으로 옮긴 최종 문자열에서 'r'이 몇 번 나오는지 센다.보통4문자열수학+2아직 제출이 없습니다1초2048 MB지문만 제공
K+1의 배수N과 K가 주어질 때 1 이상 N 이하의 서로 다른 정수 K개를 골라 합이 K+1의 배수가 되도록 할 수 있는지 판별한다.보통4수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
소용돌이 수 예쁘게 출력하기무한 격자에 반시계 방향 나선으로 채운 숫자들을 구해 지정된 직사각형 영역을 폭을 맞춰 출력합니다.보통5수학행렬+2아직 제출이 없습니다2초128 MB채점 가능
제곱수 찾기숫자 격자에서 행 번호와 열 번호가 각각 등차수열을 이루도록 칸을 골라 숫자를 이어 붙이고, 만들 수 있는 가장 큰 완전제곱수를 찾는다.보통5완전 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
칵테일N개의 재료가 트리 형태로 N-1개의 질량 비율로 연결되어 있을 때, 모든 비율을 만족하는 가장 작은 양의 정수 질량들을 구합니다.보통5트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
램프N×M 램프 격자에서 열 스위치를 정확히 K번 눌러 모든 램프가 켜진 행의 개수를 최대화하는 문제입니다.보통5해시맵문자열+2아직 제출이 없습니다2초128 MB채점 가능
36진수N개의 36진법 수에서 K개의 숫자 기호를 골라 모두 Z로 바꿔서 합이 최대가 되게 한 뒤 그 합을 36진법으로 출력합니다.보통5그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
주사위주사위 전개도와 N이 주어질 때 N^3개의 주사위를 N x N x N 정육면체로 쌓고, 바닥을 제외한 다섯 면에 보이는 수의 합을 최소로 구한다.보통5구현그리디+2아직 제출이 없습니다2초128 MB채점 가능
물병1리터짜리 병 N개와 K개까지 운반할 수 있을 때, 같은 양끼리 합쳐 남은 병이 K개 이하가 되도록 사야 하는 추가 병의 최솟값을 구한다.보통5수학그리디+1아직 제출이 없습니다1초512 MB채점 가능
커질 수 있는 아름다운 삼각형N×M 격자의 점 중 세 색이 모두 다른 삼각형 가운데, 두 꼭짓점을 공유하면서 넓이가 더 큰 다른 삼각형이 존재하는 것의 개수를 센다.보통5완전 탐색기하+2아직 제출이 없습니다2초128 MB채점 가능
집으로좌표 (X,Y)에서 원점까지 걷기와 길이 D, 시간 T의 점프를 조합해 최단 시간에 도달하는 방법을 구하는 문제입니다.보통5수학기하+1아직 제출이 없습니다2초128 MB채점 가능
구간의 자리수 합L부터 U까지 모든 정수의 각 자리 숫자를 더한 합을 구한다. U는 20억까지 커질 수 있다.보통5수학동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
타워 층 안내판고장난 램프가 항상 꺼져 있을 수 있는 N자리 층수 표시판을 보고, 켜진 램프와 일치하는 모든 층수의 평균을 계산합니다.보통5수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
숫자 8L과 R이 최대 20억까지 주어질 때, [L, R] 구간의 정수 중 숫자 8이 가장 적게 나타나는 개수를 구합니다.보통5수학그리디+1아직 제출이 없습니다2초512 MB채점 가능
호텔도시별 광고 비용과 고객 증가량이 주어질 때, 최소 C명 이상의 고객을 늘리기 위한 최소 비용을 구합니다.보통5동적 계획법수학아직 제출이 없습니다2초128 MB채점 가능
IQ 테스트정수 수열이 주어졌을 때 next = a*prev + b 형태의 정수 규칙으로 다음 항이 유일하게 결정되는지, 여러 값이 가능한지, 불가능한지를 판단합니다.보통5수학구현+1아직 제출이 없습니다2초128 MB채점 가능
도로 그래프 연결하기인접 행렬이 주어질 때, 그래프를 완전히 연결시키는 데 필요한 최소 엣지 교환 횟수를 구하거나 불가능하면 -1을 출력합니다.보통5그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
합의 최댓값N개의 숫자를 알파벳 A부터 J까지의 문자로 암호화했을 때, 각 문자에 0부터 9까지의 숫자를 배정해 선행 0이 없도록 하면서 전체 합을 최대화합니다.보통5그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
네 개의 소수주어진 자연수 N을 네 개의 소수의 합으로 표현하는 프로그램을 작성하고, 불가능하면 -1을 출력합니다.보통5정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
줄어드는 수각 자릿수가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수 중 N번째로 작은 수를 구하고, 존재하지 않으면 -1을 출력합니다.보통5조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
소시지 나누기동일한 소시지 N개를 M명의 심사위원에게 똑같은 양으로 나눠주기 위한 최소 절단 횟수를 구하는 문제입니다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
삼각형으로 자르기꼭짓점을 하나씩 잘라내어 삼각형이 될 때까지 줄이는 볼록다각형에서, 남을 수 있는 삼각형의 최대 넓이를 구하는 문제입니다.보통5기하완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
참여자 수0에서 10 사이 정수로 답한 설문에서 소수점 셋째자리까지 버림한 평균들이 주어질 때, 가능한 참가자 수 중 가장 작은 값을 구하는 문제입니다.보통5수학완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
홍준 프로그래밍 대회학교별 학생 수가 주어질 때, 팀 크기 k로 나누어지는 학교가 2개 이상이 되도록 하면서 k와 그런 학교 수의 곱을 최대화하는 문제입니다.보통5정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
머리 톡톡원형으로 앉은 N명의 학생이 적은 수 중에서 자신의 수가 다른 학생의 수를 나누는 경우를 효율적으로 세는 문제입니다.보통5정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
사전N개의 a와 M개의 z로 만들 수 있는 문자열을 사전순으로 나열했을 때 K번째 문자열을 조합적으로 구성하고, K가 전체 개수를 넘으면 -1을 출력합니다.보통5조합론그리디+1아직 제출이 없습니다2초128 MB채점 가능
부분 직사각형N x M 표를 2N x 2M으로 복사한 뒤 모든 부분 사각형에서 각 알파벳이 총 몇 번 나타나는지 구합니다.보통5조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
K번째 수N x N 곱셈표에서 k번째로 작은 값을 이분 탐색과 개수 세기로 찾는 문제입니다.보통5이분 탐색수학아직 제출이 없습니다2초128 MB채점 가능
X와 KX와 K가 주어질 때 X+Y가 X OR Y와 같아지는 양의 정수 Y 중 K번째로 작은 값을 구하는 문제로, K의 비트를 X의 0비트 위치에 채우는 방식으로 해결합니다.보통5비트 연산수학+1아직 제출이 없습니다2초128 MB채점 가능
숫자 반복해서 연결하기숫자 N을 반복해서 이어붙였을 때 K로 나누어지는 최소 반복 횟수를 구하고, 불가능하면 -1을 출력합니다.보통5수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
배열값N by N 격자에서 0인 칸을 피해 왼쪽 위에서 오른쪽 아래로 가는 경로 중, 방문한 값들의 곱에서 끝자리 0의 개수를 최소로 만드는 값을 구합니다.보통5동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
요구르트의 유통기한양의 합이 최대인 k개의 요구르트를 고르고 동점이면 불량품을 마실 확률이 최소가 되도록 선택한 뒤 그 확률을 퍼센트로 출력합니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
등차수열의 합l부터 r까지의 정수 중 첫째항과 공차가 양의 정수인 등차수열의 처음 k개 항의 합으로 표현 가능한 수의 개수를 구하는 문제입니다.보통5수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
나무꾼 이다솜모든 통나무에 같은 길이로 자르는 기준을 정해 절단 비용을 빼고 얻는 총 수익을 최대화하는 문제입니다.보통5완전 탐색시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
새 앨범곡 길이와 CD 용량이 주어지고 13으로 나누어지는 곡 수를 금지할 때 모든 곡을 담는 데 필요한 최소 CD 개수를 구하는 문제입니다.보통5그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
망가진 계산기숫자가 1에서 시작해 최대 D자리까지만 표시되는 계산기에서 2부터 9까지의 수를 정확히 P번 곱해 만들 수 있는 가장 큰 값을 구하고, 불가능하면 -1을 출력합니다.보통5백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
도서관0에서 출발한 사서가 한 번에 최대 M권까지 들고 양수 또는 음수 좌표에 있는 책들을 원래 위치로 옮길 때 필요한 최소 이동 거리를 구하는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
자리수로 나누기N이 주어질 때, N으로 시작하며 N에 나타나는 0이 아닌 모든 숫자로 나누어지는 가장 작은 정수를 구하는 문제입니다.보통5수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
나선의 끝N행 M열 격자에서 서남쪽 모서리부터 동쪽으로 출발해 막히면 좌회전하는 나선 경로를 시뮬레이션해 마지막 칸의 좌표를 구하는 문제입니다.보통5시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
새매초 새들이 1부터 증가하는 수만큼 날아가고 다음에 불러야 할 수가 남은 새보다 많으면 다시 1부터 시작할 때, 나무가 빌 때까지 걸리는 총 시간을 구합니다.보통5수학시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
세계 정복N개 나라의 인구 수가 주어질 때, 각 그룹이 서로 다른 나라 사람 K명으로 구성되도록 만들 수 있는 최대 그룹 수를 구합니다.보통5이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능
영식이의 손가락왼손으로 손가락을 왕복하며 수를 세는 패턴에서, 다친 손가락을 쓸 수 있는 횟수 제한이 있을 때 셀 수 있는 가장 큰 수를 구하는 문제입니다.보통5수학이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
오민식N이 최대 100만일 때 1부터 N까지 모든 정수의 최소공배수를 987654321로 나눈 나머지를 구하는 문제입니다.보통5정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
캡틴 이다솜대포알 N개를 모두 써서 사면체 수들의 합이 N이 되도록 하는 최소 사면체 개수를 동적 계획법으로 구합니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
다솜이의 신발가게가격과 1~3% 할인율이 정해진 할인 아이템들을 골라 구매해서 신발 구매 총액을 최소화하는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
멍멍이 쓰다듬기원숭이와 개의 키 차이가 주어졌을 때, 하루 성장량이 1cm로 시작하고 끝나며 전날과 최대 1cm 차이 나는 조건에서 키를 맞추는 최소 일수를 구하는 문제입니다.보통5수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
정상 회담 2원탁에 앉은 N명의 대표가 손을 맞잡을 때 선분이 서로 교차하지 않는 짝짓기 방법의 수를 987654321로 나눈 나머지로 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
숫자놀이1을 포함한 정수 집합과 최대 개수 K가 주어졌을 때, K개 이하의 수를 더해 만들 수 없는 첫 번째 정수를 찾아 차례에 따라 게임 승자를 결정합니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
금지된 숫자 없는 라벨N과 금지된 숫자 L이 주어질 때, 10진법 표현에 L이 전혀 나오지 않는 양의 정수 중 N번째로 작은 값을 구하는 문제입니다.보통5수학조합론+2아직 제출이 없습니다2초128 MB채점 가능
세 사람 보호하기최대 10,000개의 정점을 가진 단순 다각형이 주어질 때 세 사람의 좌표가 다각형 내부 또는 경계 위에 있는지 판별합니다.보통5기하수학+1아직 제출이 없습니다2초128 MB채점 가능
볼록 껍질최대 10만 개의 점에서 볼록 껍질을 구하고, 변 위에 놓인 점은 제외하고 실제 꼭짓점 개수만 세는 문제입니다.보통5기하정렬+1아직 제출이 없습니다2초128 MB채점 가능
레이저원점에서 뻗는 방향별로 건물을 묶어 거리순으로 정렬한 뒤, 더 가깝고 높이가 같거나 큰 건물에 레이저가 가려지는 건물을 찾는 문제입니다.보통5기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
정점 사이의 거리최대 40,000개 정점을 가진 가중치 트리에서 최대 10,000개의 질의에 대해 두 정점 간 경로 거리를 LCA 기반 방법으로 구하는 문제입니다.보통5트리이분 탐색+2아직 제출이 없습니다2초128 MB채점 가능
타일링2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 여러 개의 n(최대 250)에 대해 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
수들의 합 61부터 N까지의 순열로 만든 파스칼 삼각형 형태의 합계 삼각형에서 맨 아래 값이 주어질 때, 사전순으로 가장 작은 맨 위 행을 복원합니다.보통5조합론백트래킹+2아직 제출이 없습니다2초128 MB채점 가능
방정식N이 주어질 때 X+Y=Z, X<=Y를 만족하는 경우의 수를 서로 다른 정수 조건, N의 약수 조건, N 이하 소수 조건 각각에 대해 구합니다.보통5정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
장기두 대각선을 모두 피하면서 N x N 보드에 N개의 전차를 행과 열이 겹치지 않게 배치하는 순열을 구성하거나 불가능하면 -1을 출력합니다.보통5조합론수학+1아직 제출이 없습니다2초128 MB채점 가능
사분면최대 50자리 사분면 코드로 표현된 격자 칸을 좌표로 바꿔 x, y만큼 이동시킨 뒤 새 사분면 코드를 출력하거나 격자를 벗어나면 -1을 출력합니다.보통5수학구현+1아직 제출이 없습니다2초128 MB채점 가능
화학 실험용액 M mg을 각 시약에 양의 정수로 나누어 넣었을 때 모든 시약에서 a_i*x+b_i 값이 같아지도록 분배할 수 있는지 판별하고 가능하면 그 값을, 아니면 0을 출력합니다.보통5이분 탐색수학+1아직 제출이 없습니다2초128 MB채점 가능
소수 경로네 자리 소수 A를 B로 바꿀 때 매 단계마다 결과가 항상 네 자리 소수가 되도록 한 자리씩 바꾸는 최소 횟수를 BFS로 구하는 문제입니다.보통5BFS그래프+1아직 제출이 없습니다2초256 MB채점 가능
숫자 게임주어진 N에 대해 밑을 2 이상으로 바꿔가며 표기했을 때 끝에 붙는 0의 개수를 모두 더하는데, 이는 N의 1보다 큰 각 약수가 N을 몇 번 나누는지를 합산하는 문제로 귀결됩니다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
극적인 곱셈끝자리가 k이고 n을 곱하면 마지막 숫자를 맨 앞으로 옮긴 수와 같아지는 가장 작은 양의 정수 X를 구합니다.보통5수학정수론+1아직 제출이 없습니다2초128 MB채점 가능
햄버거 사랑두 종류 햄버거를 먹는 데 걸리는 시간 n, m과 총 시간 t가 주어질 때, 콜라 마시는 시간을 최소화하면서 먹는 햄버거 개수를 최대화하는 방법을 구하는 문제입니다.보통5수학완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
소수인 팰린드롬a부터 b까지(최대 1억) 범위에서 소수이면서 회문인 수를 증가하는 순서로 출력하고 마지막에 -1을 출력하는 문제입니다.보통5수학정수론+1아직 제출이 없습니다1초256 MB채점 가능
소수의 곱주어진 K개의 소수를 하나 이상 곱해 만들 수 있는 수들을 증가하는 순서로 나열했을 때 N번째 값을 힙으로 구합니다.보통5힙수학+1아직 제출이 없습니다2초128 MB채점 가능
반음반음 이동 수열이 주어질 때, 7개의 흰 건반 음 중 모든 중간 단계가 흰 건반에 머무는 시작 음을 찾아 시작과 끝 음 쌍을 출력합니다.보통5시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
팩토리얼 분해10^18 이하의 수가 서로 다른 음이 아닌 정수들의 계승의 합으로 표현되는지 판별합니다.보통5그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
개미충돌 시 방향이 바뀌는 개미들을 통과하는 것으로 취급해 마지막에 떨어지는 개미 번호와 시각을 구하는 문제입니다.보통5시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
실질적 약수n이 최대 2억일 때 1부터 n까지의 진약수 합을 누적한 값을 100만으로 나눈 나머지를 효율적으로 구하는 문제입니다.보통5수학정수론아직 제출이 없습니다2초128 MB채점 가능
물통세 물통의 용량이 주어지고 세 번째 통이 가득 찬 상태에서 시작할 때, 첫 번째 통이 비는 상태에서 세 번째 통에 남을 수 있는 물의 양을 모두 구하는 문제입니다.보통5BFS시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
극장 좌석각 관객이 자신의 좌석이나 바로 옆 좌석에만 앉을 수 있고 VIP 좌석은 이동이 불가능할 때, 가능한 좌석 배치 수를 구하는 문제입니다.보통5동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
농구 골대 세우기주어진 가중치 좌표들에 대해 가중 맨해튼 거리의 합을 최소화하는 정수 좌표를 찾고, 동일하면 x가 작은 것, 그다음 y가 작은 것을 선택합니다.보통5수학정렬+1아직 제출이 없습니다2초128 MB채점 가능
다각형의 분할정N각형을 대각선으로 교차 없이 모두 삼각형이나 모두 사각형으로 나누는 방법의 수를 1,000,000,000으로 나눈 나머지로 구합니다.보통5조합론동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
2의 멱수의 합N을 순서를 구분하지 않는 2의 거듭제곱들의 합으로 나타내는 방법의 수를 10억으로 나눈 나머지로 구하는 문제입니다.보통5동적 계획법수학+1아직 제출이 없습니다2초128 MB채점 가능
짚신벌레개체가 특정 나이 구간에 매일 새끼를 낳고 정해진 나이에 죽는 규칙에 따라 번식할 때, N일째 살아있는 개체 수를 1000으로 나눈 나머지로 구합니다.보통5동적 계획법시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
줄자 접기빨강, 파랑, 노랑 점 쌍이 만나도록 순서대로 테이프를 접으면서 좌표 변환을 추적해 최종 접힌 길이를 구하는 문제입니다.보통5시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
구슬 찾기홀수 개의 구슬에 대한 무거움 비교 관계가 주어질 때, 추이적 관계까지 고려해서 중간 무게가 될 수 없는 구슬의 개수를 구합니다.보통5그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
에드삭 명령어 만들기소수를 2의 보수 이진수로 변환해 EDSAC 어셈블리 명령어로 출력하며, 0쪽으로 반올림하고 범위 밖 값은 INVALID VALUE로 처리해야 합니다.보통5비트 연산문자열+2아직 제출이 없습니다1초128 MB채점 가능
유리 공공 B개와 층수 M이 주어질 때, 최악의 경우에도 임계 층을 찾아내는 데 필요한 최소 낙하 횟수를 구합니다.보통5동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
인접한 비트 쌍의 개수길이 n인 이진 문자열 중 인접한 11 쌍의 개수가 정확히 k인 문자열 수를 여러 질의에 대해 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
상근이의 숫자 친구 세기최대 백만 개의 큰 정수가 주어질 때 적어도 하나의 십진수 자릿수를 공유하는 쌍의 개수를 세는 문제로, 각 수를 10비트 마스크로 표현해 1024개 부분집합에 대해 효율적으로 계산해야 합니다.보통5비트 연산조합론+1아직 제출이 없습니다1초128 MB채점 가능