cho.sh

문제

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

전체 결과문제 13640개
제목난이도유형정답자시간 제한메모리 제한채점
리버스 정렬부분 배열을 뒤집는 연산의 비용이 (길이-1) mod 2일 때, 순열을 최소 비용으로 오름차순 정렬하는 연산序列을 출력한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
[G] Grounded Number양의 정수 N이 주어질 때, 연산 횟수에 따른 가감 규칙을 반복해 N을 정확히 0으로 만들 수 있는지 판정한다.보통6수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
창하의 고장난 시계 이야기분침이 두 배 속도로 돌고 시침과 겹칠 때마다 방향이 뒤집히는 고장난 시계에서 N분 뒤 시각을 구한다.보통6수학시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
천상도크기가 작은 정수 -2부터 2까지 N개로 이루어진 배열 M개에서, 하나 이상을 골라 곱해 만들 수 있는 최댓값을 각각 구한다.보통6그리디수학+1아직 제출이 없습니다1초1024 MB지문만 제공
인간도11을 제외한 두 자릿수 소수 N개를 이어 붙여 2N자리 수를 만들 때 11의 배수가 되도록 하거나 불가능하면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
월향 조각사주어진 위치별 대리석 높이에서 블록을 제거해 만들 수 있는 모든 크기와 중심 위치의 피라미드 개수를 구한다.보통6구현투 포인터+2아직 제출이 없습니다1초1024 MB지문만 제공
뭔가 이미 있을 것 같은 순열 문제각 테스트 케이스마다 인접한 두 원소의 차가 K가 아닌 1부터 N까지의 순열을 출력하거나, 불가능하면 -1을 출력한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
재우의 유수풀N×M 격자와 K가 주어질 때, 서로 다른 K개 칸을 지나는 단순 사이클을 이동 문자열로 출력하고, 불가능하면 -1을 출력한다.보통6구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
재우의 워터슬라이드격자, 출발칸, 도착칸, 길이 K가 주어질 때 출발칸에서 도착칸까지 정확히 K개의 칸을 지나는 단순 경로의 방향 문자열을 출력하거나, 없으면 -1을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1.5초1024 MB지문만 제공
받아쓰기길이가 N인 세 답안 문자열이 주어질 때, 첫 번째가 두 번째보다, 두 번째가 세 번째보다 점수가 엄격히 높아지도록 정답 문자열을 만들거나 불가능하면 -1을 출력한다.보통6그리디문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
반원주어진 반원 안으로 N개의 점을 옮기는 최소 총 이동 거리를 구한다. 경계 위의 점은 안에 있는 것으로 본다.보통6기하그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Rivalries각 학과가 라이벌로 지목한 학과가 하나씩 주어질 때, 한쪽만 지목해도 쌍이 성립한다고 보고 짝을 짓지 못하는 학과 수의 최솟값을 구한다.보통6그래프그리디+2아직 제출이 없습니다1초2048 MB지문만 제공
Mirror Maze각 질의 (k, d)마다 k번째 반사가 d미터 거리에 보이도록 1 이상 10^9 이하의 정수 거리 x, y를 찾고, 불가능하면 impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초2048 MB지문만 제공
New Professor색깔별 셔츠 개수가 주어질 때, 연속한 5일마다 서로 다른 색 5개를 입는 조건을 지키며 며칠까지 입을 수 있는지 구한다.보통6그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
How to escape the maze입구와 출구가 있는 미로에서 좌수법과 우수법을 각각 시뮬레이션하여 어느 쪽이 더 적은 이동으로 탈출하는지, 또는 동일한지 판정한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
snöflinga주어진 프랙탈 크기 N에 해당하는 시에르핀스키 삼각형 모양 눈송이를 출력한다.보통6재귀분할 정복+1아직 제출이 없습니다3초1024 MB지문만 제공
IMOM개 문제와 최대 K점으로 구성된 N명의 점수가 주어질 때, 총점 순위가 유일하게 결정되도록 공개해야 하는 최소 점수 개수를 구한다.보통6정렬그리디+1아직 제출이 없습니다6초2048 MB지문만 제공
Galactic Reconstruction제안된 워프 게이트를 순서대로 처리하면서 각 집단의 재산을 관리하고, 각 제안이 BUILT인지 IMPOSSIBLE인지 UNNECESSARY인지 판정한다.보통6유니온 파인드시뮬레이션+1아직 제출이 없습니다1초2048 MB지문만 제공
x와 배수와 XOR (Easy)음이 아닌 정수 x마다 1 < k_i < 2^31인 정수 k_i들의 XOR 합 k_i*x가 x가 되는 최소 길이 배열을 출력한다.보통6비트 연산수학+2아직 제출이 없습니다1초1024 MB지문만 제공
marblemaze경사로와 시소로 이루어진 작은 격자에서 N개의 구슬을 순서대로 굴리며 시소의 방향 전환 상태를 추적해 각 구슬이 빠져나가는 위치를 출력한다.보통6시뮬레이션구현아직 제출이 없습니다1초2048 MB지문만 제공
Mountain Bike Trail오르막 라이더들의 외침 순서가 주어질 때 가능한 그룹 수의 최솟값과 최댓값을 구한다.보통6그리디구현아직 제출이 없습니다8초2048 MB지문만 제공
Positioning Peter’s Paintings직립한 두 직사각형 그림의 밑변과 높이가 주어질 때, 두 그림을 겹치지 않게 담는 직사각형 벽의 최소 둘레를 구한다.보통6기하수학+1아직 제출이 없습니다2초2048 MB지문만 제공
Stacking Cups지름이 커지는 n개의 컵을 포개어 쌓을 때 탑 높이가 목표 h가 되는 배치 순서를 찾고, 불가능하면 impossible을 출력한다.보통6그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
Nice Perfect Squares각 N에 대해 십진 표현에 2025가 연속으로 들어가는 N자리 완전제곱수를 출력한다.보통6수학정수론+2아직 제출이 없습니다1초256 MB지문만 제공
초콜릿 우유가 좋아역방향 층에서 개수가 하나 줄고 정방향 층에서는 유지되는 규칙으로 N층 우유탑을 쌓을 때 전체 높이를 구한다.보통6수학구현+1아직 제출이 없습니다1초1024 MB지문만 제공
소수제합150 이하의 소수로 길이 N인 수열을 만들어 제곱의 합이 모든 원소로 나누어떨어지면서 원소가 전부 같지는 않게 하거나, 불가능하면 -1을 출력한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
룩의 이동N×N 체스판에 흑 룩, 백 킹, 그리고 막는 기물들이 놓여 있을 때 백 킹을 잡는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
T 타일링N×N 격자판을 T 모양 타일로 빈칸 없이 채울 수 있는지 판정하고, 가능하면 각 칸에 타일의 회전 상태를 나타내는 문자를 채워 넣은 배치를 출력한다.보통6그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
프랙탈과 점왼쪽 아래 꼭짓점이 (a,b)인 L단계 시에르핀스키 카펫 위에 점이 있는지 각 테스트 케이스마다 판정한다.보통6재귀분할 정복+2아직 제출이 없습니다1초1024 MB지문만 제공
Double Permutation1부터 N까지 각 정수를 2행 N열 격자에 두 번씩 배치하되 x의 두 복사본 사이 맨해튼 거리가 정확히 x가 되도록 하고, 불가능하면 -1을 출력한다.보통6구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Copper Golem and Chests각 상자가 다른 상자로 아이템을 보내는 순열이 주어질 때, 이동을 반복해 아이템이 상자 번호 순서대로 정리될 수 있는지 판정한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초1024 MB지문만 제공
특수한 정수 쌍각 N에 대해 B - A = N이고 A×B의 약수가 정확히 2개(즉 A×B가 소수)인 쌍 (A, B)를 모두 A 오름차순으로 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
BabyN이 주어지면 첫 번째 행이 1, 2, ..., N×N인 서로 다른 세 개의 N×N 크기 정칙 스도쿠 표를 출력한다.보통6수학구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Corrupted File이진 문자열 B와 C가 주어질 때, 인접한 두 비트를 AND로 합치는 연산을 반복해 B에서 C를 만들 수 있는지 판정한다.보통6그리디문자열+1아직 제출이 없습니다2초2048 MB지문만 제공
Boarding Queue1번부터 n번까지의 여행자가 격자에 놓여 있고 연속한 번호는 서로 인접한다. p번인 내가 탑승하기 전에 다른 여행자와 인접하게 되는 비율을 분수로 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Puf!각 표시가 주어진 카운터 뒤에 사라지는 3x3 틱택토 변형을 시뮬레이션하고, 결과와 그 결과가 나온 수를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Treasure Hunt5x5 격자에 숨은 2x2 보물 상자의 왼쪽 위 좌표를 셀 질의 5회 이내로 알아낸다.보통6이분 탐색구현+1아직 제출이 없습니다1초2048 MB지문만 제공
Utopia Relationships무방향 그래프의 각 정점이 이웃에게 10000 포인트를 나눠 보내되 각 간선의 양방향 값이 같도록 만들 수 있는지 판정하고, 가능하면 그 값을 출력한다.보통6그래프수학+2아직 제출이 없습니다1초2048 MB지문만 제공
Brain Power소문자 문자열을 이웃한 조각끼리 애너그램이 되지 않도록 최대 개수의 비어 있지 않은 조각으로 나눈다.보통6그리디해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
세미-연속 수열1부터 N까지의 순열이 주어질 때, 값들이 연속된 정수 집합을 이루는 길이 K의 연속 부분 수열을 찾아 출력하거나 없다면 NO를 출력한다.보통6슬라이딩 윈도우해시맵+2아직 제출이 없습니다1초1024 MB지문만 제공
근수의 카드게임매 턴 승형이가 1, 2, 3 카드 중 하나를 없애면 근수가 남은 카드 하나를 골라 S에 더한다. 둘 다 최선으로 두고, S가 K를 넘으면 -1이 된다.보통6게임 이론그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
종양 찾기1로만 이루어진 직사각형 중 짧은 변이 2 이상인 것이 하나라도 있는지 판정한다.보통6구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
스왑 스왑인접한 두 위치를 바꾼 뒤 두 칸 떨어진 위치를 바꾸는 연산을 반복해 순열을 오름차순으로 만들 수 있는지 판별한다.보통6그리디구현아직 제출이 없습니다1초1024 MB지문만 제공
Squid Game: Two Bridges길이가 N인 두 다리 A와 B가 있고 다리를 바꿀 때마다 에너지 K를 1씩 쓰며, 각 칸의 점수를 더해 얻을 수 있는 최대 총점을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초1024 MB지문만 제공
배열 점수 최대화V=K에서 시작해 N번의 연산( V를 추가하고 1 감소, 또는 V를 1 증가)을 하되 추가는 한 번 이상 하며, 배열 길이와 위쪽 중앙값의 곱이 최대가 되도록 만든다.보통6그리디수학+2아직 제출이 없습니다2초1024 MB지문만 제공
Triangle of Triangles삼각형 하나와 두 목표 각도 조합이 주어질 때, 한 꼭짓점에서 그은 선분으로 삼각형을 잘라 두 조각이 각각 목표 조합이 되는지 판정한다.보통6기하수학+2아직 제출이 없습니다2초2048 MB지문만 제공
짝수 길이의 짝수 합0과 1로 이루어진 문자열에서 한 문자를 반전하는 갱신과, 구간 안에 1의 개수가 짝수인 짝수 길이 부분 문자열이 존재하는지 묻는 쿼리를 처리한다.보통6누적 합수학+2아직 제출이 없습니다1초1024 MB지문만 제공
직각 삼각형의 개수 2행이 최대 5개, 열이 M개인 격자에 주어진 점들로 만들 수 있는 직각 삼각형의 개수를 센다.보통6수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
봄 여름 가을 겨울달마다 대회 수를 갱신하면서, 지난달의 계절에 따라 이번 달 계절이 정해지는 규칙 아래 특정 달의 계절을 답한다.보통6세그먼트 트리배열+2아직 제출이 없습니다1초1024 MB지문만 제공
욘세이대학교서로 다른 대문자로 이루어진 짧은 접두사가 주어질 때, 인접한 두 문자의 오름차순/내림차순 개수 차이가 1 이하인 '멋있는 단어'가 되도록 가장 짧게 확장하여 길이와 단어를 출력한다.보통6완전 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
멀티팩토리얼최대 100,000개의 쿼리에 대해 N을 K씩 줄여 가며 곱한 멀티팩토리얼(N, N-K, N-2K, ...)을 998244353으로 나눈 나머지를 구한다.보통6수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
포도주 상인y일 동안 x병을 모두 팔아야 하며, 한 병 팔 때마다 가격이 a만큼 내리고 하루가 지나면 b만큼 오를 때 최대 매출을 구한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
아이스크림 접기흰 정사각형을 각의 삼등분선 두 개와 두 모서리 접선으로 접은 뒤 남는 흰색 부분의 넓이를 구한다.보통6기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
스타 대결각 선수가 치러야 할 경기 수가 행과 열로 주어질 때, 행 우선 사전순으로 가장 작은 0/1 행렬을 만들고, 가능한 표가 없으면 -1을 출력한다.보통7그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
조각 움직이기5x5 판에 놓인 최대 5개의 조각을 인접한 칸으로 옮겨 하나의 연결된 덩어리로 만드는 최소 이동 횟수를 구한다.보통7BFS완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
뒤집은 수와의 차이주어진 자연수 D에 대해 x에서 x의 자릿수를 뒤집은 수를 뺀 값이 D가 되는 가장 작은 음이 아닌 정수 x를 구하거나, 존재하지 않으면 -1을 출력한다.보통7수학완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
통나무 자르기길이 L인 통나무에서 자를 수 있는 위치 K개와 최대 C번의 절단이 주어질 때, 가장 긴 조각의 길이를 최소로 하고 그때 가능한 첫 절단 위치 중 가장 작은 값을 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다2초128 MB채점 가능
완벽한 순열 2순열 P가 주어질 때, 0에서 Q를 반복 적용하면 모든 인덱스를 한 번씩 방문하게 되는 순열 Q 중 P와 다른 위치가 가장 적은 것을 찾는다.보통7조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
종이 자르기회전 없이 평행이동만으로 다섯 조각을 L x L 정사각형에 정확히 채울 수 있는지 판별하고, 가능하면 사전순으로 가장 작은 배치를, 불가능하면 gg를 출력하는 문제입니다.보통7백트래킹비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
마음대로 만든 주사위서로 다른 양의 정수 여섯 개를 면에 적어 평균이 M 이하인 주사위를 회전이 같으면 같은 것으로 보고 개수를 세어 1,000,000,007로 나눈 나머지를 구합니다.보통7조합론동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
전쟁 - 탈출편 2가중치 그래프에서 1번 도시와 N번 도시 사이의 최단 경로에 포함되는 모든 도로를 제거한 뒤, 남은 도로로 다시 최단 이동 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
마방진3부터 300까지의 N이 주어질 때 1부터 N^2까지의 정수로 이루어진 N by N 마방진을 하나 구성해 출력하는 문제입니다.보통7수학행렬+2아직 제출이 없습니다2초128 MB채점 가능
네 점의 거리 조건네 점 사이의 모든 거리가 담긴 4x4 정수 행렬이 주어질 때, 이를 만족하는 서로 다른 네 점이 3차원 공간에 존재하는지 판정합니다.보통7기하수학+1아직 제출이 없습니다2초128 MB채점 가능
새로운 연산자자릿수 합, 곱 등으로 정의된 새로운 연산자 @를 사용해 X로부터 목표값 G를 만드는 데 필요한 최소 연산 횟수를 구하는 문제입니다.보통7수학동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
그림의 개수T개의 폴리라인이 주어질 때, 점이나 선분이 서로 닿거나 겹치는 폴리라인들을 하나로 묶어 총 몇 개의 독립된 그림이 만들어지는지 구합니다.보통7기하유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
놀이공원놀이기구의 소요 시간과 대기 줄의 아이 수 N이 주어질 때, 시간에 대한 이분 탐색과 기구별 탑승 횟수 계산으로 마지막 아이가 타는 기구 번호를 구합니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
아스키 아트단순 폴리곤과 각 격자 셀의 교차 면적을 정확히 계산해서 그 비율에 따라 문자를 매핑해 아스키 아트를 출력하는 문제입니다.보통7기하시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
정사각형 자르기정사각형 밖에 양 끝점을 둔 최대 100개의 선분이 정사각형을 가로지를 때 나누어지는 영역의 개수를 구하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
날카로운 눈최대 2만 개의 등차수열로 정의된 멀티집합에서 홀수 번 등장하는 정수를 프리픽스 개수의 홀짝성을 이용한 이진 탐색으로 찾는 문제입니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
같은 글자로 이루어진 삼각형 세기N x N 격자에서 한 글자로 채워진 변 길이 2 이상의 직각이등변삼각형과 마름모형 이등변삼각형을 모든 회전 방향으로 세는 문제입니다.보통7동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
책장 맨 위 칸제목을 사전순으로 정렬했을 때 인접한 두 제목이 같은 위치의 알파벳 문자를 공유하지 않도록 최대 10권을 골라 선호도 합을 최대화합니다.보통7동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 스퀘어 킬러0과 1로 채워진 R x C 격자에서 180도 회전해도 그대로인 가장 큰 정사각형 부분 행렬의 한 변 길이를 구하는 문제입니다.보통7문자열 매칭이분 탐색+2아직 제출이 없습니다5초128 MB채점 가능
ASCII 미로회전 가능한 직선, 코너, 빈 타일로 이루어진 격자에서 좌상단과 우하단을 잇는 최단 경로를 찾고 가능한 모든 경로의 개수를 구하는 문제입니다.보통7BFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
색종이 자르기다각형 모양의 색종이를 x축이나 y축에 평행한 직선으로 잘랐을 때 나오는 조각의 개수를 구합니다.보통7기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
선물 교환각 학생이 선물을 줄 두 명을 정한 그래프에서, 선택된 학생이 선택된 학생들로부터 정확히 두 개의 선물을 받도록 하는 최대 크기의 부분집합을 구하는 문제입니다.보통7그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
삼각형 격자의 최단 경로삼각형 격자에서 행마다 번호가 매겨진 두 칸 A와 B 사이를 변으로만 이동할 때 필요한 최소 이동 횟수를 최대 10억 범위에서 구합니다.보통7수학기하+1아직 제출이 없습니다2초128 MB채점 가능
보도블록M×N 격자의 분할된 타일들에서 최대한 많은 타일을 지나는 해밀턴 순환을 찾아 방문 순서를 출력하는 문제입니다.보통7그래프구현+1아직 제출이 없습니다1초128 MB채점 가능
원숭이최대 차수가 3인 그래프의 정점을 두 개의 비어있지 않은 그룹으로 나누어 각 정점이 같은 그룹에서 자신을 싫어하는 정점을 최대 하나만 갖도록 분할합니다.보통7그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
마법 색종이점들을 순서대로 처리하며 흑백 조각을 재귀적으로 잘라내는 종이를 시뮬레이션해서 최종 조각들 중 가장 큰 넓이와 가장 작은 넓이를 구합니다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
유전자정방향 또는 역방향으로 사용할 수 있는 조각들을 k개의 동일한 복제본으로 나누어 이어붙여 원래 염기서열을 복원하고, 그 서열과 뒤집은 서열 중 사전순으로 더 작은 것을 출력하는 문제입니다.보통7문자열 매칭그래프+1아직 제출이 없습니다1초128 MB채점 가능
정육면체 전개도6x6 격자에 1부터 6까지 번호가 적힌 육각형 전개도가 주어질 때 정육면체로 접을 수 있는지 판별하고, 접힌다면 1번 면의 반대쪽 면 번호를, 아니면 0을 출력합니다.보통7시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
검은 점과 하얀 점 연결직선 위 n개의 흑점과 n개의 백점을 교차하지 않는 경로로 연결해 총 길이를 최소화하는 매칭과 경로를 구하는 문제입니다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
I²CI2C의 SCL/SDA 샘플 시퀀스를 해석해 시작/정지 비트, 주소, 읽기/쓰기 방향, ACK, 데이터 바이트를 복원하고 정상 전송 내용이나 최초로 발견된 프로토콜 오류를 출력합니다.보통7시뮬레이션문자열+2아직 제출이 없습니다1초128 MB채점 가능
옛날 조판은 어떻게 했을까?과거 활판 인쇄 방식대로 특정 알파벳 조합을 합자 코드로 바꾸고, 여러 규칙에 따라 단어별로 장형 s와 단형 s를 구분해 출력하는 문제입니다.보통7문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
UPC 바코드 읽기미상 비트와 역방향 가능성이 있는 95비트 UPC-A 바코드 문자열에서 체크섬 조건을 만족하는 모든 유효한 12자리 코드를 찾는 문제입니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
탭댄스이진 문자열에서 매번 한 글자를 뒤집을 때마다 인접한 문자가 모두 다른 최장 부분 구간의 길이를 온라인으로 구하는 문제입니다.보통7세그먼트 트리문자열+1아직 제출이 없습니다1초128 MB채점 가능
동규의 키보드 그림판체커보드 패턴 사각형 페인트, 저장, 불러오기 명령을 최대 10만 번 처리해 N by N 캔버스의 최종 상태를 출력합니다.보통7시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
소수 사이클N명이 원형으로 앉아 있고 사각 의자에 앉은 사람이 매 라운드마다 i번째 소수만큼 오른쪽 사람과 자리를 바꾸는 과정을 K번 반복한 뒤, A의 좌우 이웃을 구하는 문제로 N이 5,000,000까지, K가 500,000까지라 직접 시뮬레이션 대신 효율적인 방법이 필요합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
동혁 천문 관측소여러 해에 걸칠 수 있는 관측 구간과 각 이벤트 유형의 발생 횟수가 주어졌을 때, 모든 망원경의 관측 기간 합을 만족하는 각 이벤트 유형의 지속 일수를 구하거나 불가능하면 -1을 출력합니다.보통7수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
미네랄동굴 격자에서 막대가 광물을 파괴할 때마다 군집이 분리되고 중력으로 낙하하는 과정을 시뮬레이션해 최종 상태를 출력하는 문제입니다.보통7시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
알라딘과 램프요일과 칸에 있는 마법사에 따라 방향이 바뀌는 격자 이동을 시뮬레이션해서 방향 전환이 정확히 K번 일어나는 날짜를 구해야 하며, K가 최대 10억이라 주기 탐지가 필요합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
그리스-로마 건축두 개의 겹칠 수 있는 정사각형 건물 바닥의 합집합으로 표시된 격자가 주어질 때, 두 정사각형 각각의 좌상단 좌표와 크기를 찾습니다.보통7완전 탐색기하+1아직 제출이 없습니다1초128 MB채점 가능
보드 게임의 왕 김동혁행과 열 번호를 이진수로 AND했을 때 0이면 회색인 R x C 보드를 지그재그 대각선 순서로 K칸 방문할 때 회색 칸의 개수를 구합니다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
타워 디펜스격자 위 각 타워에 네 가지 직각 발사 방향 중 하나를 배정해서 동시에 발사했을 때 모든 클론을 제거하면서 다른 타워는 맞지 않도록 하는 문제입니다.보통7시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
노래특정 곡들이 순위 상위 B위 안에 들어간다는 힌트들이 주어질 때, 정확한 순위가 논리적으로 확정되는 곡들을 모두 찾아 순서대로 출력합니다.보통7그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
지루한 카드 게임정해진 규칙으로 카드를 나누고 다시 모으는 과정을 반복해서 1~5번 카드를 처음으로 모두 갖는 플레이어와 게임 번호를 찾거나 무한 반복을 판정합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
덩어리(Bulk)의 부피단위 정육면체로 이루어진 3차원 입체의 모든 면(내부 공동의 면 포함)이 주어졌을 때, 이를 구성하는 단위 정육면체 개수를 구하는 문제입니다.보통7기하수학+1아직 제출이 없습니다1초128 MB채점 가능
복잡한 수식괄호가 포함된 산술 표현식을 파싱해서 연산자 우선순위와 좌결합성 의미를 그대로 유지하면서 불필요한 괄호를 모두 제거해 출력하는 문제입니다.보통7문자열재귀+1아직 제출이 없습니다1초128 MB채점 가능
전자 캡션현재 픽셀 배치가 주어진 상태에서 글자 너비 k와 간격 제한 smin/smax를 만족하며 새 텍스트를 배치할 때, 위치와 글자에 대한 DP와 겹침 비용 계산으로 뒤집는 픽셀 수를 최소화합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
크립키 모델최대 1만 개 상태를 가진 크립케 모델에서 CTL 논리식 E(x U (AG y))를 만족하는 상태 집합을 고정점 그래프 알고리즘으로 계산하는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능