cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
카드 짝 맞추기메모리 매치 게임의 진행 기록이 주어질 때, 이번 차례에 확실히 맞출 수 있는 짝의 수를 구한다.보통5시뮬레이션해시맵+1아직 제출이 없습니다5초512 MB채점 가능
대통령 선거주마다 배정된 선거인단 수, 확정 지지표, 부동층이 주어질 때, 동점은 연방당에 유리하다는 규칙 아래 선거인단 과반을 확보하기 위해 설득해야 하는 부동층의 최소 수를 구한다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
오셀로 재배치길이 N인 W/B 문자열 두 개가 주어질 때, 두 위치 교환과 한 조각 뒤집기 연산만으로 시작 배열을 목표 배열로 바꾸는 최소 연산 횟수를 구한다.보통5그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
축구 게임무승부 없는 리그에서 n개 팀이 보고한 승수를 받아, 실제 경기 결과로 그 점수들을 만들 수 있는지 판정한다.보통5그리디정렬아직 제출이 없습니다2초512 MB채점 가능
마리오의 사물함빈 사물함 L개의 위치가 주어질 때, N개를 연속된 위치로 모으는 데 필요한 최소 교환 횟수를 구한다.보통5슬라이딩 윈도우누적 합+2아직 제출이 없습니다1초512 MB채점 가능
증권 거래소일별 주가와 매수 수수료가 주어질 때, 한 번에 한 주만 보유하고 산 주식은 나중에 팔아야 한다는 조건에서 얻을 수 있는 최대 총이익을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
팩토리얼의 합N이 주어질 때 합이 N이 되는 팩토리얼 개수의 최솟값을 구한다. 같은 값은 여러 번 써도 된다.보통5동적 계획법수학+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채점 가능
대학 교육과정매 학기 선수 과목을 모두 이수한 과목 중 우선순위가 높은 것부터 최대 M개를 골라 수강하고, 전체 학기 일정을 출력한다.보통5위상 정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
형량 감축요일, 시작과 종료 시각, 점수가 주어진 작업들 가운데 서로 겹치지 않게 골라 총점을 최대로 만들고, 요일별 점수까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
이상한 술집주전자 N개의 용량과 사람 수 K가 주어질 때, 모든 주전자에 대해 floor(용량 / X)의 합이 K 이상이 되는 가장 큰 정수 X를 구한다.보통5이분 탐색배열+2아직 제출이 없습니다1초512 MB채점 가능
회문 배열 만들기인접한 두 원소를 합치는 연산만 사용해 배열을 팰린드롬으로 만들 때 필요한 최소 연산 횟수를 구한다. 모든 값은 양수이다.보통5투 포인터그리디+2아직 제출이 없습니다1초64 MB채점 가능
우편 배달수직선 위 여러 좌표에 배달할 편지 수와 트럭 용량 K가 주어질 때, 모든 편지를 배달하고 출발점으로 돌아오는 최소 총 이동 거리를 구한다.보통5그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
알파벳 문자열s에 소문자를 최소한으로 삽입해서, 일부 글자를 지우면 a부터 z까지 순서대로 남도록 만든다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
섬의 최소 개수땅(L), 물(W), 구름(C)으로 이루어진 격자에서 구름을 땅이나 물로 자유롭게 정할 수 있을 때 가능한 4방향 연결 섬 개수의 최솟값을 구한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
평화를 위하여n개 국가가 오래된 미사일부터 차례로 폐기할 때, 남은 전력량의 최댓값과 최솟값 차이가 항상 d 이하가 되도록 모두 폐기할 수 있는지 판정한다.보통5그리디구현아직 제출이 없습니다8초512 MB채점 가능
개업 2주어진 냄비 크기들로 한 번 조리 시 냄비 하나 또는 서로 다른 두 개를 사용해 크기의 합만큼 국수를 만든다. 총합이 정확히 N이 되는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
과제마감일과 점수가 주어진 N개의 과제 중 마감일 안에 끝낼 수 있는 부분집합을 골라 총점을 최대로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
세금가중 무방향 그래프에서 S에서 D까지의 최단 경로를 구하고, 세금 인상으로 모든 간선에 p가 더해질 때마다 최단 경로를 다시 출력한다.보통5최단 경로그래프+2아직 제출이 없습니다2초256 MB채점 가능
개업N그릇을 만들어야 하고 웍 크기 목록이 주어질 때, 한 번에 웍 하나 또는 같은 크기 웍 두 개를 써서 정확히 N그릇을 채우는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
목성 궤도선각 큐의 용량과 센서가 쓰는 양, 다운링크 창마다 보낼 수 있는 양이 주어질 때 모든 큐를 비울 수 있는지 판정한다.보통5시뮬레이션큐+1아직 제출이 없습니다2초512 MB채점 가능
키 두드리기길이가 3n인 이진 문자열이 주어질 때, 각 3비트 블록마다 정해진 규칙에 따라 연산을 골라 n번 이하로 무게를 2n 이상으로 만든다.보통5그리디구현+1아직 제출이 없습니다1초512 MB채점 가능
약어본문에서 한 개의 대문자로 시작하는 단어 두 개 이상이 공백 하나로 이어진 최대 구간을 찾아, 첫 글자들을 모은 약어와 괄호에 담은 원문으로 바꾼다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
수박 봉지1kg부터 5kg까지 수박의 개수가 주어질 때, 모든 수박을 담는 데 필요한 5kg 용량 봉지의 최소 개수를 구한다.보통5그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
해커알려진 모든 매개변수와 모든 악성 값을 최소 개수의 URL로 커버하되, 매개변수를 최대 P개씩 묶는 규칙에 따라 URL 목록을 출력한다.보통5구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
지폐와 룰렛지폐를 같은 합의 두 묶음으로 나눠 남는 금액이 최소가 되게 하고, 남은 금액의 두 배를 반씩 나눠 각자 몫을 더한 값을 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
악덕 사장서로 다른 마감 시각 n개가 주어질 때, 각 작업이 정확히 k시간씩 연속으로 걸리는 일정에서 모든 마감을 지키는 가장 큰 정수 k를 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
부분 수열의 점수각 원부분 배열에서 시작점으로부터 k번째 원소에 k를 곱해 더한 값의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
자리 배치 (Large)R행 C열 격자에서 어떤 선수도 좌우 또는 앞뒤 양쪽에 다른 선수가 앉지 않도록 배치할 수 있는 최대 인원을 구한다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
셜록과 괄호 (작은 버전)왼쪽 괄호 L개와 오른쪽 괄호 R개를 모두 사용해 배열하고, 위치 기준으로 세는 균형 잡힌 비어 있지 않은 부분 문자열의 개수를 최대로 만든다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
전화번호 수수께끼 (Large)전화번호 각 자리를 영어 단어로 바꿔 한데 모은 뒤 섞은 문자열이 주어질 때, 오름차순인 원래 숫자들을 복원한다.보통5문자열해시맵+2아직 제출이 없습니다5초512 MB채점 가능
마지막 단어 (Small)문자열 S의 각 글자를 앞이나 뒤에 붙여 만들 수 있는 마지막 단어 중 사전순으로 가장 큰 단어를 구한다.보통5그리디문자열+2아직 제출이 없습니다5초512 MB채점 가능
편의점 2n명의 고객 좌표가 주어질 때, 한 지점에 매장을 세워 모든 고객까지의 맨해튼 거리 합을 최소로 하고 그 최솟값을 출력한다.보통5수학정렬+2아직 제출이 없습니다2초512 MB채점 가능
스프링클러고정된 두 sprink러가 모든 꽃을 덮도록 반지름을 정할 때 반지름 제곱 합의 최솟값을 구해 정수로 출력한다.보통5정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
파레토k개의 계좌를 골라 A = 100k/N와 그 계좌들이 전체 금액에서 차지하는 비율 B의 차 B-A를 최대로 만드는 문제입니다.보통5그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
소 댄스 쇼춤이 끝난 소가 나가면 다음 소가 곧바로 들어올 때, 전체 공연 시간이 T_max 이하가 되는 가장 작은 무대 크기 K를 구한다.보통5이분 탐색시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
전구각 발사가 같은 열의 아래쪽과 같은 행의 왼쪽 전구까지 토글할 때, 모든 전구를 켜는 최소 발사 횟수를 구한다.보통5그리디구현아직 제출이 없습니다2초512 MB채점 가능
준오는 급식충이야!!각 친구의 시작 위치와 달리기 속도가 주어질 때, N명 모두가 시간 T 안에 한 지점에서 만날 수 있는지 판정한다.보통5이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
나만 안되는 연애남초 학교와 여초 학교를 잇는 도로만 사용해 모든 학교를 연결하는 최소 신장 트리의 길이를 구하고, 불가능하면 -1을 출력한다.보통5그래프최소 신장 트리+2아직 제출이 없습니다2초256 MB채점 가능
파닭파닭파의 길이들이 주어질 때, C개의 조각을 만들 수 있는 가장 큰 정수 조각 길이 x를 찾고 남은 파의 총 길이를 출력한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초256 MB채점 가능
금강 산맥의 활잡이각 궁수의 용은 오른쪽으로 이동하며 시작 봉우리보다 낮은 봉우리를 삼키고, 더 높은 봉우리를 만나면 멈춘다. 한 궁수가 삼킬 수 있는 최대 적 수를 구한다.보통5스택배열+2아직 제출이 없습니다2초256 MB채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Easy)정수 K를 2 이상인 두 인수로 계속 분해할 때, 어느 잎에 도달하는 경로에서든 분해 횟수의 최댓값을 최소로 만드는 값을 구한다.보통5그리디정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
순환 고속도로원형 도로에서 각 주유소의 연료를 모두 사며 출발 지점으로 돌아올 때까지 연료가 바닥나지 않는 출발 지점의 수를 센다.보통5누적 합그리디+1아직 제출이 없습니다1초512 MB채점 가능
초대형 팬케이크 뒤집개 (Large)행복 면 또는 빈 면이 위로 향한 팬케이크들이 일렬로 있을 때, 너비 K짜리 뒤집개로 최소 몇 번 뒤집어야 모든 팬케이크가 행복 면을 위로 향하게 할 수 있는지 구하고, 불가능하면 불가능하다고 판정한다.보통5그리디슬라이딩 윈도우아직 제출이 없습니다5초512 MB채점 가능
정돈된 수 (Small)10^18 이하의 N이 주어질 때, 십진수 자릿수가 왼쪽에서 오른쪽으로 줄어들지 않는 N 이하의 가장 큰 수를 구한다.보통5그리디수학+1아직 제출이 없습니다5초512 MB채점 가능
정돈된 수 (Large)N이 10^18 이하로 주어질 때, N을 넘지 않으면서 십진수 각 자리가 감소하지 않는 가장 큰 수를 구한다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
유니콘 마구간 배치빨간색, 노란색, 파란색 유니콘의 개수가 주어질 때, 이웃한 유니콘이 같은 색 털을 공유하지 않도록 원형으로 배치하고, 가능하면 사전순으로 가장 작은 문자열을 출력한다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
포니 익스프레스 (스몰)도시들이 일렬로 놓여 있고 각 도시에 말이 한 마리씩 있다. 각 말의 최대 이동 거리 제한을 지키며 중간 도시에서 말을 갈아탈 수 있을 때, 1번 도시에서 N번 도시까지 걸리는 최소 시간을 구한다.보통5동적 계획법최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
코어 훈련 (모든 코어)K = N이므로 모든 코어가 성공해야 AI가 작동한다. U개의 훈련량을 코어에 나눠 최종 성공 확률의 곱을 최대로 만든다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
기쁨의 광선 (라지)가로/세로 광선 발사기를 90도 회전해 모든 빈 칸에 빛이 지나가고 어떤 발사기도 빛에 맞지 않게 하며, 사전순으로 가장 작은 격자를 출력한다.보통5시뮬레이션그래프+2아직 제출이 없습니다5초512 MB채점 가능
구두 수선공각 작업이 기다리는 동안 지불하는 벌금 합계를 최소로 만들도록 N개 작업의 순서를 정하고, 최소가 여러 개면 사전순으로 가장 앞선 순서를 출력한다.보통5그리디정렬아직 제출이 없습니다2초512 MB채점 가능
벼룩 시장일직선 위에 놓인 사람들의 벼룩 공급량과 수요량이 주어질 때, 모든 배달을 마치는 최소 비용을 구한다.보통5그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
파도의 왕참가자 0인 헹크가 토너먼트에서 왕이 될 수 있는지 판정하고, 가능하면 지정된 BFS 트리 순서를 뒤집어 출력한다.보통5BFS그래프+1아직 제출이 없습니다2초512 MB채점 가능
최고의 계주 팀n명 중 네 명을 골라 한 명은 1번 주자로, 세 명은 나머지 주자로 배치해 총 시간이 최소가 되는 팀을 찾고, 동점이면 이름 순서가 사전순으로 가장 앞선 팀을 출력한다.보통5그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
뒤섞는 모자주어진 문자열에 대해 정렬된 글자들로부터 원래 문자열로 되돌리는 정렬 네트워크를 지정된 규칙에 따라 구한다.보통5시뮬레이션정렬+2아직 제출이 없습니다2초512 MB채점 가능
교육학생 수가 많은 학과부터 순서대로, 아직 배정되지 않은 건물 중 수용 가능한 가장 저렴한 건물을 배정하는 규칙을 구현한다.보통5그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
에니그마물음표가 섞인 숫자 패턴과 N이 주어질 때, 앞자리가 0이 아니면서 N으로 나누어지는 가장 작은 수를 찾는다.보통5동적 계획법수학+2아직 제출이 없습니다1초1024 MB채점 가능
보라색 비R과 B로 이루어진 문자열에서 |r - b|를 최대로 만드는 연속 구간을 찾고, 시작 지점이 가장 서쪽인 구간, 그다음 끝 지점이 가장 서쪽인 구간을 출력한다.보통5배열그리디+2아직 제출이 없습니다1초512 MB채점 가능
그리디한 인심여러 거래에 걸쳐 자판기의 동전 재고를 시뮬레이션하고, 탐욕적 방법으로 정확한 거스름돈을 줄 수 없을 때 초과 지급한 금액의 합을 구한다.보통5시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
3D 프린터로 조각상 출력하기하루에 조각상 하나 또는 새 프린터 하나를 만드는 프린터 한 대가 있을 때, 조각상 n개 이상을 만드는 최소 일수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
좌석 배정 알고리즘3-3-3 좌석 배치에서 빈 좌석 수와 비상구와의 거리, 좌석 우선순위 규칙에 따라 다음 n명의 승객에게 좌석을 배정하고 최종 배치를 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다1초512 MB채점 가능
쉬운 퀘스트선물(+종류), 비용(-종류), 유니콘(0)으로 이루어진 수열에서 모든 비용을 지불할 수 있는지 판단하고, 각 유니콘에게 요청할 종류를 사전순으로 가장 작게 정한다.보통5그리디구현+2아직 제출이 없습니다3초512 MB채점 가능
단신쓴짠루트가 있는 이진 트리에서 간선을 잘라 크기가 K 이상인 조각을 X개 이상 만들 때, 자른 간선 비용의 합을 최소로 구한다.보통5트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
로봇 동력원 순서가속도 a_i와 지속 시간 s_i를 가진 n개의 에너지원을 재배열해 이동 거리를 최대로 만들고, 주어진 순서보다 얼마나 더 멀리 가는지 출력한다.보통5정렬그리디+2아직 제출이 없습니다0.2초128 MB채점 가능
주사위 놀이 (Sugoroku)2번부터 N+1번 칸에 0 또는 1이 적혀 있을 때, 1부터 j까지의 눈금을 굴려 1이 적힌 칸에 멈추지 않고 N+2번 칸에 도달하거나 지나칠 수 있는 가장 작은 주사위 면 수 j를 구한다.보통5동적 계획법BFS+2아직 제출이 없습니다2초512 MB채점 가능
퇴사 전 상담 일정1일차부터 N일차까지 각 날짜에 상담 기간 T_i와 수익 P_i가 주어질 때, N+1일 전까지 끝낼 수 있는 상담을 골라 최대 수익을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
난로손님마다 서로 다른 도착 시각에 한 단위 시간 동안 머물 때, 성냥을 최대 K번 써서 가장 큰 빈 구간을 건너뛰어 불이 켜진 총 시간을 최소로 만든다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
전시회전시할 작품 부분집합을 골라 값의 합에서 최대 크기와 최소 크기의 차이를 뺀 값을 최대로 만든다.보통5정렬누적 합+1아직 제출이 없습니다1초256 MB채점 가능
가장 큰 평균N개의 성적이 주어질 때 임의의 두 수를 그 평균으로 바꾸는 과정을 N-1번 반복해 하나만 남을 때, 남을 수 있는 가장 큰 값을 구한다.보통5그리디수학+2아직 제출이 없습니다1초64 MB채점 가능
최고 점수톱니, 서판, 나침반, 와일드카드 토큰 개수가 주어질 때 와일드카드를 세 종류에 배분해 a^2+b^2+c^2+7*min(a,b,c)의 최댓값을 구한다.보통5그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
변호사각 날짜마다 회의 두 개가 겹치지 않게 잡을 수 있는지 판정하고, 가능하면 시작이 빠른 회의 번호가 가장 작은 쌍을, 그다음으로 늦은 회의 번호가 가장 작은 쌍을 출력한다.보통5정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
아프리카N개 나라를 방문 순서대로 여행할 때 최소 총 비자 비용을 달러로 계산합니다. 남아공을 남아프리카 방문 전에 들르면 나미비아 비자 비용을 줄일 수 있습니다.보통5구현그리디아직 제출이 없습니다1초256 MB채점 가능
카우버거 세트 할인버거, 사이드, 음료의 가격이 주어질 때, 할인 전 총액과 서로 겹치지 않는 세트를 만들어 각 품목을 10% 할인했을 때의 최소 총액을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
휴게소Bessie는 산책로의 풀밭에서 쉬며 Farmer John보다 뒤처지지 않아야 할 때, 먹을 수 있는 풀의 최대 총 맛을 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
젖 짜는 순서일부 소들 사이의 순서 조건과 특정 소의 고정 위치가 주어질 때, 소 1이 차지할 수 있는 가장 이른 자리를 구한다.보통5위상 정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
지그재그 수열수열이 주어질 때, 연속한 세 항이 단조 증가하거나 단조 감소하지 않는 가장 긴 연속 부분수열의 길이를 구한다.보통5배열투 포인터+2아직 제출이 없습니다1초1024 MB채점 가능
풍선 공장각자 A_i분마다 풍선 하나를 만드는 N명의 직원이 M개의 풍선을 모두 완성하는 최소 시간을 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
Pen Pineapple Apple PenA, P, p로 이루어진 문자열에서 p, P, A, p 순서를 이루는 서로 겹치지 않는 부분 수열의 최대 개수를 구한다.보통5그리디문자열+1아직 제출이 없습니다1초32 MB채점 가능
카드 합체 놀이카드 두 장을 골라 두 장 모두 두 수의 합으로 바꾸는 연산을 정확히 m번 해서 모든 카드 합의 최솟값을 구한다.보통5그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
스승님정수 격자점 (0,0)에서 출발해 (M,N)에 도달하는 최소 순간이동 횟수를 구한다. 두 점을 잇는 선분 위에 다른 격자점이 없을 때만 이동할 수 있다.보통5정수론수학+1아직 제출이 없습니다1초512 MB채점 가능
사라진 난쟁이1부터 n까지의 순열 중 주어진 부분 수열을 포함하는 사전순으로 가장 앞선 순열을 구한다.보통5그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
5차 전직n개 의뢰를 적절한 순서로 수행하면서 동시에 k개 이하의 아케인 스톤을 켜서, 각 의뢰 보상을 길이 k 이하의 연속 구간에 나눠 담을 때 최대 경험치 합을 구합니다.보통5정렬누적 합+1아직 제출이 없습니다1초512 MB채점 가능
PPAP길이 1000000 이하의 P와 A로 된 문자열이 P에서 P를 PPAP로 바꾸는 규칙으로 만들어진 문자열인지 판단합니다.보통5스택문자열+1아직 제출이 없습니다1초512 MB채점 가능
비폭력 시위각 사람의 임계치가 주어질 때 다른 사람이 이미 폭동 중이면 자신도 참여하는 규칙으로 최종 폭동 인원을 구합니다.보통5그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
직사각형막대마다 최대 한 번 길이를 1 줄일 수 있을 때, 짝을 지어 직사각형의 마주 보는 변으로 쓰면서 넓이 합의 최댓값을 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
여권 심사FIFO 도착 대기열에서 승객이 k개 창구 대기열로 분배될 때 주어진 출구 순서가 가능한지 판정합니다.보통5큐스택+2아직 제출이 없습니다0.2초512 MB채점 가능
아무도 받을 수 없는 상품두 상품의 가격 합이 X를 초과하는 조합이 없는 상품 부분집합의 최대 크기를 출력한다.보통5배열정렬+2아직 제출이 없습니다1.5초512 MB채점 가능
과자 나눠주기간식 막대를 자르지 이어 붙일 수 없을 때 아이 M명에게 모두 같은 길이의 막대를 나눠 주는 최대 길이를 구합니다.보통5이분 탐색그리디+1아직 제출이 없습니다1초256 MB채점 가능
놀이동산여러 블록에 사는 시민들이 택시(A원/블록, 1인승)나 버스(B원, 40인승, 한 지점에서 출발)를 이용해 0번 블록까지 갈 때 최소 총비용을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초256 MB채점 가능
주디와 당근농장N by N 격자에서 인접한 칸에 두지 않으며 최대한 많은 당근을 심고 결과 격자를 출력합니다. 이미 심어진 당근 위치는 그대로 유지합니다.보통5구현그리디+2아직 제출이 없습니다1초128 MB채점 가능
양 구출 작전1번 섬을 루트로 하는 트리에서 각 정점에 양 또는 늑대 수가 주어집니다. 늑대 한 마리가 들어오는 양 한 마리만 잡아먹을 때 1번 섬에 도착하는 양의 최댓값을 구합니다.보통5트리그리디+2아직 제출이 없습니다1초256 MB채점 가능
제이크와 케이크N개 과일을 배치한 케이크를 최소 횟수로 잘라 두 사람이 각각 딸기와 키위를 동일히 갖도록 하고 그 자르는 위치를 출력합니다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
Other Side배에 K개까지 실을 수 있을 때, 늑대 W마리, 양 S마리, 양배추 C개를 먹힘 없이 강 건너로 옮길 수 있는지 판정한다.보통5그리디수학아직 제출이 없습니다2초512 MB지문만 제공
값싼 여행여행 순서는 바꾸지 않고 쉼 없이 진행한다. 120분 간격 안의 할인 횟수를 배분해 최소 비용을 구한다.보통5동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
친구비친구 요금을 지불해 우회 친구까지 얻는 규칙으로 학생 전체와 친구가 되는 최소 비용을 구하고, 비용이 k를 넘으면 "Oh no"를 출력합니다.보통5유니온 파인드그래프+1아직 제출이 없습니다2초512 MB채점 가능
이진 문자열이진 문자열에서 앞에 0이 오지 않고 값이 K 이하가 되도록 최소 개수의 비트를 지우는 문제이다.보통5문자열그리디+2아직 제출이 없습니다0.5초512 MB채점 가능
Achievements스웨덴어를 연습한 날과 유료 결제로 채울 수 있는 날 수가 주어질 때, 건너뛴 날 수가 날 수 이하인 연속 날짜 구간의 최대 길이를 구합니다.보통5투 포인터배열+1아직 제출이 없습니다1초512 MB채점 가능