cho.sh

문제

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

전체 결과문제 3233개
제목난이도유형정답자시간 제한메모리 제한채점
서로 다른 수로만 이루어진 구간길이 N인 수열에서 값이 모두 서로 다른 연속 구간 (i, j)의 개수를 센다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초32 MB채점 가능
최소 교환 횟수순열 A와 B가 주어질 때, A 안에서 두 원소를 교환하는 연산만으로 A를 B로 바꾸는 최소 횟수를 구한다.보통5배열해시맵+2아직 제출이 없습니다1초64 MB채점 가능
비밀 암호길이가 N인 두 수열이 주어질 때, 한쪽을 회전해 다른 쪽을 만들 수 있는지 판별한다.보통5문자열 매칭배열+2아직 제출이 없습니다1초64 MB채점 가능
주유소일직선 위 도시들의 도로 길이와 주유소 가격이 주어질 때, 첫 도시에서 마지막 도시까지 최소 비용으로 이동하도록 연료를 구매하는 비용을 구한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
물 펌프한 칸에 펌프를 놓고 양쪽에서 물이 모이게 할 때, 가장 많은 물을 빼낼 수 있는 칸을 찾는다.보통5배열누적 합아직 제출이 없습니다2초512 MB채점 가능
연속합 2수열에서 원소를 최대 하나 제거한 뒤 얻을 수 있는 연속 부분 수열 합의 최댓값을 구한다.보통5동적 계획법배열아직 제출이 없습니다2초512 MB채점 가능
Rouba-Monte카드를 뽑아 몬테를 가져오고 값이 맞지 않으면 버리는 게임을 시뮬레이션해, 몬테가 가장 큰 사람을 찾는다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
이등변삼각형 벽기둥 높이들이 주어질 때, 어떤 2h-1개의 연속한 기둥을 1,2,...,h,...,2,1 모양으로 줄일 수 있는 가장 큰 h를 구한다.보통5배열완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
명령어 히스토리명령 히스토리에서 각 명령의 위치가 주어질 때, 가장 가까운 항목을 골라 실행하는 데 필요한 위 화살표 입력 횟수의 합을 구한다.보통5배열해시맵+2아직 제출이 없습니다1초512 MB채점 가능
증권 거래소일별 주가와 매수 수수료가 주어질 때, 한 번에 한 주만 보유하고 산 주식은 나중에 팔아야 한다는 조건에서 얻을 수 있는 최대 총이익을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
이상한 술집주전자 N개의 용량과 사람 수 K가 주어질 때, 모든 주전자에 대해 floor(용량 / X)의 합이 K 이상이 되는 가장 큰 정수 X를 구한다.보통5이분 탐색배열+2아직 제출이 없습니다1초512 MB채점 가능
회문 배열 만들기인접한 두 원소를 합치는 연산만 사용해 배열을 팰린드롬으로 만들 때 필요한 최소 연산 횟수를 구한다. 모든 값은 양수이다.보통5투 포인터그리디+2아직 제출이 없습니다1초64 MB채점 가능
Project Panoptesn일간의 밝기 값과 하한 p가 주어질 때, 어떤 시작일에서 공차 k로 등차수열을 따라가면 모두 어두운 날(평균의 0.8배 미만)이 되는 최소 k를 구하고, 없으면 -1을 출력한다.보통5배열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
로봇장애물이 있는 격자에서 시작 위치와 네 방향의 고정 순서가 주어질 때, 막힐 때까지 직진하고 방향을 바꾸며 이동하는 로봇이 멈추는 위치를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
키 두드리기길이가 3n인 이진 문자열이 주어질 때, 각 3비트 블록마다 정해진 규칙에 따라 연산을 골라 n번 이하로 무게를 2n 이상으로 만든다.보통5그리디구현+1아직 제출이 없습니다1초512 MB채점 가능
이상한 체중 기록 (중간)연속한 차이의 부호가 번갈아 나타나고 0인 차이가 없는 모든 연속 부분 배열의 개수를 센다.보통5배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
이상한 몸무게 측정 (큰 입력)연속한 두 값의 차이가 부호를 번갈아 가지는 구간의 개수를 센다. 길이 1인 구간은 항상 해당한다.보통5배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
방송 탑높이 H인 탑을 건물들 사이 어디에나 세울 수 있을 때, 서쪽 건물이 신호를 받으려면 그 사이에 더 높은 건물이 없어야 한다. 신호를 받는 건물 수의 최댓값을 구한다.보통5스택배열아직 제출이 없습니다2초512 MB채점 가능
필독서책을 하나씩 꺼내 읽고 맨 위에 다시 쌓을 때, 매번 들어 올린 책의 수를 모두 더한 값을 구한다.보통5배열정렬+2아직 제출이 없습니다1초128 MB채점 가능
체바피매일 새로운 뗏목이 추가될 때, 고란이 두 강둑에서 총 L미터를 달리며 각 강둑에서 달린 거리와 먹은 체바피 수를 구한다.보통5시뮬레이션정렬+1아직 제출이 없습니다3초128 MB채점 가능
뱀장애물이 있는 격자에서 뱀들이 직진하고, 막히면 오른쪽과 왼쪽으로 도는 규칙을 따라 T초 동안 이동한 뒤의 배치를 구합니다.보통5시뮬레이션구현+1아직 제출이 없습니다4초64 MB채점 가능
지폐와 룰렛지폐를 같은 합의 두 묶음으로 나눠 남는 금액이 최소가 되게 하고, 남은 금액의 두 배를 반씩 나눠 각자 몫을 더한 값을 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
부분 수열의 점수각 원부분 배열에서 시작점으로부터 k번째 원소에 k를 곱해 더한 값의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
회사 문화 2상하 관계 트리에서 특정 직원의 부하 전체에 칭찬 값을 더하는 갱신과 한 직원의 누적 칭찬을 묻는 질의를 실시간으로 처리한다.보통5트리DFS+2아직 제출이 없습니다5초512 MB채점 가능
테트로미노양의 정수가 적힌 N x M 격자에서 5가지 테트로미노 중 하나를 회전과 반전을 허용해 놓을 때, 덮는 칸의 합이 최대가 되도록 한다.보통5완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
선분 친구 (작은 버전)N개의 선분이 주어질 때 겹치는 선분끼리 간선으로 연결한 그래프를 만들고, 두 선분 사이의 최단 거리를 각 질의마다 답한다.보통5그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
인공지능 테트리스 (Small)20×10 테트리스 판이 주어질 때, 한 조각을 곧장 떨어뜨려 지울 수 있는 최대 행 수를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
파닭파닭파의 길이들이 주어질 때, C개의 조각을 만들 수 있는 가장 큰 정수 조각 길이 x를 찾고 남은 파의 총 길이를 출력한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초256 MB채점 가능
금강 산맥의 활잡이각 궁수의 용은 오른쪽으로 이동하며 시작 봉우리보다 낮은 봉우리를 삼키고, 더 높은 봉우리를 만나면 멈춘다. 한 궁수가 삼킬 수 있는 최대 적 수를 구한다.보통5스택배열+2아직 제출이 없습니다2초256 MB채점 가능
빗물2차원 세계에 쌓인 블록 높이가 주어질 때, 비가 충분히 온 뒤 블록 사이에 고이는 빗물의 총량을 구한다.보통5배열투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
순환 고속도로원형 도로에서 각 주유소의 연료를 모두 사며 출발 지점으로 돌아올 때까지 연료가 바닥나지 않는 출발 지점의 수를 센다.보통5누적 합그리디+1아직 제출이 없습니다1초512 MB채점 가능
해밍 거리와 쿼리이진 문자열 a와 b가 주어질 때, a의 부분 문자열과 b의 부분 문자열 사이의 해밍 거리를 묻는 질의에 답한다.보통5누적 합문자열+2아직 제출이 없습니다6초512 MB채점 가능
경사로모든 칸의 높이가 같거나 높이 차가 1인 단차를 길이 L의 경사로로 메울 수 있는 행과 열의 수를 센다.보통5구현시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
용액 합성하기정렬된 정수 N개가 주어질 때, 서로 다른 두 수의 합이 0에 가장 가까운 값을 구하고, 거리가 같으면 더 작은 합을 출력한다.보통5투 포인터정렬+1아직 제출이 없습니다1초512 MB채점 가능
목장 건설하기나무와 돌이 장애물로 놓인 M 곱하기 N 격자에서 장애물을 포함하지 않는 가장 큰 정사각형 부분 격자의 한 변 길이를 구한다.보통5동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
벼룩 시장일직선 위에 놓인 사람들의 벼룩 공급량과 수요량이 주어질 때, 모든 배달을 마치는 최소 비용을 구한다.보통5그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
군대 탈출하기n×m 격자에서 (0,0)에서 (n-1,m-1)까지 이동하되, 한 방향으로 한 칸을 건너뛰는 점프를 최대 한 번 쓸 수 있을 때 필요한 최소 레벨을 구한다.보통5이분 탐색BFS+2아직 제출이 없습니다1초256 MB채점 가능
뒤섞는 모자주어진 문자열에 대해 정렬된 글자들로부터 원래 문자열로 되돌리는 정렬 네트워크를 지정된 규칙에 따라 구한다.보통5시뮬레이션정렬+2아직 제출이 없습니다2초512 MB채점 가능
교육학생 수가 많은 학과부터 순서대로, 아직 배정되지 않은 건물 중 수용 가능한 가장 저렴한 건물을 배정하는 규칙을 구현한다.보통5그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
푸스볼 왕조각 득점 후 자리가 바뀌는 변형 풋살 게임을 시뮬레이션하고, 최장 연속 득점을 달성한 팀을 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
보라색 비R과 B로 이루어진 문자열에서 |r - b|를 최대로 만드는 연속 구간을 찾고, 시작 지점이 가장 서쪽인 구간, 그다음 끝 지점이 가장 서쪽인 구간을 출력한다.보통5배열그리디+2아직 제출이 없습니다1초512 MB채점 가능
그리디한 인심여러 거래에 걸쳐 자판기의 동전 재고를 시뮬레이션하고, 탐욕적 방법으로 정확한 거스름돈을 줄 수 없을 때 초과 지급한 금액의 합을 구한다.보통5시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
사탕 세일각 날짜 j마다 i가 j 이하인 모든 i에 대해 w_i + (j - i)의 최솟값을 출력한다.보통5배열누적 합+1아직 제출이 없습니다6초512 MB채점 가능
킬러 스도쿠19×37 ASCII 그림으로 주어진 킬러 스도쿠 판과 각 케이지의 합을 읽고 모든 제약을 만족하는지 OK 또는 NotOK로 답한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
디버그각 호출은 주어진 간격의 배수인 모든 인덱스를 1씩 증가시킨다. 완성된 배열에서 구간 합 질의에 답한다.보통5배열수학+2아직 제출이 없습니다3초512 MB채점 가능
쉬운 퀘스트선물(+종류), 비용(-종류), 유니콘(0)으로 이루어진 수열에서 모든 비용을 지불할 수 있는지 판단하고, 각 유니콘에게 요청할 종류를 사전순으로 가장 작게 정한다.보통5그리디구현+2아직 제출이 없습니다3초512 MB채점 가능
Cakey McCakeFace정렬된 입구와 출구 타임스탬프가 주어질 때, t + d가 출구 시간인 입구 시간 t의 개수를 최대로 만드는 가장 작은 음이 아닌 시간 차 d를 구한다.보통5해시맵배열+2아직 제출이 없습니다7초512 MB채점 가능
한글 LCS각각 1000자 이하인 두 한글 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 문자 단위로 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
퇴사 전 상담 일정1일차부터 N일차까지 각 날짜에 상담 기간 T_i와 수익 P_i가 주어질 때, N+1일 전까지 끝낼 수 있는 상담을 골라 최대 수익을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
파스칼 삼각형파스칼의 삼각형을 만든 뒤, 꼭대기 세포가 R행 C번째이고 한 변의 길이가 W인 정삼각형 부분에 들어 있는 모든 수의 합을 구한다.보통5배열동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
구간 합 최대? 1배열에서 한 원소를 갱신하는 연산과, 주어진 구간 안의 모든 부분 배열에 대해 U 곱하기 부분 합 더하기 V 곱하기 길이의 최댓값을 구하는 연산을 처리한다.보통5배열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
귀여운 라이언1과 2로 표시된 인형 N개가 일렬로 놓여 있을 때, 1이 적어도 K개 들어 있는 가장 짧은 연속 구간의 길이를 구한다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
변호사각 날짜마다 회의 두 개가 겹치지 않게 잡을 수 있는지 판정하고, 가능하면 시작이 빠른 회의 번호가 가장 작은 쌍을, 그다음으로 늦은 회의 번호가 가장 작은 쌍을 출력한다.보통5정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
톱니바퀴 (2)8개의 톱니를 가진 기어가 일렬로 있을 때, 맞닿은 톱니의 극이 다를 때만 이웃 기어가 반대로 돌아간다는 규칙으로 K번 회전을 시뮬레이션한 뒤, 12시 톱니가 S극인 기어 수를 센다.보통5시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
카우버거 세트 할인버거, 사이드, 음료의 가격이 주어질 때, 할인 전 총액과 서로 겹치지 않는 세트를 만들어 각 품목을 10% 할인했을 때의 최소 총액을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
지그재그 수열수열이 주어질 때, 연속한 세 항이 단조 증가하거나 단조 감소하지 않는 가장 긴 연속 부분수열의 길이를 구한다.보통5배열투 포인터+2아직 제출이 없습니다1초1024 MB채점 가능
합이 가장 가까운 쌍 세기n개의 정수와 목표값 v가 주어질 때, 합이 v에 가장 가까운 인덱스 쌍의 개수를 센다.보통5정렬투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
풍선 공장각자 A_i분마다 풍선 하나를 만드는 N명의 직원이 M개의 풍선을 모두 완성하는 최소 시간을 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
배수 공사각 파이프 종류에서 개수를 재고 범위 안에서 골라, 선택한 파이프 길이의 합이 정확히 x가 되는 경우의 수를 센다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
Ah-Choo!두 정수 수열의 모든 점이 상대 수열의 점과 최소 하나씩 대응하고 대응이 교차하지 않을 때, 두 수열의 최소 DTW 거리를 구한다.보통5동적 계획법배열+1아직 제출이 없습니다1초512 MB채점 가능
화성 DNAK개 기호로 이루어진 문자열과 R개 기호의 최소 개수가 주어질 때, 모든 조건을 만족하는 가장 짧은 연속 부분 문자열의 길이를 구하고 없으면 impossible을 출력한다.보통5슬라이딩 윈도우배열+2아직 제출이 없습니다2초1024 MB채점 가능
회전 초밥원형으로 놓인 N개의 초밥 접시에서 연속한 k개를 골라 서로 다른 종류의 수를 최대로 하고, 쿠폰 종류 c가 그 안에 없으면 하나 더 센다.보통5슬라이딩 윈도우투 포인터+2아직 제출이 없습니다1초512 MB채점 가능
군계일학정수 수열이 주어질 때, 원래 순서를 유지하면서 값이 공차 1인 등차수열을 이루는 가장 긴 부분수열의 길이를 구한다.보통5동적 계획법해시맵+1아직 제출이 없습니다2초256 MB채점 가능
에바쿰배열에 구간 덧셈 갱신과 구간 합 질의가 섞여 들어올 때, 주어진 순서대로 답을 출력한다.보통5누적 합배열+2아직 제출이 없습니다1.5초256 MB채점 가능
명상 방해꾼왼쪽이나 오른쪽에 있는 새들이 초마다 울릴 때, 한 마리를 잡아 M초 동안 누적된 부호 있는 합의 절댓값 최대값을 가장 작게 만드는 새의 번호와 그 값을 구한다.보통5누적 합구현+2아직 제출이 없습니다2초512 MB채점 가능
사라진 난쟁이1부터 n까지의 순열 중 주어진 부분 수열을 포함하는 사전순으로 가장 앞선 순열을 구한다.보통5그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
시그널5행 픽셀 띠를 디지털 숫자로 해독한다. 숫자 1은 1칸, 나머지는 3칸이며 빈 열로 구분한다.보통5구현배열+1아직 제출이 없습니다1초512 MB채점 가능
비폭력 시위각 사람의 임계치가 주어질 때 다른 사람이 이미 폭동 중이면 자신도 참여하는 규칙으로 최종 폭동 인원을 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
가장 긴 증가하는 팰린드롬 부분수열최대 10^5개의 정수에서 연속된 구간 중 양 끝에서 중앙으로 갈수록 값이 커지는 회문의 최대 길이를 구합니다.보통5문자열투 포인터+1아직 제출이 없습니다1.5초512 MB채점 가능
점프왕 쩰리 (Small)점프 거리를 적은 N by N 보드에서 왼쪽 위에서 오른쪽이나 아래로만 이동하며 오른쪽 아래 칸에 도달할 수 있으면 판단합니다.보통5DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
DSHS Bank모든 지점까지 택시 거리 합이 가장 작은 지점을 고르고 거리 합이 같으면 번호가 가장 작은 지점을 출력합니다.보통5수학정렬+2아직 제출이 없습니다2초512 MB채점 가능
아무도 받을 수 없는 상품두 상품의 가격 합이 X를 초과하는 조합이 없는 상품 부분집합의 최대 크기를 출력한다.보통5배열정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
어부각 어부마다 |x - a| + y 이 l 이하인 물고기 수를 구합니다.보통5배열정렬+1아직 제출이 없습니다1초512 MB채점 가능
과자 나눠주기간식 막대를 자르지 이어 붙일 수 없을 때 아이 M명에게 모두 같은 길이의 막대를 나눠 주는 최대 길이를 구합니다.보통5이분 탐색그리디+1아직 제출이 없습니다1초256 MB채점 가능
면적 러그n×n 격자에서 s×s 러그를 놓을 수 있는 모든 위치마다 덮이는 더러운 칸 수를 세어, 개수별 경우의 수를 오름차순으로 출력한다.보통5누적 합배열+2아직 제출이 없습니다2초512 MB채점 가능
치킨치킨치킨N명의 선호도가 주어질 때 치킨을 최대 3종류 골라 구성원별로 고른 치킨 중 최대 선호도의 합을 최대화한다.보통5완전 탐색구현+1아직 제출이 없습니다1초128 MB채점 가능
작은 벌점세 명이 각각 카드에서 하나씩 골라 고른 숫자 중 최댓값과 최솟값의 차이를 최소로 만들 때의 그 차이를 구합니다.보통5정렬투 포인터+1아직 제출이 없습니다1초512 MB채점 가능
Achievements스웨덴어를 연습한 날과 유료 결제로 채울 수 있는 날 수가 주어질 때, 건너뛴 날 수가 날 수 이하인 연속 날짜 구간의 최대 길이를 구합니다.보통5투 포인터배열+1아직 제출이 없습니다1초512 MB채점 가능
Kleptography평문의 끝 n글자만 알고 있을 때 자동키 암호의 평문을 역으로 복원하는 문제입니다.보통5배열구현+1아직 제출이 없습니다2초512 MB채점 가능
Froggie일정 간격으로 움직이는 차들이 있는 차선을 개구리가 정해진 순서대로 이동할 때, 위로 빠져나가는지 차에 치는지 판정한다.보통5시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
교환 학생주간 수업 일정과 k가 주어질 때 정확히 k일의 수업을 포함하는 가장 짧은 연속 기간을 구합니다.보통5배열시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
팀워크K마리 이하의 연속한 소로 한 팀을 이뤄 팀당 최대 실력으로 값을 합산할 때, 그 합을 최대로 만들 분할을 찾습니다.보통5동적 계획법배열아직 제출이 없습니다2초512 MB채점 가능
일본 침몰 (Japan Sinks)해수면을 각 구간의 높이 순서로 올리며 수면 위 구간의 연속 구간이 합쳐지는 과정을 관찰하고, 섬 개수의 최댓값을 구합니다.보통5정렬유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
경계는 어디인가길이 n인 이진 문자열 m개가 주어질 때 경계를 두 현 사이에 두고 양쪽에 동·서 문화를 배정해 불일치를 최소화합니다. 최소 불일치가 되는 경계의 두 현을 출력하고 최솟값이 같다면 가장 서쪽 경계를 택합니다.보통5누적 합배열+2아직 제출이 없습니다5초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채점 가능
배열 B의 값N×M 배열에서 행 한 쌍 또는 열 한 쌍을 최대 한 번 바꿔 모든 2×2 블록 합의 총합이 최대가 되도록 만든다.보통5배열그리디+2아직 제출이 없습니다2초512 MB채점 가능
졸린 소 정렬1부터 N까지의 순열이 주어질 때 맨 앞 소를 임의 칸수만큼 뒤로 보내는 연산을 반복해서 정렬된 순서에 도달하는 최소 걸음 수를 구한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
십자가 2개 놓기'.'과 '#'으로 이루어진 작은 격자에 서로 겹치지 않는 십자가 두 개를 놓고 두 넓이의 곱이 최대가 되도록 한다.보통5완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
최댓값과 최솟값의 차가 최대인 부분수열수열이 주어질 때, 모든 연속 부분 수열 중 최댓값과 최솟값의 차가 가장 큰 경우에 그 길이가 최소인 구간의 길이를 구한다.보통5투 포인터배열+2아직 제출이 없습니다0.5초256 MB채점 가능
연산값이 0으로 시작하는 정수 배열에 대해 한 점 더하기, 한 점 0으로 만들기, 구간 합 질의를 처리하고 각 갱신 뒤 배열 전체 합을 출력한다.보통5세그먼트 트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
가희의 수열놀이 (Small)수열에 뒤에서 원소를 넣고 빼는 연산을 처리하면서, 3번 질의마다 0부터 mod-1까지 모든 나머지가 적어도 한 번 나오는 가장 짧은 접미사의 길이를 출력한다. 불가능하면 -1을 출력한다.보통5스택배열+1아직 제출이 없습니다1초256 MB채점 가능
볼링 점수 계산10프레임 볼링 게임의 각 투구 결과를 나타내는 문자열(S는 스트라이크, P는 스페어, -는 0, 그 외는 숫자)이 주어질 때, 스트라이크와 스페어 보너스 규칙에 따라 최종 점수를 계산한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
가장 큰 감소 부분 수열주어진 수열에서 원소가 엄격히 감소하는 부분수열 중 합이 최대인 것의 합을 구해 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초256 MB채점 가능
힘 겨루기일렬로 선 참가자를 두 팀으로 나누는 모든 경계선에 대해 각 팀의 최강자가 겨루며, 어느 팀이 더 많은 경계선에서 이기는지 세어 R, B, X를 출력한다.보통5누적 합배열+2아직 제출이 없습니다1초256 MB채점 가능
어두운 굴다리0부터 N까지의 터널에 설치된 가로등이 각각 좌우로 H만큼 비출 때, 도로 전체를 밝히는 최소 정수 높이 H를 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
오큰수수열의 각 원소에 대해 오른쪽에서 가장 가까운 큰 값을 출력하고, 없으면 -1을 출력한다.보통5스택배열+2아직 제출이 없습니다1초512 MB채점 가능
오등큰수각 위치마다 오른쪽에서 전체 등장 횟수가 현재 원소의 등장 횟수보다 큰 가장 가까운 값을 찾고, 없으면 -1을 출력한다.보통5스택해시맵+2아직 제출이 없습니다1초512 MB채점 가능
하늘에서 떨어지는 1, 2, ..., R-L+1개의 별구간 [L, R]에 1, 2, ..., R-L+1을 더하는 갱신과 한 지점의 현재 값을 묻는 질의를 처리한다.보통5누적 합배열+2아직 제출이 없습니다1초512 MB채점 가능