cho.sh

문제

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

전체 결과문제 13605개
제목난이도유형정답자시간 제한메모리 제한채점
마법의 주문변수와 배열, 점프, 연산, 출력을 포함한 최대 200줄 주문 프로그램을 해석해 출력 결과를 재현합니다.보통5시뮬레이션구현아직 제출이 없습니다1초256 MB채점 가능
매의 급강하두 프레임에서 구한 이동량만큼 매 실루엣을 옮겨 같은 배경 위에 세 번째 프레임을 그립니다.보통5행렬구현아직 제출이 없습니다1초256 MB채점 가능
친척 호칭이진 가계도에서 두 사람의 번호와 두 번째 사람의 성별이 주어지면 두 번째 사람이 첫 번째 사람과 맺는 영문 친족 명칭을 출력합니다.보통5트리수학+1아직 제출이 없습니다1초256 MB채점 가능
포커두 개의 다섯 장 포커 핸드를 표준 족보와 키커 비교로 판정해 승리한 핸드나 Tie를 출력합니다.보통5구현정렬아직 제출이 없습니다1초256 MB채점 가능
행렬 키패드눌린 행과 열의 AND로 기록된 이진 격자에서 가능한 모든 버튼 조합을 따져 각 칸이 눌리지 않는지, 항상 눌리는지, 경우에 따라 달라지는지 판정합니다.보통5행렬구현아직 제출이 없습니다1초256 MB채점 가능
흑백 사각형검은 칸이 몇 개의 전체 행과 열의 합집합과 일치하는지 판정하고 가장 작은 줄무늬 집합을 출력합니다.보통5행렬구현아직 제출이 없습니다1초256 MB채점 가능
띠 행렬의 LU 분해삼중대각행렬을 대각 성분이 1인 하삼각행렬과 상삼각행렬의 곱으로 분해하고 분해가 불가능하면 -1을 출력합니다.보통5행렬수학+1아직 제출이 없습니다3초128 MB채점 가능
엘프 토너먼트 대진표어떤 경기 결과가 나와도 민감한 엘프가 K라운드 안에 친구와 만나지 않는 초기 대진 순서가 있는지 판단합니다.보통5완전 탐색구현아직 제출이 없습니다5초512 MB채점 가능
헥스 판 상태 판정빨간 돌과 파란 돌이 놓인 헥스 판마다 도달할 수 없는 상태인지, 빨강이 이겼는지, 파랑이 이겼는지, 아직 끝나지 않았는지 판정합니다.보통5그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
농장 울타리 설계두 가지로 정한 볼록 껍질 체인 순서로 모든 기둥을 연결해 단순 다각형 울타리를 만들고 넓이가 더 큰 쪽을 출력합니다.보통5기하정렬+1아직 제출이 없습니다5초512 MB채점 가능
출근하기 (작은 입력)모든 직원이 최소 차량으로 마을 T에 도착하도록 운전자를 배정하고, 각 마을에서 출발하는 차량 수를 출력한다.보통5그리디시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
출근하기 (Large)마을마다 운전자와 동승자를 세어 출발 차량 수를 구하고, 좌석이 부족하면 IMPOSSIBLE을 출력한다.보통5그리디구현아직 제출이 없습니다5초512 MB채점 가능
조명 (작은 입력)한 변이 100인 정사각형 방에서 기둥이 최대 하나일 때 빨강만, 초록만, 둘 다, 어느 쪽도 닿지 않는 영역의 넓이를 각각 구한다.보통5기하구현아직 제출이 없습니다5초512 MB채점 가능
뒤엉킨 행 (라지)0과 1로 이루어진 N x N 행렬에서 인접한 두 행을 맞바꿔 모든 1을 주대각선 아래로 옮길 때 필요한 최소 교환 횟수를 구한다.보통5그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
사각수식 (작은 입력)숫자와 덧셈, 뺄셈 기호가 놓인 작은 격자에서 각 질의 값이 나오도록 좌에서 우로 계산되는 가장 짧고 사전순으로 가장 앞선 경로 수식을 찾는다.보통5BFS완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
유역 나누기 (Large)각 칸의 물이 가장 낮은 이웃으로 흘러 싱크에 모이고, 같은 싱크로 흐르는 칸을 한 유역으로 묶은 뒤 행 우선 문자열이 가장 작아지도록 유역에 알파벳을 붙인다.보통5그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
축소된 삼각형 (작은 입력)꼭짓점 대응이 주어진 삼각형과 이를 평행이동, 회전, 축소한 삼각형에 대해 변환의 유일한 고정점 좌표를 구한다.보통5기하수학+1아직 제출이 없습니다5초512 MB채점 가능
새란 무엇인가 (작은 입력)새와 새가 아닌 점들이 2차원 평면에 주어질 때, 답을 모르는 동물이 반드시 새인지, 새가 아닌지, 알 수 없는지를 판정한다.보통5구간구현+1아직 제출이 없습니다5초512 MB채점 가능
밀크셰이크 (Small)각 고객이 좋아하는 종류 중 최소 하나를 만들면서 맥아 배치 수를 최소로 하도록 모든 맛을 맥아 또는 일반으로 정한다. 고객마다 좋아하는 맥아 종류는 최대 하나다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
우주를 지키는 검색 라우팅각 질의가 특정 검색 엔진의 이름과 같을 때, 자기 이름과 같은 질의를 받지 않도록 엔진을 바꾸는 최소 횟수를 구한다.보통5그리디구현아직 제출이 없습니다5초512 MB채점 가능
우주 구하기 (라지)검색 엔진 집합과 질의 순서가 주어질 때, 질의와 이름이 같은 엔진을 쓰지 않으면서 엔진 교체 횟수가 최소가 되도록 질의를 배정한다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
돌림판 (Small)R, G, B로 칠해진 원형 배열을 주어진 국소 규칙으로 K번 다시 칠한 뒤, 마지막에 각 색의 개수를 출력한다.보통5시뮬레이션문자열+1아직 제출이 없습니다1초256 MB채점 가능
전설의 JBNU정수 키와 값의 집합을 유지하며 삽입, 가장 가까운 키로 값 갱신, 가장 가까운 키의 값을 출력하는 질의를 처리한다.보통5배열정렬+2아직 제출이 없습니다2초128 MB채점 가능
사서왕 준서책 번호와 무게가 주어질 때, 번호가 오름차순이 되도록 옮기는 책 무게 합의 최솟값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
N차원 여행N차원 정수 격자 위의 이동을 좌표 인덱스와 부호의 목록으로 받아, 시작점과 끝점을 포함해 방문한 모든 점이 서로 다른지 판별한다.보통5해시맵구현+2아직 제출이 없습니다2초512 MB채점 가능
기념품참가자들이 원형으로 앉아 있고, t번째 단계에서 현재 위치부터 시계 방향으로 t^3번째 사람이 탈락할 때 마지막에 남는 사람의 번호를 구한다.보통5시뮬레이션큐+2아직 제출이 없습니다2초512 MB채점 가능
A와 B 2A와 B로 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 끝에 B를 붙이고 뒤집는 연산을 반복해 S를 T로 만들 수 있는지 판정한다.보통5문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
배수 스위치Y/N으로 주어진 N개 전구를, 배수 위치를 뒤집는 스위치로 모두 끄는 최소 횟수를 구하고 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
두 배 더하기모두 0인 배열에서 시작해 원소 하나를 1 늘리는 연산과 배열 전체를 2배 하는 연산만으로 목표 배열 B를 만들 때 필요한 최소 연산 횟수를 구한다.보통5그리디비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
트리와 경로의 길이 2고정된 4개 정점 경로에 매달린 잎의 수 p, q, r을 정해 길이 3인 단순 경로가 정확히 S개가 되도록 하고, N과 (p,q,r)을 최소로 만든다.보통5수학구현+2아직 제출이 없습니다2초512 MB채점 가능
지름이 가장 긴 트리 만들기루트에서 각 거리에 놓인 정점 수가 주어질 때, 이 수를 만족하면서 지름이 최대가 되는 트리를 구성하고 그 지름을 구한다.보통5트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
벌집무한 벌집에서 1번 세포로부터의 거리 순서로 번호를 매긴 두 세포의 인덱스가 주어질 때, 두 세포 사이의 거리를 구한다.보통5수학기하+1아직 제출이 없습니다2초512 MB채점 가능
비밀번호 변경자릿수가 N인 기존 비밀번호가 주어질 때, 서로 다른 숫자로 이루어진 길이 N의 순열 중 기존 값과의 순환 거리를 최대로 하는 것을 찾고, 동점이면 가장 작은 수를 고른다.보통5완전 탐색정렬+2아직 제출이 없습니다5초512 MB채점 가능
오로라 공주각 사람의 부모 정보와 사망하거나 미국으로 떠나는 사람 목록이 주어질 때, 부모가 모두 한국에 살아 있는 사람 수를 센다.보통5그래프DFS+1아직 제출이 없습니다1초32 MB채점 가능
같은 수로 만들기 2같은 값을 가진 이웃 구간 전체를 한 번에 1 올리는 Add 연산으로 모든 값을 같게 만드는 최소 횟수를 구한다.보통5그리디구현아직 제출이 없습니다2초512 MB채점 가능
2단 라우터N과 연결 수 상한, 전력 상한이 주어질 때 수집기와 분배기를 두어 모든 조건을 만족하는 2단 라우터 그래프를 구성한다.보통5그래프구현+1아직 제출이 없습니다2초512 MB채점 가능
비트 맞추기0, 1, ?로 이루어진 S를 0과 1로만 이루어진 T로 바꿀 때, 0을 1로 바꾸기, ?를 0이나 1로 바꾸기, 두 문자 교환 세 가지 연산을 최소 횟수로 사용하는 방법을 구한다. 불가능하면 -1을 출력한다.보통5그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
주유소일직선 위 도시들의 도로 길이와 주유소 가격이 주어질 때, 첫 도시에서 마지막 도시까지 최소 비용으로 이동하도록 연료를 구매하는 비용을 구한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
해밍 타원길이 n이고 q개 기호로 이루어진 단어 중 두 초점 단어까지의 해밍 거리 합이 정확히 D인 단어의 수를 구한다.보통5조합론수학+2아직 제출이 없습니다5초512 MB채점 가능
순환하는 삼각형삼각형 크기와 칸 좌표가 주어질 때, 테두리를 따라 채우는 순서로 그 칸에 적히는 숫자를 구한다.보통5수학구현+1아직 제출이 없습니다5초512 MB채점 가능
가장 적은 정사각형으로 자르기주어진 w 곱하기 h 직사각형을 정수 변의 정사각형으로 빈틈없이 채울 때 필요한 최소 개수를 각 테스트마다 구한다.보통5동적 계획법구현아직 제출이 없습니다2초256 MB채점 가능
만타가오리각 데이터 세트에서 너비 w인 입이 방향 alpha로 거리 t만큼 이동하며 쓸고 지나간 직사각형 안에 들어가는 플랑크톤의 개수를 센다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
Rouba-Monte카드를 뽑아 몬테를 가져오고 값이 맞지 않으면 버리는 게임을 시뮬레이션해, 몬테가 가장 큰 사람을 찾는다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
명령어 히스토리명령 히스토리에서 각 명령의 위치가 주어질 때, 가장 가까운 항목을 골라 실행하는 데 필요한 위 화살표 입력 횟수의 합을 구한다.보통5배열해시맵+2아직 제출이 없습니다1초512 MB채점 가능
증권 거래소일별 주가와 매수 수수료가 주어질 때, 한 번에 한 주만 보유하고 산 주식은 나중에 팔아야 한다는 조건에서 얻을 수 있는 최대 총이익을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
로테리아주어진 각 행의 열별 합이 모든 목표 홀짝성과 일치하는 비어 있지 않은 부분집합이 존재하지 않도록 K개의 목표 홀짝성을 고를 수 있는지 판정한다.보통5수학비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
페페 할아버지의 피자둘레 C인 원 위에 놓인 N개의 올리브 위치가 주어질 때, 길이 C/N인 같은 크기 부채꼴로 나누어 각 조각에 올리브가 하나씩 들어가도록 자를 수 있는지 판정한다.보통5수학구현+1아직 제출이 없습니다2초512 MB채점 가능
가장 어린 상사방향성 비순환 관리 체계에서 두 직원의 위치를 교환하는 명령과, 특정 직원을 관리하는 상사 중 가장 어린 사람의 나이를 묻는 질의를 처리합니다. 상사가 없으면 *를 출력합니다.보통5그래프DFS+1아직 제출이 없습니다1초512 MB채점 가능
단편 공모전단어 목록과 줄당 최대 문자 수 C, 페이지당 최대 줄 수 L이 주어질 때, 왼쪽부터 탐욕적으로 채워 넣을 때 필요한 최소 페이지 수를 구한다.보통5그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
초점N개의 닫힌 구간이 주어질 때, 모든 구간이 점을 하나 이상 포함하도록 하는 최소 점의 개수를 구한다.보통5그리디구간+2아직 제출이 없습니다2초512 MB채점 가능
레이저 조각블록의 목표 높이 프로필이 주어질 때, 원하는 모양으로 깎는 데 필요한 1mm 레이저 스윕 횟수를 구합니다.보통5시뮬레이션구현+1아직 제출이 없습니다2초512 MB채점 가능
지우고 상금 받기N자리 수와 D가 주어질 때 D개의 자릿수를 지워 남은 숫자가 원래 순서를 유지하며 가장 큰 수가 되도록 만든다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통5그리디스택+2아직 제출이 없습니다2초512 MB채점 가능
우편 배달수직선 위 여러 좌표에 배달할 편지 수와 트럭 용량 K가 주어질 때, 모든 편지를 배달하고 출발점으로 돌아오는 최소 총 이동 거리를 구한다.보통5그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
Project Panoptesn일간의 밝기 값과 하한 p가 주어질 때, 어떤 시작일에서 공차 k로 등차수열을 따라가면 모두 어두운 날(평균의 0.8배 미만)이 되는 최소 k를 구하고, 없으면 -1을 출력한다.보통5배열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
정사각형 만들기각각 90도 회전할 수 있는 직사각형 세 개를 겹침이나 빈틈 없이 이어 붙여 정사각형 하나를 만들 수 있는지 판정한다.보통5기하구현+2아직 제출이 없습니다2초512 MB채점 가능
한문 훈독 순서되돌림 표시(Re 표시와 번호가 붙은 점프 표시)가 달린 글자들에 대해 읽기 규칙을 모의 실험하여 글자를 읽는 순서를 출력합니다.보통5시뮬레이션구현+1아직 제출이 없습니다8초512 MB채점 가능
평화를 위하여n개 국가가 오래된 미사일부터 차례로 폐기할 때, 남은 전력량의 최댓값과 최솟값 차이가 항상 d 이하가 되도록 모두 폐기할 수 있는지 판정한다.보통5그리디구현아직 제출이 없습니다8초512 MB채점 가능
챔퍼나운 상수정수가 차례로 이어 붙은 챔퍼나운 상수에서 N번째 소수 자리부터 K개의 숫자를 각 질의마다 출력한다.보통5수학문자열 매칭+1아직 제출이 없습니다8초512 MB채점 가능
자기상관 함수꼭짓점으로 주어진 조각별 선형 함수에 대해 주어진 이동량 r에서 f(x)f(x+r)의 전 구간 적분값을 계산한다.보통5수학기하+2아직 제출이 없습니다8초512 MB채점 가능
세 조각으로 자르기두 번째 문자열을 비어 있지 않은 세 조각으로 자른 뒤 순서를 바꿔 이어 붙여 첫 번째 문자열을 만들 수 있는지 판정하고, 첫 조각이 가장 짧은 답을 출력한다.보통5문자열완전 탐색+1아직 제출이 없습니다0.2초256 MB채점 가능
m진 분할n을 m의 거듭제곱들의 합으로 나타내는 분할의 수를 세는 문제로, 최대 1000개의 질의와 n은 10000까지 주어진다.보통5동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
로봇장애물이 있는 격자에서 시작 위치와 네 방향의 고정 순서가 주어질 때, 막힐 때까지 직진하고 방향을 바꾸며 이동하는 로봇이 멈추는 위치를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
개업 2주어진 냄비 크기들로 한 번 조리 시 냄비 하나 또는 서로 다른 두 개를 사용해 크기의 합만큼 국수를 만든다. 총합이 정확히 N이 되는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
개업N그릇을 만들어야 하고 웍 크기 목록이 주어질 때, 한 번에 웍 하나 또는 같은 크기 웍 두 개를 써서 정확히 N그릇을 채우는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
키 두드리기길이가 3n인 이진 문자열이 주어질 때, 각 3비트 블록마다 정해진 규칙에 따라 연산을 골라 n번 이하로 무게를 2n 이상으로 만든다.보통5그리디구현+1아직 제출이 없습니다1초512 MB채점 가능
팔이 닿는 범위평면 로봇 팔의 각 마디 길이와 목표점이 주어질 때, 끝점이 목표점에 최대한 가까워지도록 팔을 구부렸을 때의 끝점 좌표를 구한다.보통5기하수학+1아직 제출이 없습니다2초512 MB채점 가능
약어본문에서 한 개의 대문자로 시작하는 단어 두 개 이상이 공백 하나로 이어진 최대 구간을 찾아, 첫 글자들을 모은 약어와 괄호에 담은 원문으로 바꾼다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
이상한 체중 기록 (중간)연속한 차이의 부호가 번갈아 나타나고 0인 차이가 없는 모든 연속 부분 배열의 개수를 센다.보통5배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
이상한 몸무게 측정 (큰 입력)연속한 두 값의 차이가 부호를 번갈아 가지는 구간의 개수를 센다. 길이 1인 구간은 항상 해당한다.보통5배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
카키추월 사건 목록이 주어질 때, 트랙 위 자동차들의 위치를 추적해 최종 상위 6대의 차량을 구한다.보통5시뮬레이션구현아직 제출이 없습니다1초512 MB채점 가능
정육면체m행 n열 격자에 놓인 큐브 탑들을 뒤에서 앞으로, 아래에서 위로 그려 가까운 큐브가 먼 큐브를 가리도록 한 뒤, 전체를 감싸는 가장 작은 사각형만 출력하는 문제입니다.보통5시뮬레이션구현+1아직 제출이 없습니다1초512 MB채점 가능
표 계산기스프레드시트의 각 셀은 음이 아닌 정수이거나 다른 셀 주소들의 합을 나타내는 수식이며, 순환 참조가 없을 때 모든 셀의 값을 계산한다.보통5그래프DFS+1아직 제출이 없습니다1초512 MB채점 가능
HNLN개 클럽의 승점과 마지막 라운드 경기 일정이 주어질 때, 어떤 결과 조합에서든 우승할 수 있는 클럽을 모두 구한다.보통5완전 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
신용카드 번호 복원16자리 암호화된 수가 주어질 때, 최솟값을 1 올리고 최댓값을 1 내린 뒤 자리를 바꾸는 규칙으로 이 수를 만들 수 있는 원래 카드 번호를 모두 사전순으로 출력하고, 없으면 banana를 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
수박 봉지1kg부터 5kg까지 수박의 개수가 주어질 때, 모든 수박을 담는 데 필요한 5kg 용량 봉지의 최소 개수를 구한다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
해커알려진 모든 매개변수와 모든 악성 값을 최소 개수의 URL로 커버하되, 매개변수를 최대 P개씩 묶는 규칙에 따라 URL 목록을 출력한다.보통5구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
뱀장애물이 있는 격자에서 뱀들이 직진하고, 막히면 오른쪽과 왼쪽으로 도는 규칙을 따라 T초 동안 이동한 뒤의 배치를 구합니다.보통5시뮬레이션구현+1아직 제출이 없습니다4초64 MB채점 가능
달력 조각1900년부터 2100년까지 각 연도의 28행 73열 달력을 만들고, 주어진 작은 조각이 어느 위치에서든 그대로 나타나는 연도를 모두 찾는다.보통5구현시뮬레이션+1아직 제출이 없습니다1초64 MB채점 가능
도시와 주도시 이름과 두 글자 주 코드가 주어진 20만 개 이하의 도시 중에서, 한 도시 이름의 앞 두 글자가 다른 도시의 주 코드이고 그 반대도 성립하며 두 주 코드가 다른 짝의 수를 센다.보통5해시맵문자열+2아직 제출이 없습니다2초512 MB채점 가능
기지국주파수가 서로 다른 두 기지국 중 가장 멀리 떨어진 쌍을 찾아 거리의 제곱을 출력한다.보통5기하완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
이모티콘화면에 이모티콘 1개가 있고 클립보드는 비어 있을 때, 복사, 붙여넣기, 하나 삭제 연산만으로 정확히 S개를 만드는 최소 시간을 구한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
점프 점프 2각 돌에서 A_i만큼 좌우로 점프할 수 있을 때 시작점 s에서 도달 가능한 돌의 수를 세되, 한 번 이상 점프해 s로 돌아올 수 있을 때만 s를 포함한다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
등차수열과 등비수열1부터 u까지의 정수 중 등차수열 또는 등비수열에 속하는 수의 개수를 중복 없이 센다.보통5수학해시맵+2아직 제출이 없습니다2초512 MB채점 가능
회사 문화 3직원들이 루트 트리를 이룬다. 부하가 직원 i에게 준 칭찬 w는 i와 대통령까지의 모든 조상에 더해지고, 2번 질의는 그 직원이 받은 누적 칭찬을 묻는다.보통5트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
자리 배치 (Large)R행 C열 격자에서 어떤 선수도 좌우 또는 앞뒤 양쪽에 다른 선수가 앉지 않도록 배치할 수 있는 최대 인원을 구한다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
미끄럼틀! (Small)건물 수 B(최대 6)와 경로 수 M(최대 20)이 주어질 때, 1번에서 B번으로 가는 경로가 정확히 M개가 되도록 정해진 규칙에 따라 인접 행렬을 출력하거나 불가능을 판정한다.보통5조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
전화번호 수수께끼 (Small)전화번호의 각 자리를 영어 단어로 쓴 뒤 글자를 섞은 문자열이 주어질 때, 오름차순이 보장된 원래 전화번호를 복원한다.보통5문자열해시맵+2아직 제출이 없습니다5초512 MB채점 가능
마지막 단어 (Small)문자열 S의 각 글자를 앞이나 뒤에 붙여 만들 수 있는 마지막 단어 중 사전순으로 가장 큰 단어를 구한다.보통5그리디문자열+2아직 제출이 없습니다5초512 MB채점 가능
종이 조각N x M 숫자 격자를 가로 또는 세로 조각으로 잘라, 조각이 이루는 수들의 합이 최대가 되도록 한다.보통5완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
수열과 쿼리 15배열에서 값을 바꾸는 갱신이 여러 번 주어질 때, 매번 최솟값을 가지는 가장 작은 인덱스를 출력한다.보통5세그먼트 트리구현아직 제출이 없습니다1초512 MB채점 가능
소가 길을 건너간 이유 6N x N 목초지 격자에서 일부 인접한 칸 사이가 도로로 막혀 있고 서로 다른 칸에 K마리의 소가 있을 때, 도로를 건너지 않고는 만날 수 없는 소 쌍의 수를 센다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
전구각 발사가 같은 열의 아래쪽과 같은 행의 왼쪽 전구까지 토글할 때, 모든 전구를 켜는 최소 발사 횟수를 구한다.보통5그리디구현아직 제출이 없습니다2초512 MB채점 가능
비행 계획구 위의 두 위도/경도 점에 대해 대권 거리와, 위도를 유지한 뒤 경도를 유지하며 가는 두 구간 경로의 거리를 각각 계산한다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
테트로미노양의 정수가 적힌 N x M 격자에서 5가지 테트로미노 중 하나를 회전과 반전을 허용해 놓을 때, 덮는 칸의 합이 최대가 되도록 한다.보통5완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
연구소작은 격자의 빈 칸에 벽을 정확히 3개 세워 바이러스가 도달하지 못하는 칸 수를 최대로 만든다.보통5완전 탐색BFS+2아직 제출이 없습니다2초512 MB채점 가능
금융 쓰나미은행들의 잔액과 서로 간 대출 정보가 주어질 때, 자산이 한계값 미만으로 떨어지는 은행을 안전하지 않다고 반복 표시하고, 실패하는 순서대로 나열합니다.보통5시뮬레이션그래프+1아직 제출이 없습니다10초512 MB채점 가능
연결 잠재력방향 그래프를 인접 행렬로 주어질 때, 모든 정점 쌍의 최단 경로 중 가장 긴 길이와 그 길이를 가지는 순서쌍의 수를 곱해 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
이미지 퀼팅 (작은 입력)H행 W열 회색조 이미지 두 장이 주어질 때, 각 행에서 한 픽셀씩 고르되 인접한 행의 열 차이가 1 이하인 연결된 이음선을 택해 제곱 차이 합의 최솟값을 구한다.보통5동적 계획법구현아직 제출이 없습니다1초512 MB채점 가능
인공지능 테트리스 (Small)20×10 테트리스 판이 주어질 때, 한 조각을 곧장 떨어뜨려 지울 수 있는 최대 행 수를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
꽃길N x N 격자에 십자 모양의 꽃 세 송이를 서로 겹치지 않고 격자 안에 심어, 차지하는 칸의 임대료 합이 최소가 되도록 배치한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다2초256 MB채점 가능