cho.sh

문제

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

전체 결과문제 13616개
제목난이도유형정답자시간 제한메모리 제한채점
히스토그램에서 가장 큰 직사각형너비가 1인 막대들의 높이가 주어질 때 히스토그램 안에 들어가는 가장 큰 직사각형의 넓이를 구하고, 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통6스택배열+2아직 제출이 없습니다1초256 MB채점 가능
캘리포니아 존스와 자유의 문n개의 돌과 이진수 b가 주어질 때, 선택한 n/2개의 돌이 크기 n/2인 모든 부분집합을 사전순으로 나열했을 때 b번째 조합과 정확히 일치하는지 판정한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
몬드리안의 꿈여러 테스트 케이스에 대해 h x w 직사각형(최대 11 x 11)을 2 x 1 도미노로 빈틈없이 채우는 경우의 수를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초256 MB채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)출발 시각과 소요 시간이 정해진 야간 기차 노선들이 주어질 때, 낮 동안 역에서 기다리는 횟수가 최소가 되는 경로를 찾는다. 기다림 한 번마다 혈액 1리터가 든다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
개미의 이동개미가 충돌하면 방향을 바꾸고 막대 양 끝에서 떨어질 때, 마지막으로 떨어지는 개미의 시간과 처음 위치를 구한다.보통6시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
버그 잡는 꿍주어진 버그 문자열이 더 이상 나타나지 않을 때까지 각 소스 줄에서 가장 앞선 버그를 반복해서 지우고 결과를 출력한다.보통6스택문자열+1아직 제출이 없습니다1초128 MB채점 가능
모호한 결과덧셈과 곱셈으로 이어진 괄호 없는 수식에서 괄호를 복원해 만들 수 있는 최솟값과 최댓값을 구한다.보통6동적 계획법구간+2아직 제출이 없습니다1초128 MB채점 가능
경작지 면적격자 다각형이 주어질 때 다각형 안에 완전히 들어가는 단위 정사각형의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 계산기로마 숫자로 된 산술식을 10개의 레지스터로 계산하는 명령을 처리하며, 각 대입의 결과나 Error를 출력하고 RESET과 QUIT도 다룬다.보통6문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
이진법이여, 안녕?피보나치 진법으로 주어진 두 수를 더한 뒤, 인접한 1이 없는 표준 표현으로 바꾸어 자리를 맞춰 출력한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
전력망무방향 그래프가 주어질 때, 정점 하나를 제거했을 때 만들어지는 연결 요소의 최대 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
흥미로운 미로 게임7x7 미로와 여분 카드 한 장이 주어질 때, 카드를 밀어 넣고 회전시킨 뒤 말이 목표 지점까지 이동할 수 있는지 판정한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Frogger차량이 좌우로 번갈아 움직이며 끝에서 되돌아오는 다차선 도로에서 개구리가 한쪽 갓길에서 반대쪽 갓길까지 건너는 최소 턴 수를 구한다. 개구리와 차량은 동시에 움직인다.보통6BFS시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
여론조사주어진 소수 자릿수로 반올림된 백분율들을 정확히 만들어 내는 가장 작은 응답자 수를 구한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
병렬 컴퓨터 시뮬레이터하나의 CPU에서 여러 프로그램을 FIFO 스케줄링, 양자 선점, lock/unlock 상호 배제로 실행하는 과정을 시뮬레이션하고 print 출력을 실행 순서대로 보고한다.보통6시뮬레이션큐+2아직 제출이 없습니다1초128 MB채점 가능
방향 미로도착 방향에 따라 진행 방향이 정해지는 격자 미로에서 입구에서 출발해 목표까지 가는 최단 경로의 교차점 수를 구한다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
상수를 위한 언어0이 아닌 정수 C마다 C+1 또는 C-1로 시작해 INCR과 DBL만으로 C를 만드는 가장 짧은 프로그램을 출력하고, 길이가 같으면 DBL을 T, INCR을 2T로 두어 실행 시간이 가장 짧은 것을 고른다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
모형 철도작은 격자에서 아래쪽 연결점에서 위쪽 연결점까지 직선 레일과 곡선 레일로 격자를 재사용하지 않는 경로를 놓아 사용한 칸 수를 최대로 만든다.보통6DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
주석 제거작은따옴표 문자열에서 두 개의 작은따옴표는 문자 하나를 뜻한다는 규칙을 지키며 파스칼 주석을 지우고 공백을 하나로 줄인다.보통6문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
반납된 책 다시 꽂기서가에 있는 책과 반납대에 쌓인 책을 추적하다가 SHELVE 명령이 나올 때마다 반납된 책이 저자와 제목의 ASCII 순서로 어디에 꽂혀야 하는지 알려준다.보통6정렬배열+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 자르기작은 케이크에 여러 직사각형 윤곽선을 자른 뒤 케이크가 나뉘는 연결된 조각의 수를 센다.보통6BFS구현+2아직 제출이 없습니다1초128 MB채점 가능
동전 게임1부터 n까지의 동전이 놓인 초기 배열이 주어질 때, 값을 증가 순서로 정렬하는 최소 이동 횟수를 구하거나 불가능하면 IMPOSSIBLE을 출력한다.보통6BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
혈액 분배여덟 가지 혈액형의 재고와 환자 수가 주어질 때, 호환되는 혈액을 받을 수 있는 환자 수의 최댓값을 구한다.보통6그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
조직 개편ID 순서대로 각 직원의 순위가 주어질 때, 루트를 제외한 모든 직원이 더 작은 ID와 더 높은 순위의 상사를 갖는 이진 계층 구조가 존재하는지 판정한다.보통6그리디트리+2아직 제출이 없습니다2초512 MB채점 가능
컴퓨터 구매의 가치T가지 부품 종류마다 정확히 하나씩 골라 총 비용을 예산 B 이내로 유지하면서 총 가치를 최대로 만든다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
우주 광부주어진 순서의 3차원 경유점을 직선으로 이동하면서, 각 행성의 중심에서 ri+D 이내로 지나가는 구간이 하나라도 있으면 그 행성을 채굴할 수 있다. 채굴 가능한 행성의 자원 합을 구한다.보통6기하구현+2아직 제출이 없습니다2초512 MB채점 가능
상자들의 습격원점에서 발사된 레이저가 축에 평행한 상자들을 만나 부수고 반사되는 과정을 시뮬레이션해 파괴 순서를 출력한다.보통6기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
고양이 몰이화살표로 채워진 격자에서 고양이가 어느 칸에서 출발하든 화살표를 따라가다가 반드시 트랩 칸에 들어오도록, 필요한 트랩의 최소 개수를 구한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
친구각 학생이 친구 한 명을 가리켜 방향 순환이 만들어질 때, 두 학생이 같은 순환에 속하는지와 첫 학생에서 둘째까지의 정방향 거리를 각 질의마다 답한다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
실 전화기두 창문을 잇는 선분과 만나거나 닿는 다각형 건물의 개수를 센다. 꼭짓점이나 변에 닿아도 시야가 가려진 것으로 본다.보통6기하구현+2아직 제출이 없습니다1초128 MB채점 가능
R & J3차원 공간에서 두 우주선과 n개의 구가 주어질 때, 두 우주선을 잇는 선분이 지나는 구의 개수를 센다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
도미노도미노 여러 개가 주어질 때, 맞닿는 눈이 같도록 모든 도미노를 한 줄로 이으려면 최소 몇 개의 도미노를 추가로 사야 하는지 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
십자 나선십자 모양 타일 바닥에서 시계 방향으로 안쪽으로 도는 나선 이동을 따라가며 S걸음 뒤의 열과 행, 또는 갇힌 위치를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
프랙탈너비가 주어진 블록 프랙탈을 (0,1)에서 (width,1)까지 그리고, 수직선 x가 선분과 만나는 모든 정수 y를 오름차순으로 출력한다.보통6재귀구현+2아직 제출이 없습니다1초128 MB채점 가능
우주 거북의 귀환두 물체가 격자 위의 닫힌 경로를 따라 이동할 때, 매 분 정수 시각에 관측한 두 물체 사이 거리의 최솟값을 구한다.보통6시뮬레이션수학+2아직 제출이 없습니다1초128 MB채점 가능
눈가리개장애물이 있는 격자와 정해진 이동 및 회전 명령이 주어질 때, 시작 위치와 방향에 상관없이 도달 가능한 모든 최종 칸을 표시한다.보통6시뮬레이션비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
게임 쇼 수식주어진 수 사이에 +, -, *, /를 순서대로 넣어 왼쪽부터 계산한 값이 목표에 도달하게 만들고, 가장 사전순으로 앞선 식이나 NO EXPRESSION을 출력한다.보통6DFS백트래킹+1아직 제출이 없습니다2초128 MB채점 가능
듀애슬론각 선수의 달리기와 자전거 속도가 주어지고 총 거리가 정해져 있을 때, 마지막 선수가 가장 큰 차이로 이기도록 달리기와 자전거 구간을 정하거나 불가능함을 판정한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
선거의 밤각 주는 이미 승자가 정해졌거나 가능한 승자 집합을 가지며, 미결 주들의 모든 배정에서 각 후보가 선거인단 과반을 확보하는지 항상, 경우에 따라, 전혀 못 하는지 판정한다.보통6그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
단풍나무 리본 두르기최대 99개의 점이 주어질 때, 오른쪽으로 가장 작은 각도만큼 회전하며 이동해 볼록 껍질을 구하고 그 둘레를 소수점 둘째 자리까지 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
곱의 합 전개변수로 이루어진 식을 완전히 전개해 각 항의 문자를 알파벳순으로 정리하고, 항들을 사전순으로 나열해 출력한다.보통6문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
쿼드트리32x32 흑백 이미지를 나타내는 두 쿼드트리 전위 순회 문자열이 주어질 때, 두 이미지의 합집합에서 검은 픽셀 수를 구한다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
월드컵6개국 풀리그 조의 승·무·패 기록이 주어질 때, 15경기의 결과를 적절히 배정해 그 기록이 나올 수 있는지 네 가지 경우 각각 판정한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
정육면체 쌓기행과 열이 각각 비오름차순인 스태킹 패턴이 주어질 때, 왼쪽 회전과 오른쪽 회전 결과를 각각 출력한다.보통6배열구현+2아직 제출이 없습니다1초128 MB채점 가능
베팅을 할 것인가, 말 것인가칩의 이동과 턴 건너뛰기 명령이 적힌 보드에서 T턴 안에 끝에 도달할 확률을 계산해 베팅 여부를 정한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
스노우 콘아이들이 받은 맛과 원하는 맛이 각각 주어질 때, 이웃끼리 동시에 교환하는 시간 단계의 최솟값을 구한다.보통6그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
축구 리그짝수 n개의 팀이 n-1라운드 동안 단일 리그전을 치를 때, 모든 팀에서 같은 장소로 이어지는 연속 경기의 최소 총횟수를 구한다.보통6수학조합론+2아직 제출이 없습니다1초128 MB채점 가능
다이아몬드각 Pmin에 대해 어떤 중심에서도 최소 Pmin개 점을 덮는 최소 반지름과, 그 반지름에서의 최대 커버 점 수를 구한다.보통6기하누적 합+2아직 제출이 없습니다1초128 MB채점 가능
카드N장의 카드를 S번 이중 섞기한 뒤의 최종 순서와 S가 주어질 때, 섞기 전의 처음 순서를 복원한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
CPU각 정점이 최대 한 번 등장하는 현들을 중요도 순으로 줄 때, 같은 색끼리 교차하지 않도록 두 색으로 나눌 수 있는 가장 긴 앞부분의 길이를 구한다.보통6그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
팩토리얼 자릿수양의 정수 N이 주어질 때, X!의 십진 자릿수가 정확히 N인 모든 X를 구해 나열하거나 그러한 X가 없음을 밝힌다.보통6수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
도로망방향 다중 그래프에 오일러 경로가 있는지 판정하고, 시작점이 될 수 있는 노드 수와 길이 S(최대 3)의 닫힌 보행 수를 각 노드별로 구해 정렬해 출력한다.보통6그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
당구당구공이 R변에서 13, D변에서 29 떨어진 곳에서 시작해 R변의 큐 지점을 향해 곧게 움직이며 변에 반사될 때, n센티미터 이동한 뒤 R변과 D변에서의 거리를 구한다.보통6수학기하+2아직 제출이 없습니다1초128 MB채점 가능
접힌 종이서로 인접한 두 변 위의 점을 잇는 선분을 따라 직사각형을 접었을 때, 접힌 부분과 남은 부분이 덮는 합집합의 넓이를 구한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
이상한 수열시작값과 n이 주어질 때, 각 항이 이전 항의 4배의 자릿수 합과 같은 자릿수 합을 가지면서 이전 항보다 큰 가장 작은 정수가 되는 수열을 만들어 n번째 항을 출력한다.보통6구현수학+2아직 제출이 없습니다1초128 MB채점 가능
숫자 나열n부터 m까지의 정수를 이어 붙여 만든 자릿수 문자열을 내림차순으로 정렬한 뒤, k번째 자리에 오는 숫자를 구하고 문자열이 더 짧으면 NAV를 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
난방 배관최대 10×10 격자에서 네 가지 고정 파이프 모양만 써서 왼쪽 위 위쪽 변에서 오른쪽 아래 오른쪽 변까지 이어지는 경로의 수를 구한다. 이미 놓인 파이프는 그대로 두고 정원 칸은 지날 수 없다.보통6백트래킹DFS+2아직 제출이 없습니다1초128 MB채점 가능
Õhne vanaraamatupood봇들이 이전 날 평균 가격에 마진을 적용해 가격을 다시 계산하는 과정을 모의 실험하고, T일 아침 각 봇의 가격을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1초1023 MB채점 가능
구인 공고학생마다 순위를 매긴 네 개의 일자리 중 하나를 배정하되 일자리별 정원과 학년별 가중치를 지키면서 만족도 합을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다5초256 MB채점 가능
카드 묶음 뒤집기n장의 카드 더미에 대해 위쪽 k장을 뒤집어 다시 올리는 m번의 동작을 수행한 뒤, s장의 카드가 최종적으로 몇 번째 위치에 어느 면이 위로 향하는지 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
숫자 퍼즐A+B=C의 세 가지 숫자·별 패턴이 주어질 때, 별을 채워 A가 가장 작고 그다음 B가 가장 작은 식을 복원한다.보통6백트래킹수학+2아직 제출이 없습니다1초128 MB채점 가능
불꽃놀이각 단계마다 위로 솟은 뒤 두 갈래로 갈라지는 폭죽이 지나는 격자 칸 중 서로 겹치지 않는 칸의 수를 구한다.보통6시뮬레이션DFS+2아직 제출이 없습니다2초1024 MB채점 가능
연산 기호인접한 수 사이에 + 또는 -를 넣어 왼쪽에서 오른쪽으로 계산한 값이 목표값이 되게 하되, 모든 중간 결과의 절댓값이 10000 이하인 식 중 사전순으로 가장 앞서는 식을 출력한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다1초1024 MB채점 가능
IP 주소IP 주소를 차례로 추가할 때 점이 정규식 와일드카드로 동작해 grep이 잘못 건너뛴 서로 다른 주소를 찾는다.보통6문자열해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
트리 뒤집기주어진 순서 트리의 루트를 지정된 리프로 옮기되 각 노드에서 이웃의 반시계 방향 순서를 유지하고, 새 트리를 출력한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
이자로 생활하기매달 저축한 돈에 매년 복리 이자가 붙을 때, 연간 이자가 연간 생활비를 넘어서는 데 걸리는 햇수를 구한다.보통6시뮬레이션수학+1아직 제출이 없습니다1초1024 MB채점 가능
식품의 구성 성분함량이 감소하는 순서로 주어진 재료들에 대해 일부는 함량이 명시되어 있을 때, 각 재료 함량의 최솟값과 최댓값을 구하고 불가능하면 EI SAA를 출력한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
뷔페 식탁원형으로 놓인 N개의 쟁반에서 K칸씩 시계 방향으로 이동하며 이미 방문한 쟁반에 닿을 때까지 사탕을 모을 때, 시작 위치를 잘 골라 얻을 수 있는 최대 사탕 수를 구한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
가위바위보두 사람이 각각 주먹, 보, 가위를 낸 횟수가 주어질 때, 같은 횟수만큼 짝지어 비lius가 얻을 수 있는 최대 점수와 최소 점수를 구한다.보통6그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
1의 변환1에서 시작해 마지막 자리만 바꾸는 연산으로 주어진 수를 만드는 최소 비용을 구한다.보통6동적 계획법BFS+2아직 제출이 없습니다1초1024 MB채점 가능
비트랜드의 고양이두 줄의 방에 K(비알레르기)와 A(알레르기) 학생이 있고, 고양이는 같은 줄에서 오른쪽으로 한 칸 이동하거나 반대 줄의 더 오른쪽 방으로 건너뛸 수 있다. 방문할 수 있는 최대 방 수를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초1024 MB채점 가능
잔디깎이매일 아침 잔디가 1cm씩 자라고 낮에 b_j번 깎일 때, 매일 저녁 남은 잔디 높이의 합을 구한다.보통6정렬누적 합+2아직 제출이 없습니다1초1024 MB채점 가능
메타프로그래밍서로 다른 입력값과 그에 대한 요구 출력값이 주어질 때, add n, multiply n, print 명령만으로 모든 입력을 올바르게 처리하는 가장 짧은 프로그램의 명령 수를 구하거나, 불가능하면 -1을 출력한다.보통6정수론수학+2아직 제출이 없습니다1초1024 MB채점 가능
알파리즈 표 붕괴문자 격자와 선택한 칸 목록이 주어질 때, 각 칸이 속한 4방향 연결 같은 문자 영역을 지우고 행은 왼쪽으로 열은 아래로 밀어 빈 행과 열을 삭제하는 과정을 반복한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
바이스 시티PayPhone에서 WKCharriot까지 가장 빠른 경로를 찾는다. 이동 시간은 운전하는 차량의 속도에 따라 달라지고, 차량을 바꿀 때마다 1분이 추가된다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
음식 큐브주어진 음식 큐브 사이에서 바깥 공간과 연결되지 않은 빈 칸 덩어리, 즉 구멍의 개수를 센다.보통6BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
Unfoldung정육면체로 만든 물체의 겉면 그래프가 자른 모서리를 따라 분리되는지, 분리되지 않으면 평면으로 펼칠 수 있는지 판정합니다.보통6그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
여분의 괄호 제거대문자 한 글자 변수와 +, -로 이루어진 산술식이 주어질 때, 값을 바꾸지 않고 지울 수 있는 모든 짝 맞는 괄호를 제거한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
직사각형 개수 세기가로 선분과 세로 선분으로 이루어진 도형에서 네 꼭짓점이 모두 교점인 직사각형의 개수를 센다.보통6기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
달력 놀이1900년부터 2001년까지의 달력에서 두 사람이 번갈아 날짜를 하루 뒤로 옮기거나 다음 달 같은 날짜로 옮기며, 선공이 이길 수 있는지 판정한다.보통6게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
모두 정렬하기알파벳 대문자 n개의 크기 관계가 하나씩 주어질 때, 정렬 순서가 유일하게 정해지거나 모순이 생기는 시점을 찾아 출력한다.보통6그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
우주 정거장 차폐연결된 3차원 격자에서 점유된 단위 정육면체들이 있을 때, 내부에 완전히 둘러싸인 빈 공간은 제외하고 외부에서 닿을 수 있는 겉면의 개수를 센다.보통6BFS구현+2아직 제출이 없습니다1초128 MB채점 가능
정사각 얼음교대 부호 행렬이 주어지면 이에 대응하는 사각 얼음 격자를 H, O, -, |와 별표 테두리로 그린다.보통6구현행렬+2아직 제출이 없습니다1초128 MB채점 가능
체커 규칙 검사기체커의 기물 배치와 수 순서가 주어질 때, 이동, 잡기, 승급 규칙을 어긴 첫 번째 수를 찾아낸다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
감시견개가 모든 해치에 닿으면서 목줄이 지붕 경계를 넘지 않도록, 정수 좌표의 목줄 고정점을 찾는다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
문서 색인문서를 줄 수와 문단 규칙에 따라 쪽으로 나눈 뒤, 각 단어를 대문자로 그 단어가 나오는 쪽 번호와 함께 출력하고 세 쪽 이상 연속된 구간은 범위로 줄여 표기한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초128 MB채점 가능
코드 형식 정리문법으로 주어진 TRIVIAL 프로그램을 파싱해 엄격한 들여쓰기와 공백 규칙에 맞게 다시 출력한다.보통6구현재귀+2아직 제출이 없습니다2초128 MB채점 가능
벽돌직육면체 벽돌과 직사각형 구멍이 주어질 때, 벽돌을 어떤 방향으로든 구멍에 통과시킬 수 있는지 판정한다.보통6기하수학+1아직 제출이 없습니다1초128 MB채점 가능
Heroes of Might and Magic마법사 영웅이 번개, 순간이동, 치유 주문으로 몬스터 무리를 물리칠 수 있는지 판정하고, 승리할 때 필요한 최소 주문 횟수를 구한다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
맹독 방벽N개 점의 볼록 껍질을 구하고 거리 L만큼 바깥으로 띄운 뒤, 건물을 모두 감싸는 최소 장벽 길이를 반올림해 정수로 출력한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
숫자 쌍주어진 N에 대해 X의 십진 표현에서 한 자리를 지워 Y를 얻을 수 있고 X + Y = N인 순서쌍 (X, Y)를 모두 찾아 개수와 함께 출력한다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
뒤집기 게임한 칸과 상하좌우 이웃을 뒤집는 동작을 반복해 16개 조각을 모두 흰색이나 모두 검은색으로 만드는 최소 횟수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
이진 탐색정렬된 배열에서 이진 탐색이 정확히 L번의 비교 만에 x를 인덱스 i에서 찾았다고 출력할 수 있는 모든 배열 길이 N을 구한다.보통6이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
Garland처짐 규칙 H_i = (H_{i-1}+H_{i+1})/2 - 1과 왼쪽 끝 높이 A가 주어질 때, 모든 높이가 음수가 되지 않는 가장 작은 오른쪽 끝 높이 B를 구한다.보통6수학이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
조각 모음N개의 클러스터에 흩어진 파일들을 순서대로 연속 배치하기 위해 한 클러스터씩 옮기는 최소 이동 횟수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초128 MB채점 가능
화난 선생님l부터 시작하는 연속된 k개의 정수에 대해 거대한 정수 계수를 가진 다항식을 계산하고, 그 값의 마지막 m개 십진수 각각의 제곱합을 출력한다.보통6수학구현+2아직 제출이 없습니다1초128 MB채점 가능
베스 도표명제 논리식을 파싱해 항진명제인지 판정하고, 아니라면 사전순으로 가장 작은 반례 대입을 출력한다.보통6백트래킹구현+2아직 제출이 없습니다2초64 MB채점 가능
만우절각 테스트마다 평행사변형 엽서가 평행사변형 봉투 안에 들어가는지, 회전과 이동과 뒤집기를 허용해 판정한다.보통6기하구현+1아직 제출이 없습니다2초64 MB채점 가능
꿀과 우유의 땅남북으로 흐르는 강들 사이의 간격과 동서로 흐르는 강들 사이의 간격이 주어질 때, 모든 강을 적어도 한 번 건너는 최단 비행 경로의 길이를 구해 올림한 값을 출력한다.보통6기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
크랭크샤프트시계 방향으로 주어진 여러 다각형 판의 면적 가중 무게중심을 구해 각 좌표를 기약분수로 출력한다.보통6기하수학+2아직 제출이 없습니다1초512 MB채점 가능