cho.sh

문제

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

전체 결과문제 5126개
제목난이도유형정답자시간 제한메모리 제한채점
Googlander (Small)R행 C열 격자에서 직진이나 우회전으로만 걸으며 강제 이동을 따르다가 막힐 때까지 가능한 모든 경로 수를 셉니다.보통5백트래킹시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
고장 난 7세그먼트 표시기시작 숫자와 고장난 구간을 모르는 채 카운트다운하며 기록한 N개의 7세그먼트 상태를 보고 다음 표시가 하나로 정해지면 출력하고 아니면 ERROR!를 출력합니다.보통5완전 탐색비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
졸업 통과 의례 (스몰)관측된 차량과 만나거나 정면으로 교차하지 않으면서 원형 교차로를 시계 방향으로 가장 오래 주행하는 시간을 구합니다.보통5완전 탐색시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
만리장성 (작은 입력)날짜순 구간 공격을 같은 날 묶음으로 판정하면서 성공한 공격의 강도까지 벽을 높여 성공 횟수를 셉니다.보통5시뮬레이션구간+1아직 제출이 없습니다5초512 MB채점 가능
에너지 관리상한이 있고 매 활동 후에 충전되는 에너지를 정해진 순서의 활동에 나누어 가치에 가중된 이득을 최대화합니다.보통5그리디시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
보석 맞추기 연쇄인접한 두 보석을 맞바꾸는 모든 경우에 삼목 제거와 낙하 연쇄를 시뮬레이션하고 가장 많이 제거되는 개수를 구합니다.보통5시뮬레이션완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
새로운 달력 (라지)한 해의 월 수, 한 달의 일수, 한 주의 일수가 주어질 때 정해진 배치 규칙대로 1년치 달력을 만드는 데 필요한 줄 수를 구합니다.보통5수학시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
무한 정원 (Small)로봇이 그리는 미로 벽을 시뮬레이션으로 복원하고 벽을 넘지 않는 두 점 사이의 최단 거리를 구합니다.보통5BFS시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
카드 셔플 (Large)번호 순서대로 놓인 M장의 카드 더미에서 주어진 구간을 C번 맨 위로 옮긴 뒤 W번째 카드를 구합니다.보통5시뮬레이션구간아직 제출이 없습니다5초512 MB채점 가능
놀이공원 (Large)최대 k명을 태우는 롤러코스터에 줄 순서대로 그룹이 타고 R번 운행한 총 수입을 구합니다.보통5시뮬레이션큐+1아직 제출이 없습니다5초512 MB채점 가능
우주 비상 사태 (작은 입력)0번 별에서 N번 별까지 순서대로 이동하는 기함을 위해 최대 두 별에 시각 t에 완성되는 부스터를 배치해 도착 시각을 가장 이르게 합니다.보통5완전 탐색시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
치명적인 단어 (스몰)션의 순서 기반 추측 규칙에서 빗나간 추측이 가장 많아지는 사전 단어를 고르고 동점이면 사전 순으로 앞선 단어를 선택합니다.보통5시뮬레이션문자열+1아직 제출이 없습니다5초512 MB채점 가능
체스판 만들기 (스몰)16진수로 주어진 격자에서 색이 번갈아 나타나는 가장 큰 정사각형을 위쪽과 왼쪽부터 반복해 잘라내어 크기별 개수를 셉니다.보통5시뮬레이션완전 탐색아직 제출이 없습니다5초512 MB채점 가능
테마파크 롤러코스터앞에서부터 다음 그룹이 자리에 맞지 않을 때까지 태우고 탄 그룹은 뒤로 보내는 과정을 R번 반복해 총 수입을 구한다.보통5큐시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
출근하기 (작은 입력)모든 직원이 최소 차량으로 마을 T에 도착하도록 운전자를 배정하고, 각 마을에서 출발하는 차량 수를 출력한다.보통5그리디시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
결정 트리 (라지)특징 이름이 붙은 노드와 두 하위 트리로 이루어진 결정 트리를 파싱하고, 각 동물의 특징에 따라 경로를 따라가며 노드 가중치를 곱해 확률을 구한다.보통5문자열재귀+2아직 제출이 없습니다5초512 MB채점 가능
길 건너기 (작은 입력)주기적으로 바뀌는 신호등이 있는 작은 격자에서 남서쪽 모서리부터 북동쪽 모서리까지 가는 최소 시간을 구한다.보통5최단 경로그래프+1아직 제출이 없습니다5초512 MB채점 가능
우주 구하기 (라지)검색 엔진 집합과 질의 순서가 주어질 때, 질의와 이름이 같은 엔진을 쓰지 않으면서 엔진 교체 횟수가 최소가 되도록 질의를 배정한다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
돌림판 (Small)R, G, B로 칠해진 원형 배열을 주어진 국소 규칙으로 K번 다시 칠한 뒤, 마지막에 각 색의 개수를 출력한다.보통5시뮬레이션문자열+1아직 제출이 없습니다1초256 MB채점 가능
도키도키 간식 드리미번호가 붙은 학생들의 줄이 주어질 때, 후입선출 방식의 대기 공간 하나를 이용해 1번부터 N번까지 순서대로 내보낼 수 있는지 판별한다.보통5스택시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
N차원 여행N차원 정수 격자 위의 이동을 좌표 인덱스와 부호의 목록으로 받아, 시작점과 끝점을 포함해 방문한 모든 점이 서로 다른지 판별한다.보통5해시맵구현+2아직 제출이 없습니다2초512 MB채점 가능
기념품참가자들이 원형으로 앉아 있고, t번째 단계에서 현재 위치부터 시계 방향으로 t^3번째 사람이 탈락할 때 마지막에 남는 사람의 번호를 구한다.보통5시뮬레이션큐+2아직 제출이 없습니다2초512 MB채점 가능
오리q,u,a,c,k로 이루어진 문자열을 최소 개수의 부분 수열로 나누어, 각각이 'quack'을 반복한 형태가 되게 한다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
미로각 글자가 해당 글자 표지의 문을 여는 다중 그래프에서, 주어진 글자 순서에 따라 밥이 방 n에 도달할 확률을 구한다. 이동 가능한 같은 글자 문이 여러 개면 균등한 확률로 하나를 고른다.보통5확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
카드 짝 맞추기메모리 매치 게임의 진행 기록이 주어질 때, 이번 차례에 확실히 맞출 수 있는 짝의 수를 구한다.보통5시뮬레이션해시맵+1아직 제출이 없습니다5초512 MB채점 가능
순환하는 삼각형삼각형 크기와 칸 좌표가 주어질 때, 테두리를 따라 채우는 순서로 그 칸에 적히는 숫자를 구한다.보통5수학구현+1아직 제출이 없습니다5초512 MB채점 가능
탕수육 게임서로 다른 글자로 이루어진 단어가 주어질 때, 두 플레이어가 항상 올바른 다음 글자를 말하도록 반복해서 외워야 하는 가장 짧은 순환 문자열을 각각 구합니다.보통5문자열수학+1아직 제출이 없습니다1초128 MB채점 가능
무역 연합 탈퇴L이 먼저 탈퇴한 뒤 원래 교역 상대의 절반 이상이 탈퇴하면 그 나라도 탈퇴한다. 이 과정이 끝났을 때 X의 탈퇴 여부를 판정한다.보통5그래프시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
Rouba-Monte카드를 뽑아 몬테를 가져오고 값이 맞지 않으면 버리는 게임을 시뮬레이션해, 몬테가 가장 큰 사람을 찾는다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
명령어 히스토리명령 히스토리에서 각 명령의 위치가 주어질 때, 가장 가까운 항목을 골라 실행하는 데 필요한 위 화살표 입력 횟수의 합을 구한다.보통5배열해시맵+2아직 제출이 없습니다1초512 MB채점 가능
레이저 조각블록의 목표 높이 프로필이 주어질 때, 원하는 모양으로 깎는 데 필요한 1mm 레이저 스윕 횟수를 구합니다.보통5시뮬레이션구현+1아직 제출이 없습니다2초512 MB채점 가능
뱀파이어두 생명력과 명중 기준값, 고정 피해량이 주어질 때, 턴제 흡혈 싸움에서 흡혈귀 1이 이길 확률을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
대학 교육과정매 학기 선수 과목을 모두 이수한 과목 중 우선순위가 높은 것부터 최대 M개를 골라 수강하고, 전체 학기 일정을 출력한다.보통5위상 정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
한문 훈독 순서되돌림 표시(Re 표시와 번호가 붙은 점프 표시)가 달린 글자들에 대해 읽기 규칙을 모의 실험하여 글자를 읽는 순서를 출력합니다.보통5시뮬레이션구현+1아직 제출이 없습니다8초512 MB채점 가능
두 바퀴 버기두 바퀴 차량이 N개의 시간별 바퀴 속도 명령을 따라 움직일 때 차축 중심의 최종 위치를 소수점 다섯 자리까지 계산한다.보통5기하시뮬레이션+1아직 제출이 없습니다8초512 MB채점 가능
자기상관 함수꼭짓점으로 주어진 조각별 선형 함수에 대해 주어진 이동량 r에서 f(x)f(x+r)의 전 구간 적분값을 계산한다.보통5수학기하+2아직 제출이 없습니다8초512 MB채점 가능
로봇장애물이 있는 격자에서 시작 위치와 네 방향의 고정 순서가 주어질 때, 막힐 때까지 직진하고 방향을 바꾸며 이동하는 로봇이 멈추는 위치를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
목성 궤도선각 큐의 용량과 센서가 쓰는 양, 다운링크 창마다 보낼 수 있는 양이 주어질 때 모든 큐를 비울 수 있는지 판정한다.보통5시뮬레이션큐+1아직 제출이 없습니다2초512 MB채점 가능
약어본문에서 한 개의 대문자로 시작하는 단어 두 개 이상이 공백 하나로 이어진 최대 구간을 찾아, 첫 글자들을 모은 약어와 괄호에 담은 원문으로 바꾼다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
카키추월 사건 목록이 주어질 때, 트랙 위 자동차들의 위치를 추적해 최종 상위 6대의 차량을 구한다.보통5시뮬레이션구현아직 제출이 없습니다1초512 MB채점 가능
정육면체m행 n열 격자에 놓인 큐브 탑들을 뒤에서 앞으로, 아래에서 위로 그려 가까운 큐브가 먼 큐브를 가리도록 한 뒤, 전체를 감싸는 가장 작은 사각형만 출력하는 문제입니다.보통5시뮬레이션구현+1아직 제출이 없습니다1초512 MB채점 가능
필독서책을 하나씩 꺼내 읽고 맨 위에 다시 쌓을 때, 매번 들어 올린 책의 수를 모두 더한 값을 구한다.보통5배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
신용카드 번호 복원16자리 암호화된 수가 주어질 때, 최솟값을 1 올리고 최댓값을 1 내린 뒤 자리를 바꾸는 규칙으로 이 수를 만들 수 있는 원래 카드 번호를 모두 사전순으로 출력하고, 없으면 banana를 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
체바피매일 새로운 뗏목이 추가될 때, 고란이 두 강둑에서 총 L미터를 달리며 각 강둑에서 달린 거리와 먹은 체바피 수를 구한다.보통5시뮬레이션정렬+1아직 제출이 없습니다3초128 MB채점 가능
뱀장애물이 있는 격자에서 뱀들이 직진하고, 막히면 오른쪽과 왼쪽으로 도는 규칙을 따라 T초 동안 이동한 뒤의 배치를 구합니다.보통5시뮬레이션구현+1아직 제출이 없습니다4초64 MB채점 가능
달력 조각1900년부터 2100년까지 각 연도의 28행 73열 달력을 만들고, 주어진 작은 조각이 어느 위치에서든 그대로 나타나는 연도를 모두 찾는다.보통5구현시뮬레이션+1아직 제출이 없습니다1초64 MB채점 가능
비 (Small)섬의 높이 격자가 주어질 때, 비가 온 뒤 바다로 흘러나가지 못하고 고이는 물의 총량을 구한다.보통5그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
정수 수열x, y와 A0, A1의 마지막 두 자리, 그리고 큰 n이 주어질 때 A_n = x*A_{n-1} + y*A_{n-2}로 정의되는 수열의 A_n 마지막 두 자리를 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다0.25초512 MB채점 가능
소 댄스 쇼춤이 끝난 소가 나가면 다음 소가 곧바로 들어올 때, 전체 공연 시간이 T_max 이하가 되는 가장 작은 무대 크기 K를 구한다.보통5이분 탐색시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
비행 계획구 위의 두 위도/경도 점에 대해 대권 거리와, 위도를 유지한 뒤 경도를 유지하며 가는 두 구간 경로의 거리를 각각 계산한다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
테트로미노양의 정수가 적힌 N x M 격자에서 5가지 테트로미노 중 하나를 회전과 반전을 허용해 놓을 때, 덮는 칸의 합이 최대가 되도록 한다.보통5완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
금융 쓰나미은행들의 잔액과 서로 간 대출 정보가 주어질 때, 자산이 한계값 미만으로 떨어지는 은행을 안전하지 않다고 반복 표시하고, 실패하는 순서대로 나열합니다.보통5시뮬레이션그래프+1아직 제출이 없습니다10초512 MB채점 가능
인공지능 테트리스 (Small)20×10 테트리스 판이 주어질 때, 한 조각을 곧장 떨어뜨려 지울 수 있는 최대 행 수를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
꽃길N x N 격자에 십자 모양의 꽃 세 송이를 서로 겹치지 않고 격자 안에 심어, 차지하는 칸의 임대료 합이 최소가 되도록 배치한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
기쁨의 광선 (라지)가로/세로 광선 발사기를 90도 회전해 모든 빈 칸에 빛이 지나가고 어떤 발사기도 빛에 맞지 않게 하며, 사전순으로 가장 작은 격자를 출력한다.보통5시뮬레이션그래프+2아직 제출이 없습니다5초512 MB채점 가능
두 물통용량이 a와 b인 두 물통으로 물을 채우고 비우고 붓는 과정을 반복해 한 물통에 정확히 c리터를 남길 수 있는지 판정한다.보통5수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
경사로모든 칸의 높이가 같거나 높이 차가 1인 단차를 길이 L의 경사로로 메울 수 있는 행과 열의 수를 센다.보통5구현시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
Connect3흑의 첫 수 열 x와 백의 마지막 착수 칸 (a,b)가 주어질 때, 그 수로 백이 처음으로 세 개를 잇는 최종 4x4 보드 상태의 수를 센다.보통5백트래킹시뮬레이션+1아직 제출이 없습니다0.5초512 MB채점 가능
뒤섞는 모자주어진 문자열에 대해 정렬된 글자들로부터 원래 문자열로 되돌리는 정렬 네트워크를 지정된 규칙에 따라 구한다.보통5시뮬레이션정렬+2아직 제출이 없습니다2초512 MB채점 가능
공룡 뼈 스캔행이 정렬된 두 이진 스캔이 주어질 때, 오른쪽 스캔을 수평으로 밀어 1들이 겹침이나 빈틈 없이 하나의 직사각형을 채울 수 있는지 판별한다.보통5구현완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
푸스볼 왕조각 득점 후 자리가 바뀌는 변형 풋살 게임을 시뮬레이션하고, 최장 연속 득점을 달성한 팀을 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
그리디한 인심여러 거래에 걸쳐 자판기의 동전 재고를 시뮬레이션하고, 탐욕적 방법으로 정확한 거스름돈을 줄 수 없을 때 초과 지급한 금액의 합을 구한다.보통5시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
킬러 스도쿠19×37 ASCII 그림으로 주어진 킬러 스도쿠 판과 각 케이지의 합을 읽고 모든 제약을 만족하는지 OK 또는 NotOK로 답한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
좌석 배정 알고리즘3-3-3 좌석 배치에서 빈 좌석 수와 비상구와의 거리, 좌석 우선순위 규칙에 따라 다음 n명의 승객에게 좌석을 배정하고 최종 배치를 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다1초512 MB채점 가능
불완전한 GPS달리기 경로와 기록 간격 t가 주어질 때, GPS 수신기가 일정 시간마다 위치를 저장하고 직선으로 이어 측정한 거리가 실제 거리에서 몇 퍼센트 줄어드는지 계산한다.보통5기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
나이트가 체스판을 벗어나지 않을 확률N x N 체스판 위의 나이트가 매번 여덟 방향 중 하나를 같은 확률로 골라 K번 움직일 때, K번 후에도 판 위에 남아 있을 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
파스칼 삼각형파스칼의 삼각형을 만든 뒤, 꼭대기 세포가 R행 C번째이고 한 변의 길이가 W인 정삼각형 부분에 들어 있는 모든 수의 합을 구한다.보통5배열동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
자릿수 합이 같은 등차수열의 항n = 1, 2, 3, ...을 순서대로 보며 Cn + D를 B진법으로 쓴 자릿수의 합이 M번 나타나는 순간 멈추고, 그때까지의 n들을 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다2초64 MB채점 가능
톱니바퀴 (2)8개의 톱니를 가진 기어가 일렬로 있을 때, 맞닿은 톱니의 극이 다를 때만 이웃 기어가 반대로 돌아간다는 규칙으로 K번 회전을 시뮬레이션한 뒤, 12시 톱니가 S극인 기어 수를 센다.보통5시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
CCTV 사각지대8x8 이하 격자에 최대 8대의 CCTV가 있고, 각 CCTV를 가능한 방향으로 회전시켜 벽에 가려지지 않는 감시 영역을 최대화했을 때 사각지대의 최솟값을 구한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
저거 못 타면 지각이야!!버스가 빈자리 중 가장 앞쪽에 주차하고, 앞차가 아직 있으면 기다리며, 정차 시간이 끝나면 출발하는 정류장을 시뮬레이션해 m번째 버스가 주차한 자리를 구한다.보통5시뮬레이션큐+1아직 제출이 없습니다1초512 MB채점 가능
전국시대국가 그룹 간의 동맹과 전쟁 기록을 처리한다. 동맹은 병력을 합치고 전쟁은 강한 쪽이 약한 쪽을 흡수하며 남은 병력은 차이만큼이고, 마지막에 살아남은 그룹의 병력을 오름차순으로 출력한다.보통5유니온 파인드구현+2아직 제출이 없습니다1초128 MB채점 가능
카드 합체 놀이카드 두 장을 골라 두 장 모두 두 수의 합으로 바꾸는 연산을 정확히 m번 해서 모든 카드 합의 최솟값을 구한다.보통5그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
토러스 위의 생명 게임양끝이 이어진 8x8 격자에서 콘웨이 라이프를 돌려, 일시적인 과정 이후 최종 반복 주기를 계산합니다.보통5시뮬레이션해시맵+1아직 제출이 없습니다2초512 MB채점 가능
벌점 (DemeritPoints)36진수 문자열로 된 징계 점수를 순서대로 처리하며 누적 점수와 10의 몫이 넘는 순간을 추적하고 징계 주수와 무기정학 표시를 출력한다.보통5시뮬레이션문자열+2아직 제출이 없습니다0.1초32 MB채점 가능
전광판의 숫자세로 7칸, 가로 6N칸 전광판에 표시된 숫자를 읽어 그다음 순열을 구하고, 이를 전광판 모양으로 출력하거나 다음 순열이 없으면 The End를 출력한다.보통5구현시뮬레이션+1아직 제출이 없습니다1.5초512 MB지문만 제공
인구 이동인구 차가 L 이상 R 이하인 국경을 열어 연결된 연합을 찾고 각 칸의 인구를 소수점을 버린 평균으로 바꿉니다. 변화가 없을 때까지 반복한 일수를 출력합니다.보통5시뮬레이션BFS+2아직 제출이 없습니다2초512 MB채점 가능
주사위o와 :로 이루어진 3x3 격자를 90도 회전까지 고려해 주사위 눈 1부터 5 판별하고, 어떤 눈과도 다르면 unknown을 출력합니다.보통5구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
IlliteracyA~F로 이루어진 8칸 아이콘 배열에서 클릭이 전체 배열을 정해진 규칙으로 변형할 때 시작 배열을 목표 배열로 바꾸는 최소 클릭 횟수를 구하고 불가능하면 -1을 출력합니다.보통5BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
듀얼 채널 VHF 무전기두 채널의 주파수, 현재 채널, 목표 주파수가 주어질 때 직접 입력, UP, DOWN 방식과 채널 전환을 조합해 목표 주파수를 수신하는 최소 버튼 누름 수를 구합니다.보통5수학구현+1아직 제출이 없습니다1초512 MB채점 가능
Froggie일정 간격으로 움직이는 차들이 있는 차선을 개구리가 정해진 순서대로 이동할 때, 위로 빠져나가는지 차에 치는지 판정한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Keyboard Consensus두 사람이 번갈아 키보드를 하나씩 지워 마지막에 남는 키보드를 고를 때, 최적으로 플레이한 결과와 Kolya의 최적 첫 수를 모두 구한다.보통5게임 이론시뮬레이션+1아직 제출이 없습니다3초512 MB지문만 제공
교환 학생주간 수업 일정과 k가 주어질 때 정확히 k일의 수업을 포함하는 가장 짧은 연속 기간을 구합니다.보통5배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Convention II선입선출 대신 선착순 등급을 기준으로 대기열을 처리하며, 식사 시작 시각에서 도착 시각을 뺀 값 중 최댓값을 구합니다.보통5힙시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
일본 침몰 (Japan Sinks)해수면을 각 구간의 높이 순서로 올리며 수면 위 구간의 연속 구간이 합쳐지는 과정을 관찰하고, 섬 개수의 최댓값을 구합니다.보통5정렬유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Junior출생 순으로 주어지는 이름에서 junior나 iii를 붙인 이름과 중간 이름 규칙으로 부모 후보를 찾아 부모가 없는 사람 수를 구한다.보통5해시맵문자열+1아직 제출이 없습니다2초512 MB채점 가능
봄버맨 2격자에서 폭탄 설치와 폭발이 반복되는 과정을 시뮬레이션하고 N초 후의 상태를 출력한다. N은 10^9까지 주어진다.보통5시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
배열 돌리기 1N×M 행렬의 각 동심원 층을 반시계 방향으로 R번 회전한 뒤 결과 행렬을 출력한다.보통5행렬시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
배열 돌리기 2N×M 행렬의 각 동심원 층을 반시계 방향으로 한 칸씩 R번 회전한 뒤 결과 행렬을 출력한다.보통5행렬시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
배열 돌리기 3N×M 배열에 최대 1000개의 연산(상하·좌우 반전, 90도 회전, 사분면 이동)을 순서대로 적용한 뒤 결과 배열을 출력한다.보통5구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
움직이는 미로 탈출매초 벽이 한 칸씩 아래로 내려가는 8x8 체스판에서, 매초 먼저 움직이는 캐릭터가 오른쪽 위 칸에 도달할 수 있는지 판정한다.보통5BFS시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
배열 복원하기배열 A를 아래로 X칸, 오른쪽으로 Y칸 옮긴 배열과 겹쳐 겹치는 칸을 더해 만든 배열 B가 주어질 때 A를 복원한다.보통5행렬시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
계란으로 계란치기내구도와 무게가 정해진 계란 N개를 왼쪽부터 한 번씩 들어 깨지지 않은 다른 계란 하나를 칠 때, 깰 수 있는 계란 수의 최댓값을 구한다.보통5백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Monotony행과 열의 공집합이 아닌 모든 부분집합을 살펴보고, 각 행과 열이 증가하거나 감소하는 부분 격자의 개수를 센다.보통5완전 탐색시뮬레이션+2아직 제출이 없습니다5초512 MB지문만 제공
Arithmetic Square3x3 격자의 빈칸을 정수로 채워 각 행과 열이 등차수열이 되도록 하되, 주어진 값은 그대로 유지한다.보통5구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
교통량 측정각 마일 구간의 진입로, 출구로, 본선 센서가 측정한 범위가 주어질 때, 1마일 이전과 N마일 이후의 교통량이 가질 수 있는 가장 좁은 구간을 구한다.보통5구간시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
파이프 옮기기 22칸 파이프를 가로, 세로, 대각선 방향으로 밀어 N×N 격자에서 끝이 (N, N)에 도달하는 경우의 수를 센다. 지나는 칸은 모두 빈 칸이어야 한다.보통5동적 계획법구현+2아직 제출이 없습니다0.5초512 MB채점 가능
십자가 2개 놓기'.'과 '#'으로 이루어진 작은 격자에 서로 겹치지 않는 십자가 두 개를 놓고 두 넓이의 곱이 최대가 되도록 한다.보통5완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
미로 탈출하기각 칸에 적힌 방향대로 이동할 때 격자 밖으로 나가게 되는 시작 칸의 수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
죽음의 게임N명의 지목 관계가 주어질 때, 0번부터 지목을 따라 M번 이동해 K번에 도착하는 가장 작은 양의 정수 M을 구한다.보통5그래프시뮬레이션+2아직 제출이 없습니다2초256 MB채점 가능