cho.sh

문제

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

전체 결과문제 5676개
제목난이도유형정답자시간 제한메모리 제한채점
아우으 우아으이야!!x 기준으로 정렬된 N개의 구간 [x, y]가 주어질 때, 이들의 합집합이 덮는 전체 길이를 구한다.보통4구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
화살표 그리기각 점은 같은 색의 가장 가까운 점을 향해 화살표를 그린다. 모든 화살표 길이의 합을 구하되, 입력은 정렬되어 있지 않으므로 좌표 기준으로 먼저 정렬한다.보통4정렬해시맵+2아직 제출이 없습니다2초512 MB채점 가능
화살표 그리기각 점에서 같은 색의 가장 가까운 점으로 화살을 쏠 때 모든 화살 길이의 합을 구한다.보통4정렬해시맵+2아직 제출이 없습니다1초256 MB채점 가능
해바라기90도 회전된 N×N 격자가 주어질 때, 원래의 표를 복원한다.보통4구현행렬+2아직 제출이 없습니다2초512 MB채점 가능
보로노이 마을직선 위에 놓인 N개 마을 위치가 주어질 때, 유한한 보로노이 구역 크기 중 가장 작은 값을 소수점 한 자리로 출력한다.보통4정렬기하+2아직 제출이 없습니다2초512 MB채점 가능
You Are Fired!급여 합이 d 이상이 되도록 k명 이하의 직원을 해고하되 해고 인원을 최소로 줄이고, 불가능하면 impossible을 출력한다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
해커톤N명의 학생을 팀으로 나눌 때 각 학생이 허용하는 팀 크기 Xi를 넘지 않게 하면서 팀 수를 최소로 구합니다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
우주선적의 능력치를 재배열하여 마지막에 처치한 적의 능력치가 나머지 적의 능력치 합과 같게 합니다.보통4수학정렬+2아직 제출이 없습니다2초512 MB채점 가능
Very Important Personsn행 m열 좌석에 손님 번호 1부터 nm을 배치하며 (1,1)에는 nm을 두고, 시장 좌석과의 맨해튼 거리가 멀수록 번호가 작아지게 한다.보통4정렬수학+2아직 제출이 없습니다2초512 MB채점 가능
최소공배수기약 분수 두 개가 주어질 때, 두 분수로 나누어떨어지는 가장 작은 양의 기약 분수를 구한다.보통4수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
선 그리기수직선 위의 N개 선분을 입력으로 받아 겹치는 구간은 한 번만 세어 전체 길이의 합을 정수로 출력합니다.보통4정렬구간+2아직 제출이 없습니다1초256 MB채점 가능
행성 연결각 행성 쌍의 연결 비용이 주어질 때 모든 행성을 연결하는 최소 신장 트리의 비용 합을 구합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다1초256 MB채점 가능
스네이크버드높이 h_i의 과일 N개와 길이 L인 스네이크버드가 주어질 때 현재 길하 이하 높이의 과일을 먹어 늘어난 길이의 최댓값을 구합니다.보통4그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
K번째 수를 찾는 함수최대 500만 개의 정수 배열과 1-based K가 주어집니다. 배열을 오름차순으로 정렬했을 때 K번째 원소를 반환합니다.보통4정렬완전 탐색아직 제출이 없습니다0.2초512 MB채점 가능
큰 수 만들기음이 아닌 정수 여러 개가 주어질 때 이어 붙여 만들 수 있는 수 중 가장 큰 값을 구한다. 결과는 앞자리 0을 붙이지 않으며, 전체가 0이면 0 하나만 출력한다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
히어로즈 오브 더 스톰 프로게이머N명의 캐릭터 레벨과 총 상승량 K가 주어지면 레벨을 올려 최솟값이 최대가 되도록 합니다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
그룹에 대한 연구개수 차이가 1 이하인 M개의 묶음으로 N개의 정수를 나눌 때 묶음 최솟값의 합이 최소가 되는 값과 최대가 되는 값을 구합니다.보통4배열그리디+2아직 제출이 없습니다1초512 MB채점 가능
풍선 부풀리기크기 1부터 n까지의 풍선과 헬륨 용량을 짝지어 용량을 넘지 않으면서 풍선별 충전 비율의 최솟값을 최대화합니다.보통4그리디정렬아직 제출이 없습니다2초512 MB채점 가능
디비저널 심사순위가 매겨진 팀의 소속 대회와 대학교를 보고 대학교 제한을 적용한 두 단계 선발을 수행해 진출하는 12개 팀을 순위순으로 출력한다.보통4시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
레이지랜드n명의 일꾼이 k개 직업 중 하나를 고르고 재배정 비용이 b_i입니다. 직업마다 한 명만 남기고 남는 사람 중 가장 값싼 사람을 빈 직업에 보내 모든 직업을 채울 때의 최소 비용을 구합니다.보통4그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
대회 문제 구성n개 문제의 난이도가 주어질 때 난이도가 모두 서로 다른 문제 k개를 고르는 경우의 수를 998,244,353로 나눈 나머지로 출력합니다.보통4수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
사랑 찾기M명씩 경쟁하여 순번 V의 참가자를 계속 탈락시키고 마지막에 남은 M-1명의 능력치를 오름차순으로 출력한다.보통4시뮬레이션정렬+2아직 제출이 없습니다1초256 MB채점 가능
숫자는 그냥 문자가 아니다각 파일 이름을 문자와 숫자 항목으로 나누어 s0과 비교하고 s0보다 앞에 오면 "-", 아니면 "+"를 출력합니다.보통4문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
Pismo정수 배열 A가 주어질 때, L < R인 부분 배열 A[L..R]의 최댓값과 최솟값의 차이를 최소로 만드는 구간의 값을 찾습니다.보통4배열정렬+1아직 제출이 없습니다1초512 MB채점 가능
양동이 목록각 소의 착유 구간과 필요한 양동이 수가 주어질 때, 가장 작은 번호를 고르는 방식으로 배정했을 때 최종적으로 필요한 양동이의 총 개수를 구한다.보통4시뮬레이션정렬+2아직 제출이 없습니다2초512 MB채점 가능
듣고 있나?자신의 좌표와 n개의 청취 원이 주어질 때 원점에서 최대 두 개와 겹치는 최대 방송 반경의 정수 내림값을 구합니다. 이미 세 개 이상에게 잡히면 0을 출력합니다.보통4기하수학+2아직 제출이 없습니다2초512 MB채점 가능
두 개의 배열A의 각 원소에 대해 B에서 값이 가장 가까운 원소를 찾고(동률이면 더 작은 값) 이 값들의 합을 출력한다.보통4이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
암호해독기암호문에 담긴 정수들의 집합이 주어진 평문의 각 문자 코드 집합과 같은지 확인한다.보통4해시맵정렬+2아직 제출이 없습니다1초512 MB채점 가능
줄서기5명씩 N개의 줄로 늘어선 사람들이 단일 LIFO 대기 구역을 거쳐 티켓 번호 순서대로 모두 입장할 수 있는지 판정한다.보통4스택시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
팬덤이 넘쳐흘러각 팬이 학교에 머무는 N개의 구간이 주어질 때, 모든 구간과 겹치는 한 번의 방문 구간이 가질 수 있는 최소 길이를 구한다.보통4구간그리디+2아직 제출이 없습니다1초256 MB채점 가능
바둑이 포커숫자 1부터 15와 흑백 색을 가진 서로 다른 카드 여섯 장이 주어질 때, 만들 수 있는 15개 짝을 정해진 순위 규칙에 따라 정렬해 순서대로 출력한다.보통4정렬구현+2아직 제출이 없습니다1초256 MB채점 가능
가로등정수 좌표를 가진 점 N개가 주어질 때, 임의의 두 점 (xi,yi), (xj,yj)에 대해 (xi,yj)와 (xj,yi)도 항상 존재하는지 판별한다.보통4해시맵정렬+2아직 제출이 없습니다0.5초256 MB채점 가능
그리고 우승자는... 우리 자신!11개 문제를 모두 해결할 때, 각 문제의 완료 시간에 오답 횟수의 20배를 더한 페널티의 합이 최소가 되는 해결 순서를 정한다.보통4그리디정렬+2아직 제출이 없습니다4초1024 MB채점 가능
모자 크기시착한 모자 크기와 맞음 여부가 주어질 때, 아직 시착하지 않은 크기 중 맞을 수 있는 것의 수를 세고, 피드백이 모순되면 이를 출력한다.보통4구현정렬+2아직 제출이 없습니다2초512 MB채점 가능
용돈지갑에서 지폐를 골라 합이 짝수가 되면서 최대가 되도록 하고, 홀수 합만 가능하면 NIESTETY를 출력한다.보통4그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
돔 건설y좌표가 음수가 아닌 3차원 점 n개가 주어질 때, k개 이상을 포함하는 반구 돔의 최소 반지름을 구한다.보통4이분 탐색기하+2아직 제출이 없습니다2초512 MB채점 가능
물개 먹이 주기각 자원봉사자는 무게 합이 용량 c 이하인 한두 개의 양동이를 나를 수 있습니다. 모든 양동이를 옮기는 데 필요한 최소 인원을 구합니다.보통4그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
222-풀링N×N 행렬의 각 2×2 블록을 두 번째로 큰 값으로 바꾸는 과정을 크기가 1×1이 될 때까지 반복하고 남는 수를 출력한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
Baba is Rabbitp is q 형태의 명령들이 주어질 때, Baba에게 명령을 한 번 이상 적용해 도달할 수 있는 모든 객체를 사전순으로 출력한다.보통4그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
철물점 판매세 상점의 (상품 ID, 판매 수량) 구매 목록이 주어질 때, 각 상점에서 총 20개 이상 판매된 상품의 개수를 세고 ID를 처음 등장한 순서로 출력한다.보통4해시맵구현+2아직 제출이 없습니다1초512 MB채점 가능
문제 분류문제 설명에서 각 분야의 키워드가 단어 단위로 정확히 몇 번 나오는지 세고, 합계가 가장 큰 분야를 사전순으로 출력한다.보통4해시맵문자열+2아직 제출이 없습니다1초512 MB채점 가능
제야의 종각 종소리를 누가 들었는지 나타낸 N×M 격자가 주어질 때, 각 타종의 반경 R을 적절히 정해 이 패턴을 만들 수 있는지 판정한다.보통4정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
개미N개의 정수가 주어질 때, 음수와 매우 큰 수는 무시하고 집합에 없는 가장 작은 음이 아닌 정수를 찾는다.보통4배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
숨겨진 도토리N개의 격자 점 중 나머지 점까지의 맨해튼 거리 합이 최소인 점을 고르고, 동점이면 X가 작은 것, 그다음 Y가 작은 것을 출력한다.보통4수학완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
안테나직선 위에 놓인 집들의 위치가 주어질 때, 모든 집까지의 거리 합을 최소로 하는 집의 위치를 고르고, 그러한 위치가 여러 개면 가장 작은 값을 출력한다.보통4정렬수학+2아직 제출이 없습니다1초256 MB채점 가능
Pod starim krovovima유리잔 사이로 액체를 부어 비울 수 있는 최대 개수와 그때의 최종 상태를 구한다.보통4그리디정렬아직 제출이 없습니다1초512 MB지문만 제공
LTBL두 팀의 경기 결과를 읽어 승점, 승, 무, 패, 득점, 실점을 누적한 뒤 여섯 가지 기준으로 정렬해 리그 순위표를 출력한다.보통4구현정렬+2아직 제출이 없습니다2초512 MB채점 가능
멀티버스 Ⅱ두 우주는 행성 크기의 대소 관계와 동일한 값의 묶음이 같을 때 같다고 하며, M개 우주 중 같은 쌍의 개수를 센다.보통4정렬해시맵+1아직 제출이 없습니다2초512 MB채점 가능
좌표 압축N개의 좌표 각각에 대해 자신보다 작은 서로 다른 값의 개수를 출력한다. 좌표 압축에서의 순위에 해당한다.보통4정렬해시맵+2아직 제출이 없습니다2초512 MB채점 가능
사다리길이를 줄일 수만 있는 막대 n개로 길이 x인 막대 2개와 길이 y인 막대 k개를 만들 수 있는지 판정한다.보통4그리디정렬+2아직 제출이 없습니다2초64 MB채점 가능
200년간 폐관수련했더니 PS 최강자가 된 건에 대하여고정된 순서로 열리는 각 대회의 상금 상한과 상금이 주어질 때, 누적 상금이 상한을 넘지 않도록 대회를 최대 하나만 건너뛰고 참가할 수 있는지 판정한다.보통4그리디구현+2아직 제출이 없습니다1초1024 MB채점 가능
싸이버개강총회시작 시각, 종료 시각, 방송 종료 시각과 채팅 기록이 주어질 때, 시작 시각 이전과 종료 시각부터 방송 종료 시각 사이에 모두 채팅한 회원 수를 센다.보통4해시맵구현+2아직 제출이 없습니다1초1024 MB채점 가능
비드맨N가지 종류의 구슬 개수가 주어질 때, 서로 다른 두 종류의 구슬을 하나씩 없애 나가며 남길 수 있는 최소 구슬 수를 구한다.보통4그리디수학+2아직 제출이 없습니다1초1024 MB채점 가능
소-난다!소의 몸무게가 최대 9개 주어질 때 M마리를 골라 만들 수 있는 부분합 중 소수인 값을 오름차순으로 모두 출력한다.보통4완전 탐색조합론+2아직 제출이 없습니다1초1024 MB채점 가능
최적의 장소N개의 점이 주어질 때, 각 참가자까지의 맨해튼 거리 합을 최소로 하는 정수 좌표 (X, Y)를 구한다.보통4정렬수학+2아직 제출이 없습니다1초512 MB채점 가능
Fractification양의 정수 네 개를 두 분수 a/b + c/d로 배치해 합이 최소가 되도록 만들고, 그 배치를 출력한다.보통4그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
사구각 돌풍은 l에 +x를 더하고 r까지 부호를 번갈아 바꾸며, m개의 위치에서 최종 높이를 구한다.보통4배열누적 합+2아직 제출이 없습니다2초512 MB채점 가능
수면 패턴월요일부터 금요일까지의 수면 기록이 주어질 때, 주간 수면 시간이 T시간이 되도록 주말에 자야 하는 최소 시간을 구하고, 48시간을 다 자도 부족하면 -1을 출력한다.보통4구현수학+2아직 제출이 없습니다1초1024 MB채점 가능
3차원 막대기 연결하기3차원 두 점과 N개의 막대기 길이가 주어질 때, 모든 막대기를 빠짐없이 이어 시작점에서 끝점까지 도달할 수 있는지 판정한다.보통4수학기하+2아직 제출이 없습니다1초512 MB지문만 제공
Fix WiringN개 노드의 완전 그래프 간선에 주어진 M개 태그 값을 배치해 만들 수 있는 최소 신장 트리 비용의 최솟값과 최댓값을 구한다.보통4최소 신장 트리그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
Sewing Graph천의 양면에 서로 교차하지 않는 신장 경로를 그리는 가장 짧은 교대 점 수열을 찾는다.보통4기하구현+1아직 제출이 없습니다2초1024 MB지문만 제공
에너지 드링크N개의 음료를 하나씩 다른 음료에 부어 합치는데 부은 양의 절반이 흘러나갈 때, 최종적으로 남길 수 있는 최대 양을 구한다.보통4그리디정렬+2아직 제출이 없습니다1초256 MB지문만 제공
호반우 상인의 이상한 품질 계산법N개의 품질 값을 묶음으로 나누어, 각 묶음이 위쪽 중앙값 곱하기 크기만큼의 이익을 낸다. 전체 이익을 최대로 만드는 값을 구한다. 정렬한 뒤 큰 값부터 둘씩 짝지으면 된다.보통4정렬그리디+1아직 제출이 없습니다1초256 MB지문만 제공
교수님의 기말고사구간 [0, S] 안에서 서로 겹치지 않는 N개의 시험이 주어질 때, 길이 M인 새 시험이 겹치지 않게 시작할 수 있는 가장 이른 시각을 찾는다.보통4구간정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
우리 집 밑에 편의점이 있는데각 브랜드별로 해당 브랜드의 모든 편의점을 지키려면 하루에 몇 명이 필요한지 구해, 브랜드 전체에 필요한 최소 인원을 출력한다.보통4그리디해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
Tenis모든 선수 쌍마다 주어진 우선순위 규칙으로 경기장을 정한 뒤, 경기장별 경기 수와 선수별 승수를 센다.보통4구현완전 탐색+1아직 제출이 없습니다1초512 MB지문만 제공
서강근육맨N개의 근손실 값을 최대한 두 개씩 짝지어 PT를 받을 때, 각 PT의 근손실 합 중 최댓값을 최소로 만드는 M을 구한다.보통4그리디정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
계획왕1440분 하루에 겹치지 않는 고정 일정이 주어질 때, 주어진 길이의 할 일 K개를 남은 빈 시간에 모두 배치할 수 있는지 판정한다.보통4그리디정렬+1아직 제출이 없습니다3초1024 MB지문만 제공
Sort 마스터 배지훈의 후계자배열 A를 오름차순으로 정렬한 B에서 각 질의 D가 처음 등장하는 위치를 출력하고, 없으면 -1을 출력한다.보통4정렬이분 탐색+1아직 제출이 없습니다2초512 MB지문만 제공
Adolescent Architecture큐브와 원기둥이 주어질 때, 각 블록이 바로 아래 블록 안에 들어가도록 쌓을 수 있는지 판정하고 위에서 아래 순서를 출력한다.보통4정렬그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Lexicographical Lecturing이미 사전순으로 정렬된 서로 다른 학생 ID들이 주어질 때, 전체 ID의 순서와 같은 순서를 만드는 가장 짧은 부분 문자열을 찾는다.보통4문자열정렬+1아직 제출이 없습니다2초512 MB지문만 제공
Largest Exotic NumberN×N 행렬에서 a≤c이고 b≤d인 서로 다른 두 칸 (a,b), (c,d)에 같은 값이 나타날 때 그중 가장 큰 값을 찾고, 없으면 -1을 출력한다.보통4정렬해시맵아직 제출이 없습니다1초512 MB지문만 제공
Coin Stacks여러 개의 동전 더미가 주어질 때, 서로 다른 두 비어 있지 않은 더미에서 동전을 하나씩 꺼내 모든 동전을 없앨 수 있는지 판정하고 그 순서를 출력합니다.보통4그리디정렬+1아직 제출이 없습니다1초1024 MB지문만 제공
ICPC Record Matching이름과 이메일로 이루어진 두 명단에서 이메일이 같거나 이름과 성이 같으면 같은 사람으로 보고, 각 명단에서 짝을 찾지 못한 기록을 정렬해 출력한다.보통4해시맵문자열+2아직 제출이 없습니다1초1024 MB지문만 제공
Gratitude3N개의 감사 기록에서 각 항목의 등장 횟수를 세고, 빈도가 같으면 마지막 등장이 늦은 항목을 앞세워 상위 K개를 출력한다.보통4해시맵정렬아직 제출이 없습니다3초512 MB지문만 제공
QuizN개 문제 중 K개를 골라 점수를 최대화한다. 한 분야의 모든 문제를 풀면 보너스 B를 받는다.보통4정렬그리디아직 제출이 없습니다1초1024 MB지문만 제공
Ranking콘테스트 제출 기록이 주어질 때 각 팀의 해결 문제 수와 패널티 시간을 계산하고 대회 규칙에 따라 순위를 매깁니다.보통4정렬시뮬레이션+1아직 제출이 없습니다1초1024 MB지문만 제공
Гражданская оборона직선 위에 있는 n개 마을마다 가장 가까운 m개 대피소의 번호를 출력한다. 대피소 번호는 입력 순서를 따른다.보통4정렬이분 탐색+2아직 제출이 없습니다2초1024 MB지문만 제공
Кондиционерыn개 교실의 필요 전력과 m개 에어컨 모델의 전력과 가격이 주어질 때, 모든 교실을 커버하는 최소 총비용을 구한다.보통4그리디정렬+1아직 제출이 없습니다2초1024 MB지문만 제공
Чемпионат по стрельбе사격 점수가 순서대로 주어질 때, 점수가 5로 끝나고 앞에 우승자가 있으며 바로 다음 사람이 더 낮은 점수를 받은 참가자가 가질 수 있는 가장 높은 등수를 구한다.보통4배열구현+2아직 제출이 없습니다2초512 MB지문만 제공
Параллелепипед막대기 12개의 길이가 주어질 때, 이를 직육면체의 12개 모서리(서로 다른 세 길이마다 4개씩)로 만들 수 있는지 판정한다.보통4정렬구현+2아직 제출이 없습니다2초256 MB지문만 제공
H-Indexn편의 논문 인용 횟수가 주어질 때, 인용 횟수가 H 이상인 논문이 H편 이상인 가장 큰 H를 구한다.보통4정렬배열+2아직 제출이 없습니다1초512 MB지문만 제공
Matsuzaki NumberN보다 큰 두 소수의 합을 작은 순서대로 나열했을 때 P번째 값을 구한다. 같은 합이 여러 번 나오면 그 횟수만큼 세어진다.보통4정수론정렬+1아직 제출이 없습니다8초512 MB지문만 제공
Sort by Hand책 n권의 순열이 주어질 때, 번호 i인 책을 i번 위치로 옮기는 작업을 반복해서 정렬하는 데 필요한 최소 이동 횟수를 구한다.보통4정렬구현+1아직 제출이 없습니다8초512 MB지문만 제공
Strange Currency System주어진 10000개 이하의 지폐로 만들 수 없는 가장 작은 양의 금액을 찾는다.보통4정렬그리디아직 제출이 없습니다8초512 MB지문만 제공
Osaki오사키 역의 출발 시각과 도착 시각이 주어질 때, 모든 열차 운행에 필요한 최소 차량 수를 구한다.보통4정렬그리디+2아직 제출이 없습니다8초512 MB지문만 제공
Amida, the City of Miracle가로선이 있는 아미다쿠지에서 세로선 a의 위에서 아래로 따라가 끝에 도착하는 세로선 번호를 구한다.보통4정렬시뮬레이션+1아직 제출이 없습니다8초512 MB지문만 제공
종점버스마다 종점 도착 시각과 출발 시각이 주어질 때, 겹치는 버스가 같은 자리를 쓰지 않도록 필요한 정비 공간의 최소 개수를 구한다.보통4정렬구간+1아직 제출이 없습니다1초1024 MB지문만 제공
Bruteforce질의마다 배열 원소 하나를 바꾸고, 정렬된 배열에 대해 floor(b_i * i^k / w)의 합을 998244353으로 나눈 나머지를 출력한다.보통4완전 탐색정렬+2아직 제출이 없습니다5초512 MB지문만 제공
서열 사회각 그룹이 새 서열, 즉 다른 그룹에 있는 자신보다 낮은 서열 사람 수를 주면 모든 사람의 원래 서열을 복원한다.보통4정렬구현아직 제출이 없습니다1초1024 MB지문만 제공
졸업 사진학생별 첫 제출만 남긴 뒤, 가장 많은 사람이 신청한 (장소, 시간대) 쌍을 고르고 동률이면 장소 사전순, 그다음 빠른 시작 시각 순으로 정한다.보통4해시맵정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Formally, You Choose Three Integers짝수 길이 부분 배열을 짝수 칸만큼 회전시키는 연산으로 배열 a를 b로 바꿀 수 있는지 판정한다.보통4정렬그리디+1아직 제출이 없습니다2초512 MB지문만 제공
콘센트N개 기기의 충전 시간과 M개의 동일한 콘센트가 주어질 때, 기기가 한 번에 콘센트 하나만 쓰는 조건에서 모든 기기를 충전하는 최소 시간을 구한다.보통4그리디힙+1아직 제출이 없습니다1초1024 MB지문만 제공
알고리즘 수업 - 선택 정렬 5주어진 선택 정렬 의사 코드대로 배열 A를 정렬하면서, 초기 상태를 포함한 어느 시점의 배열이 B와 같은지 판별한다.보통4정렬시뮬레이션아직 제출이 없습니다1초512 MB지문만 제공
ATM Queue각 사람의 출금 금액과 한 번에 출금할 수 있는 한도 X가 주어질 때, 모든 사람이 ATM 대기열에서 빠져나가는 순서를 구한다.보통4정렬시뮬레이션+1아직 제출이 없습니다20초1024 MB지문만 제공
H-index논문이 한 편씩 추가될 때마다 인용 수가 h 이상인 논문이 h편 이상인 가장 큰 h를 구한다.보통4정렬배열+1아직 제출이 없습니다50초1024 MB지문만 제공
알고리즘 수업 - 버블 정렬 1서로 다른 정수 N개를 주어진 버블 정렬 의사 코드대로 정렬하면서 K번째로 교환되는 두 수를 작은 수부터 출력하고, 교환이 K번보다 적으면 -1을 출력한다.보통4구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 버블 정렬 2서로 다른 N개의 정수를 버블 정렬하면서 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력합니다.보통4정렬시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 버블 정렬 3주어진 버블 정렬을 배열 A에 수행하면서 정렬 도중 어느 시점에든 A가 B와 같아지는 경우가 있는지 판별한다.보통4시뮬레이션정렬+2아직 제출이 없습니다1초512 MB지문만 제공
알고리즘 수업 - 삽입 정렬 1주어진 삽입 정렬 의사 코드를 그대로 실행해 K번째로 저장되는 값을 출력하고, 저장 횟수가 K보다 적으면 -1을 출력합니다.보통4정렬시뮬레이션+1아직 제출이 없습니다1초512 MB지문만 제공