cho.sh

문제

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

전체 결과문제 4665개
제목난이도유형정답자시간 제한메모리 제한채점
여왕의 왕국기둥이 공격을 막는 n×n 판에서 서로 공격하지 않는 여왕의 최대 개수와 그 최대를 이루는 배치 수를 구한다.보통7백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
패리티이진 문자열 n개와 각각의 목표 비트가 주어질 때, 각 문자열에서 선택한 열들의 XOR이 목표 비트와 같아지는 크기 k 이하의 최소 열 부분집합을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다10초512 MB채점 가능
교실로 가는 길무향 그래프에서 교차점을 공유하지 않는 서로 다른 K개의 1번에서 2번 교차점 경로가 존재하는지 판별합니다.보통7그래프BFS+2아직 제출이 없습니다3초128 MB채점 가능
지뢰 찾기일부만 밝혀진 지뢰찾기 격자가 주어질 때, 모든 일관된 배치에서 각 미공개 칸이 반드시 지뢰인지, 반드시 안전한지, 판단 불가인지 표시한다.보통7백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
당구108x54 당구대에서 수구, 목적구, 방해구의 위치가 주어질 때 목적구를 직접 넣을 수 있는 포켓 번호를 모두 구한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
볼록 껍질의 표면적3차원 공간의 점을 최대 25개 주어질 때, 삼각형 면으로 이루어진 볼록 껍질의 겉넓이를 구해 반올림한 정수를 출력한다.보통7기하구현+1아직 제출이 없습니다1초128 MB채점 가능
지구 직육면체설직육면체와 표면 위의 한 점이 주어질 때, 한 꼭짓점에서 그 점까지 표면을 따라 가는 최단 경로 길이의 제곱을 정수로 출력한다.보통7기하수학+2아직 제출이 없습니다1초128 MB채점 가능
Do it!긍정형, 부정형, 중립형 직원들이 100단위 노동을 끝내는 시간의 합이 최소가 되도록 외침 시점을 정한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
겹치지 않는 부분행렬 K개의 최대 합N x M 행렬에서 서로 겹치지 않는 직사각형 부분행렬 K개를 정확히 골라 원소 합이 최대가 되도록 한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초32 MB채점 가능
선분으로 그린 직사각형 세기주어진 수평·수직 선분들의 합집합으로 네 변이 완전히 덮이는 축에 평행한 직사각형의 개수를 센다.보통7기하해시맵+2아직 제출이 없습니다1초16 MB채점 가능
슈퍼제곱수각 n에 대해 전체와 앞뒤 n자리 부분이 모두 0이 아닌 완전제곱수인 가장 작은 2n자리 수를 구한다.보통7수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
논리식을 참으로 만드는 할당의 개수하나의 논리식을 해석해 열두 변수에 대한 4096가지 배정 가운데 식을 참으로 만드는 배정의 수를 센다.보통7구현시뮬레이션+2아직 제출이 없습니다2초256 MB채점 가능
GCD!각 줄의 n과 k에 대해 gcd(n!, k)를 구한다. n이 10억까지 커질 수 있어 n!을 직접 계산할 수 없고, k의 어떤 소인수가 결과에 남는지 따져야 한다.보통7정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
하나보다는 둘이 낫다0, 1, 2로 이루어진 N x M 격자에서 1을 포함하지 않는 두 직사각형으로 모든 2를 덮을 때, 덮인 칸 수의 최솟값을 구합니다.보통7완전 탐색누적 합+2아직 제출이 없습니다1초128 MB채점 가능
꽃병 수집36 곱하기 36 격자에서 최대 100개의 (모양, 장식) 쌍이 주어질 때, 보유한 쌍들이 완전한 k 곱하기 k 블록을 이루는 가장 큰 k를 구한다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
ADOM각 보드에서 P 타일 중심에 있는 영웅이 반지름 r 안에서 볼 수 없는 벽 타일을 모두 지운 보드를 출력한다.보통7기하완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
마스터마인드 II길이가 c인 숨은 코드와 주어진 c개 코드 사이의 A/B 점수가 주어질 때, 모든 점수를 만족하는 코드 가운데 사전순으로 가장 앞선 것을 찾는다.보통7완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
약한 골드바흐주어진 각 정수를 서로 다른 홀수 소수의 합으로 나타내되, 항의 개수가 가장 적고 그중 사전순으로 가장 작은 오름차순 목록을 출력한다.보통7정수론그리디+2아직 제출이 없습니다1초128 MB채점 가능
활강로빨강, 파랑, 초록 세 색의 통이 최대 12개 놓여 있을 때, 인접한 3개를 뽑아 맨 위에 다시 올리는 이동만으로 빨강-파랑-초록 순서로 정렬하는 최소 이동 횟수를 구한다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
블록 정렬1부터 n까지의 순열이 주어질 때, 마지막 원소를 맨 앞으로 옮기거나 세 번째 원소를 맨 앞으로 옮기는 두 동작만으로 오름차순으로 정렬할 수 있는지 판정한다.보통7배열구현+2아직 제출이 없습니다1초128 MB채점 가능
Strongboxk개의 다이얼 위치 중 마지막 하나만 금고를 여는 상황에서, 닫힘 성질 (x+y) mod n을 만족하는 열림 위치 개수의 최댓값을 구한다.보통7정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
도로 재포장모든 도시에 들어오는 도로와 나가는 도로가 각각 최소 하나씩 선택되도록 도로 부분집합의 최소 비용을 구하거나 불가능하면 NIE를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
사탕 나누기n개의 상자(n은 최대 24)를 세 그룹으로 나누어 합이 A <= D <= B가 되게 하고, B - A의 최솟값을 구한다.보통7완전 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
바이트앤티안 제국의 마을n개의 직선 각각에 대해 양쪽에 있는 교점 개수의 차의 절댓값을 구한다.보통7기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
행성 간 여행행성 n개의 각 좌표가 주어질 때, 각 행성에서 가장 먼 행성까지의 맨해튼 거리를 구한다.보통7수학비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
Klockin개의 서랍에 k개의 블록을 놓는 배열 그래프에서 시작 배열로 돌아오며 시작과 끝 외에는 반복하지 않는 가장 긴 닫힌 경로의 길이를 구한다.보통7그래프조합론+2아직 제출이 없습니다1초128 MB채점 가능
가장 저렴한 순환 여행가중 무향 그래프에서 같은 간선을 두 번 쓰지 않는 비어 있지 않은 닫힌 보행의 최소 총 요금을 구하고, 없으면 BRAK를 출력한다.보통7그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
등차 부분수열1부터 n까지의 순열에서 값이 길이가 3인 등차수열을 이루는 인덱스 삼중항 i<j<k의 개수를 셉니다.보통7수학완전 탐색아직 제출이 없습니다1초128 MB채점 가능
트리 복원섞인 세 순회 함수가 출력한 문자열로 가능한 호출 조합을 모두 찾고 각 조합에 맞는 가장 앞선 트리를 출력합니다.보통7트리백트래킹+2아직 제출이 없습니다6초128 MB채점 가능
장비다섯 개 점수를 가진 N개 장비 중 K개를 골라 항목별 최댓값의 합이 가장 커지도록 합니다.보통7완전 탐색비트 연산+1아직 제출이 없습니다5초128 MB채점 가능
정육면체한 변이 8인 정육면체 윗면에 있는 로미와 표면 다른 지점에 있는 낸시 사이 최단 표면 경로 길이의 제곱을 각 테스트 케이스마다 구합니다.보통7기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
킹과 폰금지 칸과 위험 칸이 있는 8x8 보드에서 킹과 폰이 최선으로 둘 때 백과 흑 중 승자를 판정합니다.보통7게임 이론재귀+1아직 제출이 없습니다1초128 MB채점 가능
슈퍼스타3차원 공간에 주어진 최대 29개의 점을 모두 포함하는 가장 작은 구의 반지름을 구합니다.보통7기하완전 탐색아직 제출이 없습니다1초128 MB채점 가능
상자 눕히기n by n 창고 바닥에 선 상자를 순서와 방향을 정해 겹치거나 밖으로 나가지 않게 모두 눕힐 수 있는지 판단합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
조 나누기각 학년은 같은 조에 넣고 서로 싫어하는 두 학생이 같은 조에 들어가지 않게 하면서 참석자를 가장 많이 뽑합니다.보통7그래프완전 탐색아직 제출이 없습니다1초128 MB채점 가능
세븐 세그먼트 그래프주어진 그래프와 모양이 같은 칠세그먼트 그래프를 만드는 숫자와 세분화 차수를 모두 구합니다.보통7그래프수학+1아직 제출이 없습니다1초128 MB채점 가능
은 쟁탈전은화가 적힌 정점으로 이루어진 연결 평면 그래프에서 서로 모두 연결된 정점 집합의 은화 합 중 가장 큰 값을 구합니다.보통7그래프완전 탐색아직 제출이 없습니다1초128 MB채점 가능
끝없는 사탕 파티1부터 N까지 각 s마다 몫 floor(b_i/k)가 같은 테이블이 정확히 s개가 되는 가장 이른 날을 구합니다.보통7수학해시맵+1아직 제출이 없습니다2초128 MB채점 가능
비닐봉지총 구매액으로 정해지는 무료 봉투 1장을 포함해 무게 2000그램 이하 상품을 모두 담는 봉투 비용의 최솟값을 구합니다.보통7백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
Jawbreak같은 색으로 4방향 연결된 3개 이상 구슬 무리를 제거해 제거 수 제곱 합에 전체 제거 시 1000점 보너스를 더한 최고 점수를 구합니다.보통7백트래킹시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
짝 맞추기최대 5 by 5 격자에서 빈칸으로 같은 숫자를 연결해 가장 많은 쌍을 제거하고 전체 경로 길이를 최소화합니다.보통7백트래킹BFS+1아직 제출이 없습니다2초512 MB채점 가능
매직 스퀘어빈 칸에 1부터 N의 제곱까지 남은 숫자를 채워 모든 행과 열, 두 대각선의 합이 같아지는지 판단합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다2초1024 MB채점 가능
가장 먼저 놓였을 수 있는 타일격자에 쌓인 5x5 문자 타일의 윗모습이 불가능하면 NO를 출력하고 가능하면 가장 먼저 놓였을 수 있는 타일을 모두 출력합니다.보통7위상 정렬완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
도미노사각 순서 없는 기호 쌍이 정확히 한 번씩 쓰인 n행 n+1열 격자에서 도미노 배치 원본을 복원합니다.보통7백트래킹완전 탐색아직 제출이 없습니다1초128 MB채점 가능
해시 함수길이 N인 소문자 단어 중 33 곱셈과 xor를 반복한 해시를 2^M으로 나눈 나머지가 K인 경우를 셉니다.보통7분할 정복해시맵+2아직 제출이 없습니다3초256 MB채점 가능
태양광 패널주어진 너비와 높이 구간에서 정수를 하나씩 골라 두 수의 최대공약수가 가장 커지도록 합니다.보통7정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
보이지 않는 미로 탈출모든 빈칸에서 시작해도 10번 이내 틸트로 구슬을 출구로 빼내는 가장 짧은 순서를 구하고 동점이면 사전 순으로 앞선 것을 출력합니다.보통7BFS그래프+2아직 제출이 없습니다2초256 MB채점 가능
BASIN CITY 감시차수가 최대 4인 그래프에서 서로 인접하지 않은 정점 k개를 고를 수 있는지 판정합니다.보통7백트래킹그래프+1아직 제출이 없습니다2초256 MB채점 가능
레이저 절단축에 평행한 폴리선을 검사해 닫힘과 자기교차를 확인하고 접촉과 포함 관계를 판정합니다.보통7기하완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
정답표 알아내기학생들의 답안과 맞힌 개수로 최대 30문항의 정답지를 복원하고 유일한 정답지나 가능한 경우의 수를 출력합니다.보통7백트래킹완전 탐색+1아직 제출이 없습니다10초256 MB채점 가능
가장 좋은 자리각 설계도를 격자에 올려 일치 칸이 가장 많은 위치를 찾고 행과 열이 작은 순으로 동점을 깨 곡물과 가축 수를 출력합니다.보통7문자열 매칭행렬+1아직 제출이 없습니다10초256 MB채점 가능
자릿수 합이 같은 수자릿수 합이 모두 같은 서로 다른 양의 정수 n개를 골라 합이 최소가 되게 합니다.보통7수학그리디+1아직 제출이 없습니다2초256 MB채점 가능
Java와 Scheme의 대결0과 1 사이 소수 앞자리와 말줄임표로 적힌 기록을 보고 분모가 가장 작은 기약분수를 구합니다.보통7정수론수학+1아직 제출이 없습니다1초256 MB채점 가능
로봇 레이스주어진 꺾은선 경로가 이후 지점까지의 직선거리를 이동 내내 줄이는지 판정합니다.보통7기하완전 탐색아직 제출이 없습니다2초256 MB채점 가능
고대 기념비상자와 글리프가 담긴 비트맵을 해석해 거울 읽기 방향을 판정하고 괄호로 묶은 음역 문장을 출력합니다.보통7행렬재귀+2아직 제출이 없습니다8초256 MB채점 가능
보물 분배각 보물을 안나, 브루노, 미선택 중 하나로 나누어 시장가 합계 차이가 D 이하가 되도록 하고 브루노의 희소가치 우위를 최대로 합니다.보통7분할 정복완전 탐색+1아직 제출이 없습니다10초1024 MB채점 가능
이진 수열은 몇 개인가길이가 K인 이진 수열들로 이루어진 가장 작은 집합으로서, 해밍 거리가 2 이하인 두 원소의 합이 주어진 0, 1, 2 수열과 모두 일치하는 경우의 크기를 구합니다.보통7완전 탐색비트 연산아직 제출이 없습니다3초256 MB채점 가능
수 쌍 변환(1, 1) 쌍에서 시작해 한 수를 두 수의 합으로 바꾸거나 두 수를 맞바꾸면서 N이 들어간 쌍을 만드는 최소 횟수를 각 질의마다 구합니다.보통7정수론BFS+1아직 제출이 없습니다1초256 MB채점 가능
가장 짧은 논리식x, y, z 변수와 &, |, ! 연산자로 이루어진 완전히 괄호화된 불리언 식과 동등한 가장 짧은 식의 길이를 공백을 제외하고 구합니다.보통7동적 계획법완전 탐색+1아직 제출이 없습니다1초256 MB채점 가능
2×2×2 큐브 맞추기펼쳐진 2x2x2 큐브 전개도에서 각 면을 단색으로 만드는 최소 회전 횟수를 구합니다.보통7BFS시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
보물찾기하나의 직선으로 모든 지뢰를 반대쪽에 가두고 같은 쪽에 남는 보물 수를 가장 크게 구합니다.보통7기하완전 탐색아직 제출이 없습니다10초256 MB채점 가능
레이더서로 다른 세 소수로 나눈 나머지가 각각 측정값의 허용 오차 안에 들어가는 가장 작은 음이 아닌 정수를 구합니다.보통7정수론완전 탐색아직 제출이 없습니다2초256 MB채점 가능
문자열 늘이기길이 200 이하의 소문자 문자열이 주어질 때 반복 삽입으로 이를 만들 수 있는 가장 짧은 조각을 구하며 동점인 경우 사전 순으로 가장 앞선 조각을 출력합니다.보통7동적 계획법문자열+1아직 제출이 없습니다1초256 MB채점 가능
자기 회피 보행 세기원점에서 동쪽으로 출발하여 제1사분면을 벗어나지 않고 이미 지난 점을 밟지 않는 걸음 수를 a부터 b까지 세어 합을 출력합니다.보통7백트래킹DFS+1아직 제출이 없습니다1초256 MB채점 가능
떨어지는 블록3열 10행 보드에 반복되는 펜토미노 조각을 테트리스 규칙으로 떨어뜨려 가장 많이 놓는 개수를 구하고 무한히 이어지면 forever를 출력합니다.보통7그래프DFS+2아직 제출이 없습니다4초256 MB채점 가능
가장 긴 직선 주로반시계 방향으로 주어진 단순 다각형 안에 들어가는 가장 긴 선분의 길이를 구합니다.보통7기하완전 탐색아직 제출이 없습니다1초512 MB채점 가능
이진법과 십진법이진 표현의 끝자리가 십진 표현과 일치하는 n번째 양의 정수를 구합니다.보통7정수론비트 연산+1아직 제출이 없습니다1초256 MB채점 가능
아이콘 한 번에 지우기삭제할 아이콘 중심은 모두 담고 유지할 아이콘 중심은 제외하는 상자를 만들기 위해 옮기는 아이콘 수의 최솟값을 구합니다.보통7기하누적 합+1아직 제출이 없습니다1초256 MB채점 가능
장학금 표 만들기주어진 학생 CGPA를 너비가 같은 구간으로 나누고 등차수열 장학률로 예산 P를 정확히 쓰는 표 개수를 셉니다.보통7완전 탐색수학+1아직 제출이 없습니다4초256 MB채점 가능
불 꺼진 헛간직교 다각형의 각 꼭짓점에서 시계 방향으로 걸으며 각도와 변 길이로 시작점을 확정한 뒤 최단 탈출 경로와의 최대 추가 거리를 구합니다.보통7문자열 매칭시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
유리 소 장식품 맞추기뒤집기와 회전, 이동을 거쳐 색깔 소 조각 세 개로 원래 모양을 채우는 조합 수를 셉니다.보통7완전 탐색기하+2아직 제출이 없습니다5초512 MB채점 가능
gNumber 게임 (큰 수)N의 소인수 하나를 차례로 완전히 제거하면서 자리수 합이 1이거나 소수인 수를 넘겨받은 쪽이 패배할 때 최적 대결의 승자를 판정합니다.보통7게임 이론정수론+1아직 제출이 없습니다5초512 MB채점 가능
세계 정복 (작은 입력)최대 K개 방을 막아 입구에서 무기가 있는 방까지 최단 이동 시간이 가장 길어지는 값을 구합니다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
벌목 기록최대 15개 점이 주어질 때 각 점을 나머지 점들의 볼록 껍질 위에 올리려고 지워야 하는 최소 점 개수를 구합니다.보통7기하완전 탐색아직 제출이 없습니다5초512 MB채점 가능
돌로 교점 가두기N by M 격자 점 위에 돌을 가장 적게 놓아 돌이 있거나 돌을 피해서 가장자리까지 이동할 수 없는 점이 K개 이상이 되도록 합니다.보통7기하수학+1아직 제출이 없습니다5초512 MB채점 가능
드러머 (스몰)정수 타격 시각과 가장 잘 맞는 등차수열의 최소 오차를 기약분수로 출력합니다.보통7수학완전 탐색아직 제출이 없습니다5초512 MB채점 가능
X자 국경선 (작은 입력)두 수직선으로 4N개 광산을 N개씩 네 그룹으로 나누고 사전 순으로 가장 작은 분할을 출력합니다.보통7기하완전 탐색아직 제출이 없습니다5초512 MB채점 가능
우리 길을 잃은 걸까? (Small)방향 그래프의 각 간선 길이가 구간으로 주어질 때 제안 경로의 앞부분이 최단 경로의 시작이 될 수 있는지 순서대로 확인하고 처음으로 불가능한 간선을 보고합니다.보통7최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
숫자 마술 알아맞히기관측된 K개 부분집합 곱으로부터 사후 점수를 최대화하는 2부터 M까지 N개 수의 멀티셋을 사전 순으로 가장 작게 구합니다.보통7완전 탐색조합론+1아직 제출이 없습니다5초1536 MB채점 가능
어둠 속의 하산 (Small)좌, 우, 아래 이동만으로 각 동굴에 도달할 수 있는 칸 수를 구하고 하나의 고정된 이동 계획으로 모두 그 동굴에 모을 수 있는지 판정합니다.보통7BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
크루즈 컨트롤 (스몰)두 차로 위의 차들이 정해진 속도로 달리며 자유롭게 차로를 바꿀 때 영원히 주행할 수 있는지 판단하고 불가능하면 감속이 강제되는 가장 늦은 시각을 기약분수로 출력합니다.보통7완전 탐색시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
전장 (Large)세 종류 무기를 든 아군을 적 진형에 맞게 재배열해 결투 점수 합을 최대화합니다.보통7완전 탐색수학아직 제출이 없습니다5초512 MB채점 가능
윷놀이 말판 검증 (Small)기록된 윷 던지기 순서로 정해진 이동, 잡기, 지름길 규칙에 따라 주어진 보드 배치가 나올 수 있는지 판정합니다.보통7백트래킹시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
익스트림 에스컬레이터 포고 (작은 입력)원형 에스컬레이터에서 파란 칸에서 시작해 점프 높이를 한 번에 최대 1씩 바꾸며 빨간 칸에 닿기 전까지 도달한 가장 큰 높이를 구합니다.보통7그래프BFS+1아직 제출이 없습니다5초512 MB채점 가능
여행 계획지구에서 출발해 일직선 위의 모든 행성을 정확히 한 번씩 방문하고 지구로 돌아오는 경로 중 연료 F를 넘지 않으면서 가장 많은 연료를 쓰는 양을 구합니다.보통7동적 계획법완전 탐색아직 제출이 없습니다5초512 MB채점 가능
난수 생성기 역추적 (Large)소수 모듈러스와 계수를 알 수 없는 선형 합동 생성기의 연속된 K개 출력을 보고 다음 항이 하나로 정해지면 출력하고 아니면 모른다고 답합니다.보통7정수론완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
주스 배합세 즙의 비율을 합이 10000이 되도록 정수로 정해, 각 즙의 최소 비율을 만족하는 손님 수를 최대로 만든다.보통7기하구현+2아직 제출이 없습니다5초512 MB채점 가능
지뢰 배치 (라지)지뢰찾기식으로 각 칸의 주변 지뢰 수가 주어질 때, 모든 수를 만족하는 배치 중 가운데 행이 가질 수 있는 지뢰 개수의 최댓값을 구한다.보통7동적 계획법구현+1아직 제출이 없습니다5초512 MB채점 가능
코드 수열알 수 없는 계수로 GF(10007) 위에서 만들어진 수열의 연속한 N개 항이 주어질 때, 다음 항을 구하거나 UNKNOWN을 출력한다.보통7수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
새란 무엇인가 (라지)새는 높이 구간과 무게 구간의 교집합에 정확히 들어오는 동물이라는 사실과 일부 표본의 분류 결과가 주어질 때, 나머지 동물 각각이 항상 새인지, 절대 새가 아닌지, 판단할 수 없는지 가린다.보통7배열구간+2아직 제출이 없습니다5초512 MB채점 가능
종말이 코앞에 (작은 입력)5×5 이하 격자에서 매일 동시 공격이 일어나며 각 AI 국가는 가장 강한 생존 이웃을 공격한다. 하루에 한 번 공격을 선택해 최대한 오래 생존하는 일수를 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다5초512 MB채점 가능
색칠 공부 (Small)n각형의 꼭짓점을 최대 k가지 색으로 칠할 때, 회전과 뒤집기, 색 교환으로 서로 같아지는 경우를 하나로 묶어 서로 다른 칠의 수를 센다.보통7조합론완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
석유서로 겹치지 않는 최대 2000개의 수평 선분이 주어질 때, 원점에서 내려가는 하나의 직선이 지나는 선분 길이 합의 최댓값을 구한다.보통7기하정렬+2아직 제출이 없습니다10초512 MB채점 가능
블록 게임격자 위에서 45도 방향으로 발사한 공이 세 벽에 반사되며 지나가는 경로가, 서로 연결된 블록 중 몇 개의 내부를 통과하는지 세는 문제다.보통7구현기하+2아직 제출이 없습니다1초128 MB채점 가능
아름다운 분할배열을 두 개의 비어 있지 않은 부분으로 나누고 두 부분 최대공약수 중 작은 값이 최대가 되도록 한다.보통7정수론수학+2아직 제출이 없습니다2초256 MB채점 가능
새로운 하노이 탑라벨이 붙은 원판 10개 이하가 세 막대에 놓여 있을 때, 각 막대에 같은 라벨의 원판만 남도록 옮기는 최소 이동 횟수를 구한다.보통7BFS구현+2아직 제출이 없습니다5초512 MB채점 가능
육각 보드N×N 육각 판에서 색칠해야 할 칸들이 주어질 때, 변을 공유하는 칸끼리 다른 색이 되도록 하는 최소 색의 수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
힙들의 힙k를 1부터 n-1까지 각각에 대해 배열을 k진 힙으로 보고 부모보다 작은 값을 가진 노드의 수를 센다.보통7수학완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
고급 골동품방문할 상점을 최대 k곳 고른 뒤 모든 골동품을 진품이나 모조품 중 하나로 사야 하며, 총비용의 최솟값을 구한다.보통7완전 탐색비트 연산+2아직 제출이 없습니다10초512 MB채점 가능
축하 카드 봉투최대 15가지 카드 종류를 최대 k개의 묶음으로 나누고, 각 묶음을 그 묶음의 최대 너비와 최대 높이로 만든 봉투 하나에 담을 때 총 낭비 면적의 최솟값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB채점 가능