문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 3227개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| ALGEBRAN개의 수열이 주어질 때 전체 원소 개수, 두 수열에 모두 있는 값의 합, 그리고 인접한 두 수열을 같은 위치끼리 큰 값으로 합쳐 마지막에 남는 수열을 구한다. | 쉬움3 | 배열시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 꿈 열정 나눔재원이를 포함해 최대 M명이 되도록, 재원이의 스탯 합보다 큰 학생은 제외하고 팀을 구성해 스탯 합을 최대화한 뒤 선택한 학생 번호를 출력한다. | 쉬움3 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 눈사람같은 선수들의 두 시점 순위표가 주어질 때, 등수가 가장 많이 오른 선수들을 경기 종료 시점의 등수 순서대로 출력한다. | 쉬움3 | 해시맵배열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 지각생등교 시간 이후에 도착했고 선생님보다 늦거나 같은 시각에 들어온 학생 수를 센다. | 쉬움3 | 구현배열 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 유물 발굴각 유물 번호에 속한 1x1 조각들을 모두 감싸는 가장 작은 직사각형의 넓이를 구하고, 넓이가 가장 크면서 번호가 가장 작은 유물을 출력한다. | 쉬움3 | 해시맵배열+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 오버킬매 턴 살아있는 첫 몬스터에게 D만큼 피해를 주고, 오버킬 피해는 다음 몬스터 한 마리에게만 이어지는 전투를 시뮬레이션한다. | 쉬움3 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| Dishonest Lottery5개 숫자로 이루어진 10n번의 추첨을 읽고, 2n번을 초과해 등장한 숫자를 오름차순으로 모두 출력한다. | 쉬움3 | 배열해시맵+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Light Up전구가 배치된 n x n 라이트 업 격자가 주어질 때, 모든 빈칸이 밝혀지고 전구끼리 서로 비추지 않으며 숫자 칸마다 인접 전구 수가 정확히 맞는지 판정한다. | 쉬움3 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 래환이의 여자친구 사귀기 대작전가능한 한 늦게 시작하려면 며칠 차부터 다이어트를 시작할 때 감소량 합이 M 이상이 되는지 구하고, 불가능하면 -1을 출력한다. | 쉬움3 | 누적 합배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Horrendous Mistake값이 곧 인덱스인 배열에서 원소를 갱신할 때마다 모든 위치 i에 대해 a[a[i]]의 합을 출력한다. | 쉬움3 | 배열완전 탐색 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| Jumbled Scoreboardsn개의 점수판 쌍 (a, b)이 주어질 때, 각 팀의 점수가 줄어들지 않는 순서로 주어졌는지 판별한다. | 쉬움3 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pascal Multiple파스칼 삼각형의 처음 N+1개 행에서 이항계수가 K로 나누어떨어지는 항목의 개수를 센다. | 쉬움3 | 배열동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Sõnakuulelik TomN개의 장난감을 색에 따라 용량 K인 세 상자에 넣되, 해당 색의 상자가 가득 차면 다음 상자로 넘겨 넣고 각 상자의 내용을 순서대로 출력한다. | 쉬움3 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Sõnasnäki lahendamine사용할 수 있는 글자들과 허용된 단어 목록이 주어질 때, 그 글자들로 만들 수 있는 단어를 입력 순서대로 출력한다. | 쉬움3 | 해시맵문자열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 수열이에요?수열과 구간 [L, R]이 주어질 때, 그 구간만 재배치해서 전체 수열을 단조증가로 만들 수 있는지 판정한다. | 쉬움3 | 정렬그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Mouse Pursuit몇 초 전에 일어났는지로 시간이 주어진 사건들에서 최근 k초 안에 속하는 사건의 치즈와 영광 획득량을 부호까지 반영해 각각 합산한다. | 쉬움3 | 배열정렬+2 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| Oooh I See격자에서 여덟 방향이 모두 'O'인 '0' 칸을 찾아, 없거나 여러 개면 오류 메시지를 출력한다. | 쉬움3 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 행렬 게임두 N×N 행렬과 M개의 열 번호가 주어질 때, 각 라운드마다 행을 골라 절댓값 차이의 합이 최대가 되도록 만든다. | 쉬움3 | 배열그리디 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Fermatovi FakiniN명의 별명이 주어질 때 더 큰 무리에 가입한 미르코가 그 무리의 홀짝에 맞는, 사용되지 않은 가장 작은 자연수를 출력한다. | 쉬움3 | 구현배열+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Alternative Blockchain Algorithms최대 10^6개의 블록이 아이디, 부모 아이디, 금액으로 주어질 때 체인 연결이 올바른지와 잔액이 음수가 된 적이 없는지 확인하고 최종 잔액을 출력한다. | 쉬움3 | 구현시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Encryptastrophy키가 직전 평문 문자인 암호문이 주어지고 마지막 평문 글자를 알 때, 원래 평문을 복원한다. | 쉬움3 | 구현수학+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 시간표과목 배열과 좋아하는 과목, 싫어하는 과목 목록이 주어질 때, 같은 종류가 3교시 이상 연속된 구간마다 길이만큼 점수를 더하거나 빼서 총 선호도를 구한다. | 쉬움3 | 배열구현+1 | 아직 제출이 없습니다 | 1.5초 | 1024 MB | 지문만 제공 |
| Sort of Sort배열을 앞에서부터 보며 지금까지의 최댓값보다 크거나 같은 원소만 원래 순서대로 출력한다. | 쉬움3 | 배열구현 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Island Exploration격자에서 시작 칸에서 상하좌우로 이동해 도달할 수 있는 육지 칸의 수를 센다. | 쉬움3 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Diagnosis각 질병의 증상 집합과 진단된 질병 부분집합이 주어질 때, 그 증상들의 합집합이 환자의 전체 증상과 정확히 일치하는지 판정한다. | 쉬움3 | 해시맵배열+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Finaliści순위표에서 자격을 갖춘 상위 10명을 먼저 뽑고, 결선에 두 번 이상 나간 적 없는 선수 중 다음 10명을 뽑는다. | 쉬움3 | 구현정렬+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| 신묘마루의 요술망치4행 2열로 놓인 밥그릇 8개 중 햄버거가 처음 숨겨진 위치와 4가지 섞기 기술의 순서가 주어질 때, 햄버거의 최종 위치를 구한다. | 쉬움3 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 잃어버린 섬N×M 격자의 무늬를 재배열해 모든 행이 좌우대칭이 되도록 만들 수 있는지 판정한다. | 쉬움3 | 배열구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Hill Climb Racing트랙 높이 배열과 차량 가속도 a가 주어질 때, 모든 오르막 구간의 상승 폭이 1미터당 a 이하인지 판정한다. | 쉬움3 | 구현배열+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Cheese Touch건강한 사람, 감염자, 벽으로 이루어진 1차원 배열에서 p분마다 감염이 인접 칸으로 퍼질 때, t분에 도착하는 치료제가 모든 건강한 사람이 감염되기 전에 오는지 판정한다. | 쉬움3 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| snupc 문자열 (Easy)각 부분 문자열 쿼리마다 s, n, u, p, c를 각각 k개씩 순서대로 이은 f(k)가 부분 수열이 되는 최대 k를 구한다. | 쉬움3 | 이분 탐색누적 합+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Telescope Targeting작은 참조 격자와 이를 정확히 한 번 포함하는 더 큰 하늘 격자가 주어질 때, 참조 영상을 시야 중앙에 맞추기 위해 필요한 가로 및 세로 이동량을 구한다. | 쉬움3 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Weather Nodes모든 측정값의 평균에서 10.0도를 넘게 벗어난 측정값의 개수를 센다. | 쉬움3 | 배열수학+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Tic-Tac-Toe AI틱택토 판과 플레이어가 주어질 때, 그 플레이어가 세 칸을 이어 승리하게 되는 빈칸을 찾는다. | 쉬움3 | 배열시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Office Hours요일과 시간대별로 가능한 학생 수를 세고, 가장 많은 학생이 가능한 유일한 요일과 시각을 정해진 형식으로 출력한다. | 쉬움3 | 배열해시맵+1 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| Powering Teslopolis건물과 ERT로 이루어진 N×M 격자가 주어질 때, 모든 건물이 여덟 방향으로 인접한 칸 중 하나에 ERT를 두고 있는지 확인하고, 전력이 공급되지 않는 건물의 좌표를 행 우선 순서로 출력한다. | 쉬움3 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| snails수열이 0, 1, 2, 3으로 시작해 앞의 네 항을 더해 이어지는 사각나선(tetranacci) 패턴과 일치하는지 판정한다. | 쉬움3 | 구현배열 | 아직 제출이 없습니다 | 16초 | 2048 MB | 지문만 제공 |
| Multiple Choice정답 키와 각 학생의 답안을 읽어 맞은 개수를 세고, 주어진 기준에 따라 학생 ID와 점수를 정렬해 출력한다. | 쉬움3 | 구현정렬+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Polyominonal PuzzleN×M 격자에 놓인 연결된 X 조각과 Y 조각이 주어질 때, 두 조각이 맞닿은 변의 길이 합을 구한다. | 쉬움3 | 구현시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Form a Straight!1부터 9까지의 서로 다른 숫자 카드 다섯 장이 주어질 때, 한 장씩 원하는 숫자로 바꾸는 마법을 최소 몇 번 써야 연속된 다섯 숫자가 되는지 구한다. | 쉬움3 | 완전 탐색구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 횃불이의 모험격자 맵과 각 키에 할당된 이벤트, M개 프레임의 키 입력이 주어질 때 횃불이를 규칙대로 이동시켜 최종 위치를 출력한다. | 쉬움3 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 코끼리 15마리가 앞으로 돌진하면 어떻게 막을 건데코끼리 15마리가 순서대로 돌진한다. 길이가 정수인 당근 하나가 코 길이 이하인 코끼리를 모두 처리해야 하므로, 모든 돌진을 멈추는 최소 길이를 구한다. | 쉬움3 | 배열구현 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Call for Problems, Round 3n개의 난이도 값이 주어질 때, 고른 값들 사이의 차이가 모두 t 이상이 되도록 최대 개수의 부분집합을 고른다. | 쉬움3 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 좋은 구간정수 집합 S와 정수 n이 주어질 때, S의 원소를 포함하지 않으면서 n을 포함하는 구간 [A,B](A<B)의 개수를 구합니다. | 보통4 | 수학배열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 한 줄로 서기각 키에 대해 자신보다 큰 사람이 왼쪽에 몇 명 있는지 주어졌을 때, 키가 1부터 N까지인 사람들의 줄 순서를 역순 삽입으로 복원합니다. | 보통4 | 배열그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 부분수열의 합최대 20개의 정수로 이루어진 수열에서 합이 S가 되는 공집합이 아닌 부분수열의 개수를 구합니다. | 보통4 | 백트래킹완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 온라인 달걀 판매달걀 N개와 M명의 구매 희망가가 주어질 때, 해당 가격 이상인 고객이 모두 구매하되 최대 N개까지 팔 수 있는 상황에서 수익을 최대화하는 가격(동일하면 가장 낮은 가격)을 구합니다. | 보통4 | 정렬그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 임시 반장 정하기학년별 학급 정보가 주어질 때 가장 많은 학생과 같은 반이었던 학생을 찾고, 동률이면 번호가 가장 작은 학생을 출력합니다. | 보통4 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 커피숍 게임 2배열에서 구간 합을 구한 뒤 특정 위치의 값을 바꾸는 질의를 Q번 처리하는 문제입니다(구간의 시작과 끝이 뒤바뀔 수도 있습니다). | 보통4 | 세그먼트 트리누적 합+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 플랫폼 지지 기둥높이와 가로 구간이 주어진 여러 플랫폼에서, 양 끝에서 약간 안쪽에 세워지는 지지 기둥들의 총 길이를 바닥이나 더 낮은 플랫폼을 기준으로 계산합니다. | 보통4 | 시뮬레이션정렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 올바른 배열서로 다른 정수로 이루어진 배열에 연속된 다섯 정수가 포함되도록 추가해야 할 최소 원소 개수를 구합니다. | 보통4 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 인화철도 997기차 칸 사이의 방화재 양과 발화 칸이 주어질 때 목표 칸이 폭발하는 시간을 구하거나 폭발하지 않으면 gg를 출력합니다. | 보통4 | 누적 합시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 삼각형 만들기N개의 막대 길이 중 삼각형을 이루는 세 개를 골라 둘레의 합이 최대가 되도록 하고, 불가능하면 -1을 출력합니다. | 보통4 | 정렬그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 휴게소 세우기고속도로의 기존 휴게소 사이에 정수 위치로 M개의 휴게소를 추가로 지어, 인접한 휴게소 간 최대 구간 길이를 최소화하는 값을 이분 탐색으로 구합니다. | 보통4 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 물건 팔기구매자별 최대 지불 가능 금액과 배송비가 주어질 때, 이익을 내는 구매자들의 합을 최대화하는 판매 가격(동일하면 최소값)을 구합니다. | 보통4 | 완전 탐색정렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 기타리스트시작 음량에서 매 곡마다 정해진 값만큼 오르거나 내려야 할 때, 0과 M 사이를 유지하며 마지막 곡에서 가능한 최대 음량을 DP로 구합니다. | 보통4 | 동적 계획법배열 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 버블 정렬의 맞교환 횟수버블 정렬로 배열을 정렬할 때 발생하는 인접 교환 횟수를 구하는 문제로, 사실상 역순 쌍의 개수를 효율적으로 계산해야 합니다. | 보통4 | 정렬분할 정복+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 도로의 개수격자에서 (0,0)에서 (N,M)까지 오른쪽/위쪽 이동만으로 가는 최단 경로 중 공사 중인 도로를 피하는 경로 수를 구합니다. | 보통4 | 동적 계획법행렬+1 | 아직 제출이 없습니다 | 2초 | 16 MB | 채점 가능 |
| 랜선 자르기K개의 케이블 길이가 주어질 때, 각 케이블에서 나오는 조각 수의 합이 N개 이상이 되도록 하는 최대 정수 절단 길이를 이분 탐색으로 구합니다. | 보통4 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 매직 스퀘어 돌리기8개의 숫자로 이루어진 초기 배열에 네 가지 고정된 변환을 반복 적용해 목표 배열에 도달하는 최소 연산 횟수를 BFS로 구합니다. | 보통4 | BFS시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 같은 나머지수열이 주어질 때 모든 수를 나누었을 때 나머지가 같아지는 가장 큰 나눗수 D를 구하는 문제입니다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 다항식의 나머지주어진 다항식을 x^k + 1로 나눈 나머지 다항식을, x^k가 -1과 같다는 성질을 이용해 구하는 문제입니다. | 보통4 | 수학배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 대칭의 중심최대 1만 개의 정수 좌표 점 집합이 대칭의 중심점을 가지는지, 즉 각 점의 대응점이 집합에 존재하는지 판별합니다. | 보통4 | 해시맵기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 부분합합이 S 이상인 연속 부분열 중 가장 짧은 길이를 구하고, 없으면 0을 출력합니다. | 보통4 | 슬라이딩 윈도우투 포인터+1 | 아직 제출이 없습니다 | 0.5초 | 128 MB | 채점 가능 |
| 사탕홀수 N명이 원형으로 앉아 있을 때 인접한 두 학생의 사탕 합만 주어지면 각 학생의 사탕 수를 구합니다. | 보통4 | 수학배열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 상자 넣기주어진 순서의 상자 크기에서 가장 긴 증가 부분수열의 길이를 구합니다. | 보통4 | 동적 계획법이분 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 수들의 합 4배열의 연속 부분합 중 값이 K와 같은 것의 개수를 세는 문제로, 누적합과 해시맵으로 해결합니다. | 보통4 | 누적 합해시맵+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 성냥 격자3x3 성냥개비 격자를 나타낸 문자를 입력받아 제거된 성냥개비 수와 남아있는 완전한 정사각형 수를 구합니다. | 보통4 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 수 변경과 구간 합 구하기최대 백만 개의 정수 배열에서 값 변경과 구간 합 쿼리를 펜윅 트리나 세그먼트 트리로 처리합니다. | 보통4 | 세그먼트 트리배열+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 수들의 합 7최대 100만 개 원소 배열에서 최대 100만 번의 갱신과 구간 합 질의를 처리해야 하며, 펜윅 트리나 세그먼트 트리가 필요합니다. | 보통4 | 세그먼트 트리누적 합+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 최솟값과 최댓값N개의 정수와 M개의 구간 질의가 주어질 때, 각 구간에서의 최솟값과 최댓값을 구합니다. | 보통4 | 세그먼트 트리배열 | 아직 제출이 없습니다 | 2초 | 192 MB | 채점 가능 |
| 최대 거리최대 5만 개의 점이 주어질 때 두 점 사이의 최대 L1(맨해튼) 거리를 구합니다. | 보통4 | 수학그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 침묵 구간 찾기배열에서 길이 m인 구간의 최대값과 최소값 차이가 c 이하인 모든 시작 위치를 슬라이딩 윈도우와 단조 デque로 찾는 문제입니다. | 보통4 | 슬라이딩 윈도우큐+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 측정할 수 없는 최소 무게한쪽 저울판에만 올릴 수 있는 정수 무게추들이 주어질 때, 부분집합 합으로 만들 수 없는 가장 작은 양의 정수를 구합니다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 0에 가장 가까운 두 용액정렬된 배열에서 두 값을 골라 합이 0에 가장 가깝게 되는 쌍을 투 포인터로 찾는 문제입니다. | 보통4 | 투 포인터배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 용액N개의 서로 다른 정수가 주어질 때 정렬 후 두 포인터로 합이 0에 가장 가까운 두 값을 찾는 문제입니다. | 보통4 | 투 포인터정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 섞기 수열N개의 순열이 주어질 때 각 순환의 길이들의 최소공배수를 구해 원래 순서로 돌아오는 셔플 횟수를 계산합니다. | 보통4 | 수학배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 탑각 타워마다 왼쪽에서 자신보다 높이가 크거나 같은 가장 가까운 타워를 스택을 이용해 찾는 문제입니다. | 보통4 | 스택배열 | 아직 제출이 없습니다 | 1.5초 | 128 MB | 채점 가능 |
| 영역 구하기격자판에서 여러 사각형으로 막힌 칸을 제외한 연결된 빈 영역의 개수와 각 영역의 넓이를 오름차순으로 출력하는 문제입니다. | 보통4 | BFS배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소방차직선 위에 놓인 소화전과 급수 펌프의 위치가 주어질 때 각 소화전을 서로 다른 펌프에 연결해 총 호스 길이를 최소화합니다. | 보통4 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 고르기1부터 N까지의 인덱스에서 i에서 A_i로 가는 함수 그래프에서 이 매핑에 닫혀 있는 최대 집합(사이클들의 합집합)을 구해 출력합니다. | 보통4 | 그래프배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 연속 부분 최대 곱0.0에서 9.9 사이 실수 N개가 주어질 때 연속 부분열의 곱이 최대가 되도록 골라 소수점 셋째 자리까지 출력합니다. | 보통4 | 동적 계획법배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 팬케이크 뒤집기서로 다른 팬케이크 N개를 접두사 뒤집기로 정렬하되 뒤집기 횟수를 2N-3회 이하로 제한하는 문제입니다. | 보통4 | 그리디시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사탕 나누기 게임학생들이 원형으로 앉아 사탕의 절반을 오른쪽으로 넘기고 홀수면 1개를 더 받는 과정을 모두 같아질 때까지 시뮬레이션해 라운드 수와 최종 사탕 수를 구합니다. | 보통4 | 시뮬레이션배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 박스 정렬배열을 오름차순으로 정렬하는 데 필요한 순환 이동 명령의 최소 개수를 지정된 사이클 분해 방식으로 구성하는 문제입니다. | 보통4 | 배열시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우리 집에는 도서관이 있어책 더미를 위에서부터 1부터 N까지 순서가 되도록 만들기 위해 필요한 최소 이동 횟수를 구하는 문제입니다. | 보통4 | 그리디배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 그래픽스 퀴즈5개 등급 각각에 대해 해당 등급을 받을 학생이 있는 책상들이 연속으로 이어지는 최대 구간을 찾아, 가장 긴 구간 길이와 그 등급(동일하면 가장 작은 등급)을 출력합니다. | 보통4 | 배열슬라이딩 윈도우+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 자리 전쟁사람과 좌석이 있는 격자에서 각 좌석까지 최소 거리인 사람이 두 명 이상인 좌석의 개수를 구합니다. | 보통4 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 같은 숫자로 만드는 다음 큰 수주어진 정수와 같은 숫자 구성을 가지면서 그보다 큰 최소값을 구하고, 없으면 0을 출력합니다. | 보통4 | 그리디배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이름 고르기짝수들이 주어질 때, 구간 [A,B] 안에서 그 짝수들과의 최소 거리를 최대화하는 홀수를 찾는 문제입니다. | 보통4 | 배열그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 개똥벌레동굴에서 번갈아 나오는 종유석과 석순의 길이가 주어질 때, 파괴하는 장애물 수가 최소가 되는 비행 구간의 개수와 그 최소값을 구하는 문제입니다. | 보통4 | 누적 합배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 개미서로 반대 방향으로 이동하다 만난 두 개미 그룹이 매초 인접한 반대 방향 개미와 자리를 바꿀 때 T초 후의 배열을 구하는 문제입니다. | 보통4 | 시뮬레이션배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 브리징 시그널두 블록의 포트를 잇는 순열이 주어질 때, 교차하지 않는 신호 수를 최대화하려면 최장 증가 부분열을 구해야 합니다. | 보통4 | 이분 탐색동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 해전 순서 점수기준 순서와 답안 순서에서 상대적 순서가 같은 쌍의 개수를 세어 N(N-1)/2 분의 a 형태로 출력합니다. | 보통4 | 배열완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 좋은 친구등수 순서로 주어진 학생 이름들에서 등수 차이가 K 이하이고 이름 길이가 같은 학생 쌍의 개수를 구합니다. | 보통4 | 슬라이딩 윈도우배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사탕 게임색깔이 있는 N×N 격자에서 인접한 색이 다른 두 칸을 한 번 교환한 뒤 얻을 수 있는 행 또는 열의 최대 연속 동일 색 사탕 개수를 구합니다. | 보통4 | 시뮬레이션완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 합이 0인 팀학생 N명의 능력치 중 세 명을 골라 합이 정확히 0이 되는 조합의 개수를 인덱스 기준으로 세는 문제입니다. | 보통4 | 배열투 포인터+1 | 아직 제출이 없습니다 | 4초 | 128 MB | 채점 가능 |
| 양치기 꿍울타리로 나뉜 격자에서 연결된 영역을 탐색해 각 영역의 양과 늑대 수를 비교한 뒤 살아남는 양과 늑대의 총합을 구하는 문제입니다. | 보통4 | BFS배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| MO1차원 바둑판에서 번갈아 돌을 놓으며 상대 돌을 양쪽에서 감싸면 제거하는 규칙을 시뮬레이션해 남은 흑돌과 백돌 수를 구하는 문제입니다. | 보통4 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금메달, 은메달, 동메달은 누가 받았을까?두 번의 경기에서 완주할 때마다 기록된 현재 순위를 바탕으로 2차 경기의 최종 순위를 재구성해 상위 3명의 선수 번호를 구하는 문제입니다. | 보통4 | 시뮬레이션배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |