cho.sh

문제

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

전체 결과문제 13641개
제목난이도유형정답자시간 제한메모리 제한채점
얼룩말 아트사각형과 마름모 갱신이 덮은 횟수만큼 각 픽셀의 색을 뒤집어 W 곱 H 크기의 흑백 그림을 출력합니다.보통7행렬배열+2아직 제출이 없습니다1.5초512 MB채점 가능
스위치켜진 램프의 초기 상태와 각 스위치가 토글하는 램프 집합이 주어질 때, 1번부터 N번까지 순환하며 스위치를 눌러 모든 램프가 꺼질 때까지의 누른 횟수를 구하고, 불가능하면 -1을 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
접시 안의 원작은 원에 접한 직선이 큰 원과 만나는 두 점 사이의 거리 T가 주어질 때 두 동심원의 반지름 제곱의 차를 구합니다.보통7수학기하+1아직 제출이 없습니다1초512 MB채점 가능
작도하자! - ①길이 n인 원의 현 XY의 중점을 M이라 하고, M을 지나는 두 현으로 교점을 정해 길이 d가 주어질 때 길이 QY를 구해 소수 둘째 자리까지 출력합니다.보통7기하수학+1아직 제출이 없습니다1초512 MB채점 가능
대칭 피자회전각 R로 돌려도 피자가 원래대로 보일 때, 피자를 똑같은 조각으로 최대 몇 등분할 수 있는지 구합니다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
컴퓨터 네트워크방향 그래프에서 모든 컴퓨터에 도달할 수 있는 최소 시작 컴퓨터 수와, 어느 컴퓨터에서든 모든 컴퓨터에 도달하도록 만들기 위해 추가해야 하는 최소 연결 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Colorgraph모든 변이 빨강 또는 파랑인 완전 그래프에서, 요구한 색의 부분 그래프가 연결되도록 뒤집어야 할 변의 최소 개수와 그 목록을 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
N포커52장 중 N장을 뽑을 때 같은 숫자 4장이 포함되는 경우의 수를 10,007로 나눈 값을 구합니다.보통7조합론수학+2아직 제출이 없습니다1초256 MB채점 가능
화산쇄설류여러 화산의 분출 시각이 주어진 M×N 격자에서 용암이 맨해튼 거리로 번질 때 안전하게 도달할 수 있는 가장 높은 지점과 그곳에 도착하는 최소 시간을 구합니다.보통7최단 경로힙+2아직 제출이 없습니다1초128 MB채점 가능
순열의 기댓값각 단계에서 배수 인덱스를 0으로 만드는 배열들의 합 Y의 기댓값을 구해 1000000007로 나눈 값으로 출력합니다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Game Design주어진 기울이기 순서를 그대로 따라 공을 굴렸을 때 중심 구멍에 도달하도록, 블록으로 미로를 설계하는 문제다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
빙고 동시 승리각 행만 빙고 줄로 인정하는 5x5 카드 n장이 주어질 때, 같은 번호가 불릴 순간 두 카드가 동시에 빙고를 완성할 수 있는지 판별하고 그러한 가장 작은 카드 쌍을 찾는다.보통7해시맵구현+2아직 제출이 없습니다2초512 MB채점 가능
Superdokun x n 라틴 방진의 처음 k개 행이 주어질 때, 완성이 가능한지 판정하고 아무 완성이나 출력한다.보통7그래프조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Interactive Array Guessing각각 10개 이하의 서로 다른 양의 정수로 이루어진 n개의 숨은 배열을, 여러 인덱스를 골라 물으면 구분자 없이 이어 붙인 내용을 돌려주는 질의만으로 알아내야 한다.보통7완전 탐색구현+2아직 제출이 없습니다3초512 MB지문만 제공
Alice the Fan두 배구 팀의 총 득점 a와 b가 주어질 때, 배구 규칙에 맞는 세트별 점수와 최선의 세트 스코어를 구하거나 불가능을 판정한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
하노삼의 탑세 가지 이동 규칙 중 하나를 적용한 하노이 변형에서, 최소 이동 해법을 K초 진행한 뒤 각 원판이 어느 기둥에 있는지 출력한다.보통7재귀수학+2아직 제출이 없습니다1초256 MB채점 가능
시계태엽 오렌지관을 나타내는 이진 문자열이 주어지고, 각 이동에서 K를 골라 토끼의 절반을 K칸 오른쪽으로 옮길 수 있을 때, 모든 관을 채우는 최소 이동 횟수를 구하거나 불가능하면 -1을 출력한다.보통7BFS비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Bob의 루미큐브손에 든 타일과 이미 규칙에 맞게 놓인 테이블 타일이 주어질 때, 테이블 전체가 그룹과 런으로 나뉘는 상태를 유지하면서 밥이 낼 수 있는 손 타일의 최대 개수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2.5초512 MB채점 가능
MT 준비길이 N의 원형 배열에서 남자의 수를 0명부터 N명까지 모두 고려할 때, 남자가 K명을 초과해 연속으로 앉지 않는 배치의 수를 10^8+7로 나눈 나머지를 구한다.보통7조합론동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
결측값 대체트리 잎의 '?' 문자를 A, T, C, G 중 하나로 바꿔 모든 엣지의 전이 비용 합을 최소로 만드는 값을 구합니다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
긴급 대피버스 좌석 배치와 승객 위치가 주어질 때, 모든 승객이 뒤쪽 통로로 내릴 때까지 필요한 최소 동시 이동 단계 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
Eulerian Flight Tour무방향 그래프가 주어질 때 오일러 회로를 가지도록 새 간선 집합을 추가하고, 불가능하면 -1을 출력한다.보통7그래프그리디+1아직 제출이 없습니다3초512 MB지문만 제공
육감상대가 내는 카드 순서와 미래가 가진 카드 목록이 주어질 때, 가장 많은 트릭을 얻도록 카드 순서를 정하고 동점이면 사전순으로 가장 큰 수열을 출력한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
NLO매일 원형 UFO가 덮는 칸의 풀을 0으로 만들고 나머지 풀은 하루에 1씩 자란다. K일 뒤 밭 전체의 풀의 양을 구한다.보통7기하누적 합+2아직 제출이 없습니다3초512 MB채점 가능
살균 스프레이배열에서 한 원소를 새 값으로 바꾸는 갱신과, 구간의 모든 값을 K로 나눈 몫으로 바꾸는 연산, 구간 합 질의를 처리한다. K는 10 이하다.보통7세그먼트 트리배열+2아직 제출이 없습니다5초512 MB채점 가능
Tiny RoomN개의 점을 회전과 평행이동만으로 옮겨 모든 점이 H×W 직사각형의 경계에서 R 이상 떨어진 곳에 놓일 수 있는지 판정한다.보통7기하완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
합 근원 판별각 질의 합 X에 대해, 비밀 값이 가장 작은 공개 값보다 작아야 한다는 조건에서 X를 만드는 모든 유효한 부분집합에 반드시 포함되는 공개 보유자를 찾는다.보통7동적 계획법해시맵+2아직 제출이 없습니다2초512 MB채점 가능
가족사진정해진 여성 순서와 남성 순서를 한 줄로 교차 배치하되 성별 간격을 고르게 유지하면서 이웃 간 키 차이의 제곱 합을 최소화한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
필름두 필름을 AND 또는 OR로 결합한 실험 기록이 주어질 때, 모든 필름에 색을 부여해 모든 실험이 일치하도록 만들 수 있는지 판정한다.보통7유니온 파인드비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
편안한 문자열주어진 괄호 문자열에서 올바르면서 뒤집고 괄호를 바꿔도 같은 부분 문자열의 개수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
일해라, 류트!점성이 주어진 화학 물질들이 순서대로 M개의 파이프를 통과할 때, 각 물질이 마지막 파이프를 빠져나오는 시각을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
Pizza Cutting원형 피자를 같은 크기의 직사각형 격자로 잘랐을 때, 넓이가 가장 큰 조각의 p배보다 작은 조각 수를 센다.보통7기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
The Punctilious Cruciverbalist가로 또는 세로 단어가 시작되는 칸에 번호를 매기고, 이미 채워진 칸의 값 비율이 가장 높은 단서를 반복해서 고르되 동점이면 가로 단서, 그다음 작은 번호 순으로 푼다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Roman Holidays주어진 각 정수를 로마 숫자로 바꾼 뒤, 모든 로마 숫자를 사전순으로 정렬했을 때의 순위를 구합니다. 뒤에서 세는 경우에는 음수로 출력합니다.보통7문자열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
궁전 게임3000x3000 체스판에 놓인 N개의 palace를 번갈아 하나씩 왼쪽 아래로(맨해튼 거리를 줄이며) 룩 또는 킹처럼 이동시키고, 더 이상 움직일 수 없는 쪽이 지는 게임에서 승자를 판정한다.보통7게임 이론수학+1아직 제출이 없습니다0.5초512 MB채점 가능
나누기 게임N개의 돌 더미에서 시작해 한 더미를 연속된 내림차순 k개 더미로 나누는 게임에서, 선공이 이기기 위한 가장 작은 첫 분할 k 또는 -1을 구한다.보통7게임 이론동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
탄성 충돌질량 1인 물체가 정지해 있고 질량 N^2인 물체가 오른쪽에서 다가올 때, 두 물체가 서로 및 벽과 탄성 충돌하며 운동하는 동안 발생하는 총 충돌 횟수를 구한다.보통7시뮬레이션수학+2아직 제출이 없습니다3초256 MB채점 가능
확장 게임여러 플레이어가 매 턴마다 자신의 성에서 최대 S_i칸까지 빈 칸으로 확장하는 과정을 아무도 움직일 수 없을 때까지 시뮬레이션하고, 최종 성의 개수를 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
꼬리별소수 P와 연도 Q가 주어질 때 모든 다꼬리가 쉬는 날을 찾아 그 날짜만큼 Q를 거듭제곱한 값의 합을 P로 나눈 나머지를 구한다.보통7정수론수학+2아직 제출이 없습니다5초256 MB지문만 제공
연속 반복 문자열문자열 S와 k가 주어질 때, S 뒤에 k개의 문자를 붙여 만들 수 있는 문자열 중에서 같은 블록이 연속으로 두 번 나타나는 부분 문자열의 최대 길이를 구한다.보통7문자열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
체스판 여행 21부터 N²까지 번호가 적힌 칸을 순서대로 방문할 때, 나이트, 비숍, 룩 중 하나를 골라 이동하고 말을 바꾸는 데 드는 최소 시간과 그때의 말 교체 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
채소 키우기는 즐거워 3R, G, Y로 이루어진 길이 N 문자열이 주어질 때, 같은 문자가 이웃하지 않도록 재배열하는 데 필요한 최소 인접 교환 횟수를 구하고 불가능하면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다0.5초1024 MB채점 가능
Baaaaaaaaaduk2 (Hard)N×M 바둑판이 주어질 때, 빈 칸 두 곳에 내 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하라.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
Triangle: The Data StructureN개의 행으로 이루어진 삼각형이 주어질 때, 크기 K인 모든 부분 삼각형 각각의 최댓값을 모두 더한 값을 구한다. N은 최대 3000이다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다4초512 MB지문만 제공
마법봉각 대결의 승자가 정해져 있을 때 대결 순서를 자유롭게 정해서, 처음에 마법사 1이 쥔 지팡이가 모든 대결이 끝난 뒤 누구에게 있을 수 있는지 판별한다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
숨바꼭질 5수빈이는 매초 X±1로 걷거나 2X로 순간이동하고, 동생은 매초 이동 거리가 1씩 늘어나는 걷기로 이동한다. 수빈이가 동생과 정확히 같은 좌표에 도달하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.보통7BFS그래프+2아직 제출이 없습니다0.25초512 MB채점 가능
그리드랜드서로 보이는 두 집과 서로 다른 파벌의 두 집이 다른 문자를 받도록 각 집에 Y, O, N, S, E 중 하나를 배정하고, 불가능하면 NO를 출력한다.보통7그래프그리디+1아직 제출이 없습니다2초512 MB지문만 제공
등차수열 변환수열 B의 각 원소를 최대 한 번 ±1만 바꿔서 등차수열로 만들 때 필요한 최소 연산 횟수를 구한다.보통7수학구현+2아직 제출이 없습니다1초512 MB채점 가능
부메랑연결된 그래프에서 두 변을 제거했을 때 그래프가 분리되는 인접한 두 변의 쌍을 센다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
격자 쿼리200000 곱하기 200000 격자에 N번의 직사각형 덧셈 갱신과 Q번의 직사각형 합 질의를 처리한 뒤, 모든 질의 답을 XOR해 출력한다.보통7누적 합행렬+2아직 제출이 없습니다4초1024 MB채점 가능
오색 정리평면 그래프의 꼭짓점 좌표와 간선이 주어질 때, 같은 색을 가진 두 꼭짓점이 간선으로 이어지지 않도록 다섯 가지 색을 배정한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
토끼가 정보섬에 올라온 이유토끼가 오른쪽, 오른쪽 위, 오른쪽 아래로만 움직이며 벽과 당근, 옆문이 있는 격자를 지날 때, 옆문으로 나가기 전까지 모을 수 있는 당근의 최댓값을 구한다.보통7동적 계획법구현+2아직 제출이 없습니다1초256 MB채점 가능
캐슬 디펜스성벽 행에 궁수 3명을 배치해 성벽에 닿기 전에 공격으로 제거할 수 있는 적의 최대 수를 구한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
색종이 붙이기0과 1로 채워진 10x10 격자에서 1인 칸을 모두 덮도록 1x1부터 5x5까지 각 크기 5장씩 있는 정사각형을 겹치지 않게 붙일 때 필요한 최소 장수를 구한다.보통7백트래킹그리디+2아직 제출이 없습니다1초512 MB채점 가능
미세먼지 안녕!격자에서 먼지 확산과 두 칸 공기청정기의 순환 바람을 T초 동안 시뮬레이션한 뒤 남은 먼지의 합을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
청소 로봇격자 크기와 시작 칸이 주어질 때 로봇이 모든 칸을 정확히 한 번씩 방문할 수 있는지 판정하고, 가능하면 이동 경로를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Traffic Blights일직선 도로 위 신호등들의 주기와 위치가 주어질 때, 임의의 시각에 출발한 차가 처음 만나는 빨간불이 각 신호등일 확률과 끝까지 멈추지 않고 통과할 확률을 구합니다.보통7수학확률+1아직 제출이 없습니다2초512 MB지문만 제공
Voronoi Diagram AgainN개의 점이 주어질 때 맨해튼 거리 기준 보로노이 다이어그램에서 무한 영역의 개수를 구한다. 좌표를 변환한 뒤 볼록 껍질 위에 놓인 점의 수를 세면 된다.보통7기하정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
Left OutL과 R로 채워진 N x N 격자에서 한 칸을 뒤집은 뒤 행과 열을 뒤집어 모든 소의 방향을 같게 만들 수 있는 칸을 찾고, 없으면 -1을 출력한다.보통7구현수학+2아직 제출이 없습니다2초512 MB채점 가능
소의 진화각 부분 집단이 가진 특징 집합 N개가 주어질 때, 모든 특징이 정확히 한 간선에서 처음 생겨나는 진화 나무로 이 집단들을 설명할 수 있는지 판정한다.보통7트리재귀+2아직 제출이 없습니다2초512 MB채점 가능
해시그래프M개의 통신 기록으로 해시그래프를 만든 뒤, 주어진 한 이벤트가 다른 이벤트를 볼 수 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
세훈이의 선물가게두 직원이 공유 선반의 앞쪽 선물을 주문 도착 시간과 동시 선점 규칙에 따라 나눠 포장할 때, 각자 포장한 선물 번호를 출력하는 시뮬레이션 문제다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
Linear-Feedback Shift Register36비트 LFSR의 피드백 계수와 최대 64개의 출력 비트가 주어질 때, 이를 만들어 내는 초기 상태가 있는지 판정하고 사전순으로 가장 앞선 초기 상태를 출력한다.보통7비트 연산수학+2아직 제출이 없습니다1.5초256 MB채점 가능
선물이 넘쳐흘러B×B 격자 가장자리를 도는 컨베이어 벨트와 인접한 칸에서 일하는 N명의 직원을 시뮬레이션해, M개의 선물 중 벨트 끝으로 떨어지기 전에 포장되는 개수를 구한다.},보통7시뮬레이션구현+1아직 제출이 없습니다1초256 MB지문만 제공
홀수 부분열부분수열로 고를 수 있는 서로 다른 중복집합 중 원소 합의 십진수 표현에서 홀수 자릿수(1, 3, 5, 7, 9)의 개수가 홀수인 것의 수를 센다.보통7조합론배열+2아직 제출이 없습니다3초512 MB채점 가능
색깔 통일하기각 버튼만 누를 수 있다는 조건에서 모든 색을 하나로 만드는 최소 누름 횟수를 각 버튼마다 구하고, 그 값이 가장 작은 가장 왼쪽 버튼을 출력한다.보통7구현배열+2아직 제출이 없습니다1초512 MB채점 가능
현금 교환두 바우처의 미래 일별 가격과 고정된 A 대 B 매수 비율이 주어질 때, S달러로 N일 동안 사고팔아 얻을 수 있는 최대 현금을 구한다.보통7동적 계획법수학+2아직 제출이 없습니다1초256 MB채점 가능
복불복으로 지구 멸망N개의 컵이 모두 정확히 한 번씩 자리를 바꾸도록 N/2번의 서로 다른 자리 교환을 하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
격자 속의 숫자무한히 이어지는 숫자 문자열 123456789101112...를 너비 M으로 줄바꿈한 격자에서 Q개의 직사각형 합을 구한다.보통7수학구현+2아직 제출이 없습니다3초1024 MB지문만 제공
우울한 방학M일의 방학 동안 순서가 정해진 N개의 약속을 배치해 우울감 제곱의 합이 최소가 되도록 한다. 약속이 없는 날에는 기분이 1씩 줄어든다.보통7동적 계획법구현+2아직 제출이 없습니다1초512 MB채점 가능
세빈이는 오일러 회로를 좋아해무방향 그래프가 주어질 때 모든 간선을 정확히 한 번씩 지나는 오일러 회로가 생기도록 최소 개수의 간선을 추가하고, 추가한 간선을 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
Optimization is Freaky Fun교준이의 소스 코드가 그림으로만 주어져 있어, 프로그램이 각 N, S, E에 무엇을 하는지 파악한 뒤 같은 출력을 내는 프로그램을 작성한다.보통7수학정수론+2아직 제출이 없습니다2초256 MB지문만 제공
빗물이 넘쳐흘러1차원 분지의 왼쪽에서 물이 흘러들어올 때, 물덩이의 개수가 처음으로 K가 되기 직전의 물의 양을 구한다.}isser보통7스택구현+1아직 제출이 없습니다1초512 MB지문만 제공
민원이 넘쳐흘러맨해튼 거리에서 경계 접촉은 겹침으로 치지 않을 때, 어떤 점도 두 스피커의 반경 V*Si 안에 동시에 들어가지 않는 최대 정수 볼륨 V를 구한다. 경계값을 이분 탐색하고 각 스피커 쌍의 허용 한계를 기하로 판정한다. 경계값 이분탐색과 쌍별 기하 판정이 핵심이다.보통7이분 탐색기하+2아직 제출이 없습니다5초512 MB지문만 제공
K번째 괄호 문자열길이 N인 올바른 괄호 문자열을 사전순으로 나열했을 때 K번째 문자열을 구하고, 존재하지 않으면 -1을 출력한다.보통7동적 계획법조합론+2아직 제출이 없습니다0.25초512 MB채점 가능
도로 청소연결된 다중 그래프의 모든 간선을 두 개의 비어 있지 않은 닫힌 트레일로 나누고 각 간선의 방향까지 출력하며, 불가능하면 0을 출력한다.보통7그래프DFS+2아직 제출이 없습니다2초256 MB지문만 제공
Bohemian RhaksodyN개의 전구가 각각 x≤X, x≥X, y≤Y, y≥Y 중 하나의 반평면을 비출 때, 모든 전구가 비추는 영역의 넓이가 최대가 되도록 각 전구의 방향을 정한다.보통7그리디정렬+2아직 제출이 없습니다6.5초1024 MB지문만 제공
진우의 달 여행 (Large)N x M 격자의 첫 행 어느 칸에서 마지막 행 어느 칸까지 이동할 때, 같은 방향을 연속으로 두 번 쓰지 못한다는 조건에서 최소 연료를 구한다.보통7동적 계획법행렬+2아직 제출이 없습니다1초256 MB채점 가능
바둑알 점프벽이 있는 N×N 판에서 바둑알이 인접한 바둑알 하나를 여덟 방향 중 하나로 뛰어넘어 그 알을 없앨 수 있을 때, 알을 하나만 남길 수 있는지 판별한다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초256 MB지문만 제공
폴짝 게임N x M 격자의 1행에서 시작해 맨해튼 거리 D 이내의 더 큰 행으로 점프하며 두 칸의 값을 곱해 점수에 더할 때, N행에 도착했을 때 얻을 수 있는 최대 점수를 구한다.보통7동적 계획법구현+1아직 제출이 없습니다1초256 MB채점 가능
Crossings With DangerN행 M열 교차로 격자에 차량이 하나씩 놓여 각자 정해진 방향으로 움직일 때, 충돌 과정을 시뮬레이션해 충돌하지 않는 차량 수를 센다.보통7시뮬레이션정렬+2아직 제출이 없습니다1.5초512 MB지문만 제공
Exhibition of Clownfish수조마다 수컷과 암컷 흰동가리 수가 주어질 때, 수컷이 있는 수조에 암컷이 생기도록 물고기를 한 마리씩 옮기는 최소 이동 횟수를 구한다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
흐릿한 사진각 행마다 좋은 화소가 연속한 구간 [ai, bi]가 주어질 때, 모든 화소가 좋은 가장 큰 정사각형의 한 변 길이를 구한다.보통7배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
Mason’s Mark잡음이 섞인 흑백 사진에서 세 가지 표식 A, B, C를 각각 몇 개의 돌이 담고 있는지 센다. 잡음은 주변 8픽셀이 모두 흰색인 검은 픽셀이다.보통7그래프BFS+2아직 제출이 없습니다4초512 MB지문만 제공
피보나치 압축정수 기호로 이루어진 문자열이 주어질 때, 빈도에 따라 피보나치 부호를 배정하고 각 접두사의 압축된 비트 길이를 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
계수기최댓값 m에 도달하면 1로 되돌아가는 n개의 계수기가 있다. 초기값을 목표값으로 바꾸는 데 필요한 최소 조작 횟수를 구한다. 한 번의 조작으로 연속한 계수기들을 하나씩 누를 수 있다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
Diagonal Cut한 모서리에서 반대편 모서리로 그은 대각선이 넓이가 같은 두 조각으로 정확히 나누는 격자 칸의 개수를 구한다. 격자의 크기는 10^18까지 주어진다.보통7수학정수론+2아직 제출이 없습니다1초1024 MB채점 가능
거스름돈 문제c1 = 1인 동전 체계가 주어질 때, 그리디(가장 큰 동전을 계속 선택)가 최적해보다 많은 동전을 쓰는 최소 금액을 찾고, 100000 이하에 없으면 -1을 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
방어선 무력화원형으로 배열된 병사들 중 값이 다른 인접한 두 명을 차례로 제거해 n/2번의 공격으로 모두 없애는 전략을 찾고, 불가능하면 -1을 출력한다.보통7그리디스택+2아직 제출이 없습니다1초512 MB채점 가능
직각다각형시계 방향으로 주어진 단순 직각 다각형에서 수평선이 교차할 수 있는 수직 변의 최대 개수 h와 수직선이 교차할 수 있는 수평 변의 최대 개수 v를 구해 max(h, v)를 출력한다.보통7기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
Tower1만 들어 있는 탑에서 시작해 매 단계마다 현재 종이들의 연속 구간 합을 위에 쌓을 때, 각 목표 q에 대해 q를 만드는 최소 길이의 구간 선택 순서를 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
멋진 화살표 나라 대모험각 칸에 회전 가능한 화살표가 있거나 없을 때, (0,0)에서 화살표를 따라 걸어 (m-1,n-1)에 도착하도록 화살표를 시계 방향으로 90도씩 최소 횟수만큼 돌리는 문제이다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
제곱수의 합 (More Huge)10^18 이하의 자연수 n이 주어질 때, 합이 n이 되는 제곱수 개수의 최솟값을 구해 출력한다.보통7수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
Tower Defense무한 격자에서 최대 10000개의 터렛을 배치해 입구에서 집까지의 최단 경로 길이를 정확히 d로 만든다.보통7그리디구현+2아직 제출이 없습니다1초512 MB지문만 제공
트랩격자 위에서 (0,0)에서 오른쪽으로 출발하는 n개의 단위 구간으로 이루어진 자기회피 보행 중, 다음 구간을 추가하면 자기교차가 생겨 더 나아갈 수 없는 보행의 수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
도미노0부터 M까지의 눈금으로 이루어진 도미노 세트에서 N개의 조각을 제거한 뒤, 남은 조각을 최소 개수의 사슬로 나누어 각 사슬을 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
공원사이클이 없는 N×2 사다리 형태 공원의 모든 골목 방향(0 또는 1)을, 임의의 골목 목록에 대한 XOR 질의만으로 알아내는 인터랙티브 문제입니다.보통7그래프비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
이름 순서 바로잡기각 이름을 이름 또는 성으로 배정해 모든 학생의 두 이름 순서가 맞도록 하면서, 순서를 뒤집어야 하는 학생 수를 최소로 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Remittance집들이 원형으로 배치되어 다음 집으로 돈을 보낼 때 같은 금액의 수수료를 내야 할 때, 모든 집을 목표 금액으로 만들 수 있는지 판정한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Airline Route Map정점 번호와 간선 순서가 무작위로 뒤섞인 그래프에서도 원래의 단순 그래프를 복원할 수 있도록, 최소 정점 수로 부호화하는 문제입니다.보통7그래프구현+1아직 제출이 없습니다2초1024 MB지문만 제공