cho.sh

문제

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

전체 결과문제 11708개
제목난이도유형정답자시간 제한메모리 제한채점
Pairsumonious NumbersN개 수의 모든 쌍별 합이 주어질 때, 원래 수 N개를 오름차순으로 복원하고, 가능한 답이 여러 개면 사전순으로 가장 앞선 것을 출력하거나 불가능을 보고한다.보통6정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
나누기각 입력 t, a, b에 대해 (t^a-1)/(t^b-1)이 100자리 미만의 정수인지 판정하고, 정수이면 값을, 아니면 정해진 문구를 출력한다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
서스캐처원정수 좌표 꼭짓점으로 이루어진 다각형이 주어질 때, 다각형 내부에 완전히 포함되는 단위 정사각형의 개수를 센다.보통6기하수학아직 제출이 없습니다1초128 MB채점 가능
벌점과 상점운전자의 벌점과 공로점을 규칙에 따라 시간순으로 시뮬레이션하며, 점수가 바뀔 때마다 날짜와 점수를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
고르고 나누기각 줄마다 이항계수 C(p,q)를 C(r,s)로 나눈 값을 소수점 다섯 자리까지 반올림해 출력한다.보통6수학정수론+1아직 제출이 없습니다1초128 MB채점 가능
당구테이블 크기, 이동 시간, 세로변과 가로변에서의 반사 횟수가 주어질 때, 중앙에서 출발해 제자리로 돌아오는 공의 발사각과 처음 속력을 구한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
두 시계가 다시 같은 시각을 가리킬 때자정에 맞춘 두 개의 느린 12시간 아날로그 시계가 다음에 같은 시각을 가리키는 순간을 분 단위로 반올림해 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
딕과 제인스팟이 퍼프보다 s살 많고, 퍼프가 예르틀보다 p살 많으며, 스팟이 예르틀보다 y살 많을 때 세 동물의 현재 나이를 구한다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
피보나치 수 분석16진수로 주어진 lo-hi 구간마다 구간에 들어가는 피보나치 수를 인덱스, 밑이 2인 로그, 소인수분해와 함께 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
오만과 편견 그리고 좀비18자리 이하의 수마다 자릿수를 같은 길이의 두 수로 나누어 곱이 원래 수가 되는지, 선행 0과 연속된 0의 제약을 지키며 판정한다.보통6완전 탐색백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
All Your Base오른쪽 n번째 자리의 밑이 n+1인 혼합 기수 체계에서 두 수를 읽어 주어진 덧셈이나 뺄셈을 수행하고, 같은 체계로 결과를 출력하거나 Invalid를 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
필 인 더 블랭크스 (빈칸 채우기)최대 네 개의 빈칸이 있는 문장에 0부터 100까지의 수를 영어 단어로 채워 넣었을 때, 채운 단어까지 포함해 글자·모음·자음·특정 문자 개수를 세는 조건이 모두 참이 되는 해의 수를 구한다.보통6완전 탐색문자열+2아직 제출이 없습니다1초128 MB채점 가능
케이블… 우주 공간에서!행성의 지름과 최대 100개 도시의 위도, 경도를 받아 모든 도시를 연결하는 데 필요한 최소 케이블 길이를 구해 가용 길이 L과 비교한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
어떻게 잘라도회전과 이동 명령으로 레이저 절단기의 경로를 따라가며, 이전 절단선과 교차해 구멍이 생기는 첫 번째 이동 번호를 찾는다.보통6기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
송유관우물 좌표가 주어질 때 N-S 파이프 길이 합을 최소로 하는 E-W 파이프 위치를 찾고, 69×19 이내면 축척에 맞춰 ASCII 지도를 그립니다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
교환 비율교환 비율 주장이 들어올 때마다 품목 간 비율을 관리하고, 각 질의에 대해 기약분수 비율 또는 알 수 없으면 물음표로 답한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
은하계 수입각 은하에서 지구까지의 연결과 행성 사이의 중간 정거장마다 5%의 수수료를 뺀 수출 가치가 가장 높은 행성을 찾고, 동점이면 알파벳 순으로 앞선 행성을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
들쭉날쭉, 들쭉날쭉단어 너비와 최대 줄 길이가 주어질 때, 단어를 줄로 나누어 마지막 줄을 제외한 각 줄의 남은 공백 제곱 합을 최소화한다.보통6동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
1이 될 때까지구간 [LO, HI]에 속한 정수 중 이진 표현의 1 개수를 반복해서 세어 1에 도달하는 횟수가 정확히 X인 수의 개수를 구한다. LO는 최대 10^18이고 X는 최대 10이다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
확장된 맨해튼 거리축에 나란한 도시 격자와 두 정수 점이 주어질 때, 격자 안에서는 격자선을 따라야 하고 격자 밖에서는 자유롭게 움직일 수 있다는 조건에서 두 점 사이 최단 경로의 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
StringerN개 문자의 개수가 각각 정해져 있을 때 모든 순열을 사전순으로 나열했을 때 K번째 문자열을 구한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
매미나방고정된 카메라에서 본 나무들의 방향과 고정된 시야각이 주어질 때, 나무를 가장 많이 포함하는 0.1도 단위 각도를 찾는다. 시야 경계 위의 나무는 포함하지 않는다.보통6투 포인터정렬+2아직 제출이 없습니다1초128 MB채점 가능
일반 단위 변환두 단위 체계와 내부 변환 규칙을 읽고, 각 양을 두 번째 체계의 모든 단위로 나타내되 큰 단위부터 정수 개수를 채우고 가장 작은 단위는 반올림한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Context-Free Clock시계 방향으로 잰 시침과 분침 사이의 각도와 시작 시각이 주어질 때, 그 시각 이후 처음으로 두 바늘이 그 각도를 이루는 시각을 초 단위로 내림해 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
사탕 가게각 사탕을 무한히 살 수 있을 때 주어진 예산으로 얻을 수 있는 최대 총 열량을 구한다. 가격과 예산은 소수점 둘째 자리까지 주어진다.보통6동적 계획법구현+2아직 제출이 없습니다3초512 MB채점 가능
등차수열에 관한 디리클레의 정리n의 주어진 구간에서 a*n+b 꼴 항 중 소수인 것의 개수를 센다. 항의 값은 10^12까지 커지고 한 테스트당 항은 최대 10^6개다.보통6정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
반복 차분각 수열에서 모든 항목을 다음 항목과의 절댓값 차로 바꾸는 과정을 반복하며, 모든 값이 같아질 때까지의 반복 횟수를 세고 1000회가 넘으면 실패를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
시민권 신청거주 시작일, 영주권 취득일, 해외 체류 기록이 주어질 때 시민권 신청에 필요한 1095일을 처음 채우는 날짜를 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
저항기저항의 직렬 및 병렬 연결을 나타내는 중첩 표현식을 해석해 전체 저항을 기약분수로 출력한다.보통6문자열스택+2아직 제출이 없습니다1초128 MB채점 가능
왁스칠직사각형 방을 문에서 벽까지 이어지는 선분으로 같은 넓이의 연결된 조각들로 나누고, 각 선분의 끝점 좌표를 출력한다.보통6기하수학+2아직 제출이 없습니다3초128 MB채점 가능
이쑤시개 산술5000 이하의 각 N에 대해, 단항 피연산자와 + 또는 x를 사용해 N을 나타내는 식에 필요한 최소 성냥개비 수를 구합니다.보통6동적 계획법수학아직 제출이 없습니다1초128 MB채점 가능
매듭짝수 N이 주어질 때, N개 점 위의 두 무작위 완전 매칭이 하나의 큰 고리를 이루는 확률을 5자리 소수로 구합니다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
마지막 자리각 테스트 케이스에서 밑 b, 높이 i인 거듭제곱 탑의 마지막 n자리를 앞에 0을 채워 출력한다.보통6정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
번호 숨기기원래 수의 11배를 원래 자릿수만큼 잘라 만든 값이 주어질 때, 원래 수를 복구하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
월요일-토요일7로 나눈 나머지가 1 또는 6인 수들의 집합에서, 주어진 수의 기약인 약수를 오름차순으로 나열한다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
모든 우주 생명체의 유전체 데이터베이스중첩 괄호가 있는 반복 압축 문자열을 해석해 i번째 문자를 출력하고, 범위를 벗어나면 0을 출력한다.보통6문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
배수 찾기n이 200 이하일 때, 십진수 자리가 0과 1로만 이루어진 n의 배수 가운데 가장 작은 수를 각 줄에 출력한다.보통6BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
빵 정렬서로 다른 1부터 n까지의 순열 두 개가 주어질 때, 인접한 세 원소를 오른쪽으로 한 칸 회전하는 연산만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정한다.보통6배열그리디+2아직 제출이 없습니다1초128 MB채점 가능
홀수, 짝수, 그리고 창영세 명이 정해진 순서로 1을 더하거나 소수로 나누며, 각자 자신이 만든 수 중 가장 작은 값을 최소화하려 한다. 게임마다 시작하는 사람과 시작 수가 주어질 때 세 사람의 점수 합을 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
나무 옮기기길이 L, 폭 W인 도로의 왼쪽 편에 N그루의 나무가 있을 때, 양쪽에 N/2그루씩 같은 등간격 위치에 오도록 옮기는 최소 총 유클리드 거리를 구한다.보통6수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
쿠쿠 해싱각 단어가 해싱되는 두 슬롯이 주어질 때, 주어진 순서로 모든 단어를 삽입해도 무한 재배치가 생기지 않는지 판정한다.보통6그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
숫자 세기두 정수 a와 b가 주어질 때 a부터 b까지의 모든 정수를 적었을 때 각 숫자 0부터 9가 몇 번 나타나는지 센다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
미로에 갇힌 상근무한 육각 격자에서 한 방에서 시작해 같은 방으로 돌아오는 길이 n인 닫힌 경로의 수를 센다.보통6조합론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
종이 접기: 직각의 좌표U와 L로 이루어진 접기 순서가 주어질 때, 펼친 종이띠의 m번째 점(끝점 또는 직각)의 좌표를 구한다.보통6재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
버스 무선 네트워크 대역폭버스에서 승객들이 타고 내리는 과정을 시뮬레이션하면서 각 승객에게 비율이 가장 높은 빈 좌석을 배정하고, 지정된 승객이 얻는 대역폭을 계산한다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
타자기 앞의 원숭이들각 글자와 스페이스의 확률이 주어질 때, 무작위 타자가 첫 스페이스에서 멈출 때 그 앞의 단어가 주어진 단어 중 하나일 확률을 구한다.보통6확률트라이+2아직 제출이 없습니다1초128 MB채점 가능
얼룩말 무리z마리 얼룩말에게 t개 시점마다 두 색 중 하나를 부여해 같은 색 거리 비용과 다른 색 보너스, 색 변경 패널티의 합을 최소화한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다7초128 MB채점 가능
비소와 낡은 레이스최대 20개의 기반 제품을 s개 성분의 비트마스크로 주고, 합집합이 독극물 마스크와 정확히 같은 최소 제품 수를 구하거나 불가능을 판정한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
피자!단위 원 위에 극좌표로 주어진 조각들을 같은 각도로 자를 때, 각 조각이 같은 개수의 조각을 담도록 하는 최대 조각 수를 구한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
나비 투표용지각 후보의 의도 표수가 짝수로 주어질 때, 투표함을 반 칸 어긋나게 배치해 후보 순서를 정하면 각 후보 표의 절반이 아래 후보에게 넘어간다. 후보 1이 1위를 차지할 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
상어와 함께 수영하기w×h 격자에서 (1,1)에서 출발해 t번 이동하거나 머물며 매 시각 상어까지의 유클리드 거리 최솟값을 최대화하는 경로를 찾고, 그 값을 소수 둘째 자리까지 출력한다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
오렌지 볼각 플레이의 획득 야드와 성공 확률이 주어질 때, 총 획득 야드가 n 이상이 되면서 성공 확률의 곱을 최대로 하는 플레이 순서를 고른다.보통6동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
제곱근 작도1e9 이하의 각 N에 대해 r^2 - a^2 = N을 만족하는 음이 아닌 정수 a, r을 찾고 a가 가장 작은 것을 출력하며, 없으면 IMPOSSIBLE을 출력한다.보통6정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
펭귄 날리기평평한 지면에 놓인 지뢰와 스파이크의 위치가 주어질 때, 펭귄이 최대 거리를 날아가도록 -90도에서 90도 사이의 발사 각도를 구한다. 지뢰는 추가 속도를 주고 스파이크에 닿으면 -100점이 된다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
프랙탈 거리n번째 힐베르트 곡선에서 두 집의 방문 순서가 주어질 때, 두 집 사이의 직선 거리를 구한다.보통6분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
대피걷는 시간과 엘리베이터 시간이 주어질 때, 내려가는 엘리베이터가 한 번 멈출 층을 정해 모든 대기자가 0층에 가장 빨리 도착하도록 한다.보통6그리디수학아직 제출이 없습니다1초128 MB채점 가능
자리합b가 10^15까지인 구간 [a,b]마다 그 안 모든 정수의 십진수 자릿수를 전부 더한 값을 구한다.보통6수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
같다고 정말 같은 것은 아니다문자열이 주어졌을 때, 연속한 문자 쌍의 중복집합이 같은 다른 문자열이 존재하는지 판정한다.보통6그래프문자열+2아직 제출이 없습니다1초128 MB채점 가능
평균값 수열길이 n인 비감소 평균 수열 m이 주어질 때, 이웃한 두 항의 평균이 m과 같은 정수 수열 s의 개수를 센다.보통6수학조합론+2아직 제출이 없습니다5초256 MB채점 가능
파티 램프모두 켜진 N개의 램프에서 네 개의 토글 버튼을 정확히 C번 눌러 도달할 수 있고, 켜짐 최대 2개와 꺼짐 최대 2개의 조건을 만족하는 모든 최종 구성을 사전순으로 출력한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑몰쇼핑몰이 있는 도시들이 주어진 연결 가중 그래프에서 도로 위 모든 점 중 가장 가까운 쇼핑몰까지의 거리가 최대가 되는 값을 구해 반올림해 출력한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
걷는 산타클로스거대한 격자 위에 창고를 하나 정해 모든 집까지의 맨해튼 거리 합의 두 배에서 가장 먼 집까지의 거리를 뺀 값이 최소가 되도록 하고, 그 위치를 출력한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
미생물 실험 (Bug Party)선택한 미생물들이 방출하는 푸의 평균이 각 미생물의 허용량을 넘지 않도록 최대 크기의 부분집합을 고른다.보통6그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
가장 오래된 유적최대 3000개의 정수 좌표 점이 주어질 때, 네 점으로 만들 수 있는 가장 넓은 정사각형의 넓이를 출력하고 없으면 0을 출력한다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
소수 회문 깃발n과 가운데 자리 숫자 c(없을 수도 있음)가 주어질 때, 소수인 회문이 하나라도 있으면 가장 큰 소수 회문을, 없으면 가장 큰 회문을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
박테리아각 박테리아가 자기 행렬에서 읽은 숫자만큼 회전하며 격자를 움직일 때, 모든 박테리아가 함정 칸에 함께 모이는 시각을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
바이너리 행렬0과 1로 이루어진 행렬에서 최소 횟수로 원소를 뒤집어 모든 행의 1의 개수가 같고 모든 열의 1의 개수가 같도록 만들고, 불가능하면 -1을 출력한다.보통6그리디조합론+2아직 제출이 없습니다5초128 MB채점 가능
소프트웨어 라이선스한 달에 하나씩 n개의 라이선스를 구매해야 할 때, i번째 라이선스를 t개월 뒤 사면 P_i * R_i^t이 든다면 전체 비용이 최소가 되는 순서를 정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
평점1에서 5 사이의 반올림된 평균 평점이 주어질 때, 그 값으로 반올림되는 정확한 평균을 만드는 최소 평가자 수를 구한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
Nowhere Money각 금액을 T(s) 값들의 합으로 나타내되 슬롯 개수가 최소이고 크기들이 2 이상 차이 나도록 슬롯 크기와 값을 출력한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
공 쌓기삼각형으로 쌓인 공을 고를 때 각 공은 위에 얹힌 두 공을 먼저 골라야 하며, 중간에 멈출 수 있을 때 얻을 수 있는 최대 점수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
숫자 세기각 질의 구간 [A, B]에 대해 A부터 B까지의 모든 정수를 이어 쓸 때 0부터 9까지 각 숫자가 몇 번 나타나는지 센다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
저녁 식당각 카드에는 서로 다른 시각과 입장, 퇴장, 알 수 없음 중 하나가 적혀 있을 때, 어느 순간 실내에 있을 수 있는 최대 인원을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
전기 요금두 사람의 요금 합 A와 각자 요금의 차 B가 주어질 때, 4단계 누진 요금제에서 사용량이 적은 사람이 내야 할 요금을 구한다.보통6이분 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
이등변삼각형세 점이 한 직선 위에 있지 않은 정수 좌표 점 N개가 주어질 때, 이등변삼각형을 이루는 세 점 조합의 수를 센다.보통6기하해시맵+2아직 제출이 없습니다2초128 MB채점 가능
ICPC 스코어보드팀별 제출 결과가 주어질 때, EP=20일 때의 순위를 그대로 유지하는 오류 페널티 EP의 최솟값과 최댓값(상한이 없으면 *)을 구한다.보통6수학정렬+2아직 제출이 없습니다1초128 MB채점 가능
버블 맵쿼드트리 영역 이름이 주어질 때 위, 아래, 왼쪽, 오른쪽 이웃 영역의 이름을 구하고, 지도 밖이면 <none>을 출력한다.보통6트리구현+2아직 제출이 없습니다3초128 MB채점 가능
냉장고 자물쇠각각 3개에서 49개의 양의 정수를 표시한 K개의 고리와 K개의 일차방정식이 주어질 때, 모든 방정식을 만족하도록 고리마다 수를 하나씩 골라 출력한다.보통6완전 탐색수학+2아직 제출이 없습니다1초128 MB채점 가능
학급 편성일곱 학년의 학생 수가 주어질 때, 한 학년 또는 연속한 두 학년만 담고 학년군별 정원(20, 25, 30명)을 지키는 최소 학급 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
Esspe-Peasee각 (foom, foob, twob) 값에 대해 A*foom + B*foob = twob이 되면서 A+B를 최소로 하는 음이 아닌 정수 A, B를 찾는다.보통6수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
와이파이 설치수직선 위 소들의 위치를 모두 덮도록 기지국을 세우되, 길이 2r 구간을 덮는 기지국의 비용이 A + B*r일 때 총비용의 최솟값을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
조경각 화단의 현재 흙의 양과 목표 양이 주어지고, 흙을 사거나 버리거나 화단 사이로 옮길 수 있을 때 모든 목표를 맞추는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
Moo 게임재귀적으로 정의된 Moo 수열의 N번째 문자가 'm'인지 'o'인지 판별한다. N은 10억 이하다.보통6재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
여물통 게임N개의 여물통과 각 질의가 나열된 부분집합 안의 채워진 개수를 알려줄 때, 채워진 집합을 찾거나 불가능 또는 유일하지 않음을 판정한다.보통6완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
금화 나누기N개의 동전이 주어질 때 두 더미의 최소 차이를 구하고, 더 가벼운 더미가 되는 부분집합의 수를 1,000,000으로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
행운의 참 장식길이 L인 팔찌를 위치 N에 못으로 고정했을 때, 위치 P_i에서 길이 S_i의 줄에 매달린 각 참이 못 아래로 얼마나 처지는지 계산한다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
돼지들 몰아내기무방향 그래프의 1번 도시에서 시작한 폭탄이 매 방문마다 확률 P/Q로 폭발하고 그렇지 않으면 이웃 도시로 무작위 이동할 때, 각 도시에서 폭발할 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다1초128 MB채점 가능
카잉 달력주기 M과 N이 주어질 때 k mod M = x, k mod N = y를 만족하는 가장 작은 k를 구하거나, 없으면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
건초 구입무한히 살 수 있는 N가지 꾸러미가 각각 P_i무게에 C_i가격일 때, H파운드 이상을 사는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
초콜릿C가지 색을 같은 확률로 뽑으며 같은 색 두 개가 모이면 즉시 먹어 없앨 때, N번 뽑은 뒤 탁자에 정확히 M개가 남을 확률을 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
경기선수마다 한 바퀴 시간이 매 바퀴 1ms씩 늘지만 p_i바퀴마다 초기화될 때, 같은 시각에 결승선을 통과하는 선수의 최대 수를 구한다.보통6수학해시맵+2아직 제출이 없습니다3초128 MB채점 가능
소 프리스비 팀N마리 소의 평가 점수 합이 F로 나누어떨어지는 공집합이 아닌 부분집합의 개수를 100000000으로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
슈퍼 페인트볼N×N 격자에 놓인 최대 100000개의 상대 위치가 주어질 때, 자신의 행, 열, 두 대각선 중 하나가 모든 상대를 지나가는 칸의 수를 센다.보통6완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
라운드 넘버이진 표현에서 0의 개수가 1의 개수 이상인 정수가 [Start, Finish] 구간에 몇 개 있는지 센다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
새 젖소 RFID 코드각 자리에 쓸 수 있는 서로 다른 글자들이 주어질 때, 한 코드 안에서 글자가 겹치지 않는 유효한 코드들을 사전순으로 나열하고 start번부터 finish번까지 출력한다.보통6백트래킹조합론+2아직 제출이 없습니다1초128 MB채점 가능
꽃 지키기소를 외양간으로 한 마리씩 옮길 때, 기다리는 소가 짓밟는 꽃의 총합이 최소가 되는 순서를 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
가장 저렴하게 팰린드롬 만들기문자열과 문자별 삽입 및 삭제 비용이 주어질 때, 아무 위치에나 문자를 넣거나 지워서 팰린드롬으로 만드는 최소 비용을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
반사서로 겹치지 않는 2차원 거울 원들이 주어질 때, 광선의 반사를 열 번까지 추적하며 어떤 원에 부딪히는지 출력한다.보통6기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
즉석 복잡도 분석중첩 루프로 이루어진 작은 프로그램을 해석해 n에 대한 다항식으로 수행 시간을 계산하고, 차수가 높은 항부터 모아서 출력한다.보통6구현스택+2아직 제출이 없습니다1초128 MB채점 가능
논리의 섬항상 진실을 말하는 신, 항상 거짓말하는 악마, 밤에만 거짓말하는 인간의 발언이 주어질 때, 가능한 모든 경우에서 반드시 성립하는 사실을 찾아낸다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능