cho.sh

문제

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

전체 결과문제 5675개
제목난이도유형정답자시간 제한메모리 제한채점
사탕의 밀도밀도 d를 정해 |W_i - d*C_i|의 합을 최소로 만들고, 그 최솟값을 기약분수로 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
도넛 장식N개의 도넛과 각각 작업 번호를 적용하는 T개의 구간 연산이 주어질 때, 작업 1..K를 순서대로 받은 도넛의 수를 센다.보통6구간정렬+1아직 제출이 없습니다5초512 MB채점 가능
부정선거A_i가 X 이상이거나 B_i가 X 이상이거나 A_i+B_i가 Y 이상인 유권자의 표를 모두 무효로 했을 때 Cheki가 Chaka보다 많은 표를 얻는 (X, Y) 쌍의 개수를 구한다.보통6완전 탐색구현+1아직 제출이 없습니다1초64 MB채점 가능
구간 그래프의 최대 클리크N개의 구간이 주어질 때 서로 모두 겹치는 구간의 최대 집합을 찾아 크기와 함께 사전순으로 가장 앞서는 꼭짓점 번호들을 출력한다.보통6정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
행복 유치원오름차순으로 정렬된 키 배열을 K개의 연속한 그룹으로 나누어 각 그룹의 최댓값과 최솟값의 차이 합을 최소로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
수열 정렬 쿼리수열이 주어질 때, 각 질의마다 수열을 정렬한 뒤 L번째부터 R번째 원소에 X를 더하고 다시 정렬한다. 모든 질의를 처리한 뒤의 수열을 오름차순으로 출력한다.보통6정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
장애물 경기수직 장애물들이 놓인 평면에서 시작점에서 결승선까지 동쪽으로 가는 최단 경로의 길이를 구하고, 최단 경로가 도달할 수 있는 서로 다른 도착점의 y 좌표를 오름차순으로 출력합니다.보통6기하그래프+2아직 제출이 없습니다2초512 MB채점 가능
철로끝점 위치가 각각 다른 n개의 구간이 주어질 때, 길이가 d인 어떤 선분에 온전히 포함되는 구간의 최대 개수를 구한다.보통6정렬슬라이딩 윈도우+2아직 제출이 없습니다1초512 MB채점 가능
국민 랜드정수 좌표 네 점이 주어질 때, 원점을 중심으로 하는 축에 평행한 정사각형의 네 꼭짓점에 점들을 하나씩 배정할 때 맨해튼 거리 합이 최소가 되는 정수 변의 길이 L>=1을 구한다.보통6수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
배열의 합두 배열의 순서를 자유롭게 바꿔 합 배열에서 같은 값이 최대한 많이 나오도록 만들고, 그 최대 등장 횟수와 가장 큰 합을 출력한다.보통6정렬해시맵+1아직 제출이 없습니다5초512 MB채점 가능
직선에 접하는 원 배치주어진 N개의 원을 직선 한쪽에 서로 겹치지 않게 접하도록 배치하고, 가장 왼쪽 원과 가장 오른쪽 원의 접점 사이 거리의 최솟값을 구한다.보통6완전 탐색기하+1아직 제출이 없습니다2초512 MB채점 가능
SW 역량 테스트T분 안에 문제를 골라 연속으로 풀면서 시작 시각에 따라 줄어드는 점수의 합이 최대가 되도록 순서를 정한다.보통6동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
구와 쿼리3차원 공간의 점 N개와 구 M개가 주어질 때, 각 구 안에 들어가는 점의 개수를 세어 출력한다. 표면 위의 점도 포함한다.보통6기하정렬+2아직 제출이 없습니다20초512 MB채점 가능
컨테이너 줄 세우기서로 다른 숫자로 채워진 L×C 격자가 주어질 때, 행 전체와 열 전체를 맞바꾸는 연산만으로 정렬된 목표 배치를 되돌리는 최소 횟수를 구하거나 불가능하면 *를 출력한다.보통6정렬행렬+2아직 제출이 없습니다2초512 MB채점 가능
구불구불한 경로N개의 점과 L/R로 이루어진 회전 문자열이 주어질 때, 마지막 점을 기준으로 남은 점 중 가장 왼쪽이나 오른쪽에 있는 점을 골라 자기교차 없는 경로를 만든다.보통6기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
울타리 칠하기서로 겹치지 않는 구간들을 골라 n개 칸 중 최대한 많이 덮고, 칠해지지 않고 남는 칸 수를 구한다.보통6정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
얼의 초고효율 암호화저장된 이미지 번호 집합이 주어질 때, 각 영상 길이 w_j 미만에서 연속으로 표시되지 않은 번호가 가장 길게 이어지는 구간을 구한다.보통6배열정렬+2아직 제출이 없습니다2초512 MB채점 가능
돌 장인각 도구는 지원 도구가 완성되기 전에는 day1일, 완성된 후에는 day2일 걸린다. 모든 도구를 완성하는 최소 일수를 구한다.보통6그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
대학 순위N개 대학에 대한 M개 순위가 주어질 때, 앞선 대학이 모든 순위에서 다음 대학보다 앞서는 최장 수열의 길이를 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다8초512 MB채점 가능
마라톤서로 다른 좌표에 있는 무리가 크기에 반비례하는 속도로 오른쪽으로 달리다 만나면 합쳐진다. 더 이상 합쳐지지 않을 때까지 시뮬레이션한 뒤 최종 무리의 크기를 왼쪽부터 출력한다.보통6스택시뮬레이션+2아직 제출이 없습니다0.2초256 MB채점 가능
답안지 재배분시험지 더미가 부족해지지 않고 1번 방 학생이 자기 시험지를 받지 않도록 방을 방문하는 순서 중 사전순으로 가장 앞선 것을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
우편 배달부원점에서 출발해 좌표 x_i에 있는 집 i에 m_i통의 편지를 배달한다. 한 번에 k통까지만 들 수 있고 매번 원점으로 돌아온다. 모든 편지를 배달하는 최소 이동 거리를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
어려운 리팩터링비교식으로 주어진 정수 구간들의 합집합을 병합한 뒤, 상수 개수가 최소가 되도록 다시 출력한다. 끝이 -32768이나 32767인 구간과 항상 참, 항상 거짓인 경우를 따로 처리한다.보통6구간정렬+2아직 제출이 없습니다2초512 MB채점 가능
작은 박사 식당각 도전의 비용 A_i와 보상 B_i, 시작 금액 M이 주어질 때, 매 도전의 비용을 지불할 수 있도록 순서를 정해 최종 금액을 최대로 만든다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
박사 식당 (큰 입력)각각 비용과 보상이 있는 N개의 과제와 시작 금액 M이 주어질 때, 비용을 먼저 지불하고 보상을 받는 순서를 정해 최종 금액이 최대가 되도록 한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
배고픈 여우크래커 온도들과 물의 온도가 주어질 때, 먹는 순서와 물 마시는 시점을 정해 인접한 온도 차의 합의 최솟값과 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
Marica각 바구니의 자두 수를 바꿔 [A,B]의 모든 수가 적어도 한 바구니에 나타나게 할 때 필요한 최소 조작 횟수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
외계인N개의 점이 주어질 때, x = s/2 직선에 대칭이 되도록 추가할 점의 수를 최소로 하는 정수 s를 고르고, 그 점들을 x좌표 오름차순, y좌표 오름차순으로 출력한다. 최소가 여러 개면 가장 작은 s를 쓴다.보통6해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
배수 부분수열수열이 주어질 때, 각 원소가 앞 원소의 더 큰 배수인 가장 긴 부분 수열의 길이를 구한다.보통6동적 계획법정렬아직 제출이 없습니다2.5초256 MB채점 가능
표 정렬1부터 N*M까지의 순열이 담긴 N행 M열 격자가 주어질 때, 행 전체와 열 전체를 서로 바꾸는 연산만으로 행 우선 읽기 순서를 오름차순으로 만들 수 있는지 판정한다.보통6정렬구현+2아직 제출이 없습니다2초512 MB채점 가능
출근 기록 2A, B, C로 이루어진 문자열의 문자를 재배열해, B는 근무 다음 날 쉬고 C는 이틀 쉬는 규칙을 지키면서 사전순으로 가장 앞서는 유효한 근무 기록을 구한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
XOR배열에 구간 XOR 갱신과 한 점 조회가 번갈아 들어올 때, 각 조회 시점의 값을 순서대로 출력한다.보통6이분 탐색누적 합+2아직 제출이 없습니다2초512 MB채점 가능
열쇠 재배치 2n개의 열쇠마다 끼울 수 있는 열쇠 구멍 목록과 제한 시간 k가 주어질 때, 모든 열쇠를 비용 합이 k 이하가 되도록 배정할 수 있는지 판정합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
간선 이어가기주어진 가중치 간선을 원하는 순서로 하나씩 추가하다가 s와 t가 연결되는 순간 멈출 때, 그때까지 추가한 간선 무게 합의 최댓값을 구한다.보통6유니온 파인드그리디+2아직 제출이 없습니다2초512 MB채점 가능
수열 순열1부터 N까지 정렬된 순열에서 인접한 두 수를 정확히 M번 교환해 얻을 수 있는 서로 다른 순열의 개수를 1,000,000,009로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 12길 양쪽에 놓인 N개 품종의 순서가 주어질 때, 선분이 교차하면서 품종 번호 차이가 K보다 큰 쌍의 개수를 센다.보통6분할 정복정렬+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 9각 소 번호가 정확히 두 번씩 나타나는 원형 수열이 주어질 때, 두 소의 경로가 반드시 만나는 쌍의 수를 센다.보통6배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 4각 닭은 정해진 한 시각에만 도울 수 있고 소는 주어진 시간 구간 안에서 도움을 받을 수 있을 때, 도움을 받는 소의 최대 수를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
짝 짓기각 소의 우유 생산량이 주어질 때, M마리를 짝지어 각 짝의 합 A+B 중 최댓값을 최소로 만드는 문제다. 입력은 생산량별 소의 수로 압축되어 주어진다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
소금과 후추 (Large)행렬의 각 W x W 창에서 W^2개 픽셀 값의 중앙값을 구해 출력한다.보통6슬라이딩 윈도우정렬+1아직 제출이 없습니다1초512 MB채점 가능
포스터화d개의 서로 다른 빨강 세기와 그 개수가 주어질 때, 제곱 오차 합이 최소가 되도록 허용할 k개의 값을 고른다.보통6동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
풍경 사진n개의 시간 구간과 사진 한 장에 걸리는 고정 시간 t가 주어질 때, 모든 사진을 겹치지 않게 찍을 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다6초512 MB채점 가능
하늘에서 별똥별이 빗발친다한 변의 길이가 L인 축에 평행한 정사각형을 놓아 K개의 점 중 최대한 많이 덮을 때, 덮이지 않아 지면에 떨어지는 별의 개수를 구한다.보통6배열정렬+2아직 제출이 없습니다2초256 MB채점 가능
용감한 용사 진수N명의 적 능력치 세 쌍과 목표 K가 주어질 때, 진수가 힘, 민첩, 지능으로 최소 K명을 이기도록 하는 최소 능력치 합을 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
개미굴위층에서 아래층으로 이어지는 먹이 이름 경로들이 주어질 때, 이를 하나의 트리로 합치고 깊이마다 "--"를 붙여 자식들을 사전순으로 출력한다.보통6트라이트리+2아직 제출이 없습니다1초256 MB채점 가능
가장 가까운 점 쌍두 점 집합이 각각 수평선 위에 있을 때, P와 Q 사이 맨해튼 거리의 최솟값과 그 최솟값을 이루는 서로 다른 쌍의 개수를 구한다.보통6정렬투 포인터+1아직 제출이 없습니다1.5초512 MB채점 가능
카운티 축제각 부스가 정해진 시각에 상품을 주고 부스 사이 이동 시간이 주어질 때, 존이 가장 많은 상품을 받을 수 있는 경로를 찾는다.보통6동적 계획법그래프+1아직 제출이 없습니다2초512 MB채점 가능
목줄에 묶인 소N개의 구간이 주어질 때, 모든 구간이 선택한 점을 하나 이상 포함하도록 하는 반정수 절단점의 최소 개수를 구한다.보통6그리디구간+1아직 제출이 없습니다2초512 MB채점 가능
라따뚜이 (라지)각 재료의 포장 무게가 주어질 때, 한 키트의 모든 포장이 표시된 정수 인분에 필요한 양의 90~110% 안에 들도록 포장을 짝지어 만들 수 있는 키트 수의 최댓값을 구한다.보통6그리디투 포인터+1아직 제출이 없습니다5초512 MB채점 가능
말 정속 주행앞선 말을 따라잡으면 느려지는 말들을 앞지르지 않으면서 애니가 낼 수 있는 최대 일정 속도를 기약분수로 구한다.보통6수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
시럽 듬뿍 (라지)N개의 원기둥 모양 팬케이크 중 K개를 골라 반지름이 큰 순서로 쌓을 때 드러나는 겉넓이가 최대가 되도록 하고, 그 값을 파이의 배수로 구한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
롤러코스터 운행 계획 (Large)각 티켓이 한 고객과 한 좌석을 묶고 있을 때, 모든 티켓을 한 번씩 처리하는 최소 운행 횟수와 그 횟수를 유지하는 최소 승급 횟수를 구한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
주사위 스트레이트 (Small)각 면에 서로 다른 여섯 개의 정수가 적힌 주사위 N개가 주어질 때, 각 주사위를 최대 한 번씩 사용해 윗면에 놓을 수 있는 가장 긴 연속된 정수 구간의 길이를 구한다.보통6그리디해시맵+1아직 제출이 없습니다5초512 MB채점 가능
구슬같은 질량의 구슬들이 직선 위에서 탄성 충돌을 할 때, 빨간 구슬의 t초 후 위치를 구한다.보통6정렬시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
게임 지도무방향 연결 그래프에서 각 정점의 차수가 갈수록 커지는 가장 긴 단순 경로의 길이를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
은하 대학생 프로그래밍 대회각 해결 사건마다, 해결 수와 페널티로 줄을 세웠을 때 1번 팀의 등수를 구한다.보통6정렬이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
Hipercampox축 위 두 기준점과 위쪽의 점 N개가 주어질 때, 두 기준점으로 그은 선분이 기준점에서만 만나도록 고를 수 있는 점의 최대 개수를 구한다.보통6기하정렬+2아직 제출이 없습니다1초1024 MB채점 가능
Intuidiff II수정된 문서에 나타난 순서대로 주어진 구간들 중에서 원본 문서에서의 범위가 순증가하는 부분수열을 골라, 칠하지 않고 남기는 문자의 수를 최대로 한다.보통6동적 계획법구간+2아직 제출이 없습니다4초512 MB채점 가능
지구 온난화친구 관계가 서로소인 클리크들의 합집합을 이루므로, 크기가 짝수인 각 연결 성분을 최소 비용의 완전 매칭으로 나누어야 한다.보통6그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
확실한 베팅두 결과에 대한 배당들 가운데 일부를 골라 두 결과 각각의 총 수익에서 건 수를 뺀 값의 최솟값이 최대가 되도록 한다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
동아리방 보수각 방에는 클럽 하나, 각 클럽에는 방 하나를 배정하되 종빈이 비용에서 예산을 뺀 차액을 합계 X까지 부담할 때, 방을 받는 클럽 수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
거짓 카드각 카드가 아래에 있는 거짓 카드 수가 a_i 이상이라고 주장할 때, 거짓 카드가 정확히 K장이 되도록 N장을 배치한다. 문제에서 정한 순서로 출력하고 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
타타라몬수열이 주어질 때 각 값을 최대 두 번까지 골라 합을 최대로 만들고, 합이 최대인 선택들 중 사전순으로 가장 작은 부분수열을 출력한다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
개구리 유포자정해진 순서로 통신 채널이 하나씩 끊길 때, 매 공격 직전에 남아 있는 그래프의 최소 신장 숲 가중치를 구하고 연결되지 않으면 FAIL을 출력한다.보통6유니온 파인드그래프+2아직 제출이 없습니다5초512 MB채점 가능
소가 먹어버린 숙제소가 먹은 접두사 길이 K마다 남은 점수에서 최솟값 하나를 제거한 평균을 구하고, 그 평균이 최대가 되는 K를 모두 오름차순으로 출력한다.보통6배열누적 합+2아직 제출이 없습니다2초512 MB채점 가능
우유 측정측정값을 날짜순으로 정렬한 뒤, 각 갱신을 적용한 직후 최대 우유 생산량을 가진 소들의 집합이 바뀌는 날의 수를 센다.보통6정렬해시맵+2아직 제출이 없습니다2초512 MB채점 가능
유치원 사탕 나누기아이마다 정확히 한 명을 지목하고 지목 대상이 겹치지 않아 순열을 이룰 때, 각 아이가 받은 사탕과 자신이 지목한 아이가 받은 사탕의 차의 최댓값을 최소로 만드는 배정을 찾는다.보통6이분 탐색그리디+2아직 제출이 없습니다2초256 MB채점 가능
몰로코 빗코인 복권 (쉬운 버전)상금 w_i와 계속 확률 p_i를 가진 n개의 티켓을 골라, 받는 상금 합의 기댓값이 최대가 되도록 순서를 정하고 그중 사전순으로 가장 앞선 순열을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Moloco 배열 변환 (어려움)서로 다른 정수 n개로 이루어진 배열에서 각 위치 i마다 앞에 있으면서 A[i]보다 작은 원소의 개수를 세어 출력한다. n은 최대 100만이다.보통6세그먼트 트리이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
수영장 안전요원주어진 N개의 시간 구간 중 정확히 하나를 제거한 뒤, 남은 구간들이 덮는 시간의 총 길이를 최대로 만드는 값을 구한다.보통6구간정렬+1아직 제출이 없습니다2초512 MB채점 가능
소 대여 서비스각 소를 우유 생산에 쓸지 임대할지 정하고, 수량과 단가가 정해진 상점에 우유를 팔아 하루 수익을 최대로 만든다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
주사위 쌓기주사위 N개를 가장 적은 수의 탑으로 나눈다. 탑에서 위에서 i번째 주사위는 위에 놓인 주사위가 s_i개 이하여야 한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
미네크래프트일렬로 놓인 N개의 암석에서 곡괭이질 비용 K_i와 이동 비용 P, 예산 T가 주어질 때 캘 수 있는 최대 돌 개수를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
에리 카드공유 카드 N장과 팀 카드 N장이 주어지고 상대가 팀 카드 K장을 막아 우리 점수를 최소로 만들려 할 때, 우리가 얻을 수 있는 최대 점수를 구한다.보통6정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
CTP 왕국은 한솔 왕국을 이길 수 있을까?동맹은 왕국들을 연결 요소로 나누고, CTP 왕국이 속한 요소에서 시작해 한솔 왕국이 속한 요소를 제외한 다른 요소를 최대 K개까지 큰 것부터 합쳐 얻는 최대 세력을 구한다.보통6유니온 파인드그래프+2아직 제출이 없습니다1초512 MB채점 가능
애너그램 만들기길이가 같은 두 대문자 문자열 A와 B가 주어질 때, A의 각 위치를 알파벳 순환 증가시켜 B의 애너그램으로 만드는 최소 연산 횟수를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
퀘스트 중인 모험가완료한 퀘스트 번호 집합을 갱신하면서 [L, R] 범위에서 아직 완료하지 않은 정수의 개수를 구하는 문제입니다.보통6해시맵정렬+2아직 제출이 없습니다3초256 MB채점 가능
너 봄에는 캡사이신이 맛있단다N개의 스코빌 값을 정렬한 뒤 인접한 값의 차이에 (2^k - 1)과 2의 거듭제곱을 곱해 모두 더하고 1000000007로 나눈 나머지를 구한다.보통6정렬조합론+2아직 제출이 없습니다1초512 MB채점 가능
회의도착 시각을 초당 1의 비용으로 조정해 정확히 K명이 음이 아닌 정수 X에 대해 구간 [0, X] 안에 들어오도록 만들 때 최소 비용을 구한다.보통6슬라이딩 윈도우정렬+2아직 제출이 없습니다2초512 MB채점 가능
욱제는 결벽증이야!!1부터 N까지의 순열을 구간 뒤집기만으로 정렬하는 문제로, N*N번 이하의 뒤집기로 카드 i를 i번 위치에 놓아야 한다.보통6배열정렬+2아직 제출이 없습니다2초256 MB채점 가능
트리와 색깔각 정점에 색이 있는 루트 트리에서 f(v,c)를 v의 서브트리에서 색이 c 이하인 정점 수로 정의할 때, 모든 질의 답의 합을 1e9+7로 나눈 나머지를 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
사자는 여행왕이야!!N일의 기간과 M개의 고정된 여행 구간이 주어질 때, 서로 겹치지 않는 구간을 골라 여행하지 않는 날의 최장 연속 길이를 최소로 만드는 값을 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다2초512 MB채점 가능
XCorr비음수 희소 수열 두 개가 주어질 때, 주어진 이동 범위의 모든 t에 대한 상호상관 XCorr(t)의 합을 구한다.보통6누적 합수학+2아직 제출이 없습니다2초512 MB채점 가능
Train앞좌석 승객이 내리면 그 뒤 승객도 함께 내려야 하는 규칙에서, 태울 승객과 순서를 정해 최대 수익을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
수강신청각 과목의 학점이 0에서 5, 행복도가 -100에서 100일 때, 총 학점이 n_lo 이상 n_hi 이하가 되도록 과목을 골라 행복도의 합을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
회식 구호N명이 선호하는 음량이 주어질 때, 만족도가 X 이상인 회원이 최소 K명이 되는 가장 작은 음량 D를 찾아 정수나 기약분수로 출력합니다.보통6수학정수론+2아직 제출이 없습니다1초256 MB채점 가능
국수 팀 대회각 팀원의 끓이는 시간과 양념하는 시간이 주어질 때, 모든 국수가 완성되는 시간이 최소가 되도록 순서를 정한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
회의각 사람이 [Si, Ei] 구간에 회의실에 머무를 때, 구간이 겹치는 두 사람을 짝지어 최대한 많은 회의 쌍을 만든다.보통6그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
거울냥이는 죽어서 거울을 남긴다발사 순서가 정해진 N마리의 거울 고양이가 각자 네 방향으로 빔을 쏘고, 빔에 맞은 고양이는 죽으며 아래 칸에 거울을 남긴다. 끝까지 살아남는 고양이 수를 구한다.보통6시뮬레이션해시맵+2아직 제출이 없습니다1초1024 MB채점 가능
나무 재테크N×N 격자의 각 칸에서 나이별 나무를 관리하며 K년 동안 봄부터 겨울까지 영양과 번식을 시뮬레이션해 살아남은 나무 수를 구합니다.보통6시뮬레이션구현+2아직 제출이 없습니다0.3초512 MB채점 가능
평행육면체n장의 직사각형 판 중 6장을 골라 직육면체의 면을 만들 때, 마주 보는 면의 크기가 같아야 한다. 만들 수 있는 직육면체의 최대 부피를 구하고, 불가능하면 -1을 출력한다.보통6해시맵정렬+2아직 제출이 없습니다2초512 MB채점 가능
폐회식0행 양끝의 두 입구에 있는 사람에게 좌석을 배정한다. 각 사람이 이동 거리 안에서 자신의 좌석에 도착할 수 있으면 YES를 출력한다.보통6그리디정렬+1아직 제출이 없습니다5초512 MB채점 가능
Mortal Combat히어로를 한 명씩 보내서 보스를 쓰러뜨리는 문제이며, 잃는 히어로를 최소로 하는 순서를 찾고 불가능하면 -1을 출력합니다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
생일 소년직원 생일 주어진 비윤년 달력에서 겹치지 않고 직전 공백이 가장 긴 날짜를 고르며 동률이면 10월 27일 바로 뒤 날짜를 선택합니다.보통6배열정렬+2아직 제출이 없습니다1초512 MB채점 가능
재테크 설계비용과 일일 이익이 주어진 투자 수단을 사서 일수를 최소화하는 문제입니다. d 일 후 일일 이익의 합 곱하기 d 가 비용의 합 더하기 M 을 넘게 만드는 최소 d 를 찾습니다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
직선 두 개축에 나란한 직사각형들이 주어질 때, 두 수평선이 위변 또는 아래변에서 접하는 서로 다른 직사각형 수가 최대가 되도록 두 선을 고른다.보통6정렬배열+2아직 제출이 없습니다2초512 MB채점 가능
Random Index Vectors두 희소 벡터를 병합해 합과 곱을 구하고 두 벡터를 각각 k만큼 회전시켜 응축 형식으로 출력합니다.보통6투 포인터해시맵+2아직 제출이 없습니다2초512 MB채점 가능
피자 커터H개의 오른쪽 향한 절단과 V개의 위쪽 향한 절단의 끝점 좌표가 주어질 때, 절단이 만드는 피자 조각 수를 역방향 교차 쌍 개수와 오일러 공식으로 구합니다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
만족도 점수8명의 실력 점수를 두 경기로 나누고 각 경기의 네 명을 다시 두 팀으로 묶어 멤버별 만족도 최소값의 최댓값을 구한다.보통6완전 탐색구현+1아직 제출이 없습니다2초512 MB채점 가능
카드 게임민수는 서로 다른 M장의 파란 카드를 들고, 철수가 낸 K장의 카드 각각에 대해 그보다 큰 파란 카드 중 가장 작은 것을 내야 하며, 없으면 0을 출력한다.보통6이분 탐색그리디+2아직 제출이 없습니다1.2초512 MB채점 가능