cho.sh

문제

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

전체 결과문제 5127개
제목난이도유형정답자시간 제한메모리 제한채점
쌓기나무칸마다 블록을 쌓거나 제거하는 질의가 주어질 때, 정면, 측면, 윗면에서 보이는 블록의 개수를 각각 구한다.보통6구현해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Bitaro the Brave 2시작 몬스터 j를 정해 j번부터 N번까지, 그다음 1번부터 j-1번까지 처치할 때 필요한 최소 초기 강도를 구한다.보통6누적 합배열+1아직 제출이 없습니다1초2048 MB지문만 제공
Administration대출, 반납, 서가 정리 기록이 시간 순서로 주어질 때 규칙 위반 여부를 판정하고, 유효하면 고객별로 내야 할 금액을 이름순으로 출력한다.보통6시뮬레이션해시맵+2아직 제출이 없습니다1초2048 MB지문만 제공
딸깍N행 M열 숫자 격자가 주어질 때, 세그먼트 하나를 직접 켠 뒤 인접 전파와 같은 디스플레이 공유 연결만으로 각 숫자가 요구하는 세그먼트를 정확히 켤 수 있는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다2초1024 MB지문만 제공
창하의 고장난 시계 이야기분침이 두 배 속도로 돌고 시침과 겹칠 때마다 방향이 뒤집히는 고장난 시계에서 N분 뒤 시각을 구한다.보통6수학시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
재우의 유수풀N×M 격자와 K가 주어질 때, 서로 다른 K개 칸을 지나는 단순 사이클을 이동 문자열로 출력하고, 불가능하면 -1을 출력한다.보통6구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
재우의 워터슬라이드격자, 출발칸, 도착칸, 길이 K가 주어질 때 출발칸에서 도착칸까지 정확히 K개의 칸을 지나는 단순 경로의 방향 문자열을 출력하거나, 없으면 -1을 출력한다.보통6구현시뮬레이션+2아직 제출이 없습니다1.5초1024 MB지문만 제공
How to escape the maze입구와 출구가 있는 미로에서 좌수법과 우수법을 각각 시뮬레이션하여 어느 쪽이 더 적은 이동으로 탈출하는지, 또는 동일한지 판정한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
Galactic Reconstruction제안된 워프 게이트를 순서대로 처리하면서 각 집단의 재산을 관리하고, 각 제안이 BUILT인지 IMPOSSIBLE인지 UNNECESSARY인지 판정한다.보통6유니온 파인드시뮬레이션+1아직 제출이 없습니다1초2048 MB지문만 제공
marblemaze경사로와 시소로 이루어진 작은 격자에서 N개의 구슬을 순서대로 굴리며 시소의 방향 전환 상태를 추적해 각 구슬이 빠져나가는 위치를 출력한다.보통6시뮬레이션구현아직 제출이 없습니다1초2048 MB지문만 제공
Buggy Rover격자와 로버의 이동 순서가 주어질 때, 이동이 유효하도록 방향 순서가 바뀌었을 최소 횟수를 구한다.보통6동적 계획법시뮬레이션+1아직 제출이 없습니다2초2048 MB지문만 제공
룩의 이동N×N 체스판에 흑 룩, 백 킹, 그리고 막는 기물들이 놓여 있을 때 백 킹을 잡는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.보통6BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
T 타일링N×N 격자판을 T 모양 타일로 빈칸 없이 채울 수 있는지 판정하고, 가능하면 각 칸에 타일의 회전 상태를 나타내는 문자를 채워 넣은 배치를 출력한다.보통6그리디구현+2아직 제출이 없습니다1초1024 MB지문만 제공
BabyN이 주어지면 첫 번째 행이 1, 2, ..., N×N인 서로 다른 세 개의 N×N 크기 정칙 스도쿠 표를 출력한다.보통6수학구현+2아직 제출이 없습니다1초2048 MB지문만 제공
Boarding Queue1번부터 n번까지의 여행자가 격자에 놓여 있고 연속한 번호는 서로 인접한다. p번인 내가 탑승하기 전에 다른 여행자와 인접하게 되는 비율을 분수로 구한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Puf!각 표시가 주어진 카운터 뒤에 사라지는 3x3 틱택토 변형을 시뮬레이션하고, 결과와 그 결과가 나온 수를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초2048 MB지문만 제공
봄 여름 가을 겨울달마다 대회 수를 갱신하면서, 지난달의 계절에 따라 이번 달 계절이 정해지는 규칙 아래 특정 달의 계절을 답한다.보통6세그먼트 트리배열+2아직 제출이 없습니다1초1024 MB지문만 제공
마피아죄책감 점수와 반응 행렬이 주어질 때, 마피아 은진이 밤마다 한 명을 제거하며 최대한 오래 살아남을 수 있는 밤의 최대 횟수를 구한다.보통7비트 연산DFS+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 방 번호 2숫자별 구매 비용과 예산이 주어질 때 만들 수 있는 가장 큰 방 번호를 구해 길이와 앞뒤 50자리를 출력하는 문제입니다.보통7그리디수학+2아직 제출이 없습니다2초128 MB채점 가능
변형 하노이이동 우선순위와 같은 원반 연속 이동 금지 규칙이 추가된 변형 하노이 타워를 시뮬레이션해서 모든 원반이 한 기둥에 모일 때까지의 이동 횟수를 구합니다.보통7시뮬레이션재귀+2아직 제출이 없습니다2초128 MB채점 가능
정사각형 진열정사각형들을 45도로 기울여 겹치지 않게 x축에 순서대로 배치한 후, 위쪽에서 바라볼 때 보이는 정사각형의 번호를 구하는 문제입니다.보통7기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
마지막 요세푸스 생존자최대 10^15명이 원형으로 앉아 매 K번째(K<=90) 사람을 반복해서 제거할 때 마지막에 남는 사람의 번호를 구하는 조세퍼스 문제입니다.보통7수학재귀+1아직 제출이 없습니다2초128 MB채점 가능
소풍원형으로 앉은 N명의 학생이 K번째마다 한 명씩 제거되는 조세퍼스 게임에서, 학생 M이 몇 번째로 제거되는지 구하는 문제입니다.보통7세그먼트 트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
마방진3부터 300까지의 N이 주어질 때 1부터 N^2까지의 정수로 이루어진 N by N 마방진을 하나 구성해 출력하는 문제입니다.보통7수학행렬+2아직 제출이 없습니다2초128 MB채점 가능
벌집나선형으로 번호가 매겨진 육각 벌집 방을 좌표로 변환해서 두 방 사이의 최단 경로에 있는 방 번호들을 출력하는 문제입니다.보통7기하수학+2아직 제출이 없습니다2초128 MB채점 가능
화물차격자 형태의 도로망에서 교차로마다 있는 신호 주기를 고려하여 출발 창고에서 도착 창고까지 가는 최소 이동 시간을 구하는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
숌 크로스워드주어진 네 단어를 가로 두 개, 세로 두 개로 배치해 서로 정확히 한 번씩 교차하도록 만드는 서로 다른 배열의 개수를 구하는 문제입니다.보통7조합론완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
그림 복원일부 검은 칸이 하얀 칸으로 손상된 격자에서, 각 검은 그룹이 행과 열 모두 볼록하게 연결되도록 최소 개수의 칸만 다시 검은색으로 복원합니다.보통7행렬BFS+2아직 제출이 없습니다2초128 MB채점 가능
등산방향에 따라 이동 비용이 다른 높이 격자에서, 시간 제한 안에 (0,0)에서 왕복할 수 있는 가장 높은 칸을 최단경로 탐색으로 찾는 문제입니다.보통7최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
박스 채우기가로 세로 높이가 주어진 직육면체를 종류별 개수가 제한된 2의 거듭제곱 크기의 정육면체들로 정확히 채우는 최소 블록 수를 구하고, 불가능하면 -1을 출력합니다.보통7수학비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
놀이공원놀이기구의 소요 시간과 대기 줄의 아이 수 N이 주어질 때, 시간에 대한 이분 탐색과 기구별 탑승 횟수 계산으로 마지막 아이가 타는 기구 번호를 구합니다.보통7이분 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
영식 함수1부터 10억 사이의 구간 [A, B]에서 인접한 자릿수 차이를 반복적으로 구하는 영식함수를 적용했을 때 한 자리 수 7로 귀결되는 수의 개수를 구하는 문제입니다.보통7동적 계획법재귀+2아직 제출이 없습니다2초128 MB채점 가능
아스키 아트단순 폴리곤과 각 격자 셀의 교차 면적을 정확히 계산해서 그 비율에 따라 문자를 매핑해 아스키 아트를 출력하는 문제입니다.보통7기하시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
벽에 편지 붙이기최대 100개의 직사각형에 네 가지 홀짝 패턴 중 하나로 글자를 채울 때, 벽에서 글자가 붙은 칸의 총 개수를 구하는 문제입니다.보통7구간수학+2아직 제출이 없습니다2초128 MB채점 가능
조명기구N×M 조명 격자의 초기 상태를 목표 상태로 바꾸는 행 버튼과 열 버튼 조작 순서를 구하거나 불가능함을 판단합니다.보통7비트 연산조합론+2아직 제출이 없습니다2초128 MB채점 가능
오영식의 보물모든 원반이 A에 있는 초기 상태에서 주어진 목표 상태까지 가는 최단 이동 순서를 구해서 정확히 M번 이동한 뒤의 원반 배치를 출력합니다.보통7재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
붕어빵 타이쿤M행 N열 격자에서 칸을 누르면 상하좌우와 함께 뒤집히는 붕어빵 퍼즐을 모두 앞면으로 만드는 최소 횟수의 사전순 최소 누름 배치를 구합니다.보통7완전 탐색비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
점 나누기원 위에 놓인 N개 점의 각도가 주어질 때, 크기가 같은 K개 부채꼴로 나누는 시작 각도를 정해 점이 가장 많은 부채꼴과 가장 적은 부채꼴의 개수 차이를 최소로 만듭니다.보통7기하슬라이딩 윈도우+2아직 제출이 없습니다2초128 MB채점 가능
이차원 배열의 합 최댓값6x6 숫자 격자에서 행, 열, 대각선 두 개에 1을 더하거나 빼는 연산(10으로 순환)을 반복해 전체 합의 최댓값을 구하는 문제입니다.보통7완전 탐색수학+2아직 제출이 없습니다2초128 MB채점 가능
4의 배수 접두사 수열N마다 N으로 시작하는 가장 작은 4의 배수를 이어붙인 무한 문자열에서 최대 10^15번째 자리 숫자를 구하는 문제입니다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
스도쿠의 첫 실수81번의 스도쿠 착수 순서가 주어질 때, 완성 불가능한 상태가 되는 첫 번째 단계를 찾는 문제입니다.보통7백트래킹시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
색종이 자르기다각형 모양의 색종이를 x축이나 y축에 평행한 직선으로 잘랐을 때 나오는 조각의 개수를 구합니다.보통7기하정렬+2아직 제출이 없습니다2초128 MB채점 가능
테트리스 쌓기폭이 3인 필드에 순서대로 떨어지는 최대 100개의 테트리스 조각의 회전과 위치를 정해 최종 높이를 최소화하는 문제입니다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
튕기는 볼링공일정한 각도로 던진 볼링공이 레인 양쪽 범퍼에 반사되며 나아갈 때, 주어진 거리와 각도에서 공이 핀에 닿을 수 있는지를 판별하는 문제입니다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
곰팡이곰팡이 군집이 매일 성장 속도에 따라 확산하며(속도가 높은 종이 충돌 시 우선함) 모든 곰팡이가 하나로 합쳐질 때까지 걸리는 날수를 구하는 시뮬레이션 문제입니다.보통7시뮬레이션행렬+2아직 제출이 없습니다2초128 MB채점 가능
앉았다 일어나기원형으로 배열된 학생들의 상태가 오른쪽 이웃에 따라 동시에 바뀌는 규칙을 M번 반복 적용한 뒤 결과를 구하는 문제입니다.보통7비트 연산수학+1아직 제출이 없습니다10초128 MB채점 가능
사다리 게임사다리에서 가로줄을 제거하거나 추가하는 비용을 이용해 출발점 a에서 도착점 b로 가도록 만드는 최소 비용을 구하는 문제입니다.보통7동적 계획법시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
이세계 게임4x4 격자에서 인접한 두 칸의 주민을 교환해 현재 P/L 배치를 목표 배치로 바꾸는 최소 교환 횟수를 구합니다.보통7BFS완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
보도블록M×N 격자의 분할된 타일들에서 최대한 많은 타일을 지나는 해밀턴 순환을 찾아 방문 순서를 출력하는 문제입니다.보통7그래프구현+1아직 제출이 없습니다1초128 MB채점 가능
숫자 맞추기최대 1만 개까지 연결된 회전 다이얼을 왼쪽(연쇄) 또는 오른쪽(단독) 회전으로 돌려 현재 상태를 목표 상태로 바꾸는 최소 회전 횟수와 그 과정을 구합니다.보통7그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
회전 사각형 타일4x4 타일 보드를 행과 열의 순환 회전만으로 오름차순 정렬 상태로 만드는 최소 이동 순서(최대 7회)를 구하는 문제입니다.보통7BFS완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
마법 색종이점들을 순서대로 처리하며 흑백 조각을 재귀적으로 잘라내는 종이를 시뮬레이션해서 최종 조각들 중 가장 큰 넓이와 가장 작은 넓이를 구합니다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
청개구리N개의 위치마다 개구리가 밟은 횟수가 주어질 때, 간격이 6 이하인 등차수열 경로를 따르는 개구리들로 이 횟수들을 만들어내는 최소 개구리 수와 경로를 구합니다.보통7그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
정육면체 전개도6x6 격자에 1부터 6까지 번호가 적힌 육각형 전개도가 주어질 때 정육면체로 접을 수 있는지 판별하고, 접힌다면 1번 면의 반대쪽 면 번호를, 아니면 0을 출력합니다.보통7시뮬레이션기하+1아직 제출이 없습니다1초128 MB채점 가능
I²CI2C의 SCL/SDA 샘플 시퀀스를 해석해 시작/정지 비트, 주소, 읽기/쓰기 방향, ACK, 데이터 바이트를 복원하고 정상 전송 내용이나 최초로 발견된 프로토콜 오류를 출력합니다.보통7시뮬레이션문자열+2아직 제출이 없습니다1초128 MB채점 가능
옛날 조판은 어떻게 했을까?과거 활판 인쇄 방식대로 특정 알파벳 조합을 합자 코드로 바꾸고, 여러 규칙에 따라 단어별로 장형 s와 단형 s를 구분해 출력하는 문제입니다.보통7문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
UPC 바코드 읽기미상 비트와 역방향 가능성이 있는 95비트 UPC-A 바코드 문자열에서 체크섬 조건을 만족하는 모든 유효한 12자리 코드를 찾는 문제입니다.보통7문자열 매칭완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
마술사 현우선택된 카드 5장 중 숨길 카드를 정하고 나머지 4장을 규칙에 맞게 배열해 숨긴 카드를 복원할 수 있게 출력합니다.보통7조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
완전히 다양화된 수열n이 주어질 때 각 원소 m이 정확히 m개의 부분집합에 속하고 모든 부분집합의 크기가 짝수인 최소 길이 수열을 구성하거나 존재하지 않음을 판정합니다.보통7조합론그리디+2아직 제출이 없습니다1초128 MB채점 가능
수열 복원하기구간별 최대값 또는 최소값 조건 M개를 만족하는 1부터 N까지의 순열을 복원하거나 불가능함을 출력합니다.보통7그리디백트래킹+1아직 제출이 없습니다1초128 MB채점 가능
책 쌓기고정된 순서로 쌓인 사각형들의 질량이 주어질 때, 매 블록마다 그 위 무게중심이 바로 아래 사각형 중심에서 거리 1 이내라는 안정성 조건을 지키면서 가장 오른쪽 꼭짓점의 x좌표를 최대화합니다.보통7그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
함수의 리턴값각 반복문의 경계가 정수 또는 바깥 루프 변수인 N중 for문에서 실행되는 총 반복 횟수를 1000000007로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
감소 구간 정렬최소 개수로 나눈 감소 구간의 길이가 모두 짝수인 순열이 주어질 때, 각 구간을 반복적으로 뒤집어 정렬할 때까지 reverse가 호출되는 총 횟수를 구합니다.보통7배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
외계인의 기타 연주6개의 기타 현에서 순서대로 멜로디를 연주할 때 손가락을 누르고 떼는 동작의 총 횟수를 최소화하는 문제입니다.보통7스택그리디+1아직 제출이 없습니다1초256 MB채점 가능
동규의 키보드 그림판체커보드 패턴 사각형 페인트, 저장, 불러오기 명령을 최대 10만 번 처리해 N by N 캔버스의 최종 상태를 출력합니다.보통7시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
소수 사이클N명이 원형으로 앉아 있고 사각 의자에 앉은 사람이 매 라운드마다 i번째 소수만큼 오른쪽 사람과 자리를 바꾸는 과정을 K번 반복한 뒤, A의 좌우 이웃을 구하는 문제로 N이 5,000,000까지, K가 500,000까지라 직접 시뮬레이션 대신 효율적인 방법이 필요합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
폭발 없는 접기테이프 N조각을 접거나 펴서 코팅된 면끼리 닿지 않게 하는 접기 방법의 수를 10301로 나눈 나머지로 구하는 문제입니다.보통7동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
동혁 천문 관측소여러 해에 걸칠 수 있는 관측 구간과 각 이벤트 유형의 발생 횟수가 주어졌을 때, 모든 망원경의 관측 기간 합을 만족하는 각 이벤트 유형의 지속 일수를 구하거나 불가능하면 -1을 출력합니다.보통7수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
미네랄동굴 격자에서 막대가 광물을 파괴할 때마다 군집이 분리되고 중력으로 낙하하는 과정을 시뮬레이션해 최종 상태를 출력하는 문제입니다.보통7시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
LRH 식물매일 높이가 1씩 커지는 식물을 심을 때, 새 식물의 줄기가 이전 식물의 가로선과 교차하는 지점(중복 제외)의 개수를 날마다 계산합니다.보통7세그먼트 트리기하+2아직 제출이 없습니다1초128 MB채점 가능
알라딘과 램프요일과 칸에 있는 마법사에 따라 방향이 바뀌는 격자 이동을 시뮬레이션해서 방향 전환이 정확히 K번 일어나는 날짜를 구해야 하며, K가 최대 10억이라 주기 탐지가 필요합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
대칭 행렬주어진 글자 개수로 만들 수 있는 사전순으로 가장 작은 대칭 행렬을 구성한 뒤 지정된 열들만 출력하거나 불가능하면 IMPOSSIBLE을 출력합니다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
동물원 확장0부터 T 사이에서 첫째 부류 원숭이들이 시간 X까지 딴 코코넛 수와 둘째 부류 원숭이들이 나머지 T-X초 동안 열 수 있는 코코넛 수가 맞아떨어지는 교대 시점 X를 이분 탐색으로 구합니다.보통7이분 탐색수학+1아직 제출이 없습니다1초128 MB채점 가능
전령들직선 위 전달자들이 최대 속도 1로 움직이며 거리 K 안에서 소식을 듣는다고 할 때, 모두가 소식을 알게 되는 최소 시간을 이분 탐색과 그리디 판정으로 구하는 문제입니다.보통7이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
재생 목록 표시 구간중복 없이 요청되는 곡들에 대해 각 곡을 포함하는 길이 K 구간을 골라 전체적으로 열리는 파일(곡) 개수를 최소화하는 문제입니다.보통7그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
국왕의 방문왕의 이동으로 인해 특정 도로가 일정 시간 동안 폐쇄되는 상황에서, 배달 차량이 A에서 B까지 도달하는 최소 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
승리원형으로 배열된 수들에서 인접한 수만 선택할 수 있는 게임에서, 상대가 최적으로 플레이해도 선영이 이기도록 만드는 첫 선택의 개수를 구합니다.보통7동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
쿠키원형으로 놓인 쿠키에서 매번 고른 쿠키의 두 이웃 맛이 항상 같도록 쿠키를 선택하는 순서의 개수를 10007로 나눈 나머지로 구합니다.보통7동적 계획법조합론+1아직 제출이 없습니다5초128 MB채점 가능
평면도정수 좌표 평면에서 8방향으로 움직이는 펜의 이동 경로가 주어질 때, 선으로 둘러싸인 방의 개수를 구합니다.보통7기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
폭발하는 공네 방향 중 하나로 등속 이동하는 N개의 공이 주어질 때 다른 공과 같은 시간, 같은 위치에서 충돌하지 않는 공의 번호를 구합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
타워 디펜스격자 위 각 타워에 네 가지 직각 발사 방향 중 하나를 배정해서 동시에 발사했을 때 모든 클론을 제거하면서 다른 타워는 맞지 않도록 하는 문제입니다.보통7시뮬레이션그래프+1아직 제출이 없습니다1초128 MB채점 가능
터널터널의 천장과 바닥 y좌표가 주어질 때 (0,0)에서 (N,0)까지 경계에 닿지 않는 최단 경로를 구성합니다.보통7그리디기하+1아직 제출이 없습니다1초128 MB채점 가능
시에르핀스키 삼각형시에르핀스키 삼각형에서 이름으로 주어진 부분 삼각형이 어떤 삼각형들에 기대어 있는지 모두 출력합니다.보통7문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
납치건물 높이 격자와 교차로마다 회전이 가능한 경로에서 좌우로 본 건물 높이 순서가 주어질 때, 이에 부합하는 시작점과 방향이 존재하는 도착 교차로 좌표를 찾습니다.보통7시뮬레이션완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
구간 그룹1부터 N까지의 순열이 보드에 놓여 있을 때, 인접한 그룹을 반복 병합해 구간을 이루면서 하나로 합칠 수 있는지 판별하고 가능하면 병합 순서를 출력하는 문제입니다.보통7그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
엘리베이터엘리베이터들이 정해진 두 층 사이를 왕복할 때 끝점에서만 환승할 수 있다는 조건 아래 1층에서 K층까지 가는 최소 시간을 구하는 문제입니다.보통7최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
콜라N명이 순서대로 가장 가득 찬 병(W) 또는 가장 적게 남은 비어있지 않은 병(E)에서 한 데시리터씩 마신 뒤 최종 잔량이 주어질 때, 사전순으로 가장 작은 선택 순서를 복원합니다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링제출일로부터 D일 이내에 하루씩 처리해야 하는 M개의 작업을 N일 동안 처리하기 위해 필요한 최소 기계 수를 구하는 문제입니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초32 MB채점 가능
대기열사람들이 줄에서 빠져나와 특정 사람 앞에 다시 서는 과정을 시뮬레이션한 뒤, 위치와 번호를 묻는 질의를 균형 트리나 펜윅 트리로 효율적으로 처리하는 문제입니다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다2초32 MB채점 가능
악수L/R로 서로 마주보는 사람들이 매초 악수하고 방향을 바꾸는 과정에서 멈추는 시간과 총 악수 횟수를 구하거나 멈추지 않으면 NEVEREND를 출력합니다.보통7시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
동전 수집가동전 종류와 K원짜리 지폐가 주어질 때, 그리디 잔돈 계산에서 아직 보유하지 않은 동전 종류의 개수가 최대가 되는 구매 가격을 구하고, 동일하면 가장 높은 가격을 찾습니다.보통7그리디이분 탐색+1아직 제출이 없습니다1초128 MB채점 가능
잠수함인접 원소를 교환하는 연산을 처리하면서, 뒤쪽에서 가장 가까운 더 깊은 잠수함을 가리키는 그래프에서 최대 수신 횟수를 매번 구하는 문제입니다.보통7스택세그먼트 트리+1아직 제출이 없습니다3초128 MB채점 가능
뮤텍스최대 5개의 스레드가 LOCK/UNLOCK 명령을 수행할 때 데드락 상태에 도달할 수 있는지 판별하고, 가능하다면 사전순으로 가장 작은 데드락 상태를 출력하는 문제입니다.보통7BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
파산하는 왕국n개 왕국 사이의 채무 관계와 잔액이 음수인 왕국이 파산하는 규칙이 주어질 때, 마지막까지 남을 수 있는 왕국들을 모두 찾는 문제입니다.보통7그래프시뮬레이션+1아직 제출이 없습니다5초128 MB채점 가능
지루한 카드 게임정해진 규칙으로 카드를 나누고 다시 모으는 과정을 반복해서 1~5번 카드를 처음으로 모두 갖는 플레이어와 게임 번호를 찾거나 무한 반복을 판정합니다.보통7시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
가장 안정적인 물 높이반지름과 두께가 수식으로 주어진 회전체 형태의 컵에서, 유리와 물을 합친 무게중심이 가장 낮아지는 물의 높이를 구해야 하는 문제로 수식 파싱, 적분, 수치 최적화가 필요합니다.보통7수학이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
주사위 대회면에 숫자가 적힌 주사위를 4행짜리 무한 띠 위에서 굴려 시작 칸에서 목표 칸까지 이동시킬 때, 방향 상태를 추적하며 총 비용을 최소화하는 문제입니다.보통7최단 경로BFS+1아직 제출이 없습니다1초128 MB채점 가능
알맞은 열쇠내려가거나 좌우로만 이동 가능한 연결된 키 모양이 격자 모양 자물쳐 안으로 얼마나 깊이 들어갈 수 있는지, 혹은 완전히 통과하는지 계산합니다.보통7시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
산토끼와 여우토끼와 여우 개체수 차이를 나타내는 선형 재귀 행렬이 주어질 때 고유값 분석으로 장기적 극한 행태를 여섯 가지 결과 중 하나로 분류합니다.보통7수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
미토콘드리아 이브출생과 사망 이벤트로 모계 혈통을 추적하고 일부 개체의 미토콘드리아 DNA 정보가 주어질 때, 현재 생존한 모든 개체가 같은 DNA를 가진다고 확정할 수 있는지, 다르다고 확정할 수 있는지, 아니면 알 수 없는지를 판단합니다.보통7유니온 파인드트리+2아직 제출이 없습니다1초128 MB채점 가능