추천 세트
면접 핵심
실제 온사이트 면접에 자주 나오는 중간 난이도 문제입니다.
전체 결과문제 1547개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 주사위는 던져졌다픽셀 그림에서 변을 공유하는 비배경 픽셀을 주사위별로 나누고, 각 주사위 안의 점 영역 개수를 세어 오름차순으로 출력한다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스파이더맨의 운동각 거리에 오르내림 부호를 정해 부분합이 0 이상을 유지하며 마지막에 0으로 돌아오게 하고, 최고 높이를 최소화한다. | 보통5 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 토너먼트 순위 매기기팀 간 경기 결과가 주어질 때 사전순으로 가장 앞서는 위상 정렬 순서를 만들고, 사이클 때문에 순위를 정할 수 없으면 불가능을 출력한다. | 보통5 | 그래프위상 정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 교통 계획방향 그래프와 시작 정점이 주어질 때, 시작 정점에서 한 개 이상의 간선을 따라 도달할 수 없는 정점을 입력 순서대로 출력하고, 모두 도달 가능하면 OK를 출력한다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 중앙값 무게 구슬구슬 사이의 무게 비교 결과가 주어질 때, 자기보다 무겁거나 가볍다고 알려진 구슬이 (N+1)/2개 이상인 구슬의 수를 센다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 거울 나라의 앨리스확대 단계와 격자 좌표가 주어질 때, 5의 m제곱 크기 자기닮음 격자의 해당 칸이 채워졌는지 비었는지 판정한다. | 보통5 | 재귀분할 정복+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Putnam 순위 범위점수별 평균 순위가 주어질 때, 내 점수를 가진 응시자들이 차지하는 순위 구간을 구한다. | 보통5 | 수학구현 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 우리 같은 스파이들이분 그래프가 주어질 때, 같은 편의 두 정점이 반대편에서 공통 이웃을 많아야 하나만 가지는지 판별한다. | 보통5 | 그래프해시맵+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 짖는 개들!각 개가 다른 개의 짖음을 듣고 일정 시간 뒤에 짖는 규칙과 청취 관계 그래프가 주어질 때, 0초부터 T초까지 각 개가 짖은 횟수를 세는 문제입니다. | 보통5 | 시뮬레이션그래프+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 셔플27개 문자의 순열이 주어질 때, 문자열에 이 순열을 N번 적용한 결과를 출력한다. | 보통5 | 구현수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| CN 타워72분에 한 바퀴 도는 회전 레스토랑에서 모든 랜드마크의 방향을 담는 가장 짧은 시간 구간을 구한다. | 보통5 | 정렬투 포인터+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 바나나단어가 N으로 이어지거나 B와 S로 감싸는 재귀 문법을 따르는지 판정한다. | 보통5 | 문자열재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 핀볼 랭킹경기 순서대로 주어진 점수에 대해, 각 점수의 순위를 전체 점수 중 자신보다 큰 점수 개수에 1을 더해 구하고, 그 순위들의 평균을 기약분수로 출력한다. | 보통5 | 이분 탐색정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스프레드시트수식 셀을 다른 셀들의 합으로 보고 각 셀의 값을 계산하며, 의존 관계에 순환이 있는 셀은 정의되지 않은 것으로 표시한다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스크리블점수와 개수가 정해진 일곱 개의 타일과 최대 100000개 단어 사전이 주어질 때, 타일로 만들 수 있는 단어 중 점수가 가장 높은 것을 찾고 없으면 0을 출력한다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 쿠키점이 최대 10개 주어질 때, 모든 점을 포함하는 가장 작은 원의 지름을 구한다. | 보통5 | 기하완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 부분집합집합 이름이 원소나 다른 집합 이름을 포함한다는 부등식이 주어질 때, 각 집합 이름이 반드시 가져야 하는 최소 원소 집합을 구한다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 비트 패턴 생성기각 (n, k) 쌍마다 1이 정확히 k개인 n비트 문자열을 값이 큰 순서대로 출력하고, 쌍 사이에는 빈 줄을 넣는다. | 보통5 | 백트래킹재귀+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 모든 길은 어디로 통하는가?로마를 루트로 하는 도시 트리와 여러 질의 쌍이 주어질 때, 각 쌍 사이의 유일한 최단 경로를 지나는 도시들의 첫 글자로 출력한다. | 보통5 | 트리DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트리 자르기노드 N개로 이루어진 트리에서 한 노드를 제거했을 때 남는 각 연결 조각의 크기가 모두 floor(N/2) 이하가 되는 노드를 모두 출력한다. 없으면 NONE을 출력한다. | 보통5 | 트리DFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 기사의 여정n x m 체스판에서 (1,1)에 있는 나이트가 (i,j)까지 가는 최소 이동 횟수를 구하고, 도달할 수 없으면 NEVAR를 출력한다. | 보통5 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 톱니바퀴M 이상 N 이하의 두 정수 a, b에 대해 a/b로 만들 수 있는 서로 다른 기어비의 개수를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 누진세 제도소득이 너비와 세율이 정해진 N개의 누진 세금 구간에 따라 과세될 때, M명의 고객 각각에 대한 총 세금을 소수점 둘째 자리까지 계산한다. | 보통5 | 누적 합이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| Mõttemeister여러 추측과 각 추측의 자릿수 일치 개수 A, 위치까지 맞은 개수 B가 주어질 때, 모든 단서와 모순되지 않는 네 자리 비밀 수를 모두 찾는다. | 보통5 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| TähekabeN x N 글자판에서 시작 칸부터 같은 칸을 두 번 밟지 않는 경로로 각 단어를 만들 수 있는지 최대 10개의 단어마다 판정한다. | 보통5 | 백트래킹DFS+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 카트주어진 주유소에서 연료를 채우며 최소 K킬로미터를 달릴 수 있는 가장 작은 연료 탱크 용량을 구한다. | 보통5 | 이분 탐색그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 톱니 수열서로 다른 N개의 수를 모두 사용해 지그재그 수열을 만들고, 그중 사전순으로 가장 작은 수열을 출력한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 동물N개 동물의 하루 활동 구간이 주어질 때, 일부는 자정을 넘기도 하며, 모든 동물이 동시에 활동하는 가장 긴 공통 구간이 있는지 판별하고 출력한다. | 보통5 | 구간구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 배달원시간 순서대로 들어오는 주문을 가장 빨리 처리할 수 있는 한가한 배달원에게 배정하고, 모두 바쁘면 주문을 버리면서 배달원별 총 수익을 계산한다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 초콜릿M×N 격자에 적힌 각 숫자가 정확히 하나의 직사각형 영역을 차지하는지 판별한다. | 보통5 | 행렬구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 우주선 고장각 유닛이 다른 두 유닛을 검사한 결과가 주어지고 정확히 하나만 고장일 때, 일관성 있는 고장 유닛을 유일하게 찾아내고 없으면 impossible을 출력한다. | 보통5 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 괄호 인코딩 변환올바른 괄호 문자열의 P-수열이 주어질 때 같은 문자열의 W-수열을 구한다. | 보통5 | 스택시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Space Ant모든 x좌표와 y좌표가 서로 다른 N개의 점이 주어질 때, 현재 점에서 가장 시계 방향에 있는 남은 점을 반복해서 고른 방문 순서를 출력한다. | 보통5 | 기하정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 나무 막대길이와 무게가 있는 막대 n개를 처리 순서를 정해 설치 시간의 합을 최소로 만든다. 직전 막대보다 길이와 무게가 모두 크거나 같으면 설치 시간이 들지 않는다. | 보통5 | 정렬그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 반복 순열 암호순열 키와 반복 횟수 k가 주어질 때, 각 메시지를 공백으로 채운 뒤 순열을 k번 적용해 출력한다. | 보통5 | 배열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드 게임 사기꾼이브가 아담의 카드 순서를 알고 있을 때, 자신의 카드를 재배열해 아담을 이기는 위치 수를 최대로 만드는 값을 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 투자매년 채권 포트폴리오를 다시 사서 자본을 굴릴 때, 최대 40년 뒤 자본의 최댓값을 구한다. | 보통5 | 동적 계획법그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 저격수서로 다른 깊이에 놓인 직사각형 창들이 있을 때, X축 위의 한 점에서 발사한 직선이 모든 창을 통과할 수 있는지 판정한다. | 보통5 | 기하이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 나누어떨어짐수열과 정수 K가 주어질 때, 두 번째 원소부터 앞에 +나 -를 붙여 만든 합이 K로 나누어지는 경우가 있는지 판별한다. | 보통5 | 동적 계획법수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가짜 동전N개의 동전 중 정확히 하나가 무게가 다른 가짜일 때, 기록된 저울 결과만으로 가짜 동전을 하나로 특정할 수 있으면 그 번호를, 아니면 0을 출력한다. | 보통5 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 맞춤법 검사기사전과 여러 질의 단어가 주어질 때, 각 질의 단어가 올바른지 판별하고, 아니라면 한 글자의 삭제, 대체, 삽입으로 만들 수 있는 사전 단어를 모두 찾는다. | 보통5 | 문자열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 상자 채우기각 통에 최대 두 개의 물건만 담을 수 있을 때, 모든 물건을 담는 데 필요한 통의 최소 개수를 구한다. | 보통5 | 그리디투 포인터+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 무용수아직 짝이 없는 댄서 중 가장 가까운 두 명을 반복해서 짝지어 주고, 모든 짝을 정렬해 출력한다. | 보통5 | 정렬기하+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 놀이터의 은신처각 플랫폼에 지상에서 직접 오르는 비용이 주어지고 방향 간선마다 가중치가 다를 때, 지상에서의 최단 거리가 가장 큰 플랫폼의 번호를 찾고 동점이면 가장 작은 번호를 출력한다. | 보통5 | 최단 경로그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 올림픽 게임각 경기의 날짜와 시작, 종료 시각이 hhmm 형식으로 주어질 때, 장소 이동 시간 없이 겹치지 않고 관람할 수 있는 경기의 최대 개수를 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 이사무게 제한이 있는 두 대의 차로 최대 10개의 가구를 나눠 실어, 모든 가구를 옮기는 데 필요한 최소 왕복 횟수를 구한다. | 보통5 | 동적 계획법이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 마술각 질의에서 b를 소인수분해한 뒤, n!에 포함된 각 소인수의 지수를 세어 최솟값으로 b진법 n!의 끝자리 0 개수를 구한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 베팅 세트각 열에서 하나씩 뽑아 N개의 그룹으로 나눌 때, 모든 동전이 앞면인 그룹 수의 기댓값이 최대가 되도록 배정하는 문제이다. | 보통5 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 투표소 설치무방향 그래프가 주어질 때, 모든 간선이 양 끝 중 적어도 하나가 선택된 꼭짓점과 닿도록 하는 최소 꼭짓점 집합의 크기를 구한다. | 보통5 | 그래프그리디 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 가장 깊은 역지표면의 점 (x, y)와 깊이 d가 주어질 때, 45도 경사의 계단 하나로 (0,0,d)에 도달할 수 있는지, 불가능한지, 아니면 가장 얕은 중간 로비의 좌표를 출력하는 문제입니다. | 보통5 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 콘센트A형과 B형 콘센트를 서로 바꿔 주는 멀티탭들이 있을 때, 컴퓨터를 연결할 수 있는 A형 콘센트의 최대 개수를 구한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 자릿수 합 구하기l과 u가 20억 이하로 주어질 때, l부터 u까지 모든 정수의 자릿수 합을 전부 더한 값을 구한다. | 보통5 | 수학동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금융 악몽 피하기대출 원금과 상환 개월 수, 월 이자율이 주어질 때 기간이 끝날 때 잔액이 0이 되는 고정 월 상환액을 구한다. | 보통5 | 이분 탐색시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 무정지 전신기점과 선으로 이루어진 문자열과 일곱 개의 고정 부호가 주어질 때, 문자열을 부호들로 나누어 사전순으로 가장 작은 메시지를 만들고, 나눌 수 없으면 번역 불가를 출력한다. | 보통5 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로맨틱 데이트위보보가 가진 26장의 카드로, 상대의 26장과 짝을 지어 최대 몇 라운드를 이길 수 있는지 구한다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 가까운 수 - 2각 0을 맨해튼 거리 기준으로 가장 가까운 0이 아닌 값으로 바꾸되, 최근접 값이 둘 이상 동률이면 그대로 둔다. | 보통5 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 진주품질이 낮은 순서로 주어진 각 등급의 필요 개수와 단가가 있을 때, 주문을 더 높은 등급으로 올려 살 수 있다는 조건에서 구매마다 열 개 값의 할증을 포함한 최소 총비용을 구한다. | 보통5 | 동적 계획법누적 합+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 현금 인출기기록된 모든 손가락 이동 열에서 네 자리 PIN이 부분열로 나타나는 경우의 수를 센다. | 보통5 | 문자열동적 계획법+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 저금통각 열쇠 i는 특정 저금통에 들어 있고, 저금통을 열면 그 안의 열쇠를 꺼내 쓸 수 있다. 모든 저금통에 접근하기 위해 부숴야 하는 최소 개수를 구한다. | 보통5 | 그래프DFS+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 단열재주어진 n개의 양의 계수를 재배열해 합과 이웃한 층 사이의 증가분 합을 더한 값이 최대가 되도록 하고, 그 최댓값을 출력한다. | 보통5 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 프로토콜k개 전압 심볼로 이루어진 길이 m의 문자열 중 같은 심볼이 l번 연속되지 않는 것의 개수를 세고, (n/m) * log2(개수)의 내림값을 출력한다. | 보통5 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 양팔 저울여러 추 중 일부를 합이 같은 두 무리로 나눌 때, 사용한 추 중 가장 무거운 값이 최대가 되도록 하는 값을 구한다. | 보통5 | 동적 계획법정렬+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 가장 긴 공통 부분 문자열길이 2000 이하의 소문자 단어가 최대 5개 주어질 때, 모든 단어에 연속한 부분 문자열로 등장하는 가장 긴 문자열의 길이를 구한다. | 보통5 | 문자열이분 탐색+2 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 판촉 행사매일 영수증이 상자에 추가된 뒤 가장 큰 금액과 가장 작은 금액을 꺼내고 그 차액을 상금으로 지급할 때, 전체 상금 합계를 구한다. | 보통5 | 힙구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단색 삼각형n개의 점과 빨간 변 목록이 주어지고 나머지 쌍은 검은 변일 때, 세 변의 색이 모두 같은 삼각형의 개수를 센다. | 보통5 | 조합론그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 오리엔티어링고리 모양 경로의 각 구간 난이도가 주어질 때, 시작 지점과 진행 방향을 정해 난이도가 감소하지 않는 순서로 만들 수 있는지 판별한다. | 보통5 | 배열그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로그 파프리카1그램, 2그램, 4그램, ..., 2^k그램 고추의 개수가 주어질 때, 자르지 않고 만들 수 없는 가장 작은 양의 무게를 구한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사과와 사과나무직선 위에 놓인 n개의 사과나무와 m개의 사과 위치가 주어질 때, 어떤 사과에서 가장 가까운 나무까지의 거리 중 최솟값을 구한다. | 보통5 | 정렬이분 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 도서관파일 두 개를 합치는 데 두 길이의 합만큼 시간이 걸릴 때, n개의 파일을 하나로 합치는 최소 총 시간을 구한다. | 보통5 | 그리디힙 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 피카딜리 서커스 살인 사건각 정수 시각 t에 대해 [p, k] 구간에서 그 시각을 포함하는 사람 수를 세고, 최소값과 최대값을 구한다. | 보통5 | 구간정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 은하 컨테이너선높이 제한이 1부터 M까지인 M개의 선반과, 각각 품질 w와 높이 h를 가진 N개의 판이 주어질 때, 각 판이 서로 다른 선반에 들어가도록 선택하여 얻을 수 있는 최대 총 품질을 구한다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고속도로연결된 가중 그래프에서 가장 무거운 간선의 가중치가 최소가 되는 신장 트리를 찾아 그 가중치를 출력한다. | 보통5 | 최소 신장 트리그래프+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 두 단어두 문자열 사이에서 문자를 하나씩 교환할 때마다 사전순으로 어느 문자열이 더 뒤에 오는지 답합니다. | 보통5 | 세그먼트 트리문자열 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 여행자반복된 방향 블록으로 주어진 경로를 포함하는 가장 작은 축평행 직사각형의 높이와 너비를 구합니다. | 보통5 | 시뮬레이션누적 합+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 버튼단일 증가와 전체 최대값 채우기 연산을 처리하여 최종 계수기 값을 구합니다. | 보통5 | 시뮬레이션배열 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 성냥왼쪽 끝에서 붙인 불이 이웃한 성냥마다 옮겨붙도록 뒤집는 성냥 수를 최소화합니다. | 보통5 | 동적 계획법누적 합 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 형제들위치가 겹치지 않는 가족을 가장 많이 남겨 각 가족이 나란히 서도록 합니다. | 보통5 | 그리디구간+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 상인선로를 따라 늘어선 도시에서 물건을 한 번 사고팔 때 매매 차익에서 이동 비용을 뺀 가장 큰 이익을 구합니다. | 보통5 | 그리디누적 합 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 자동차 정비소작업장을 순서대로 지나며 현재 색이 a와 같으면 b로 다시 칠할 때 모든 자동차의 최종 색을 구합니다. | 보통5 | 시뮬레이션배열 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 화학 반응보유한 화합물에서 시작해 기질이 모두 갖춰진 반응을 반복 적용해 새로 만들 수 있는 화합물 수를 구합니다. | 보통5 | BFS그래프+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 거리배열에서 같은 원소를 두 번 고를 수도 있을 때 두 값의 합에 위치 사이 거리를 더한 값을 최대화합니다. | 보통5 | 그리디배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 도시일렬로 늘어선 도시 사이 일방통행과 양방통행 도로를 따라 각 도시에서 도달 가능한 다른 도시 수를 셉니다. | 보통5 | 배열누적 합 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이진 트리 공 떨어뜨리기좌우로 바뀌는 스위치를 따라 n번째 공이 높이 h인 트리를 내려가며 닿는 잎 번호를 구합니다. | 보통5 | 비트 연산시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 아이들n개 칸에 적힌 순열이 주어질 때 모든 어린이가 모든 칸을 방문하게 되는 최소 인접 교환 횟수를 구합니다. | 보통5 | 그래프배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 복권각 바구니의 당첨과 낙첨 개수를 보고 최소 매수로 g장 이상의 당첨을 보장하도록 구매합니다. | 보통5 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 차선막힌 구간이 표시된 n행 m열 고속도로에서 차선을 가장 적게 바꾸며 반대편에 도착하는 방법을 구합니다. | 보통5 | 최단 경로BFS+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 종이 조각합이 정확히 s가 되는 가장 긴 연속 구간의 길이를 구하고, 그런 구간이 없으면 BRAK를 출력합니다. | 보통5 | 해시맵누적 합 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 무전 전신n개의 정수를 최대 w개까지 임의의 값으로 바꿔 만들 수 있는 가장 긴 연속된 같은 숫자 구간의 길이를 구합니다. | 보통5 | 슬라이딩 윈도우해시맵 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 감자 심기상한 b_i가 있는 밭들에 최대 m개의 감자를 나누어 심어 개수 제곱합이 가장 커지도록 합니다. | 보통5 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 물컵의 물 균등하게 만들기이웃한 유리잔 사이에만 물을 부어 모든 잔의 수위를 같게 만드는 최소 이동 횟수를 구합니다. | 보통5 | 그리디누적 합 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 중국집식당이 있는 교차로까지 가장 먼 거리가 가장 짧아지는 교차로를 골라 그 거리를 구하고 식당이 없으면 -1을 출력합니다. | 보통5 | 트리BFS | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 칠판두 이진 수열에서 모두 부분 수열이 되는 0 뒤에 1이 이어지는 가장 긴 수열의 길이를 구합니다. | 보통5 | 그리디투 포인터+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 탑각 방문객은 아래층부터 계단을 순서대로 오르며 키보다 높거나 같은 계단 앞에서 멈추고 도달한 최고 층을 기록합니다. | 보통5 | 이분 탐색누적 합 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 화장지 롤모든 두루마리의 풀린 길이를 각 전체 길이를 넘지 않는 같은 값으로 맞추는 최소 이동 횟수를 구합니다. | 보통5 | 정렬수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숲n행 n열 나무 나이 격자에서 변으로 연결된 정확히 d그루 집단 중 가장 나이 많은 나무가 가장 어리도록 하는 값을 구합니다. | 보통5 | 이분 탐색BFS+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이진수 합k가 주어지면 1부터 k자리 이진수로 나타낼 수 있는 가장 큰 수까지의 합을 이진수로 출력합니다. | 보통5 | 수학비트 연산 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Bubu레인저보다 먼저 닿을 수 있는 빈터만 지나서 1번 빈터의 동굴까지 가는 가장 빠른 시간을 구합니다. | 보통5 | 최단 경로그래프 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 섬 건너가기무게 제한 안에서 최대 두 명씩 함께 태우거나 각자 따로 보내면서 전체 요금이 가장 낮아지는 조합을 구합니다. | 보통5 | 그리디정렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 감시탑원형으로 배열된 탑들에서 연속된 구간을 선택해 합을 최대로 합니다. | 보통5 | 동적 계획법배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이웃 간의 경쟁격자의 모든 칸마다 반경 R인 정사각형 이웃 안의 최고 점수를 구합니다. | 보통5 | 슬라이딩 윈도우행렬+1 | 아직 제출이 없습니다 | 2.5초 | 128 MB | 채점 가능 |