추천 세트

면접 준비운동

감을 되찾기 좋은 짧은 화이트보드 문제입니다.

전체 문제
전체 결과문제 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 묶음 개수를 구합니다.보통4BFS행렬+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씩 증가하는 가장 긴 연속 경로의 시작 숫자 중 가장 작은 값과 경로 길이를 구합니다.보통4DFS동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭0인 칸을 클릭하면 이웃 칸이 함께 열리므로 0 영역 수에 남은 숫자 칸 수를 더해 최소 클릭 횟수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
지뢰찾기 최소 클릭 횟수지뢰가 없는 모든 칸을 여는 최소 클릭 수를 구하는데 0 영역은 한 번의 클릭으로 열리고 남은 안전 칸은 각각 클릭합니다.보통4DFS그래프+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채점 가능