cho.sh

문제

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

전체 결과문제 11709개
제목난이도유형정답자시간 제한메모리 제한채점
짝합 수열길이 k인 모든 연속 구간의 합이 짝수가 되도록 가장 적은 원소를 바꾼 뒤 사전 순으로 가장 작은 수열을 출력합니다.보통6수학그리디아직 제출이 없습니다1초256 MB채점 가능
강의 유량 (Small)2의 거듭제곱 주기로 물길을 막았다 열었다 하는 농부들로 N일간 기록된 강물 흐름을 설명하는 가장 적은 농부 수를 구하고 설명할 수 없으면 부정행위를 판정합니다.보통6완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
심술쟁이 배틀십상대방이 기존 답변과 모순되지 않게 함선을 옮기는 가운데 R행 C열 격자에 숨은 1×W 함선을 반드시 가라앉히는 최소 추측 횟수를 구합니다.보통6게임 이론그리디+1아직 제출이 없습니다5초512 MB채점 가능
적은 돈, 많은 문제 (Large)각 액면 화폐를 최대 C개씩만 써서 V 이하 모든 금액을 지불할 수 있게 새로 만들 액면 종류 수를 최소화합니다.보통6그리디수학아직 제출이 없습니다5초512 MB채점 가능
N-오미노로 판 채우기X, R, C가 주어지면 보드 채우기를 막는 X-오미노가 있는지 가려 승자를 출력합니다.보통6게임 이론기하+1아직 제출이 없습니다5초512 MB채점 가능
칙칙한 색 설계 (Large1)각 성분이 0부터 K 사이인 RGB 색 중에서 성분 최댓값과 최솟값 차이가 V 이하인 개수를 구합니다.보통6조합론수학아직 제출이 없습니다5초512 MB채점 가능
전투력숨겨진 정수의 자릿수 D만으로 9000의 다중 팩토리얼이 반드시 작아지는 느낌표 최소 개수를 구합니다.보통6수학완전 탐색아직 제출이 없습니다5초512 MB채점 가능
덧셈 (작은 입력)살아남은 덧셈식들에서 값이 하나로 정해지는 질의를 가려 입력 순서대로 출력합니다.보통6유니온 파인드그래프+1아직 제출이 없습니다5초512 MB채점 가능
체커보드 행렬 (큰 입력)행과 열 교환으로 주어진 0과 1 행렬을 체커보드 행렬로 만드는 최소 횟수를 구하고 불가능한 경우를 판정합니다.보통6행렬그리디+1아직 제출이 없습니다5초512 MB채점 가능
라스트 히트타워가 가장 가까운 살아 있는 몬스터를 쏘는 동안 막타를 쳐서 얻는 골드를 최대로 만듭니다.보통6동적 계획법수학아직 제출이 없습니다10초512 MB채점 가능
파티 장소 정하기 (Large)주어진 직사각형 안의 초대받은 격자 집 가운데 모든 초대받은 집까지 맨해튼 거리 합이 가장 작은 집의 좌표와 총합을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다5초512 MB채점 가능
유리수 트리모든 양의 유리수를 한 번씩 나열하는 무한 이진 트리에서 n번째 분수와 주어진 분수의 레벨 순서 위치를 구합니다.보통6수학정수론+2아직 제출이 없습니다5초512 MB채점 가능
조작된 룰렛조작된 룰렛에서 최소 베팅 번호가 당첨될 때 예산 안에서 정수 베팅을 배치해 기대 수익을 최대화합니다.보통6확률수학+1아직 제출이 없습니다5초512 MB채점 가능
멀티플레이어 퐁 (Small)벽에서 반사되는 공 높이와 패들 이동 속도, 팀별 고정 반환 순서를 따져 먼저 놓치는 팀이나 무승부를 판정합니다.보통6시뮬레이션수학아직 제출이 없습니다5초512 MB채점 가능
Fair and Square (Large 1)각 구간 [A, B]에 속하면서 회문이면서 회문의 제곱인 수의 개수를 구합니다.보통6수학완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
외계 고고학 (작은 데이터)무한한 사각 고리 무늬에서 남은 타일의 위치와 색에 맞는 중심을 정해진 우선순위로 찾습니다.보통6완전 탐색수학+1아직 제출이 없습니다5초512 MB채점 가능
안전한 득표율 (작은 입력)각 참가자가 표가 어떻게 나뉘어도 단독 최하위가 되지 않는 최소 관객 투표율을 구합니다.보통6이분 탐색수학아직 제출이 없습니다5초512 MB채점 가능
과녁 맞히기 (Small1)지상 위의 한 점에서 기울어진 표적 선분을 바라볼 때 시야각이 가장 커지는 지점을 찾아 그 각도를 도로 출력합니다.보통6기하수학아직 제출이 없습니다5초512 MB채점 가능
표적 조준지면에서 선분이 가장 넓게 보이는 지점을 찾아 그 최대 각도를 도 단위로 출력합니다.보통6기하수학아직 제출이 없습니다5초512 MB채점 가능
안테나 복구 (Large)주어진 막대 길이를 한 점을 중심으로 같은 간격으로 늘어놓고 이웃 삼각형 넓이 합이 가장 커지는 값을 구합니다.보통6조합론정렬+2아직 제출이 없습니다5초512 MB채점 가능
공항 무빙워크 (큰 입력)제한된 달리기 시간을 복도와 무빙워크 구간에 배분해 목적지까지 최단 시간에 도달합니다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
전장의 도로 놓기각 테스트 케이스마다 모든 도로를 정확히 한 번씩 지나 출발 도시로 돌아오는 경로가 가능하도록 추가할 도로 수의 최솟값을 구합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다5초512 MB채점 가능
난수 생성기 역추적 (Small)10^D 이하의 알 수 없는 소수를 법으로 하는 선형 생성기가 낸 연속된 K개 항으로 다음 항이 하나로 정해지면 출력하고 그렇지 않으면 모른다고 답합니다.보통6완전 탐색정수론+1아직 제출이 없습니다5초512 MB채점 가능
알파벳 다항식 (Small)차수가 4 이하인 다항식과 단어 사전이 주어질 때, 사전 단어를 최대 K개 이어 붙인 모든 구절에서 다항식 값을 합해 10009로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
모든 진법 (작은 입력)각 문자열이 기호마다 서로 다른 숫자가 대응되는 미지의 진법 수라고 할 때, 앞자리에 0이 오지 않도록 하면서 만들 수 있는 가장 작은 값을 구한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
반딧불이 무리의 질량 중심각 반딧불이가 일정한 속도로 직선 운동할 때, 원점에서 무게중심까지의 거리가 t >= 0 범위에서 최소가 되는 값과 그 최초 시각을 구해 소수점 여덟 자리까지 정확히 출력한다.보통6수학기하+2아직 제출이 없습니다5초512 MB채점 가능
다음 수 (라지)N이 주어질 때, 0을 제외한 각 숫자의 개수가 N과 같은 다음 정수를 구한다.보통6조합론그리디+2아직 제출이 없습니다5초512 MB채점 가능
여러 진법에서 행복한 수주어진 여러 진법 각각에서 자릿수 제곱 합을 반복해 1에 도달하는, 1보다 큰 가장 작은 정수를 찾는다.보통6수학시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
탁구공 (큰 입력)두 개의 고정된 변위 벡터와 격자가 주어질 때, 한 번의 충돌로 연쇄적으로 발동되는 덫의 개수를 세며, 격자는 최대 10^12칸이다.보통6그래프구현+1아직 제출이 없습니다5초512 MB채점 가능
삼각형 변환두 번째 삼각형이 첫 번째 삼각형 안에 들어 있을 때, 첫 번째를 두 번째로 보내는 회전, 축소, 평행이동 변환의 고정점을 구한다.보통6기하수학+1아직 제출이 없습니다5초512 MB채점 가능
삼각형 넓이 만들기N, M, A가 주어질 때 N×M 격자 안의 격자점 세 개로 넓이가 정확히 A/2인 삼각형을 만들어, 사전순으로 가장 작은 좌표 수열을 출력하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6기하수학+2아직 제출이 없습니다5초512 MB채점 가능
크롭 트라이앵글 (라지)주어진 점화식으로 n개의 점을 만들고, 두 좌표의 합이 각각 3의 배수인 세 점 조합의 수를 센다.보통6수학조합론+1아직 제출이 없습니다5초512 MB채점 가능
수 집합구간 [A, B]와 소수 기준 P가 주어질 때, P 이상의 소인수를 공유하는 두 수를 합치고 남은 집합의 개수를 센다.보통6유니온 파인드정수론+1아직 제출이 없습니다5초512 MB채점 가능
수 집합 (큰 입력)연속한 정수 구간과 기준 P가 주어질 때, P 이상의 소인수를 공유하는 수들을 합치고 남은 집합의 개수를 센다.보통6유니온 파인드정수론+2아직 제출이 없습니다50초512 MB채점 가능
(3 + √5)^n의 마지막 세 자리n이 20억까지 주어질 때 (3 + √5)^n의 정수부 마지막 세 자리를 구한다.보통6수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
혼합물 (Small)자원 한도 아래에서 두 혼합물 A와 B를 각각 몇 그램 만들어야 수익이 최대인지 구하고 최적값과 양을 소수 둘째 자리로 출력한다.보통6기하완전 탐색+2아직 제출이 없습니다1초256 MB채점 가능
이진 문자열 복원인접한 네 가지 쌍 00, 01, 10, 11의 개수가 각각 주어질 때, 그 개수를 만족하는 길이 a+b+c+d+1의 이진 문자열 중 사전순으로 가장 작은 것을 출력하거나 불가능을 보고한다.보통6문자열그리디+2아직 제출이 없습니다2초256 MB채점 가능
삼거리세 갈래 길에서 개미들이 충돌하면 방향을 바꾸고 혼자 중심 O에 도착하면 오른쪽 길로 꺾일 때, 모든 개미가 끝점에 도착할 때까지의 총 시간과 끝점별 도착 수를 구한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초512 MB채점 가능
튀김 소보루사람 i가 t_i의 배수 시각에 빵을 집고 동시각에는 번호가 작은 사람이 먼저 집을 때, 먹은 빵 수가 주어지면 마지막 빵을 집은 사람을 구한다.보통6이분 탐색정렬+1아직 제출이 없습니다1초512 MB채점 가능
점프하는 민호시작점에서 정수 직선의 모든 점에 도달하도록 점프 길이 카드를 최소 비용으로 사는 문제이며, 불가능하면 -1을 출력합니다.보통6동적 계획법정수론+1아직 제출이 없습니다2초512 MB채점 가능
뱀 두 마리 배치하기n×m 격자에 너비가 1인 두 직사각형(키키 길이 k, 수수 길이 s)을 서로 겹치지 않게 놓는 순서 있는 배치의 수를 1e9+7로 나눈 나머지를 구한다. 머리와 꼬리 방향도 구분한다.보통6수학조합론+1아직 제출이 없습니다2초512 MB채점 가능
플레이리스트N개의 노래로 길이 P의 재생목록을 만들 때, 모든 노래가 최소 한 번 등장하고 같은 노래의 두 등장 사이에 다른 노래가 최소 M개 있어야 하는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
블록 칠하기N개의 블록을 4가지 색으로 칠할 때 빨강과 노랑 블록의 개수가 모두 짝수인 경우의 수를 10007로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
돌 그룹세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.보통6BFS수학+2아직 제출이 없습니다2초512 MB채점 가능
좋아하는 배열1부터 K까지의 값으로 이루어진 길이 N 배열 중, 앞 원소가 뒤 원소의 더 큰 배수인 경우가 없는 배열의 개수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
길이가 K인 경로방향 그래프의 인접 행렬이 주어질 때 길이 K인 경로의 개수를 10^9+7로 나눈 나머지를 구한다. K는 10^9까지 클 수 있다.보통6행렬그래프+2아직 제출이 없습니다2초512 MB채점 가능
정리정돈y축을 기준으로 대칭이고 같은 위치의 개수가 같아지도록 N개의 점을 옮길 때, 이동 거리의 합의 최솟값을 구한다.보통6기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
빌딩 높이1번 건물의 높이가 0이고 이웃한 건물 높이 차가 K 이하일 때, M개의 높이 상한을 지키면서 세울 수 있는 가장 높은 건물의 높이를 구한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
방문R x C 격자와 정수 K가 주어질 때, 시작과 끝을 자유롭게 정하고 모든 칸을 정확히 K번씩 방문하는 경로가 존재하는지 판정한다.보통6그래프그리디+1아직 제출이 없습니다2초512 MB채점 가능
트라이슬N개의 힘을 세 개의 비어 있지 않은 팀으로 나눠 세 팀 XOR 값의 합이 최대가 되도록 한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
종이 접기W×H 종이를 한 변에 평행하게 접을 때마다 그 변의 길이가 두 조각 중 긴 쪽으로 줄어든다. 넓이가 정확히 A가 되는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
공 포장하기빨간색, 초록색, 파란색 공의 개수가 주어질 때, 각 상자에 같은 색 공 1~3개 또는 서로 다른 세 색 공을 담아 모든 공을 최소 상자에 담는 문제다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
집합의 정의1에서 시작해 x -> 2x+1과 x -> 3x+1을 반복 적용해 만든 집합에서 N번째로 작은 값을 구한다.보통6힙수학+1아직 제출이 없습니다2초512 MB채점 가능
AckaS개의 곡 각각을 세 명 중 최소 한 명에게 배정하되, 세 사람이 부른 곡 수가 각각 D, K, H가 되는 경우의 수를 센다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
홍준이와 균형 잡힌 테이블3행 C열 표의 각 칸에 음이 아닌 정수를 채워 a + c = 2b를 만족하는 모든 세 칸의 합이 S가 되도록 하는 채우기 방법의 수를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
사탕의 밀도밀도 d를 정해 |W_i - d*C_i|의 합을 최소로 만들고, 그 최솟값을 기약분수로 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
특이한 수자릿수 a와 배수 b가 주어질 때, 마지막 자리를 맨 앞으로 옮긴 수가 원래 수의 b배가 되는 가장 작은 a자리 수를 구하고, 없으면 Impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
직사각형과 정사각형목표 넓이 A*B와 정사각형 한 변 C가 주어질 때, C의 배수를 두 변으로 하는 직사각형 중 넓이가 A*B에 가장 가까운 것을 찾고, 같으면 더 작은 넓이를 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
0과 1길이가 같은 두 이진 문자열에서 한 문자열의 인접한 두 문자를 뒤집어 두 문자열을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학문자열+2아직 제출이 없습니다2초512 MB채점 가능
산 풍경각 높이가 0 이상 h 이하인 w개의 열로 이루어지고 합이 n 이하이며 모든 높이가 같지 않은 장면의 수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
라인 기믹화살표가 그려진 패널이 일렬로 있을 때 시작 패널을 골라 사라지는 패널 수가 최대가 되도록 걸음을 선택하고 그 최댓값을 구한다.보통6그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
점과 직선점과 직선을 @로 결합한 수식을 해석해 기하 연산을 수행하고, 결과 점의 좌표를 소수점 8자리까지 반올림해 출력한다.보통6구현수학+1아직 제출이 없습니다8초512 MB채점 가능
행렬 암호비트열을 한 비트씩 읽으며 두 기본 행렬 중 하나를 오른쪽에 곱해 만든 2x2 행렬이 주어질 때, 원래 비트열을 복원한다.보통6수학시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
주사위 놀이의 승리 확률0부터 N까지의 상태를 오가며 Q/P의 확률로 1 감소, 그렇지 않으면 1 증가하는 게임에서 N에서 끝날 확률을 기약분수로 구해 1e9+7로 나눈 값을 출력한다.보통6동적 계획법확률+1아직 제출이 없습니다1초512 MB채점 가능
로봇로봇이 확률적으로 왼쪽, 직진, 오른쪽을 선택하며 N번 이동한 뒤 원점에서 떨어진 거리의 제곱의 기댓값을 구해 1e9+7로 나눈 분수 값을 출력한다.보통6확률수학+1아직 제출이 없습니다1초512 MB채점 가능
라우터 6주어진 연결 수와 전력 한도 안에서 N개의 입력을 N개의 출력에 연결하는 수집기, 허브, 분배기 계층 구조의 라우터를 구성합니다.보통6그래프구현+1아직 제출이 없습니다2초512 MB채점 가능
피자 배치직각삼각형의 두 변에 접하고 앞서 놓인 원과 겹치지 않는 원 중 가장 큰 것부터 차례로 놓을 때 k번째 원의 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다1초256 MB채점 가능
KCM 교수의 질문자연수들이 주어질 때 두 수를 최대공약수와 최소공배수로 바꾸는 연산을 반복해 만들 수 있는 가장 큰 수를 구하고, 그 값을 1,000,000,007로 나눈 나머지를 출력한다.보통6정수론수학+1아직 제출이 없습니다3초256 MB채점 가능
도메인 클러스터도메인 사이의 방향 그래프가 주어질 때, 모든 도메인이 서로에게 도달할 수 있는 최대 집합의 크기를 구한다.보통6그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
0부터 n까지의 자릿수 합0부터 n까지의 모든 수를 십진수로 적었을 때 나타나는 각 자릿수의 합을 구한다. n은 10^16까지 커질 수 있다.보통6수학구현+1아직 제출이 없습니다2초512 MB채점 가능
수업 거절현빈의 도착 시각이 [D,E]에서 균등분포할 때, 영선이 현빈보다 C초 이상 늦게 만나게 될 확률을 구한다.보통6수학구현아직 제출이 없습니다2초512 MB채점 가능
주사위 사탕주사위를 던져 나온 눈의 합이 N 이상이 될 때까지 던질 때 던진 횟수의 기댓값을 구해 소수점 여섯 자리로 출력한다.보통6동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
토러스 바다N×M 토러스 위에서 매일 대각선 방향으로 무작위 이동할 때 (x, y)에 처음 도달하는 기대 일수를 구하고, 도달할 수 없으면 -1을 출력한다.보통6확률그래프+1아직 제출이 없습니다2초512 MB채점 가능
강호의 초대각 친구가 싫어하는 한 명이 주어질 때, 무작위 초대 순서에서 초대를 수락하는 친구 수의 기댓값을 구한다.보통6확률수학+1아직 제출이 없습니다2초512 MB채점 가능
곱의 합 쿼리각 질의 K마다 A의 K개 원소를 고르는 모든 조합의 곱을 더한 값을 100003으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
대나무 꽃수명이 m년 이상인 품종을 n개 블록에 하나씩 심어, 어느 블록에서도 꽃이 피지 않는 첫 해를 최대한 늦추고 그 해를 구한다.보통6정수론그리디+1아직 제출이 없습니다2초512 MB채점 가능
역팩토리얼어떤 자연수 n의 계승 n!이 주어질 때, 그 n을 복원하는 문제이다. 입력은 최대 백만 자리까지 될 수 있다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
아크코사인은 믿음입니다제시된 실수 연산 프로그램의 아크코사인 결과가 참값과 0.001 넘게 차이 나도록 정수 입력을 직접 만들어 출력한다.보통6수학구현+1아직 제출이 없습니다2초512 MB지문만 제공
메시지 전달메시지를 전달받은 직원이 d개의 시간 단위 동안 매 시간 새로운 직원 한 명씩에게 전화할 때, 시각 t에 발생하는 통화 수를 31991로 나눈 값을 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
숲에서 길을 잃은 친구무방향 그래프에서 정점 0에서 무작위로 이동할 때 정점 N-1에 도달할 때까지 걸리는 시간의 기댓값을 구한다.보통6그래프확률+2아직 제출이 없습니다5초512 MB채점 가능
석양이 진다...평면 위 서로 다른 점 10만 개 이하가 주어질 때, 두 직선으로 모든 점을 덮을 수 있는지 판정한다.보통6기하완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
숫자 나사 최소 회전 칸수나사 하나를 왼쪽으로 돌리면 아래 나사들이 함께 돌아갈 때, 원하는 상태로 만들기 위한 최소 회전 횟수를 구한다.보통6그리디수학아직 제출이 없습니다1초128 MB채점 가능
국민 랜드정수 좌표 네 점이 주어질 때, 원점을 중심으로 하는 축에 평행한 정사각형의 네 꼭짓점에 점들을 하나씩 배정할 때 맨해튼 거리 합이 최소가 되는 정수 변의 길이 L>=1을 구한다.보통6수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
최대 이분 매칭이분 그래프의 두 부분 크기 n1, n2, 최대 매칭 크기 ans, 최소 차수 d가 주어질 때 가능한 최대 간선 수를 구하고, 불가능하면 -1을 출력한다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
동전 교환동전 집합의 생성함수 계수가 주어질 때, 값 V인 동전 N개를 제거한 뒤 x^D의 계수를 1e9+7로 나눈 값을 각 질의마다 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
반복 합 구하기S(0, n) = n에서 시작해 접두사 합을 k번 반복한 S(k, n)을 1,000,000,007로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
쿠르트 괴델단어 길이, 소수 p, 나머지 r이 주어질 때 길이가 l이고 곱셈 인코딩 값이 p로 나눈 나머지가 r인 단어를 모두 찾는다.보통6정수론완전 탐색+1아직 제출이 없습니다10초512 MB채점 가능
맨해튼 측위 시스템격자 위 여러 비컨의 위치와 맨해튼 거리를 이용해 수신기의 위치를 구하고, 하나로 정해지면 좌표를, 여러 개면 uncertain을, 없으면 impossible을 출력한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
직사각형 접기한 번 접을 때마다 한 변이 max(x, L-x)로 줄어든다. 변 W, H를 w, h로 만드는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학정수론+1아직 제출이 없습니다2초256 MB채점 가능
세전 선물 금액누진세 구간과 각 친구의 기존 소득이 주어질 때, 세후 금액이 정확히 요구값이 되는 가장 작은 세전 증여액을 구한다.보통6이분 탐색수학+1아직 제출이 없습니다2초512 MB채점 가능
컴파일러주어진 분해 규칙에 따라 제한된 명령 수 안에서 N을 표시하는 프로그램을 출력하는 문제.보통6동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
악마의 수열x_0=0, x_1=1, x_n=(x_{n-1}+x_{n-2})/2로 정의된 수열에서 x_n의 소수점 아래 첫 자리부터 연속하는 6의 개수를 구한다.보통6수학정수론+1아직 제출이 없습니다0.5초64 MB채점 가능
나선N×N 판에 시계 방향 안쪽 나선으로 콩을 B개 놓을 때, B번째 콩이 놓이는 행과 열을 구한다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
자크 갈루무향 그래프에서 1번 방에서 N번 방까지 가는 최소 마나 경로를 구한다. 각 방에 있는 몬스터를 모두 처치하는 최소 마나가 방 비용이 된다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
컨테이너 줄 세우기서로 다른 숫자로 채워진 L×C 격자가 주어질 때, 행 전체와 열 전체를 맞바꾸는 연산만으로 정렬된 목표 배치를 되돌리는 최소 횟수를 구하거나 불가능하면 *를 출력한다.보통6정렬행렬+2아직 제출이 없습니다2초512 MB채점 가능
버스와 미니버스 줄 세우기전체 길이 N이 주어질 때, 미니버스 색 K가지와 버스 색 L가지를 써서 10m 버스와 5m 미니버스를 늘어놓는 경우의 수를 구해 마지막 여섯 자리를 출력한다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
밤에 길을 잃은 관광객트리에서 A에서 출발한 산책자가 매번 이웃을 균등한 확률로 골라 B나 C에 도착할 때까지 이동할 때, B를 먼저 만날 확률을 구한다.보통6확률그래프+2아직 제출이 없습니다2초512 MB채점 가능
전격 공격각 테스트 케이스에서 주어진 꼭짓점, 방향, 퍼짐 각도를 가진 무한 쐐기가 원에서 잘라내는 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능
선형 피드백 시프트 레지스터N비트 선형 피드백 시프트 레지스터와 탭, 두 상태가 주어질 때 최종 상태에 도달하는 최소 클록 펄스 수를 구하고, 불가능하면 *를 출력한다.보통6비트 연산수학+1아직 제출이 없습니다2초512 MB채점 가능
친구인가 적인가?주어진 정수 좌표 나선 번호를 실제 점으로 되돌린 뒤, 두 점이 직선 y = ax + b의 같은 쪽에 있는지 판정한다.보통6기하수학+1아직 제출이 없습니다2초512 MB채점 가능