문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 5676개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 끔찍한 마감일각 과제의 소요 시간과 마감 시각이 주어질 때, 모든 마감을 지킬 수 있는 가장 늦은 시작 시각을 구한다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 회사에 있는 사람출입 기록에서 enter와 leave 기록을 보고 현재 회사에 남아 있는 사람의 이름을 사전 역순으로 한 줄씩 출력한다. | 보통4 | 해시맵정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 먹을 것인가 먹힐 것인가두 종류 생물 A와 B의 크기 목록이 주어질 때 A가 B보다 엄격히 큰 쌍의 개수를 센다. | 보통4 | 정렬투 포인터+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 호텔각 팀에 대해 선호하는 침대 크기 분류에 속하고 인원을 수용할 수 있는 호텔 중 가장 저렴한 곳을 고르며, 비용이 같으면 침대 크기가 큰 곳, 그다음 입력 순서가 빠른 곳을 택한다. | 보통4 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 최소 교환 횟수서로 다른 소문자로 이루어진 문자열마다 임의의 두 문자를 교환하는 연산으로 알파벳 순서로 정렬하는 최소 교환 횟수를 구한다. | 보통4 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 판매 보고서상품, 판매점, 수량으로 이루어진 N개의 판매 기록이 주어지면 상품을 열로, 판매점을 행으로 하는 합계 표를 출력한다. | 보통4 | 정렬해시맵+2 | 아직 제출이 없습니다 | 4초 | 128 MB | 채점 가능 |
| 카누카누의 최대 무게와 각 참가자의 몸무게가 주어질 때, 모든 사람을 태우는 데 필요한 최소 카누 수를 구한다. | 보통4 | 그리디투 포인터+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 삼각형주어진 선분 길이들 중 세 개로 만들 수 있는 삼각형의 최대 둘레를 구하고, 삼각형이 없으면 NIE를 출력한다. | 보통4 | 정렬그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 격자 색칠 수수께끼n x n 판의 각 행과 열에 칠할 칸 수가 주어질 때 조건을 만족하는 칠하기가 가능한지 판정한다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동전1부터 n까지 크기의 동전을 각 동전이 들어가는 슬롯에 모두 배치하는 경우의 수를 1000000007로 나눈 나머지를 구합니다. | 보통4 | 정렬조합론+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 병사들서로 구별되는 n명의 병사를 키 순서대로 세우는 경우의 수를 구해 마지막 네 자리 숫자를 출력합니다. | 보통4 | 조합론수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 달러와 유로달러 기준 정렬 절차에 따라 2n-1개 지갑 중 n개를 골라 달러와 유로 합계를 각각 절반 이상 확보합니다. | 보통4 | 정렬시뮬레이션 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 좀비들 사이의 인디아나 존스좀비는 매 턴 최단 경로를 따라 1번 방으로 한 칸씩 다가가며, K를 초과해 도착하는 첫 턴이 있는지 판정합니다. | 보통4 | BFS최단 경로+1 | 아직 제출이 없습니다 | 6초 | 128 MB | 채점 가능 |
| 시험 준비각 시험일 전에 준비일을 배치하고 가장 이른 시험보다 며칠 먼저 공부를 시작해야 하는지 구합니다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 맞추기주어진 대문자 단어의 철자를 재배열한 사전식 순서에서 바로 다음 단어를 구하고 이미 마지막이면 그대로 출력합니다. | 보통4 | 문자열정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행운의 빛점광원이 각 선분으로 x축에 만드는 그림자를 제외하고 남는 밝은 구간 개수를 셉니다. | 보통4 | 기하구간+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우주 측량선 하코다테마루상한 이하에서 세제곱수와 사면체수의 합으로 표현되는 가장 큰 연료 개수를 구합니다. | 보통4 | 완전 탐색정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 호텔 예약체크아웃한 객실이 C분 청소 후 다시 배정될 때 모든 예약을 수용하는 최소 객실 수를 구합니다. | 보통4 | 구간정렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 투표 프로토콜라운드마다 아직 뽑히지 않은 후보 중 각 유권자의 최상위 지지를 집계해 최다 득표자부터 k명을 알파벳 순 동점 처리로 뽑습니다. | 보통4 | 시뮬레이션정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 네트워크 플래닝자신의 수요 70%와 이웃 도시 수요 10%를 합한 공급량이 가장 커지도록 신규 주유소 M개를 둘 도시를 고릅니다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 렌터카 관리 난항스파이별 대여 기록을 순서대로 처리해 규칙을 어긴 경우 INCONSISTENT를, 아니면 합산 요금을 이름순으로 출력합니다. | 보통4 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 프로그래밍 대회 전용 부지가격이 비싼 땅부터 해마다 한 필지씩 산 총액을 계산하고 예산을 넘으면 Too expensive을 출력합니다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 책 나눠주기신청 구간 안에 남은 책을 한 권씩 배정해 책을 받는 학생 수를 최대로 구합니다. | 보통4 | 그리디구간+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 외곽 껍질과 내부 껍질 사이의 면적최대 1000개 점에 대해 볼록 껍질을 두 번 구하고 모서리 정점을 제외한 뒤 두 다각형의 면적 차이를 출력합니다. | 보통4 | 기하정렬 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| uHunt제출을 시간 순서대로 처리해 개인 최고 기록 기준으로 1위의 시간과 제출자의 순위를 출력하고 기록을 경신하지 못한 제출은 무시합니다. | 보통4 | 정렬해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 걷기출발 시각이 서로 다른 사람들이 일정한 속도로 길을 걸을 때 늦게 출발하고 먼저 도착하는 쌍을 친구라 하며 모든 쌍이 친구인 가장 큰 집단 크기를 구합니다. | 보통4 | 동적 계획법정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 느려지는 베시시간이나 거리 조건에 따라 속도가 1/(k+1)로 떨어지는 베시가 1000미터를 달린 총 시간을 구해 가장 가까운 초로 반올림합니다. | 보통4 | 시뮬레이션정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 추출각 입력 줄을 소문자로 바꾸고 구두점 이웃 규칙에 따라 단어를 잇거나 나눈 뒤 정렬된 고유 단어를 출력합니다. | 보통4 | 문자열정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 자동 완성각 질의 접두사로 시작하는 사전 단어를 알파벳순으로 세어 K번째 단어의 원래 번호를 출력합니다. | 보통4 | 트라이정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 들판에 물 대기비용이 C 이상인 파이프로 모든 밭을 연결하는 최소 총비용을 구하고 불가능하면 -1을 출력합니다. | 보통4 | 최소 신장 트리유니온 파인드+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 게으른 백곰직선 위 한 점을 골라 거리가 K 이하인 양동이의 얼음 합을 가장 크게 합니다. | 보통4 | 슬라이딩 윈도우정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 순열의 inversion 개수1부터 n까지 순열에서 앞에 있는 큰 수가 뒤에 있는 작은 수와 이루는 쌍 개수를 구합니다. | 보통4 | 분할 정복정렬 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 라미큐브14장의 타일에서 점수가 가장 높은 그룹이나 런을 찾아 동점자는 정렬된 타일 순서로 가려 출력합니다. | 보통4 | 완전 탐색정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 단위N-1개의 환산 관계가 주어지면 단위를 큰 순서대로 정렬하고 가장 큰 단위를 1로 둔 환산식을 출력합니다. | 보통4 | 그래프정렬+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 판게아 1새 도로가 추가될 때마다 모든 도시를 잇는 최소 총 길이를 구하고 테스트 케이스별로 m개 값을 XOR합니다. | 보통4 | 최소 신장 트리유니온 파인드+1 | 아직 제출이 없습니다 | 20초 | 256 MB | 채점 가능 |
| 강의실 배정N개 수업의 시작과 종료 시각이 주어질 때 겹치는 수업이 같은 교실을 쓰지 않도록 필요한 최소 교실 수를 구합니다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 군사 이동두 도시를 잇는 경로 가운데 가장 좁은 도로가 가장 넓은 경로를 찾아 그 너비를 출력합니다. | 보통4 | 최소 신장 트리유니온 파인드+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 도시 계획주어진 도달 가능성 행렬과 일치하는 가장 작은 일방통행 도로망을 상호 도달 그룹 내부 순환과 그룹 사이 직접 간선으로 복원합니다. | 보통4 | 그래프행렬+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 유치원 소풍0, 1, 2로 이루어진 줄을 0 다음 1 다음 2 순서로 바꾸는 데 필요한 최소 인접 교환 횟수를 구합니다. | 보통4 | 정렬누적 합 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 닥터 후의 연회주어진 희망 차수와 일치하는 대화 그래프를 정해진 절차대로 만들거나 fail을 출력합니다. | 보통4 | 그래프그리디+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 대회Alice와 Bob이 순서대로 풀 수 있는 문제를 모두 풀 때 자리 교체의 최솟값을 구합니다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 삼각형두 삼각형이 하나의 직사각형을 대각선으로 잘라 얻을 수 있는 합동인 직각삼각형인지 판정합니다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 탁월함모든 학생을 두 명씩 짝지어 가장 작은 팀 점수 합이 최대가 되도록 합니다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 선분 위의 점수직선 위 N개 점 가운데 M개 닫힌구간마다 안에 들어가는 점 개수를 구합니다. | 보통4 | 이분 탐색정렬 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 높은 카드가 이긴다엘시가 순서대로 내는 카드를 보고 베시가 가진 N장 카드를 각 라운드에 배치해 더 높은 카드로 이기는 횟수를 최대로 만듭니다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 화난 소 (실버)K마리 소가 폭발 반경 R로 수직선 위 N개 건초 더미를 모두 덮도록 가장 작은 정수 R을 구합니다. | 보통4 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 마일리지 수강신청각 과목 경쟁자의 점수와 정원을 보고 동점 승리 조건으로 과목당 1부터 36점을 써서 m점으로 가장 많은 과목을 수강합니다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 부분합의 합 (작은 문제)배열의 모든 연속 부분배열 합을 정렬한 뒤 정렬된 목록의 구간 합 질의에 답합니다. | 보통4 | 정렬누적 합 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| CD에 파일 담기용량이 X인 디스크에 파일을 최대 두 개씩 담아 전체 파일을 가장 적은 디스크에 저장합니다. | 보통4 | 그리디투 포인터+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 데이터 담기합이 디스크 용량을 넘지 않도록 파일을 최대 두 개씩 묶어 디스크 수를 최소화합니다. | 보통4 | 그리디투 포인터+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 고리 잇기 (작은 문제)빨간색과 파란색 조각을 같은 개수씩 큰 길이부터 골라 매듭 손실분을 빼고 가장 긴 교대 고리를 만듭니다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 문자 입력 타수 최소화각 문자를 키와 위치에 배정해 빈도 곱하기 누름 횟수의 합이 최소가 되도록 배치한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 최소 스칼라곱 (작은 입력)두 벡터의 좌표를 임의로 바꿔 내적이 최소가 되게 만들고 그 값을 출력한다. | 보통4 | 정렬그리디+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 최소 스칼라 곱 (Large)길이가 같은 두 정수 벡터의 좌표를 임의로 재배열해 스칼라 곱이 최소가 되게 만들고, 그 최솟값을 각 테스트 케이스마다 구한다. | 보통4 | 정렬그리디+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 열차 시간표 (Small)하루치 시간표와 회차 시간이 주어질 때, 두 역에 각각 몇 대의 차량을 미리 대기시켜야 하는지 최솟값을 구한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 열차 시간표 (Large)각 열차의 출발과 도착 시각, 그리고 회차 시간이 주어질 때, 시간표를 소화하는 데 A역과 B역에 각각 몇 대의 열차를 배치해야 하는지 구한다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 곰을 위한 레스토랑도착한 곰은 원하는 좌석 번호 이상이면서 이미 앉은 모든 곰과 d 이상 떨어진 빈 의자 중 가장 작은 번호에 앉는다. | 보통4 | 구현그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 치즈버거 바로잡기1부터 n까지의 순열이 주어질 때, 네 부분을 c,a,d,b 순서로 재배열하는 연산을 최소 몇 번 적용해야 1,2,...,n으로 정렬되는지 구한다. | 보통4 | BFS완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 꿀 모으기N개의 벌집에 든 꿀의 양, M ml 용량의 단지, 최대 K번의 이동이 주어질 때 모을 수 있는 꿀의 최대 총량을 구한다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 접두사 배열문자열의 모든 접두사를 사전순으로 정렬한 뒤, 각 접두사가 끝나는 위치를 순서대로 출력한다. | 보통4 | 정렬문자열+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Q-인덱스n개의 논문 인용 횟수가 주어질 때, 인용 횟수가 k 이상인 논문이 k개 이상이고 나머지가 k 이하인 가장 큰 k를 구한다. | 보통4 | 정렬배열 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 재배치주어진 배열의 순서를 마음대로 정해 n에서 차례로 빼면서 n이 0 이하가 될 때 멈출 때, 얻을 수 있는 가장 작은 반환값을 구한다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 하늘에서 정의가 빗발친다!각 로봇의 좌표와 미사일 속도가 주어질 때, 명중 시간(거리를 속도로 나눈 값) 순서로 로봇 번호를 출력하고 시간이 같으면 작은 번호를 먼저 출력한다. | 보통4 | 정렬수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 안전 구역 삼각형막대 N개의 길이가 주어질 때, 세 개를 골라 넓이가 양수인 삼각형을 만들 수 있는지 판정한다. | 보통4 | 정렬그리디 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 막대 놀이길이별 막대 개수가 주어질 때, 각 막대를 최대 한 번 사용해 만들 수 있는 직사각형 개수의 최댓값을 구한다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 최소 추월 횟수최대 24대 차의 출발 순서와 도착 순서가 주어질 때, 출발 순서를 도착 순서로 바꾸는 최소 인접 교환 횟수를 구한다. | 보통4 | 정렬배열+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 짝이 다른 양말색깔별 양말 개수가 주어질 때, 서로 다른 두 색을 짝지어 만들 수 있는 최대 짝의 수를 구한다. | 보통4 | 그리디수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 연호서기 연도와 연호 및 연도를 대응시킨 불완전한 기록이 주어질 때, 각 질의 연도의 연호와 연도를 출력하고 어떤 기록도 해당 연도를 덮지 않으면 Unknown을 출력한다. | 보통4 | 배열정렬+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 삭삽 정렬한 번의 연산으로 원소 하나를 배열 끝으로 옮긴다. 배열을 정렬하는 데 필요한 최소 연산 횟수를 구한다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 탠덤 자전거드모지스탄과 페그랜드의 주민을 짝지어 각 쌍의 더 빠른 속도의 합이 최소 또는 최대가 되도록 만든다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 밀밭 수확1로 연결된 각 영역을 찾아 넓이 순으로 정렬한 뒤, 모든 칸에 해당 영역의 순번을 출력한다. | 보통4 | 그래프DFS+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 건초 더미 개수 세기서로 다른 N개의 건초더미 위치와 Q개의 구간 질의가 주어질 때, 각 폐구간 [A, B] 안에 들어가는 위치의 개수를 구한다. | 보통4 | 정렬이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 슬라임 합치기슬라임 N개를 둘씩 합치며 합쳐진 크기의 곱만큼 점수를 얻을 때 최대 총점을 구합니다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 포인트 카드각 카드에 2N칸 중 A개의 당첨 도장이 찍혀 있을 때, 도장을 1엔에 뒤집어 M-1장 이상을 N개 이상 당첨으로 만들어야 하며 최소 비용을 구한다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 기발한 복권1부터 49까지 각 숫자가 n개의 당첨 번호에서 몇 번 나왔는지 세고, 가장 자주 나온 여섯 개를 고르되 동점이면 7을 먼저, 그다음 작은 숫자를 선호한다. | 보통4 | 정렬배열 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 소수 게임각 플레이어가 말한 소수를 기록하며, 중복 소수는 1000점 감점이고 소수가 아닌 수를 말하면 상대가 자신의 세 번째로 큰 소수 또는 1000점을 얻는 게임을 시뮬레이션한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 조교는 새디스트야!!1부터 N까지의 순열이 주어질 때, 남은 수가 앞에서 뒤로 증가하도록 제거해야 하는 최소 원소 수를 구한다. | 보통4 | 동적 계획법이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| STOP USING MONEY게임 N개를 만족도 나누기 가격 비율로 정렬하고, 비율이 같으면 가격 오름차순, 가격도 같으면 번호 오름차순으로 정렬해 앞의 K개 번호를 출력한다. | 보통4 | 정렬수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 칠무해최대 천만 명의 학생 성적이 주어질 때 가장 낮은 성적 일곱 개를 오름차순으로 한 줄에 하나씩 출력한다. 일곱 번째 경계에서 동점이어도 정확히 일곱 개를 출력한다. | 보통4 | 정렬힙+2 | 아직 제출이 없습니다 | 10초 | 256 MB | 채점 가능 |
| MultiMax값이 -1000 이상 1000 이하인 카드 n장 중 2장 또는 3장을 골라 곱이 최대가 되도록 한다. | 보통4 | 정렬그리디+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 파티 게임각 테스트 케이스에서 손님 이름을 정렬했을 때 정확히 절반씩 나누는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다. | 보통4 | 문자열정렬+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 준마 2: 순항 속도 (Small)앞서 달리는 말들이 느린 말을 따라잡으면 속도를 맞추는 일방통행 도로에서, 애니가 목적지까지 다른 말을 추월하지 않고 유지할 수 있는 최대 일정 속도를 구한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 넉넉한 시럽 (스몰)최대 10개의 팬케이크 중 K개를 골라 반지름이 큰 것부터 쌓을 때, 파이로 나눈 노출 표면적의 최댓값을 구한다. | 보통4 | 완전 탐색정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 타로의 장보기물건 가격과 예산이 주어질 때, 서로 다른 두 물건의 합 중 예산을 넘지 않는 가장 큰 값을 구한다. | 보통4 | 투 포인터정렬+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 신입생 환영 주간각각 100000 이상 199999 이하인 작업 소요 시간과 조용한 구간 길이가 주어질 때, 작업을 구간에 맞게 짝지어 완료할 수 있는 작업 수의 최댓값을 구한다. | 보통4 | 그리디투 포인터+2 | 아직 제출이 없습니다 | 4초 | 512 MB | 채점 가능 |
| 지그재그K개의 단어와 N개의 글자가 주어질 때, 각 글자마다 그 글자로 시작하는 단어 중 지금까지 가장 적게 사용된 단어를 사전순 우선으로 골라 출력한다. | 보통4 | 정렬해시맵+2 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 가로등각각 좌우로 K미터를 비추는 가로등들이 있을 때, 1번부터 N번까지 모든 미터를 밝히기 위해 추가로 필요한 가로등의 최소 개수를 구한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 뷔페에서 접시 채우기접시 넓이와 각 음식의 단위 넓이당 가치, 가용 넓이가 주어질 때 일부를 잘라 담아 접시 위 가치 합을 최대로 만든다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 우유 생산량 측정세 마리 소가 7갤런에서 시작한다. 날짜별 변화 N개를 시간순으로 적용하면서, 최고 산출량을 가진 소의 집합이 바뀌는 날의 수를 센다. | 보통4 | 시뮬레이션정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 구간 색칠하기끝점이 모두 다른 n개의 닫힌 구간이 주어질 때, 겹치는 구간이 서로 다른 색을 받도록 하는 최소 색의 수를 구한다. | 보통4 | 정렬구간+2 | 아직 제출이 없습니다 | 3초 | 512 MB | 채점 가능 |
| 가장 잘 맞는 짝서로 다른 정수 최대 1000개가 주어질 때, 곱의 십진수 자리가 123처럼 연속해 증가하는 두 수의 곱 중 최댓값을 구하고, 그런 쌍이 없으면 -1을 출력한다. | 보통4 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 줄을 벗어난 소정렬된 줄에서 소 한 마리가 자리를 옮긴 배열이 주어질 때, 임의의 두 소를 교환해 다시 정렬하는 최소 횟수를 구한다. | 보통4 | 정렬그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| N과 M (7)서로 다른 N개의 수와 길이 M이 주어질 때, 같은 수를 여러 번 골라도 되는 길이 M의 수열을 모두 중복 없이 사전순으로 출력한다. | 보통4 | 백트래킹재귀+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N과 M (8)서로 다른 N개의 자연수와 길이 M이 주어질 때, 그 수들에서 중복을 허용해 뽑은 길이 M의 비내림차순 수열을 사전순으로 모두 출력한다. | 보통4 | 백트래킹정렬+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N과 M (9)중복이 있을 수 있는 N개의 수와 길이 M이 주어질 때, 각 수를 주어진 개수만큼만 사용해 만들 수 있는 서로 다른 길이 M의 수열을 사전순으로 출력한다. | 보통4 | 백트래킹정렬+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N과 M (11)N개의 수와 길이 M이 주어질 때, 같은 수를 여러 번 골라도 되는 길이 M의 수열을 중복 없이 사전순으로 모두 출력한다. | 보통4 | 백트래킹재귀+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| N과 M (12)N개의 수와 길이 M이 주어질 때, 같은 수를 여러 번 써도 되는 비내림차순 길이 M 수열을 모두 사전순으로 출력한다. | 보통4 | 백트래킹정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 발굽 축구소들을 위치순으로 정렬한 뒤, 가장 가까운 소에게 공을 넘기는 규칙에서 모든 소가 공을 한 번 이상 받도록 하는 최소 시작 공의 수를 구한다. | 보통4 | 정렬그래프+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 레모네이드 줄서기각 소가 견딜 수 있는 최대 대기 인원이 주어질 때, 줄에 남는 소의 수가 최소가 되도록 도착 순서를 정한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 낚이고 낚아라각 다각형에서 원점까지 가장 먼 꼭짓점의 제곱 거리를 구하고, 그중 K번째로 작은 값을 소수 둘째 자리까지 출력한다. | 보통4 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |