cho.sh

문제

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

전체 결과문제 13626개
제목난이도유형정답자시간 제한메모리 제한채점
퀘스트 중인 모험가완료한 퀘스트 번호 집합을 갱신하면서 [L, R] 범위에서 아직 완료하지 않은 정수의 개수를 구하는 문제입니다.보통6해시맵정렬+2아직 제출이 없습니다3초256 MB채점 가능
싱크홀구멍의 두 벽 사이를 튕기는 돌이 벽에 부딪힐 때마다 수평 속도가 80%로 줄고 수직 낙하가 다시 시작될 때, 깊이 D에 도달하기 전까지 벽에 부딪히는 횟수를 구한다.보통6수학시뮬레이션+1아직 제출이 없습니다1초512 MB채점 가능
유전학길이 M인 DNA 문자열 N개가 주어질 때, 다른 모든 문자열과 정확히 K개 위치에서 다른 문자열 하나를 찾는다.보통6문자열완전 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
율 래즈일부 율레 라드가 방문을 거르고, 남은 방문자 K는 K의 배수인 집의 불을 모두 반전시킨다. 1번 집을 제외한 모든 집에 불이 켜지는 경우가 정확히 하나일 때, 방문한 율레 라드의 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
IP over Avian CarriersC*N비트 문자열을 K개의 N비트 부호어로 나누는 인코더와, 그중 임의의 C개만 받아 원래 문자열을 복원하는 디코더를 설계한다.보통6수학조합론+1아직 제출이 없습니다2초1024 MB지문만 제공
욱제는 결벽증이야!!1부터 N까지의 순열을 구간 뒤집기만으로 정렬하는 문제로, N*N번 이하의 뒤집기로 카드 i를 i번 위치에 놓아야 한다.보통6배열정렬+2아직 제출이 없습니다2초256 MB채점 가능
피아의 아틀리에: 신비한 대회의 연금술사최대 10개의 후보 재료 중 3개를 골라 순서를 정하고, 각각을 회전해 5x5 용광로에 배치한 뒤 색깔별 품질 합의 가중치 점수를 최대화한다.보통6완전 탐색시뮬레이션+2아직 제출이 없습니다3초512 MB채점 가능
바나나나빠나나B, A, N으로 이루어진 문자열이 주어질 때, B+ANANA(NA)* 형태 블록의 연결로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
Skaitmenų seka숫자열 S를 K+1번 이어 붙인 뒤 자릿수 합 해시를 N번 적용하고, 마지막 자릿수 합의 끝자리를 구한다.보통6수학구현+1아직 제출이 없습니다1초512 MB지문만 제공
PietPiet 프로그램을 시뮬레이션한다. 같은 색 코델을 블록으로 묶고 DP와 CC 규칙에 따라 다음 블록을 찾아가며, 더 이동할 수 없을 때까지 거친 블록의 색을 순서대로 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
XCorr비음수 희소 수열 두 개가 주어질 때, 주어진 이동 범위의 모든 t에 대한 상호상관 XCorr(t)의 합을 구한다.보통6누적 합수학+2아직 제출이 없습니다2초512 MB채점 가능
종이접기, 또는 종이를 접는 기술직사각형 종이를 가로세로로 여러 번 접은 뒤 구멍을 뚫을 때, 펼쳤을 때 각 구멍이 몇 개의 구멍을 만드는지 센다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
초고층 빌딩 MinatoHarukas각 예산 b에 대해 합이 b가 되는 가장 긴 연속한 양의 정수 구간을 찾아 시작 층과 층 수를 출력한다.보통6수학투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
복원잃어버린 0/1 행렬의 각 행과 열의 홀짝만 주어질 때, 1을 최대로 포함하고 그중 행 우선 문자열이 가장 작은 행렬을 출력하고 불가능하면 -1을 출력한다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
지하수 검사단순 다각형의 꼭짓점 좌표가 순서대로 주어질 때, 다각형 내부에 놓인 정수 격자점의 개수를 센다.보통6기하수학+2아직 제출이 없습니다2초512 MB채점 가능
피라미드 아래로주어진 길이 n 수열의 인접한 두 수의 합이 그 위 수와 같아지도록 아래에 놓을 길이 n+1 음이 아닌 정수 수열의 개수를 센다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
몬스터 싸움두 몬스터가 죽을 때까지 싸워 살아남은 쪽의 전투력이 정확히 1이 되는 쌍을 찾아 선공 인덱스와 상대 인덱스를 출력하고, 없으면 impossible을 출력한다.보통6수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
모자이크 논리 퍼즐3x3 이웃 중 검은 칸의 개수를 알려주는 단서가 격자 바깥까지 주어질 때, 각 칸을 검게 칠하거나 불가능을 판정한다.보통6백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
The Total is Right여섯 개 이하의 정수를 각각 한 번만 써서 덧셈, 뺄셈, 곱셈, 정확히 나누어떨어지는 나눗셈으로 N을 만들 수 있는지 판정한다.보통6완전 탐색재귀+2아직 제출이 없습니다2초512 MB채점 가능
피타고라스n < m <= L인 (m, n) 중에서 원시 피타고라스 쌍을 만드는 쌍의 개수를 센다.보통6정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
서울의 지하철역 번호를 나열한 지하철 노선이 최대 10개 주어질 때, 0번 역에서 목적지 역까지 최소 환승 횟수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초128 MB채점 가능
퍼레이드정점 V개와 간선 E개로 이루어진 무방향 그래프가 주어질 때, 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 존재하는지 판별한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초128 MB채점 가능
중국 신분증 번호중국 주민등록번호 18자리가 유효한지 검사합니다. 지역 코드 목록, 1900년에서 2011년 사이의 생년월일, 000이 아닌 일련번호를 확인하고 체크섬을 mod 11 가중합으로 검증한 뒤 일련번호의 홀짝으로 성별을 판별합니다.보통6문자열배열+2아직 제출이 없습니다2초512 MB채점 가능
힘 겨루기두 선수의 N개 라운드별 힘이 주어질 때, 한 번만 쓸 수 있는 1.5배 특수 기술과 다음 라운드 패널티를 고려해 누적 힘이 K 이상이 되거나 한쪽이 50 이상 앞서면 끝나는 대결의 승자를 판정한다.보통6시뮬레이션그리디+1아직 제출이 없습니다1초4 MB채점 가능
Celtic Knots셀틱 매듭의 빈 교차점을 네 가지 방법 중 하나로 채워 전체가 하나의 연결된 고리가 되는 경우의 수를 센다.보통6구현완전 탐색+2아직 제출이 없습니다15초1024 MB지문만 제공
거울냥이는 죽어서 거울을 남긴다발사 순서가 정해진 N마리의 거울 고양이가 각자 네 방향으로 빔을 쏘고, 빔에 맞은 고양이는 죽으며 아래 칸에 거울을 남긴다. 끝까지 살아남는 고양이 수를 구한다.보통6시뮬레이션해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
나무 재테크N×N 격자의 각 칸에서 나이별 나무를 관리하며 K년 동안 봄부터 겨울까지 영양과 번식을 시뮬레이션해 살아남은 나무 수를 구합니다.보통6시뮬레이션구현+2아직 제출이 없습니다0.3초512 MB채점 가능
이삿짐센터무게가 1kg부터 5kg인 물건의 개수가 주어질 때, 모든 물건을 담는 데 필요한 5kg 바구니의 최소 개수를 구한다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
폐회식0행 양끝의 두 입구에 있는 사람에게 좌석을 배정한다. 각 사람이 이동 거리 안에서 자신의 좌석에 도착할 수 있으면 YES를 출력한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
Homeworkn x m 격자에서 2x2 안의 L자 트로미노가 정확히 k개가 되도록 연결된 칸 집합을 만들거나, 불가능하면 -1을 출력합니다.보통6구현시뮬레이션+1아직 제출이 없습니다3초512 MB지문만 제공
Mortal Combat히어로를 한 명씩 보내서 보스를 쓰러뜨리는 문제이며, 잃는 히어로를 최소로 하는 순서를 찾고 불가능하면 -1을 출력합니다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
집합론집합 A의 원소 n개가 주어질 때, 모든 n^2개의 합 a_i + b_j가 서로 다르도록 [1, 10^6] 범위의 서로 다른 정수 n개로 이루어진 집합 B를 찾거나 불가능함을 판정한다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
생일 소년직원 생일 주어진 비윤년 달력에서 겹치지 않고 직전 공백이 가장 긴 날짜를 고르며 동률이면 10월 27일 바로 뒤 날짜를 선택합니다.보통6배열정렬+2아직 제출이 없습니다1초512 MB채점 가능
Driver Disagreement모든 교차로에서 왼쪽과 오른쪽 후속 교차로가 정해진 그래프에서, 앨리스와 밥의 지도 위치를 같은 방식으로 이동시킬 때 탑 가시성 값이 처음으로 달라지는 최소 이동 횟수를 구하거나, 끝까지 달라지지 않으면 indistinguishable을 출력한다.보통6그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
메모리 할당10만 개 메모리 셀에서 첫 번합 배분과 해제 명령을 처리하고 print 명령의 변수 값을 순서대로 출력합니다.보통6구간시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
학생 식당학생들은 도착 순서대로 번호가 매겨지고 줄 맨 뒤에 서거나 앞선 학생 앞으로 새치기합니다. 새치기할 때마다 그 학생의 현재 위치를 1부터 셉니다.보통6구현연결 리스트+1아직 제출이 없습니다1초512 MB채점 가능
직선 두 개축에 나란한 직사각형들이 주어질 때, 두 수평선이 위변 또는 아래변에서 접하는 서로 다른 직사각형 수가 최대가 되도록 두 선을 고른다.보통6정렬배열+2아직 제출이 없습니다2초512 MB채점 가능
스타워즈인간 통제 구역과 군 기지, 방향성 웜홀을 준 그래프에서 인간 출발 경로의 증명서 열과 같은 비인간 출발 경로가 군 기지로 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
Prime Tree - 3트리의 각 정점에 1부터 n까지 서로 다른 번호를 붙여, 공통 소인수가 양끝에 있는 간선 수를 최소화한 라벨링을 출력합니다.보통6트리그리디+2아직 제출이 없습니다10초512 MB채점 가능
알파벳 주위를 달리기원주에 놓인 28개 기호를 문자 순서대로 방문할 때 인접 기호 사이는 항상 짧은 호를 택해 이동하고, 잡는 데 1초씩 걸린다고 보고 총 걸린 시간을 계산합니다.보통6수학기하+2아직 제출이 없습니다2초512 MB채점 가능
경찰과 도둑은행에서 도둑이 격자 밖으로 탈출하지 못하도록 지형별 비용의 바리케이드를 최소 비용으로 놓는 최소 정점 절단을 구합니다.보통6그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
Random Index Vectors두 희소 벡터를 병합해 합과 곱을 구하고 두 벡터를 각각 k만큼 회전시켜 응축 형식으로 출력합니다.보통6투 포인터해시맵+2아직 제출이 없습니다2초512 MB채점 가능
원숭이 스포츠원숭이 N마리를 7일 동안 매일 A팀과 B팀으로 나누어, 어떤 두 원숭이든 적어도 하루는 서로 다른 팀이 되도록 배정한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
아기돼지와 늑대N x M 격자에서 풀밭, 얼음, 산, 늑대 위치가 주어집니다. 얼음에서 미끄러지는 늑대의 이동을 따라가며 도달할 수 없는 풀밭 칸을 P로 표시합니다.보통6시뮬레이션BFS+2아직 제출이 없습니다1초256 MB채점 가능
구슬 게임각 대리석을 와이토프 게임의 두 더미로 보고 스프라그-그런디 값을 계산해 선공 승리 여부를 판단합니다.보통6게임 이론수학+2아직 제출이 없습니다2초512 MB채점 가능
Bookend책의 너비, 책장 너비, 북엔드 바닥 길이가 주어질 때 책의 순서를 유지하면서 모든 책이 넘어지지 않게 하는 최소 북엔드 개수를 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
소년 점프미로와 세 출발 칸이 주어질 때 세 셀의 최단거리 최댓값이 최소가 되는 모임 칸을 찾아 그 최솟값과 그 칸의 개수를 구합니다. 없으면 -1을 출력합니다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
말 타기정사각형의 두 인접한 꼭짓점 좌표를 잡고 A의 좌표를 두 거리로부터 구한 뒤 그 변에서 떨어진 점 D까지의 거리 제곱을 출력한다.보통6기하수학+1아직 제출이 없습니다1초512 MB채점 가능
만족도 점수8명의 실력 점수를 두 경기로 나누고 각 경기의 네 명을 다시 두 팀으로 묶어 멤버별 만족도 최소값의 최댓값을 구한다.보통6완전 탐색구현+1아직 제출이 없습니다2초512 MB채점 가능
만화경 회문[a, b] 범위에서 2진법부터 k진법까지 모든 진법에서 회문이 되는 수의 개수를 센다.보통6수학구현+2아직 제출이 없습니다2초512 MB채점 가능
Tanks and Pipes탱크 반지름, 파이프 반지름, 축 오프셋, 기울기가 주어질 때 파이프가 탱크 벽과 만나는 교차 곡선의 길이를 계산한다.보통6기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
Left-Right-Win원탁에 둘러앉은 참가자들이 왼쪽 이동, 오른쪽 이동, 승리 확률이 주어진 스피너를 돌릴 때 각자가 차지할 상금 $100의 기여금을 계산한다.보통6확률수학+2아직 제출이 없습니다2초512 MB채점 가능
서브프라임 피보나치 수열나눗셈 규칙으로 수열을 만들며 첫 n항 안에서 반복하는 연속 두 항을 찾아 최소 주기를 구하고 출력합니다.보통6시뮬레이션해시맵+2아직 제출이 없습니다2초512 MB채점 가능
Airspace Regulations각 지점에서 최대 고도 제한, 고정 수평 속도, 제한된 수직 가속도를 고려할 때 드론이 도달할 수 있는 최고 고도를 구한다.보통6수학구현+2아직 제출이 없습니다2초512 MB지문만 제공
Icy Land마른 땅과 얼음 땅으로 이루어진 격자에서 어느 위치에서 출발하든 모든 칸을 방문할 수 있도록 얼음 땅을 마른 땅으로 바꾸는 최소 개수를 구한다.보통6그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Boomerangs단순 무방향 그래프에서 두 변이 한 정점을 공유하는 붐어랭을 서로 변을 겹치지 않게 최대한 많이 찾아 출력한다.보통6그래프그리디+1아직 제출이 없습니다0.5초512 MB지문만 제공
연결 리스트1부터 N까지 순서대로 연결된 리스트에서 slide(a, b) 연산으로 a를 b 바로 오른쪽으로 옮기고, 매번 a가 이동한 칸 수와 최종 리스트를 출력한다.보통6연결 리스트배열+2아직 제출이 없습니다1초512 MB채점 가능
Good, Great, Superb숫자열이 주어질 때, Superb(모든 원소가 같은 수), Great(인접한 차이가 1 이하), Good(Great 또는 Superb 블록의 연결)이 되도록 바꿔야 하는 원소 수의 최솟값을 각각 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
흑건과 백건건반 색상과 손가락 짝별 이행 난이도 표를 이용해 단음 멜로디에 손가락을 배정하고 인접 음정 난이도 합이 최소가 되게 한다.보통6동적 계획법구현아직 제출이 없습니다2초512 MB채점 가능
Awesome Numbers정수 n이 1에서 시작해 n번째 소수와 n번째 제곱수를 반복 적용해 만들어지는지 판정하고, 가능하면 가장 짧은 유도 문자열을 출력합니다.보통6정수론완전 탐색+1아직 제출이 없습니다0.5초512 MB지문만 제공
일반화된 독일어 인용<<와 >>로만 이루어진 문자열이 독일식 또는 역방향 인용 부호의 올바른 짝을 이루는지 판정하고 각 기호를 여는 [ 또는 닫는 ]로 바꿔 출력하며 불가능하면 Keine Loesung을 출력합니다.보통6스택구현+1아직 제출이 없습니다3초512 MB채점 가능
거짓말쟁이각 사람이 진실한 사람 수의 범위를 주장할 때 모순 없이 참인 사람의 수를 최대로 구합니다.보통6해시맵누적 합+1아직 제출이 없습니다1초512 MB채점 가능
램프들의 침묵부피가 N 이인 이고 세 변의 길이가 서로 다른 정수인 직육면체의 개수를 구합니다. 세 변이 모두 달라야 각 면이 정사각형이 아닙니다.보통6수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Matrice정사각형을 대각선 하나로 잘라 만든 삼각형 영역 중 모든 칸의 문자가 같은 것의 개수를 센다.보통6동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
Love Triangles각 128명씩 세 학교 학생들 사이에 모든 학생이 129명 이상과 친구이고 사랑의 삼각형이 4개 이하가 되도록 친구 관계를 하나 출력한다.보통6구현조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Ninja Map노드 번호가 뒤섞인 N x N 격자 그래프의 모든 인접 관계가 주어질 때, 번호를 격자에 배치하는 한 가지 방법을 복원한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
Route Calculator격자에서 오른쪽과 아래로만 이동하며 숫자와 +, * 기호를 이어 붙여 수식을 만들고, 그 값을 최대로 만든다.보통6동적 계획법행렬+2아직 제출이 없습니다2초512 MB지문만 제공
Dense Amidakuji조밀한 사다리 모양에서 가로 막대 n개를 지운 뒤, w개 세로 줄 각각에서 내려갈 때 도착하는 위치를 구한다.보통6구현시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Snake모양이 고정된 꺾은선 뱀이 원점의 작은 구멍을 지나 위쪽 반평면에서 아래쪽 반평면으로 이동할 수 있는지 판정한다.보통6기하구현아직 제출이 없습니다1초512 MB지문만 제공
크레이지함친척 수 n이 20 이하일 때 대칭 행렬로 주어지는 개인 및 쌍별 크레이지니스 값을 보고, 초대한 부분집합의 합이 최대가 되는 비어 있지 않은 부분집합을 찾는다.보통6완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
A Random Problem길이 1000 이하의 숫자열에서 ceil(p/40)+1회 이상 성립하는 삼중 상관 a(n)b(m)c를 찾아 가장 이른 것과 n, m이 작은 것을 출력한다.보통6완전 탐색구현+2아직 제출이 없습니다2초512 MB지문만 제공
십자가 찾기별과 점으로 이루어진 격자를 겹치는 십자 모양들만으로 정확히 덮을 수 있는지 판정하고, 가능하면 그릴 십자들의 위치와 크기를 출력한다.보통6구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
2×2×2 큐브2×2×2 루빅스 큐브의 스티커 24개 색이 주어질 때, 정확히 한 번 면을 돌려서 큐브를 풀 수 있는지 판정한다.보통6구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
서울 지하철 2호선연결된 그래프에서 정점 N개와 간선 N개가 주어질 때, 각 정점에서 유일한 사이클까지의 거리를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
A → B어떤 수에 2를 곱하거나 끝에 1을 붙이는 두 연산만으로 A를 B로 바꿀 때 필요한 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.보통6그리디BFS+2아직 제출이 없습니다2초512 MB채점 가능
텔레포트좌표를 가진 N개 도시 중 일부는 특별하며, 이동 비용은 맨해튼 거리이고 특별한 도시끼리는 텔레포트(T)로도 갈 수 있다. M개의 최단 경로 질의에 답한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
DFS 스페셜 저지트리와 정점 순열이 주어질 때, 그 순열이 정점 1에서 시작하는 DFS 방문 순서가 될 수 있는지 판별한다.보통6DFS트리+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 탈출벽이 있는 격자에서 직사각형을 상하좌우로 한 칸씩 움직여, 왼쪽 위 칸을 시작 위치에서 도착 위치까지 옮기는 최소 이동 횟수를 구한다.보통6BFS누적 합+2아직 제출이 없습니다2초512 MB채점 가능
인싸들의 가위바위보손 모양 상성표와 경희, 민호가 낼 순서가 주어질 때, 지우가 같은 손 모양을 다시 내지 않으면서 승리할 수 있는지 판정한다. 경기 순서는 지우, 경희, 민호이고 무승부는 순서가 뒤인 사람이 이긴다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
마법 장벽각 포탄이 N개 층을 지나며 매 층마다 위치가 D만큼 이동한다. i번째 층은 길이 Li의 0과 1 패턴이 주기적으로 반복되며, 지나는 모든 셀이 1일 때만 성벽에 피해를 준다. 살아남는 포탄의 수를 센다.보통6수학구현+2아직 제출이 없습니다1초512 MB채점 가능
생활비일부 연도별 물가상승률과 상품 가격이 주어질 때, 연도 간 관계를 이용해 알려지지 않은 값을 추론하고 가격 질의에 답한다.보통6그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
졸린 소 정렬맨 앞 소를 뒤쪽 임의의 위치로 옮기는 연산만으로 순열을 정렬하는 최소 이동 횟수와 각 이동 크기를 구한다.보통6배열그리디+2아직 제출이 없습니다2초512 MB채점 가능
동물 맞히기N마리 동물과 각각의 특징이 주어질 때, 질문으로 한 마리만 남을 때까지 엘시가 들을 수 있는 '예' 답변의 최댓값을 구한다.보통6구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
헛간 칠하기 (실버)좌표가 0부터 1000까지인 N개의 축에 평행한 직사각형이 주어질 때, 정확히 K개의 직사각형에 덮이는 영역의 넓이를 구한다.보통6누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
파이프 옮기기 1두 칸짜리 파이프를 가로, 세로, 대각선 방향으로 벽을 피해 밀면서 한쪽 끝이 (N, N)에 닿는 경우의 수를 센다.보통6동적 계획법시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
RPG Extreme고정된 명령 문자열을 따라 그리드를 이동하며 전투, 장비, 장신구, 가시를 처리하고 마지막 상태를 출력합니다.보통6시뮬레이션구현+1아직 제출이 없습니다5초1024 MB지문만 제공
색칠 공부거대한 격자에 검은 칸이 최대 10만 개 주어질 때, 각 3x3 부분격자가 검은 칸을 정확히 i개 포함하는 경우의 수를 i=0부터 9까지 구한다.보통6누적 합해시맵+2아직 제출이 없습니다1초512 MB채점 가능
하이퍼 토마토11차원 창고 격자에서 익은 토마토, 덜 익은 토마토, 빈 칸 정보가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
소가 정보섬에 올라온 이유원 위에 놓인 N개의 값에서 질의마다 한 값의 부호를 뒤집고, 매번 네 마리씩 연속한 소들의 곱의 합 S를 출력한다.보통6구현수학+2아직 제출이 없습니다2초256 MB채점 가능
이차원 배열과 연산3x3 배열에서 매초 행 또는 열을 (값, 등장 횟수) 쌍으로 정렬하는 연산을 100초까지 시뮬레이션하며 A[r][c]가 k가 되는 최소 시간을 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다0.5초512 MB채점 가능
낚시왕낚시왕이 왼쪽에서 오른쪽으로 한 열씩 이동하며 각 열에서 가장 아래 상어를 잡고, 나머지 상어는 상하좌우로 움직이며 튕기고 충돌하면 큰 상어가 작은 상어를 먹는다.보통6시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
무지개 구슬R, B, V로 이루어진 문자열에서 세 가지 색각 방식 각각에 대해 인접한 문자가 같은 쌍이 없는 가장 긴 연속 부분 문자열을 구한다.보통6투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초1024 MB채점 가능
질투하는 선생님N-1명의 학생이 각자 N-1송이를 자신이 배운 교사에게 나눠 주고, 교사 한 명이 받는 꽃의 합이 정확히 N-1송이가 되도록 배분하거나 불가능하면 -1을 출력한다.보통6그래프구현+2아직 제출이 없습니다3초1024 MB채점 가능
문자열 비교하기두 소문자 문자열이 주어질 때, 각 문자열의 문자를 순서를 유지하며 늘려 길이를 같게 맞추고, 정렬된 문자 쌍의 알파벳 위치 차이 절댓값 합의 최솟값을 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
노틸러스R x C 격자와 ?가 섞인 M개의 이동 신호가 주어질 때, 섬에 들어가지 않는다는 조건을 지키며 현재 잠수함이 있을 수 있는 칸의 수를 센다. 신호를 역방향으로 적용해 가능한 시작 위치 집합을 좁히는 문제다.보통6구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
생명 게임N x M 보드에서 (2K+1) 정사각형 이웃과 임계값 a, b를 사용해 T단계 동안 생명 게임을 시뮬레이션한 뒤 최종 보드를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
점수 해킹0점에서 시작해 매 턴 a점 또는 b점을 더하거나 점수를 두 배로 만들 수 있고, 최종 점수가 n+a 미만이면서 두 배 사용 횟수가 전체 턴의 10% 이하여야 한다. 최소 턴 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
팀 선발n명의 후보 중 5명을 골라 A부터 E까지 역할을 하나씩 맡길 때 역할별 능력치 합이 최대가 되는 값을 구한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
씨씨두 사람 사이의 친밀도가 k라는 정보 M개가 주어질 때, Q개의 질의에 대해 두 사람 사이의 거리를 구하고 알 수 없으면 -1을 출력한다.보통6그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
은하철도N개 은하 사이에 M개의 철도가 하나씩 추가될 때마다, 합쳐진 연결 성분에 속한 행성 수의 합을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능