추천 세트
면접 핵심
실제 온사이트 면접에 자주 나오는 중간 난이도 문제입니다.
전체 결과문제 1547개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| Top 25 순위 비교같은 팀을 매긴 두 순위표를 같은 팀으로 이루어진 가장 작은 연속 구간으로 나누고 각 구간 크기를 출력합니다. | 보통5 | 그리디해시맵 | 아직 제출이 없습니다 | 10초 | 256 MB | 채점 가능 |
| 공백이 사라진 순열이어 붙인 숫자 문자열을 1부터 N까지 순열로 나누고 사전 순으로 가장 앞선 경우를 복원합니다. | 보통5 | 백트래킹완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 버섯 따는 트랙터버섯이 매초 하나씩 자라므로 가로, 세로, 대각선 중 어느 한 줄이 K개 이상을 포함하는 가장 이른 시각을 구합니다. | 보통5 | 해시맵수학 | 아직 제출이 없습니다 | 2초 | 32 MB | 채점 가능 |
| 업고 가기1번 목장에서 출발하는 베시와 2번 목장에서 출발하는 엘시가 N번 목장의 외양간까지 각자 걷거나 한 목장에서 만나 함께 이동할 때 드는 최소 에너지를 구합니다. | 보통5 | 최단 경로BFS | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 마라톤 21번부터 N번 체크포인트까지 순서대로 이동하면서 중간 지점 최대 K개를 건너뛰어 맨해튼 이동 거리를 최소화합니다. | 보통5 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 소 조깅T분 동안 앞지르기가 금지될 때 최종 위치가 같은 소 무리가 몇 개인지 셉니다. | 보통5 | 그리디배열 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 예시로 학습하기N마리 소의 무늬 여부와 몸무게를 기준으로 A부터 B까지 각 정수 몸무게에 매기는 최근접 이웃 분류 결과를 셉니다. | 보통5 | 정렬구간 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 고대 문명 사전주어진 단어 목록을 사전식으로 정렬하는 알파벳 순서가 있는지 판단합니다. | 보통5 | 위상 정렬그래프+1 | 아직 제출이 없습니다 | 8초 | 256 MB | 채점 가능 |
| 소 항로 II순서가 정해진 비행 노선을 최대 두 개까지 이용해 도시 A에서 도시 B까지 이동하는 가장 저렴한 요금을 구합니다. | 보통5 | 완전 탐색해시맵 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 모래성파도가 올 때마다 8방향 이웃 중 빈 칸 수가 굳기 이상인 모래 칸이 함께 무너지므로 형태가 변하지 않을 때까지 파도 횟수를 구합니다. | 보통5 | BFS시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 두 구역 데이터베이스주어진 순서대로 자료를 읽을 때 한 종류만 담는 무상 캐시를 복사 비용을 들여 활용해 총 읽기 비용을 최소화합니다. | 보통5 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 검열S에서 T가 처음 나타난 구간을 새로 생긴 경우까지 반복해 지우고 남은 문자열을 출력합니다. | 보통5 | 문자열 매칭스택 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 검열문자열 S에서 패턴 T가 처음 나타난 위치를 없을 때까지 반복해 지우고 남은 문자열을 출력합니다. | 보통5 | 스택문자열 매칭 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| Moocryption고정점이 없는 대문자 치환 가운데 여덟 방향으로 읽히는 MOO 개수를 가장 크게 만드는 경우를 구합니다. | 보통5 | 완전 탐색행렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| π-dayn개 파이 조각을 k명에게 앞 사람보다 적지 않게 한 개 이상씩 나누는 경우의 수를 구합니다. | 보통5 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 제국총 피해량이 K 미만이면서 이동 시간이 가장 짧은 A에서 B까지의 경로를 구합니다. | 보통5 | 최단 경로동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 허니버터칩N개 봉지 사이에 M개 봉지를 끼워 넣고 이웃하지 않게 골라 칩 합을 최대로 합니다. | 보통5 | 동적 계획법배열 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 창문 뚫기도미노를 자르지 않고 벽 내부에 뚫을 수 있는 가장 큰 정사각형 구멍의 크기와 왼쪽 위 칸을 구합니다. | 보통5 | 누적 합완전 탐색 | 아직 제출이 없습니다 | 8초 | 256 MB | 채점 가능 |
| 컬러볼각 공마다 자신보다 작고 색이 다른 모든 공의 크기 합을 구합니다. | 보통5 | 정렬누적 합+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 정사각형 만들기변의 길이가 n과 m인 직사각형을 기요틴 절단으로 나누어 얻는 정수 변 정사각형의 최소 개수를 구합니다. | 보통5 | 동적 계획법 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 차이를 최대로주어진 배열을 다시 늘어놓아 이웃한 수 차이의 절댓값 합이 가장 커지도록 합니다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 수열의 장인-2부터 2까지 정수로 이루어진 수열에서 연속 구간 곱이 가장 큰 값을 구해 1000000007로 나눈 나머지를 출력합니다. | 보통5 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 두 섬 사이의 이동이웃한 두 섬을 잇는 다리가 완공될 때마다 서로 왕래할 수 있는 섬 쌍의 수와 그 쌍들의 다리 건넘 횟수 합을 출력합니다. | 보통5 | 유니온 파인드수학 | 아직 제출이 없습니다 | 1초 | 16 MB | 채점 가능 |
| 선인장인지 판정하기연결된 무향 그래프의 모든 정점이 최대 하나의 단순 사이클에만 속하는지 판정합니다. | 보통5 | DFS그래프 | 아직 제출이 없습니다 | 1초 | 32 MB | 채점 가능 |
| 수도관끊기면 샘 네트워크가 나뉘는 모든 핵심 파이프를 찾아 끝점 번호 순으로 출력합니다. | 보통5 | DFS그래프 | 아직 제출이 없습니다 | 2초 | 32 MB | 채점 가능 |
| 행운쿠키 제작소각 반죽을 두 오븐 중 하나에 배정해서 두 오븐이 모두 끝나는 시각을 가장 이르게 만듭니다. | 보통5 | 동적 계획법 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 폭발성 물질충돌하는 물질을 두 상자에 안전하게 나누고 더 많이 담은 상자를 최소화합니다. | 보통5 | 그래프BFS+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 사라진 순열빈칸에 빠진 수를 채워 만들 수 있는 가장 긴 증가 부분 수열의 길이를 구합니다. | 보통5 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 15초 | 256 MB | 채점 가능 |
| 개근상L이 최대 한 번 나오고 A가 세 번 연속되지 않는 길이 N 문자열 개수를 각 테스트마다 구합니다. | 보통5 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 다음 중복 없는 수0을 쓰지 않고 1부터 9까지 숫자를 중복 없이 사용해 N보다 큰 가장 작은 수를 구하고 없으면 0을 출력합니다. | 보통5 | 백트래킹조합론+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 가장 긴 바이토닉 부분 수열최대 1000개 수열에서 먼저 엄격히 증가하다가 이후 엄격히 감소하는 가장 긴 부분 수열의 길이를 구합니다. | 보통5 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 크리보드N번 키를 눌러 A 출력과 전체 선택, 복사, 붙여넣기를 조합해 화면에 표시하는 A를 최대화합니다. | 보통5 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| TV 전쟁겹치지 않게 주간 TV 프로그램을 골라 선호도 합이 가장 커지는 값을 구합니다. | 보통5 | 동적 계획법정렬+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 교통량두 상자에 기록된 순서 없는 시각과 500, 1000, 1500의 고정된 간격을 이용해 왼쪽에서 온 차가 몇 대인지 셉니다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 은행 강도잡힐 확률이 제한 미만으로 유지되도록 은행 부분집합을 골라 훔치는 금액 합을 최대화합니다. | 보통5 | 동적 계획법확률 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 국경 지키기길이가 L인 원형 국경에 최대 M개의 망루를 추가해 이웃한 망루 사이의 가장 큰 간격이 최소가 되도록 합니다. | 보통5 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 크로스컨트리 경기1분 간격으로 출발한 주자가 앞선 주자를 따라잡으면 함께 달리고 묶인 주자만 다시 출발할 때 필요한 경주 횟수를 구합니다. | 보통5 | 시뮬레이션그리디+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 2진법 회문이진수 표기가 앞뒤로 같은 M번째 양의 정수를 찾아 십진수로 출력합니다. | 보통5 | 비트 연산수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 자동차 게임세 글자 번호판을 순서대로 부분 수열로 포함하는 사전의 첫 단어를 찾습니다. | 보통5 | 문자열 매칭배열 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 은행 대기열각 마감 시각 전에 분당 최대 한 명을 골라 모으는 현금 합계를 최대로 합니다. | 보통5 | 그리디힙+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 추격전한 턴에 한 칸씩 가는 거북과 두 칸씩 가는 토끼가 원형 트랙에서 같은 칸에 모이는 턴 수를 구합니다. | 보통5 | 수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 방송 녹화기겹치지 않게 k대 녹화기에 녹화할 수 있는 방송의 최대 개수를 구합니다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 숫자는 쉽다각 테스트 케이스마다 0과 1로만 이루어진 N의 가장 작은 양의 배수를 구합니다. | 보통5 | BFS그래프+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 매트릭스에이전트의 가장 이른 도착 시각을 구한 뒤 네오가 먼저 도착할 수 있는 가장 빠른 전화 경로를 구합니다. | 보통5 | 최단 경로그래프 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 김리의 식량 배낭용량 C 배낭에 M가지 음식을 원하는 만큼 담아 열량을 최대화하고 동점이면 사전 순으로 가장 앞선 수량을 출력합니다. | 보통5 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 곡 제목 재배열제목 글자를 같은 글자가 이웃하지 않게 재배열한 것 중 사전 순으로 가장 앞선 것을 출력하고, 불가능하면 IMPOSSIBLE을 출력합니다. | 보통5 | 그리디힙+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 서로 다른 부분 문자열의 개수길이가 최대 1000인 소문자 문자열에 등장하는 서로 다른 연속 부분 문자열의 개수를 구합니다. | 보통5 | 문자열 매칭해시맵+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 통나무 건너뛰기주어진 통나무 높이를 원형으로 배열할 때 이웃한 높이 차의 최댓값이 가장 작아지도록 합니다. | 보통5 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| Boggle각 격자에서 인접한 칸을 이어 철자를 만들고 칸을 중복 사용하지 않으며 q를 qu로 취급해 사전 단어를 모두 찾습니다. | 보통5 | 백트래킹트라이+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 계단 뛰어오르기양쪽 다리가 1칸과 2칸 오르기를 같은 횟수로 나누어 디디고 2칸 오르기가 1칸 오르기보다 적지 않은 경우를 셉니다. | 보통5 | 조합론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 화염 분사관정렬된 목록의 각 값에 대해 18비트 패턴이 최대 두 비트만 다르고 더 큰 목록 값을 셉니다. | 보통5 | 비트 연산해시맵 | 아직 제출이 없습니다 | 13초 | 256 MB | 채점 가능 |
| 같은 숫자는 두 번까지U 이하의 정수 중 각 자릿수가 최대 두 번까지만 등장하는 가장 큰 정수를 구합니다. | 보통5 | 백트래킹그리디+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 분수를 순환소수로주어진 분수를 소수점 아래 반복되지 않는 부분과 괄호로 묶은 반복 블록으로 출력합니다. | 보통5 | 해시맵수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 숙면의 조건정확히 K개 연속 전구를 뒤집는 버튼으로 모든 전구를 끄는 최소 횟수를 구하고 불가능하면 Insomnia를 출력합니다. | 보통5 | 그리디슬라이딩 윈도우 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 서핑대기 시간을 어기지 않고 겹치지 않는 파도를 골라 재미 점수 합을 최대로 구합니다. | 보통5 | 동적 계획법정렬+1 | 아직 제출이 없습니다 | 4초 | 256 MB | 채점 가능 |
| 지도 색칠하기국경을 맞댄 나라가 서로 다른 색이 되도록 가장 적은 색으로 칠하고 1부터 4까지는 그 숫자를, 그보다 많이 필요하면 many를 출력합니다. | 보통5 | 백트래킹그래프 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 워크스테이션 배정도착하는 연구원을 잠기지 않은 빈 워크스테이션에 앉혀 아끼는 잠금 해제 횟수를 최대화합니다. | 보통5 | 그리디힙+1 | 아직 제출이 없습니다 | 10초 | 256 MB | 채점 가능 |
| 팩토리얼 0의 개수끝에 0이 M개 붙는 팩토리얼 중에서 가장 작은 N을 구하고 그런 N이 없으면 -1을 출력합니다. | 보통5 | 이분 탐색수학 | 아직 제출이 없습니다 | 0.5초 | 256 MB | 채점 가능 |
| 잔치 동전보유한 동전으로 합이 S가 되고 고른 각 금액의 개수가 서로 같아지는 선택 방법의 수를 셉니다. | 보통5 | 동적 계획법조합론 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| K진 트리너비 우선 순서로 번호가 매겨진 N개 노드의 완전 K진 트리에서 각 질의 쌍 사이의 간선 거리를 구합니다. | 보통5 | 트리수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 흑백 사각형검은 칸이 몇 개의 전체 행과 열의 합집합과 일치하는지 판정하고 가장 작은 줄무늬 집합을 출력합니다. | 보통5 | 행렬구현 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 최대 넓이N개 기둥 높이가 주어질 때 빈칸 없이 채울 수 있는 가장 큰 직사각형 넓이를 구합니다. | 보통5 | 스택배열 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 격자 보존하기k마리의 말이 있는 1 by n 보드에 칸막이 d개를 배치해 말이 방문하지 못하는 칸을 최대로 합니다. | 보통5 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 32 MB | 채점 가능 |
| 과일 잔치A와 B만큼 포만감이 오르는 과일을 T를 넘지 않게 먹으며 물을 최대 한 번 마셔 포만감을 절반으로 낮추어 얻을 수 있는 가장 큰 포만감을 구합니다. | 보통5 | 동적 계획법 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 불 켜기불 켜진 인접 방으로 이동하며 스위치를 눌러 새 방을 밝히고 한 번이라도 불 켜진 방 수를 셉니다. | 보통5 | BFS그래프 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 무전 교신두 사람은 정해진 경로를 따라 이동하거나 기다리면서 둘 다 종점에 도착할 때까지 거리 제곱의 합을 최소화합니다. | 보통5 | 동적 계획법 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 원형 축사 (실버)원형 외양간 문 앞에 선 소를 시계 방향으로 이동시켜 각 방에 한 마리씩 채울 때 이동 거리의 제곱합이 최소가 되도록 합니다. | 보통5 | 동적 계획법완전 탐색 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 부하 분산수직 울타리와 수평 울타리를 놓아 네 구역 중 소가 가장 많은 구역의 마릿수를 최소화합니다. | 보통5 | 완전 탐색정렬 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 다이아몬드 수집가다이아몬드 크기를 정렬한 뒤 크기 차가 K 이하인 서로 겹치지 않는 두 묶음으로 전시 수를 최대로 합니다. | 보통5 | 정렬투 포인터 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 울타리 줄이기N개 점 중 하나를 제거한 뒤 나머지 점을 감싸는 축에 평행한 최소 직사각형의 넓이를 구합니다. | 보통5 | 완전 탐색기하 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 농장 폐쇄주어진 순서대로 헛간을 하나씩 닫으며 시작 상태와 각 단계마다 남은 헛간이 모두 연결되는지 답합니다. | 보통5 | 유니온 파인드그래프 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 동아리방 청소!M번 저녁 청소를 배치해 청소 후 누적된 오염도와 일일 방문자 수 곱의 합을 최소화합니다. | 보통5 | 동적 계획법누적 합 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사각형 세기N이 최대 250인 무향 그래프의 인접 행렬이 주어질 때 시작점과 방향이 다른 경우를 구분하여 길이가 4인 사이클 개수를 구합니다. | 보통5 | 그래프조합론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 김인천 씨의 식료품 가게 (Small)정상가와 할인가 태그 2N개가 섞여 정렬된 더미에서 N개의 할인가를 복원합니다. | 보통5 | 그리디해시맵+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 김인천 씨의 식료품 가게 (Large)판매가 N개와 그 4/3배인 정가가 섞여 정렬된 2N개 가격표에서 판매가 N개를 복원합니다. | 보통5 | 그리디해시맵+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 로봇 록 밴드 (스몰)네 목록에서 하나씩 고른 네 수의 비트 XOR이 K와 같아지는 경우의 수를 셉니다. | 보통5 | 해시맵완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 로봇 록 밴드 (Large)네 목록에서 하나씩 고른 네 수의 비트 XOR이 K와 같아지는 경우의 수를 셉니다. | 보통5 | 해시맵비트 연산 | 아직 제출이 없습니다 | 7초 | 512 MB | 채점 가능 |
| 파일은 모두 몇 개인가출력된 퍼센트와 개수 쌍에서 절삭된 백분율 식을 모두 만족하는 전체 파일 수를 구하고, 여러 개가 맞으면 모호함을 보고합니다. | 보통5 | 수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 부분행렬 최댓값의 합두 배열로 생성한 N by N 행렬의 모든 K by K 부분행렬에서 최댓값의 합을 구합니다. | 보통5 | 슬라이딩 윈도우행렬+1 | 아직 제출이 없습니다 | 20초 | 1024 MB | 채점 가능 |
| 구골 문자열 (라지)점화식으로 정의된 이진 문자열의 K번째 문자를 각 쿼리마다 구합니다. | 보통5 | 재귀비트 연산 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 미용실 줄서기절단 시간이 서로 다른 미용사 B명이 순서대로 손님을 받을 때 N번째 손님이 배정받는 미용사 번호를 구합니다. | 보통5 | 이분 탐색수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 이발소 대기열절삭 시간이 다른 B명의 이발사 중 N번째 손님을 맡는 이발사 번호를 번호가 작은 순이라는 동점 규칙에 따라 구합니다. | 보통5 | 이분 탐색수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 큐브 4 (라지)이웃한 칸에 연속된 숫자가 가장 길게 이어지는 구간을 찾아 시작 숫자와 길이를 출력합니다. | 보통5 | 동적 계획법그래프+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 고장 난 계산기 (Small)고장 나지 않은 숫자 버튼으로만 곱이 X와 같은 수들을 입력하고 버튼 누름 횟수의 합을 최소화합니다. | 보통5 | 동적 계획법재귀+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 괄호 문자열 사전순 (작은 입력)n쌍의 올바른 괄호 문자열을 사전 순으로 세어 각 테스트 케이스의 k번째 문자열을 출력합니다. | 보통5 | 동적 계획법조합론 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 괄호 문자열 순서 (라지)n쌍의 올바른 괄호 문자열을 사전 순으로 늘어놓았을 때 k번째 문자열을 출력하고 존재하지 않으면 Doesn't Exist!를 출력합니다. | 보통5 | 동적 계획법조합론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 오르내림 수열 만들기서로 다른 수들을 한 봉우리까지 올랐다가 내려오는 순서로 만드는 데 필요한 인접 교환 최소 횟수를 구합니다. | 보통5 | 완전 탐색정렬 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 반복 게임같은 문자를 늘리거나 줄이는 연산만으로 N개 문자열을 똑같이 만드는 최소 이동 횟수를 구합니다. | 보통5 | 문자열정렬+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 반복 게임 (라지)인접한 같은 문자를 늘리거나 지워 N개 문자열을 모두 같게 만들 수 있는지 판단하고 최소 이동 횟수를 구합니다. | 보통5 | 문자열정렬+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 쿠키 농장초당 2개부터 시작해 C를 내고 F씩 생산량을 늘리는 농장을 몇 개 산 뒤 X개를 모을지 정합니다. | 보통5 | 그리디수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 드래곤 미로 (스몰)격자 미로에서 입구부터 출구까지 가장 적은 걸음으로 이동하면서 모을 수 있는 최대 파워를 구합니다. | 보통5 | BFS최단 경로+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 드래곤 미로 (라지)막힌 칸이 있는 격자에서 입구에서 출구까지의 최단 경로 중 수집 전력이 가장 큰 경로를 구합니다. | 보통5 | BFS동적 계획법 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 자음 (Large)주어진 이름에서 연속된 자음이 n개 이상 포함된 부분 문자열 개수를 셉니다. | 보통5 | 문자열조합론 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| Osmos (작은 입력)시작 크기 A에서 다른 입자를 정렬한 뒤 작은 입자를 흡수하면서 도우미 입자를 추가하거나 막힌 입자를 삭제해 최소 연산으로 정리합니다. | 보통5 | 그리디정렬 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| Osmos (Large)모트들을 크기 순으로 정렬한 뒤 흡수하면서 막히는 구간마다 추가와 제거 중 적은 연산 횟수를 선택합니다. | 보통5 | 그리디정렬 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 과녁반지름 r인 흰 원 둘레에 두께 1cm 검은색 고리를 흰 고리와 번갈아 그릴 때 주어진 페인트로 완성할 수 있는 검은색 고리 수를 구합니다. | 보통5 | 이분 탐색수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 과녁안쪽 반지름 r과 페인트 t가 주어질 때 두께 1cm인 검은색 고리와 흰색 고리를 번갈아 그리며 완성할 수 있는 검은색 고리 수를 구합니다. | 보통5 | 수학이분 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 에너지 관리상한이 있고 매 활동 후에 충전되는 에너지를 정해진 순서의 활동에 나누어 가치에 가중된 이득을 최대화합니다. | 보통5 | 그리디시뮬레이션 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 다이아몬드 상속 (라지)각 상속 DAG에 서로 다른 상속 경로가 두 개 이상 존재하는 클래스 쌍이 있는지 판정합니다. | 보통5 | 그래프위상 정렬+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| Kingdom Rush (큰 입력)각 레벨의 1스타와 2스타 달성 조건을 만족하면서 모든 레벨에서 2스타를 받는 최소 플레이 횟수를 구합니다. | 보통5 | 그리디정렬 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |