문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 3227개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 스파이들격자 위에서 이동 경로를 시뮬레이션하며 각 스파이 좌표가 경로상의 위치와 체비셰프 거리 1 이내에 들었던 적이 있는지 구하는 문제입니다. | 보통4 | 시뮬레이션배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수색자동차가 매 단계 최소 한 칸 이상 이동하는 방향 목록을 따를 때 도달 가능한 모든 최종 위치를 격자에서 찾는 문제입니다. | 보통4 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다중 키 정렬안정 정렬로 이루어진 열 정렬 연산 수열이 주어질 때, 동일한 효과를 내는 가장 짧은 연산 수열을 구해야 합니다. | 보통4 | 배열그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 수수께끼동전을 앞에서부터 몇 개 가져와야 1부터 K까지 모든 금액을 부분집합 합으로 만들 수 있는지, 도달 가능한 구간을 확장하는 그리디 방법으로 구하고 불가능하면 -1을 출력합니다. | 보통4 | 그리디배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수열 줄이기인접한 두 원소를 합칠 때 비용이 둘 중 최댓값인 연산을 반복해 길이를 1로 줄일 때 필요한 최소 총 비용을 구합니다. | 보통4 | 그리디배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로봇 프로젝트목표 길이와 최대 백만 개의 막대 길이가 주어질 때, 합이 정확히 목표와 같은 두 막대를 찾아 길이 차이가 최대가 되는 쌍을 구하거나 불가능하면 danger를 출력합니다. | 보통4 | 투 포인터정렬+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 영화 수집DVD 더미에서 영화를 시청할 때마다 그 위에 쌓여 있던 DVD 개수를 출력하고 시청한 DVD를 맨 위로 옮기는 문제입니다. | 보통4 | 배열시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 나누어떨어지는 연속 부분 수열주어진 d로 나누어지는 연속 부분배열의 개수를 접두합의 나머지를 이용해 세는 문제입니다. | 보통4 | 누적 합해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 표N행 M열 표에서 각 열의 원소 곱을 계산해 가장 큰 곱을 가진 열의 번호를 구하고, 동률이면 더 큰 번호를 출력하는 문제입니다. | 보통4 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 오름세각 테스트 케이스마다 최대 10만 개의 주가 수열에서 가장 긴 엄격 증가 부분수열의 길이를 구하는 문제입니다. | 보통4 | 동적 계획법이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 대한민국동해안과 서해안 도시를 잇는 K개의 직선 고속도로가 서로 교차하는 지점의 개수를 구하는 문제로, 역순 쌍을 세는 방식으로 풀이합니다. | 보통4 | 정렬분할 정복+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 투어x좌표 순으로 정렬된 점들에 대해 왼쪽에서 오른쪽, 다시 오른쪽에서 왼쪽으로 가는 최단 이분 순회(bitonic tour)의 길이를 O(n^2) DP로 계산합니다. | 보통4 | 동적 계획법기하+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 콩도르세 역설b개의 순위 투표와 c명의 후보가 주어질 때, 과반의 투표에서 다른 모든 후보를 일대일로 이기는 후보를 찾는다. | 보통4 | 배열시뮬레이션+2 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| CD두 사람이 각각 오름차순으로 정렬된 CD 번호 목록을 가지고 있을 때, 양쪽 모두가 가진 CD 번호의 개수를 센다. | 보통4 | 투 포인터정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 유일한 눈송이정수로 주어진 눈송이 번호의 스트림에서 모든 값이 서로 다른 가장 긴 연속 구간의 길이를 구한다. | 보통4 | 슬라이딩 윈도우해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 루워터의 용용의 머리마다 그 머리를 벨 수 있을 만큼 큰 기사 중 가장 작은 기사를 배정해 지불하는 키의 합을 최소로 만든다. 불가능하면 패배를 출력한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 인터프리터10개의 레지스터와 1000워드 RAM을 가진 컴퓨터에서 세 자리 명령어를 해석해 실행하고, halt가 실행될 때까지 수행한 명령 수를 센다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 호주식 투표여러 차례에 걸쳐 선호 투표를 시뮬레이션한다. 매 라운드마다 최하위 후보를 탈락시키고 그 표를 이전해, 과반을 얻은 후보가 나오거나 동점이 될 때까지 센다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우키가 이기게 하라!5x5 보드에서 O를 두었을 때 O가 네 개 연속으로 완성되지 않으면서 X의 승리 지점을 막지도 않는 단 하나의 빈칸을 찾는다. | 보통4 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정처 없이 떠돌기격자 위에서 NPC 이동 스크립트를 시뮬레이션한다. 막힌 이동은 대기로 바꾸고, 스크립트가 순환이면 반복하고 아니면 역방향으로 실행해 T턴 뒤 지도를 출력한다. | 보통4 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트리뷰트 (에디터)버그가 있는 모달 편집기를 시뮬레이션한다. 키 입력이 주어지면 삽입, 삭제, 복제, 뒤집기, 커서 이동 명령을 적용한 뒤 커서 위치를 캐럿으로 표시한 최종 버퍼를 출력한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 인공 분쟁 (Artificial Strife)여러 규칙을 같은 격자에서 T턴 동안 동시에 시뮬레이션하고 충돌 시 알파벳 순으로 우선순위를 정한 뒤, 각 종의 최대 및 최소 개체 수를 출력한다. | 보통4 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Jugglefest사이트스왑 패턴의 처음 20번 던지기를 시뮬레이션하며, 공에 A, B, C 순서로 이름을 붙이고 같은 시각에 두 공이 겹치는지를 판정한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 파스칼의 여행각 칸의 숫자가 오른쪽 또는 아래로 이동할 칸 수를 정하는 n×n 보드에서 왼쪽 위에서 오른쪽 아래로 가는 경로의 수를 센다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Colorville색 칠해진 보드에서 카드를 뽑아 말을 앞으로 옮기는 게임을 모의 실행해 승자나 무승부를 판정한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Instruens Fabulam각 열의 정렬 방식을 지정하는 헤더를 읽고 테두리와 열 너비, 정렬을 갖춘 표를 출력한다. | 보통4 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Mapmaker배열 선언의 경계와 원소 크기를 읽고, 각 참조의 물리 주소를 행 우선 주소 공식으로 계산한다. | 보통4 | 배열수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 포트폴리오 재조정각 기간마다 고정 수수료, 비율 수수료, 수익률을 종목별로 적용하고 NREBALANCE 기간마다 잔액을 모아 원금 비율로 재분배한 뒤, 최종 잔액을 소수 둘째 자리까지 출력한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 나무 블록숫자 조각들로 이루어진 문자열이 1번 조각으로 시작해 2번 조각으로 끝나고 인접한 모든 모서리 쌍이 맞물리는 올바른 배열인지 판정한다. | 보통4 | 구현문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 조니는 여전히 덧셈을 못한다N 곱하기 N 격자의 모든 칸이 행 라벨과 열 라벨의 합으로 표현되는지 판별한다. N은 최대 10이다. | 보통4 | 배열수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 파블로 스퀘어슨의 고민단위 정사각형 N개를 기존 정사각형에 네 방향 중 하나로 차례로 붙이는 기록이 주어질 때, 완성된 도형의 너비와 높이를 구한다. | 보통4 | 시뮬레이션배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 진귀한 별미음식 가치가 나열된 수열에서 이웃한 두 위치를 함께 고르지 않으면서 고른 값들의 합이 최대가 되도록 선택한다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 생태계먹이사슬 순서로 번호가 매겨진 각 종의 개체수와 개체당 먹이량이 주어질 때, 번호가 작은 종부터 차례로 먹이 활동을 시뮬레이션하여 살아남은 개체수를 구한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로테이트K개씩 나눈 각 구간을 회전시키는 연산과 전체를 회전시키는 연산의 역순을 적용해 초기 수열을 복원한다. | 보통4 | 구현시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 샷 더 박스 I목표 합과 오름차순으로 정렬된 열린 카드 값들이 주어질 때, 합이 목표가 되는 부분집합 중 정렬했을 때 사전순으로 가장 큰 것을 고른다. | 보통4 | 백트래킹배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동전 수집로봇이 격자의 왼쪽 위에서 오른쪽 아래로 오른쪽이나 아래로만 이동할 때 주울 수 있는 동전의 최대 개수를 구한다. | 보통4 | 동적 계획법행렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다음 순열정수 A가 주어질 때 A의 숫자를 재배열해 만들 수 있는 수 중 A보다 큰 가장 작은 수를 구하고, 없으면 USELESS를 출력합니다. | 보통4 | 배열문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| AC정수 배열에 R(뒤집기)과 D(앞 원소 버리기) 명령을 순서대로 적용해 결과를 출력하고, 빈 배열에 D를 쓰면 error를 출력한다. | 보통4 | 구현배열+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 행성 탐사정글, 바다, 얼음으로 이루어진 격자가 주어질 때, 여러 직사각형 질의에 대해 각 지형의 칸 수를 세어 출력한다. | 보통4 | 누적 합배열+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 피자원형 도로 위 상점 위치들과 배달 지점들이 주어질 때, 각 지점에서 가장 가까운 상점까지의 거리 합을 구한다. | 보통4 | 이분 탐색배열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 토네이도!원형으로 배열된 N개의 기둥 중 서 있는 기둥과 부서진 기둥이 주어질 때, 서 있는 기둥 사이의 와이어 길이가 4미터를 넘지 않도록 채워야 하는 부서진 기둥의 최소 개수를 구한다. | 보통4 | 그리디배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 형제들여러 명의 상속인이 원형 순서로 맞물린 격자에서, 각 전투마다 상하좌우 이웃 중 이전 번호 상속인의 땅이 있으면 그 땅으로 바뀌는 규칙을 K번 적용한 뒤 격자를 출력한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 내 유전자는 어디에?항등 유전체에 여러 번의 역전을 순서대로 적용한 뒤, 질의한 유전자 각각의 최종 위치를 출력한다. | 보통4 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 주사위주사위 합만큼 말을 전진시키고, 함정 칸에 정확히 멈추면 다음 차례를 쉬며, 마지막 칸을 지나치는 사람이 이기는 보드 게임을 시뮬레이션한다. | 보통4 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소들의 도로 횡단두 소의 경로가 왼쪽에서 오른쪽 순서가 출발과 도착에서 뒤집힐 때 교차한다고 할 때, 다른 소와 전혀 교차하지 않는 소의 수를 센다. | 보통4 | 정렬배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 만나서 인사하기두 소가 일직선 위를 단위 속력으로 걸을 때, 헤어졌다가 다시 만나는 횟수를 세고 출발 시점은 제외한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 아이폰 9S한 가지 용량을 원하는 사람을 모두 줄에서 제거한 뒤, 남은 줄에서 같은 용량이 연속으로 이어지는 가장 긴 구간의 길이를 출력한다. 제거할 용량을 골라 이 길이를 최대로 만들어야 한다. | 보통4 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 밧줄 접기밧줄 위 정수 위치에 매듭이 있을 때, 겹치는 구간의 모든 매듭이 다른 매듭으로 정확히 반사되는 접는 위치의 수를 센다. | 보통4 | 배열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 건초 더미 쌓기주어진 각 구간의 모든 더미에 건초를 하나씩 추가한 뒤, N개 더미 높이의 중앙값을 구한다. | 보통4 | 누적 합배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Moo Sick길이 C인 연속 구간마다 값을 정렬하고 최솟값을 뺀 모양이 주어진 화음의 모양과 같은 시작 위치를 모두 찾는다. | 보통4 | 배열정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 북클럽소 N마리의 NQ개 문항 응답이 주어질 때, P개의 (문항, 답) 조건을 모두 만족하는 소의 수를 센다. | 보통4 | 해시맵구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소 화재 대피 훈련N마리의 소가 원형으로 앉아 각자 자기 번호만큼 시계 방향으로 이동하는 과정을 시뮬레이션하고, 소방 훈련을 끝내는 소의 번호를 구한다. | 보통4 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 베시의 체중 문제N개의 건초 더미 무게와 한도 H가 주어질 때, 각 더미를 최대 한 번씩 골라 H를 넘지 않으면서 만들 수 있는 최대 총 무게를 구한다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 기사도 있는 소장애물이 있는 X 곱하기 Y 격자에서 나이트 이동으로 시작 칸에서 건초 더미까지 가는 최소 점프 횟수를 구한다. | 보통4 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소들의 파친코R개의 행으로 이루어진 삼각형 모양의 못 점수가 주어질 때, 맨 위 못에서 시작해 각 단계마다 바로 아래 두 못 중 하나로 내려가며 마지막 행까지 도달하는 경로의 최대 합을 구한다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 음표음표 길이들이 타임라인을 연속 구간으로 나눌 때, 주어진 시각을 덮는 1부터 시작하는 음표 번호를 각 질의마다 구한다. 누적 합과 이분 탐색을 쓴다. | 보통4 | 누적 합이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이기적인 방목N개의 구간이 주어질 때, 서로 겹치지 않도록 고를 수 있는 구간의 최대 개수를 구한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 연주 중인 음표 찾기음 길이로 나뉜 타임라인에서 주어진 박자가 어느 음에 속하는지, 누적 합을 이분 탐색으로 찾아 답한다. | 보통4 | 누적 합이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 초콜릿 구매각 초콜릿 종류의 가격과 그 종류를 원하는 소의 수가 주어질 때, 예산 B로 최대한 많은 소를 만족시키는 수를 구한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 긴 공통 연속 부분 수열두 정수 수열이 주어질 때, 양쪽에 모두 나타나는 가장 긴 연속 구간의 길이를 구한다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 넓은 산높이 수열이 주어질 때, 감소하지 않다가 증가하지 않는 연속 구간 중 가장 긴 것의 길이를 구한다. 골짜기 지점은 양쪽 산에 모두 포함된다. | 보통4 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 넓은 산 찾기높이 수열이 주어질 때, 증가하다가 감소하는(각 구간에서 같은 값 허용) 가장 긴 연속 구간의 길이를 구한다. 한쪽으로만 증가하거나 감소하는 구간도 산으로 인정한다. | 보통4 | 배열투 포인터+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 잔혹한 수학 선생님N의 P제곱을 정확히 계산한 뒤, 결과를 한 줄에 70자리씩 나누어 출력하고 앞의 0은 쓰지 않는다. | 보통4 | 수학구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Look Up각 소에 대해 H_i보다 키가 큰 뒤쪽 소 중 가장 앞선 소의 번호를 구하고, 없으면 0을 출력한다. | 보통4 | 스택배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 유행을 타는 소들유행의 매력도 L이 저항값 이상이 되면 소가 참여하고, 참여할 때마다 L이 K만큼 오른다. 최종 참여하는 소의 수를 구한다. | 보통4 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 책장 2소 20마리의 키와 책장 높이 B가 주어질 때, B 이상이 되는 부분집합 합의 최솟값에서 B를 뺀 값을 구한다. | 보통4 | 완전 탐색비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 선거철각 소는 1차 투표수 A와 2차 투표수 B를 가지며, A 기준 상위 K마리가 2차에 진출한 뒤 그중 B가 가장 큰 소가 당선된다. 당선된 소의 번호를 출력한다. | 보통4 | 정렬배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 저녁 먹는 소들1과 2로 이루어진 수열이 주어질 때, 오름차순이 되도록 바꿔야 하는 값의 최소 개수를 구한다. | 보통4 | 동적 계획법누적 합+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 장거리 달리기지형 문자열과 단위 시간이 주어질 때, 왕복 시간이 M초 이내인 가장 먼 구간 번호 k를 구한다. | 보통4 | 배열누적 합+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 호수 만들기각 3x3 스톰프 명령에서 블록의 최댓값에서 D를 뺀 높이로 블록을 평탄화하고, 마지막에 높이가 E보다 낮은 칸의 물 깊이에 72*72를 곱해 합을 구한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 배고픈 소들소의 브랜드가 나열된 수열이 주어질 때, 순서를 지키면서 각 값이 이전 값보다 큰 가장 긴 부분 수열의 길이를 구한다. | 보통4 | 동적 계획법이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 게임와일드카드가 섞인 최대 10개의 글자 타일과 최대 50000개의 단어 사전이 주어질 때, 타일로 만들 수 있는 단어를 사전 순서대로 모두 출력한다. | 보통4 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 먹이 퍼즐최대 21개의 통 크기와 칼로리 한도가 주어질 때, 한도를 넘지 않으면서 합이 가장 큰 부분집합을 고른다. | 보통4 | 완전 탐색비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 건초 더미 탑너비와 너비, 너비와 폭이 모두 다른 지푸라기 최대 20개가 주어질 때, 아래에 놓인 것이 위에 놓인 것보다 너비와 폭이 모두 엄격히 큰 조건을 만족하는 가장 긴 사슬의 길이를 구한다. | 보통4 | 동적 계획법정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 건초 1+1 할인고급 건초 N개를 모두 사고, 각 무료 건초가 자신과 짝지은 고급 건초보다 엄격히 작도록 저급 건초 M개를 최대한 짝지어 N에 더한 값을 출력한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 퍼즐글자 격자와 단어 목록이 주어질 때, 각 단어가 시작하는 칸과 8방향 중 읽는 방향을 찾고 행, 열, 방향 순으로 가장 앞선 위치를 출력한다. | 보통4 | 배열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 최적의 행렬 곱셈 순서행렬 사슬의 각 행과 열 크기가 주어질 때, 전체 곱을 계산하는 데 필요한 최소 스칼라 곱셈 횟수를 구한다. | 보통4 | 동적 계획법행렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이양식 투표순위 투표를 이용한 결선투표를 모의 실험한다. 무효표를 제외하고 매 라운드 최소 득표 후보를 탈락시키며 당선자나 동률 후보를 출력한다. | 보통4 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 경계선 그리기반시계 방향으로 닫힌 격자 경로가 주어질 때, 경로 밖에 있으면서 경로와 변을 공유하는 정사각형을 표시하고 32x32 비트맵을 출력한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| M*A*S*HP명이 줄을 선 상태에서 카드에 적힌 수만큼 세어 사람을 제거하는 과정을 X명이 남을 때까지 반복하고, 남은 사람의 원래 번호를 오름차순으로 출력한다. | 보통4 | 시뮬레이션배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 메시지 라우팅최대 10개 MTA의 라우팅 테이블에서 와일드카드 규칙을 순서대로 대조하며 메시지를 전달하고, 지역 배달이나 순환 경로, 경로 없음을 판정한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Cowculations각 서판에서 다섯 기호 소 수에 세 가지 연산(덧셈, 오른쪽 시프트, 왼쪽 시프트, 무연산)을 적용한 뒤, 왼쪽을 V로 채운 결과가 여덟 기호 값과 같은지 확인한다. | 보통4 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 외교 특권홀수 개의 점이 원형 순서로 주어질 때, 인접한 두 점을 잇는 선분의 중점을 순서대로 구해 소수점 여섯 자리까지 출력한다. | 보통4 | 기하구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수상한 주식주식 가격과 초기 자금이 주어질 때, 하루에 살 수 있는 만큼 정수 주식을 사서 이후 날짜에 모두 팔아 얻을 수 있는 최대 이익을 구한다. | 보통4 | 배열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 증권 거래소각 종목마다 모든 호가에 대해 가격 조건을 만족하는 반대편 에이전트를 입력 순서대로 출력한다. | 보통4 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행사 달력N일짜리 옛 일정과 새 일정이 주어질 때, 각 목표 날짜를 제자리에 놓는 앞부분 뒤집기 요청의 크기를 순서대로 출력한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Emag eht htiw Em Pleh백과 흑의 기물 목록이 주어지면 밝은 칸과 어두운 칸을 교대로 채워 8x8 체스판을 ASCII 아트로 출력한다. | 보통4 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 올해의 바보 선발 대회!각 테스트마다 n!(n은 366 이하)의 십진 표현에서 선택한 숫자가 몇 번 나오는지 센다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 수식 계산기문자 변수와 이항 +, - 및 전위/후위 ++, --로 이루어진 C 스타일 수식을 계산한 뒤 결과와 등장한 변수의 최종 값을 출력한다. | 보통4 | 문자열시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행복한 지렁이돌이 놓인 격자에서 길이가 2 이상인 가로 및 세로 빈 칸 연속 구간의 개수를 센다. | 보통4 | 정렬구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다리를 건너는 기차다리 위에 동시에 최대 4량이 있을 수 있을 때, 연속한 4량의 무게 합이 제한을 넘지 않도록 건널 수 있는 가장 긴 접두사를 구한다. | 보통4 | 슬라이딩 윈도우배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트럭 운전사의 여정 계획고정된 모텔과 추가 모텔의 위치가 주어질 때, 하루 이동 거리가 A 이상 B 이하가 되는 숙박 순서의 가짓수를 센다. | 보통4 | 동적 계획법배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 오델로세 가지 초기 배치 중 하나로 시작해 8x8 오델로 보드에서 최대 30번의 수를 시뮬레이션한 뒤, 마지막 흑과 백 디스크 개수를 출력한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 평면도벽과 바닥 칸으로 이루어진 격자에서 연결된 방의 크기를 구해 큰 방부터 순서대로 바닥재를 깔고, 바닥재를 받은 방의 수와 남은 양을 출력한다. | 보통4 | DFS정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다리 건너기줄을 선 사람들을 최대 M명씩 연속된 그룹으로 나눌 때, 각 그룹의 비용은 가장 느린 사람의 시간이며, 총 비용을 최소로 만든다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 긴 나눗셈큰 정수를 자리 이동과 반복 뺄셈으로 하는 필산 나눗셈 방식으로 나눠 몫과 나머지를 구한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 최대 거리두 비증가 수열 X와 Y가 주어질 때, j >= i이고 Y[j] >= X[i]를 만족하는 가장 큰 j - i를 구한다. | 보통4 | 배열투 포인터+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금고 해제사위치가 맞는 숫자 개수와 위치는 틀리지만 포함된 숫자 개수를 담은 최대 10개의 추측이 주어질 때, 비밀 4자리 코드가 유일한지, 불가능한지, 여러 개인지 판정한다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 월도를 찾아라문자 격자와 단어 목록이 주어질 때, 각 단어를 여덟 방향 중 하나의 직선으로 찾아 첫 글자의 위치를 출력하고, 없으면 격자의 마지막 칸을 출력한다. | 보통4 | 배열문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 할아버지의 로또 게임일별 복권 지출과 당첨금이 주어질 때 전체 손익의 부호, 하루 최대 손실, 연속 구간 최대 누적 손실을 구한다. | 보통4 | 배열누적 합+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |