추천 세트
면접 준비운동
감을 되찾기 좋은 짧은 화이트보드 문제입니다.
전체 결과문제 2493개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 가장 긴 증가하는 부분 수열 2최대 1,000,000개의 수에서 엄격히 증가하는 가장 긴 부분 수열의 길이를 구합니다. | 보통4 | 이분 탐색동적 계획법 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 마일리지 수강신청각 과목 경쟁자의 점수와 정원을 보고 동점 승리 조건으로 과목당 1부터 36점을 써서 m점으로 가장 많은 과목을 수강합니다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| ABC 거리1번 블록에서 출발해 A, B, C 순서에 맞는 블록만 밟아 N번 블록까지 이동할 때 점프 길이 제곱합을 최소화합니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 부분합의 합 (작은 문제)배열의 모든 연속 부분배열 합을 정렬한 뒤 정렬된 목록의 구간 합 질의에 답합니다. | 보통4 | 정렬누적 합 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 동적 격자 (라지)이진 격자 셀을 갱신하면서 조회마다 상하좌우로 이어진 1 묶음 개수를 구합니다. | 보통4 | BFS행렬+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| gCampus (작은 입력)각 도로가 어떤 두 사무실 사이 최단 경로에 포함되는지 판단하고 포함되지 않는 도로를 모두 찾습니다. | 보통4 | 최단 경로그래프 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 순환 순열이진 문자열 B를 왼쪽으로 회전시켜 이진 문자열 A와 같아지는 경우의 수를 셉니다. | 보통4 | 문자열 매칭 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 전화기첫 책상에서 마지막 책상까지 울림이 D 이하 간격으로 이어지도록 빈 책상에 추가할 전화기 수를 구합니다. | 보통4 | 그리디배열 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 연속한 수의 합2개 이상의 연속된 양의 정수로 N을 만드는 모든 경우의 시작 수와 끝 수를 시작 수 순서대로 출력합니다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 적당히 좋은 비율 (작은 입력)이진 문자열과 목표 비율 F가 주어질 때 1의 비율이 F에 가장 가까운 연속 부분 문자열의 시작 인덱스를 구합니다. | 보통4 | 완전 탐색누적 합 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 영어와 프랑스어 (Small)알 수 없는 각 문장을 영어 또는 프랑스어로 배정해 두 언어에 모두 속한 단어 수를 최소화합니다. | 보통4 | 완전 탐색비트 연산+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 시끄러운 이웃R행 C열 건물에 N명의 세입자를 배치해 이웃한 방이 공유하는 벽 수를 최소화합니다. | 보통4 | 완전 탐색비트 연산 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 버섯 괴물 (라지)10초마다 관측한 접시 위 버섯 개수로 자유롭게 먹은 경우와 일정한 속도로 먹은 경우의 최소 섭취량을 계산합니다. | 보통4 | 그리디시뮬레이션+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 큐브 IV (작은 입력)1부터 S의 제곱까지 숫자가 적힌 정사각 격자에서 상하좌우로 정확히 1씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다. | 보통4 | DFS동적 계획법+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 지뢰찾기 최소 클릭0인 칸을 클릭하면 이웃 칸이 함께 열리므로 0 영역 수에 남은 숫자 칸 수를 더해 최소 클릭 횟수를 구합니다. | 보통4 | BFS그래프+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 지뢰찾기 최소 클릭 횟수지뢰가 없는 모든 칸을 여는 최소 클릭 수를 구하는데 0 영역은 한 번의 클릭으로 열리고 남은 안전 칸은 각각 클릭합니다. | 보통4 | DFS그래프+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| CD에 파일 담기용량이 X인 디스크에 파일을 최대 두 개씩 담아 전체 파일을 가장 적은 디스크에 저장합니다. | 보통4 | 그리디투 포인터+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 데이터 담기합이 디스크 용량을 넘지 않도록 파일을 최대 두 개씩 묶어 디스크 수를 최소화합니다. | 보통4 | 그리디투 포인터+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 쿠키 농장X개를 가장 빨리 모으기 위해 팜을 몇 개 산 뒤 기다릴지 정하고 최소 시간을 계산합니다. | 보통4 | 그리디수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 유리수 트리 (작은 입력)유리수 트리를 레벨 순서로 나열했을 때 n번째 분수를 구하고 주어진 분수의 위치를 구합니다. | 보통4 | 트리BFS+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 체력 관리 (Small)순서가 정해진 활동을 하며 매번 R만큼 E 한도까지 에너지를 회복하면서 활동 가치와 사용 에너지의 곱의 합이 최대가 되도록 에너지를 배분합니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 잔디깎이 (Small)균일한 잔디밭을 행과 열 단위 깎기로 목표 높이 패턴으로 만들 수 있는지 판정합니다. | 보통4 | 그리디행렬 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 잔디깎이 (라지)높이가 100인 잔디밭을 행이나 열 단위로 깎아 목표 높이 격자를 만들 수 있는지 판정합니다. | 보통4 | 그리디행렬 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 분해합 2M에 자릿수 합을 더한 값이 N이 되는 가장 작은 M을 구하고, 없으면 0을 출력합니다. | 보통4 | 완전 탐색수학 | 아직 제출이 없습니다 | 0.25초 | 512 MB | 채점 가능 |
| 오션 뷰호수에서 동쪽으로 남은 집 높이가 엄격히 커지도록 철거할 집을 최소로 정합니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 다이아몬드 상속 (작은 입력)각 상속 관계도에서 두 클래스를 잇는 서로 다른 상속 경로가 두 개 이상 있는지 판정합니다. | 보통4 | 그래프DFS | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 구글러의 춤 (Large)세 심판 점수 합계와 서프라이징 분할 횟수 제한이 주어질 때 최고 점수가 p 이상인 댄서를 최대로 셉니다. | 보통4 | 그리디 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 재활용 숫자 (작은 입력)자릿수가 같은 구간 [A, B] 안에서 뒤쪽 자릿수를 앞으로 옮겨 만들 수 있는 순서쌍 개수를 셉니다. | 보통4 | 완전 탐색문자열 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| Quake Live 팀 나누기주어진 실력 값을 가진 짝수 명 플레이어를 두 팀으로 균등하게 나누어 팀 실력 합 차이를 가장 작게 만듭니다. | 보통4 | 동적 계획법완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 약속 장소 정하기 (Small)서로 다른 속도로 이동하는 친구들이 하나의 도시에 모일 때 가장 늦게 도착하는 시각이 최소가 되는 도시를 구합니다. | 보통4 | 최단 경로그래프 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 수의 집합 (Small)A부터 B까지 수 중 P 이상 소인수를 공유하는 수를 합치고 남은 집합 개수를 구합니다. | 보통4 | 유니온 파인드정수론 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 불규칙 표현식 (작은 입력)각 짧은 소문자 문자열의 부분 문자열 중 모음이 2개 이상인 같은 단어가 모음 1개 이상인 중간 단어를 감싸는지 판정합니다. | 보통4 | 완전 탐색문자열 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 트위벳 (라지)각 수도승이 정확히 한 사람을 따르는 관계에서 시작점마다 속삭임을 듣는 수도승 수를 셉니다. | 보통4 | 그래프DFS | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 고리 잇기 (작은 문제)빨간색과 파란색 조각을 같은 개수씩 큰 길이부터 골라 매듭 손실분을 빼고 가장 긴 교대 고리를 만듭니다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 스내퍼 사슬N개 스내퍼 사슬에서 K번 튕긴 뒤 마지막 스내퍼에 연결된 램프에 전원이 들어오는지 판정합니다. | 보통4 | 비트 연산수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 혼자 온 손님모든 수가 두 번씩 나오고 하나만 한 번 나오는 홀수 길이의 목록에서, 단 한 번 나오는 수를 찾는다. | 보통4 | 비트 연산해시맵 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 와이파이 탑 (작은 입력)타워를 B 프로토콜로 업그레이드할지 정하되, 한 타워를 업그레이드하면 그 사거리 안의 모든 타워도 업그레이드해야 할 때 얻을 수 있는 최대 점수를 구한다. | 보통4 | 그래프완전 탐색+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 결정 트리재귀적으로 정의된 결정 트리를 파싱한 뒤, 각 동물의 특징을 따라 트리를 내려가며 노드 가중치를 곱해 확률을 구한다. | 보통4 | 트리재귀+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 유역 구분 (작은 입력)높이 격자가 주어지면 각 칸의 물이 흘러가는 싱크를 따라가 같은 싱크로 모이는 칸을 한 유역으로 묶고, 행 우선 문자열이 사전순으로 가장 작아지도록 유역에 알파벳을 붙인다. | 보통4 | 그래프DFS+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| Welcome to Code Jam (작은 입력)입력 문자열에서 "welcome to code jam"이 부분 수열로 나타나는 경우의 수를 세고, 그 결과의 마지막 네 자리를 출력한다. | 보통4 | 동적 계획법문자열 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 울타리 칠하기 (small)최대 10개의 제안 중에서 3가지 이하의 색만 써서 1번부터 10000번 구간을 모두 칠하는 최소 제안 수를 구한다. | 보통4 | 완전 탐색구간+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 문자 입력 타수 최소화각 문자를 키와 위치에 배정해 빈도 곱하기 누름 횟수의 합이 최소가 되도록 배치한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 어글리 수가 되는 식 세기숫자 문자열의 인접한 자리 사이에 +, -, 또는 아무것도 넣지 않아 만든 3^(D-1)개 식 중 값이 2, 3, 5, 7로 나누어지는 식의 개수를 센다. | 보통4 | 완전 탐색재귀+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 최소 스칼라곱 (작은 입력)두 벡터의 좌표를 임의로 바꿔 내적이 최소가 되게 만들고 그 값을 출력한다. | 보통4 | 정렬그리디+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 최소 스칼라 곱 (Large)길이가 같은 두 정수 벡터의 좌표를 임의로 재배열해 스칼라 곱이 최소가 되게 만들고, 그 최솟값을 각 테스트 케이스마다 구한다. | 보통4 | 정렬그리디+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 밀크셰이크 (라지)각 손님이 좋아하는 종류를 하나 이상 받도록 N개 맛을 맥아 또는 일반으로 배정하되 맥아 배치 수를 최소로 하고, 불가능하면 IMPOSSIBLE을 출력한다. | 보통4 | 그리디구현 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 열차 시간표 (Small)하루치 시간표와 회차 시간이 주어질 때, 두 역에 각각 몇 대의 차량을 미리 대기시켜야 하는지 최솟값을 구한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 수면 장애자연수 1, 2, 3, ...을 이어 붙인 문자열에서 N번째 자리에 오는 숫자를 구한다. | 보통4 | 수학구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 천장 함수각 시제품의 값을 순서대로 이진 탐색 트리에 삽입한 뒤, 시제품들 사이에 서로 다른 트리 모양이 몇 개인지 센다. | 보통4 | 트리구현+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| PIZZA ALVOLOC볼록 다각형 경계 위의 네 점이 선택된 순서대로 주어질 때, 선분 (1,2)와 (3,4)가 피자를 네 조각으로 자르는지 판정한다. | 보통4 | 기하 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 비트 우정지수길이가 같은 두 이진 문자열이 주어질 때, 한 자리 변경과 두 자리 교환만으로 두 문자열을 같게 만드는 최소 연산 횟수를 구한다. | 보통4 | 문자열그리디+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 주간 미팅각 회원의 집에서 두 고정 지점까지의 최단 거리를 더해 모두 합산하며, 도달할 수 없는 경우는 -1로 계산한다. | 보통4 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 가계부N일짜리 장부에 하루치 금액을 더하고, 구간 합을 구하는 질의를 처리한다. | 보통4 | 누적 합 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 정보대 등산1번에서 k번까지 왼쪽 길 거리와 k번 횡단보도 길이, k번에서 n번까지 오른쪽 길 거리의 합이 최소가 되는 k를 구해, 가장 작은 k와 그 최소 거리를 출력한다. | 보통4 | 누적 합배열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 무한 문자열길이가 50 이하인 두 문자열 s와 t가 주어질 때, 각각을 무한히 반복한 문자열이 서로 같은지 판별한다. | 보통4 | 문자열문자열 매칭 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| DNA 비밀번호DNA 문자열에서 길이가 |P|인 부분 문자열 중 A, C, G, T를 각각 정해진 횟수 이상 포함하는 것의 개수를 센다. | 보통4 | 슬라이딩 윈도우문자열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 적의 적주어진 모든 적대 관계의 두 사람이 서로 다른 진영에 속하도록 N명을 두 진영으로 나눌 수 있는지, 즉 이분 그래프인지 판정한다. | 보통4 | 그래프BFS+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 스크루지 민호트리에서 다른 모든 도시까지의 최대 거리를 가장 작게 만드는 도시에 소방서를 세울 때, 그 최대 거리를 구한다. | 보통4 | 트리그래프+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 거짓말쟁이오른쪽 이웃이 거짓말쟁이인지에 대한 원형 답변 문자열이 주어질 때, 모든 답변과 모순되지 않는 최소 거짓말쟁이 수를 구하고 불가능하면 -1을 출력한다. | 보통4 | 완전 탐색구현+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 곰을 위한 레스토랑도착한 곰은 원하는 좌석 번호 이상이면서 이미 앉은 모든 곰과 d 이상 떨어진 빈 의자 중 가장 작은 번호에 앉는다. | 보통4 | 구현그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| ABCA, B, C로 이루어진 길이 N 문자열 중 S[i] < S[j]인 쌍이 정확히 K개인 것 가운데 사전순으로 가장 작은 문자열을 구한다. | 보통4 | 그리디조합론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| AB 문자열A가 B보다 앞서는 쌍의 개수가 K인 길이 N의 A/B 문자열 가운데 사전순으로 가장 앞선 것을 찾는다. | 보통4 | 그리디조합론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 숫자 놀이N을 P1, P2, P3로 나눈 나머지가 각각 X1, X2, X3가 되는 가장 작은 양의 정수 N을 10억 미만에서 찾고, 없으면 -1을 출력한다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 늑대와 올바른 단어w, o, l, f로만 이루어진 단어가 w^n o^n l^n f^n (n >= 1) 블록들을 이어 붙인 형태인지 판별한다. | 보통4 | 스택그리디 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 중요한 시험각 변형마다 순서대로 풀 때 t분 안에 풀 수 있는 최대 접두사 길이를 구한다. 한 문제만 t0 시간으로 베낄 수 있다면, 그 접두사에서 시간을 가장 많이 줄여 주는 문제를 고르면 된다. | 보통4 | 배열누적 합+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 유리수 수열각 노드 p/q의 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선으로 읽을 때, 주어진 p/q가 몇 번째인지 구한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 북북서north와 west를 이어 붙여 만든 방향 문자열이 주어질 때, 각 접두어가 90/2^n만큼 각도를 이동시키는 규칙으로 최종 각도를 정수 또는 기약분수로 구한다. | 보통4 | 수학문자열+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 아무것도 만지지 마세요R행 C열 격자와 한 변이 N인 정사각형이 주어질 때, 격자 밖으로 나가거나 서로 겹쳐도 되도록 정사각형을 놓아 격자 전체를 덮는 최소 개수를 구한다. | 보통4 | 수학그리디 | 아직 제출이 없습니다 | 1초 | 32 MB | 채점 가능 |
| 내일로 여행일부 요금을 할인하는 철도 패스가 있을 때와 없을 때의 최소 이동 비용을 비교해 패스가 이득인지 판정한다. | 보통4 | 최단 경로그래프 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 빠른 거듭제곱A와 X가 10^18까지 주어질 때 A의 X제곱을 1,000,000,007로 나눈 나머지를 구한다. | 보통4 | 수학비트 연산+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 조합의 개수최대 1000개의 (n, k) 쌍이 주어질 때 각 쌍에 대해 이항계수 C(n, k)를 10^9+7로 나눈 나머지를 구한다. | 보통4 | 조합론수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 하프와 뒷면H와 T로 이루어진 격자에서 임의의 열을 뒤집을 수 있을 때, 모든 칸이 H가 되는 행의 최대 개수를 구한다. | 보통4 | 해시맵그리디+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 트리자기 자신을 잇는 간선과 중복 간선이 있을 수 있는 그래프가 주어질 때, 각 그래프가 트리인지 판별한다. | 보통4 | 그래프유니온 파인드+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 조약돌 꺼내기색깔별 조약돌 개수가 주어질 때, K개를 무작위로 뽑아 모두 같은 색일 확률을 소수점 10자리까지 구한다. | 보통4 | 조합론수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 쌓기나무0과 1로 이루어진 위에서 본 모습과 앞, 옆에서 본 최대 높이가 주어질 때, 세 모습을 모두 만족하면서 큐브를 가장 많이 쌓는 배치를 출력하거나 불가능하면 -1을 출력한다. | 보통4 | 그리디행렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 로마 숫자 변환T개의 입력에 대해 로마 숫자는 아라비아 숫자로, 1에서 3999 사이의 아라비아 숫자는 로마 숫자로 변환한다. | 보통4 | 문자열구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Q-인덱스n개의 논문 인용 횟수가 주어질 때, 인용 횟수가 k 이상인 논문이 k개 이상이고 나머지가 k 이하인 가장 큰 k를 구한다. | 보통4 | 정렬배열 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 게임 랭크승패 문자열이 주어질 때 별 기반 랭크 시스템을 시뮬레이션하여 마지막 랭크나 Legend를 출력한다. | 보통4 | 시뮬레이션구현 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 돌핀1번째부터 n번째 위치가 주어질 때, 블록으로 나뉜 돌고래 구호열의 n번째 구호를 출력한다. | 보통4 | 수학이분 탐색+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 재배치주어진 배열의 순서를 마음대로 정해 n에서 차례로 빼면서 n이 0 이하가 될 때 멈출 때, 얻을 수 있는 가장 작은 반환값을 구한다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Far Far Away도시 1을 뿌리로 하는 가중 방향 트리에서 뿌리에서 임의의 도시까지 가는 경로 중 최대 가중치를 구하고, M보다 작으면 -1을 출력한다. | 보통4 | 트리DFS+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 수열 재배열1부터 n까지의 수열에서 각 요청이 지정한 정수를 맨 앞으로 옮기고 나머지 순서는 유지할 때, 모든 요청을 처리한 뒤의 최종 수열을 출력한다. | 보통4 | 연결 리스트구현+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 하늘에서 정의가 빗발친다!각 로봇의 좌표와 미사일 속도가 주어질 때, 명중 시간(거리를 속도로 나눈 값) 순서로 로봇 번호를 출력하고 시간이 같으면 작은 번호를 먼저 출력한다. | 보통4 | 정렬수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드 문자열대문자 카드를 왼쪽부터 하나씩 가져오면서 새 카드를 문자열의 맨 앞이나 맨 뒤에 놓을 때, 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 구한다. | 보통4 | 그리디문자열+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 간격이 같은 세 점직선 위 서로 다른 N개 점의 위치가 주어질 때, 가운데 점이 나머지 두 점의 정확한 중간에 오는 세 점 조합의 개수를 센다. | 보통4 | 해시맵배열 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 비밀 모임가중 무향 그래프와 K명의 친구가 있는 방이 주어질 때, 모든 친구로부터의 최단 경로 거리 합을 최소로 하는 방을 고르고, 동률이면 방 번호가 가장 작은 것을 출력한다. | 보통4 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 전투 시뮬레이션몬스터의 공격 문자열을 읽고, 가장 앞선 R, B, L 세 개를 하나의 C로 묶어 메크의 대응을 출력한다. | 보통4 | 스택문자열+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 안전 구역 삼각형막대 N개의 길이가 주어질 때, 세 개를 골라 넓이가 양수인 삼각형을 만들 수 있는지 판정한다. | 보통4 | 정렬그리디 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 냉장고 자석주어진 숫자 자석들로 만들 수 없는 가장 작은 양의 정수를 구한다. 답은 64비트 범위를 넘을 수 있다. | 보통4 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 일련의 관연결된 무방향 그래프가 주어질 때, 모든 간선의 방향을 정해 결과 그래프가 강하게 연결되도록 만들 수 있는지 판별한다. | 보통4 | 그래프DFS | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 막대 놀이길이별 막대 개수가 주어질 때, 각 막대를 최대 한 번 사용해 만들 수 있는 직사각형 개수의 최댓값을 구한다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 정삼각형 세기원 위에 놓인 점들 사이의 호 길이가 주어질 때, 주어진 점을 꼭짓점으로 하는 정삼각형의 개수를 센다. | 보통4 | 누적 합수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 에너지 × 시간 곱 최소화P개의 프로그램을 순서대로 실행하면서 각 프로그램의 주파수 레벨을 정해, 주파수 변경 비용을 포함한 총 EDP를 최소로 만든다. | 보통4 | 동적 계획법구현 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 엘리베이터직사각형과 두 원이 주어질 때, 두 원이 서로 겹치지 않으면서 직사각형 안에 들어가는지 판정한다. | 보통4 | 기하수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 퀸의 최소 이동 횟수8x8 체스판에서 퀸의 시작 칸과 목표 칸이 주어질 때, 목표 칸까지 필요한 최소 이동 횟수를 구한다. | 보통4 | 수학구현+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| Ax+Bsin(x)=CB ≤ A인 정수 A, B, C가 주어질 때 Ax + B·sin(x) = C를 만족하는 유일한 실수 x를 구해 소수점 여섯 자리로 반올림해 출력한다. | 보통4 | 이분 탐색수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 떨어지는 사과장애물은 고정된 격자에서 사과가 더 이상 움직이지 않을 때까지 아래로 떨어지게 한 뒤 최종 격자를 출력한다. | 보통4 | 시뮬레이션구현 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 주기 문자열문자열이 주어질 때, 길이 k의 블록으로 나눴을 때 각 블록이 이전 블록을 한 칸 회전한 형태가 되는 가장 작은 k를 구한다. | 보통4 | 문자열완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 짝이 다른 양말색깔별 양말 개수가 주어질 때, 서로 다른 두 색을 짝지어 만들 수 있는 최대 짝의 수를 구한다. | 보통4 | 그리디수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 회문 만들기각 문자열에서 한 글자를 지워 회문이 되는 가장 왼쪽 위치를 찾고, 그런 위치가 없으면 만들 수 없다고 출력한다. | 보통4 | 문자열투 포인터+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |