cho.sh

추천 세트

면접 핵심

실제 온사이트 면접에 자주 나오는 중간 난이도 문제입니다.

전체 문제
전체 결과문제 1547개
유형채점
재활용 수 (큰 입력)A 이상 B 이하 범위에서 뒤쪽 숫자를 앞으로 옮겨 만들 수 있고 0으로 시작하지 않는 n < m 쌍 개수를 셉니다.보통5문자열완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
기술 개발 계획목표 기술과 이에 필요한 선행 기술을 모두 모아 사전 순으로 가장 앞선 연구 순서와 개수를 출력합니다.보통5위상 정렬그래프아직 제출이 없습니다5초512 MB채점 가능
기술 개발 순서모든 목표 기술과 선행 기술을 포함한 최소 집합을 구하고 사전식으로 가장 작은 연구 순서를 출력합니다.보통5위상 정렬그래프+2아직 제출이 없습니다5초512 MB채점 가능
생존자 (Small)각 음식의 유통기한을 지키면서 먹을 음식과 순서를 정해 생존 시간을 최대화합니다.보통5백트래킹동적 계획법아직 제출이 없습니다5초512 MB채점 가능
약속 장소 정하기 (Large)속도가 다른 친구들이 한 도시에 모이므로 각 출발점에서 다익스트라를 실행해 가장 늦은 도착이 가장 이른 도시를 고합니다.보통5최단 경로그래프아직 제출이 없습니다5초512 MB채점 가능
카드 셔플 (Large)번호 순서대로 놓인 M장의 카드 더미에서 주어진 구간을 C번 맨 위로 옮긴 뒤 W번째 카드를 구합니다.보통5시뮬레이션구간아직 제출이 없습니다5초512 MB채점 가능
최고의 커피 (Small)컵 수와 유통기한이 정해진 커피 중 하루에 한 잔씩 골라 K일 동안 만족도 합을 최대화합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
모닝커피 (Large)유통기한 안에 하루 한 잔씩 마실 커피를 골라 총 만족도를 최대로 합니다.보통5그리디힙+1아직 제출이 없습니다5초512 MB채점 가능
놀이공원 (Large)최대 k명을 태우는 롤러코스터에 줄 순서대로 그룹이 타고 R번 운행한 총 수입을 구합니다.보통5시뮬레이션큐+1아직 제출이 없습니다5초512 MB채점 가능
곤란한 스트레이트 (Small)손에 든 카드를 연속된 숫자 묶음으로 나누어 가장 짧은 묶음을 최대한 길게 만듭니다.보통5백트래킹정렬아직 제출이 없습니다5초512 MB채점 가능
치명적인 단어 (스몰)션의 순서 기반 추측 규칙에서 빗나간 추측이 가장 많아지는 사전 단어를 고르고 동점이면 사전 순으로 앞선 단어를 선택합니다.보통5시뮬레이션문자열+1아직 제출이 없습니다5초512 MB채점 가능
고리 잇기 (Large)빨간색과 파란색 조각을 같은 개수씩 골라 매듭 손실을 뺀 고리 전체 길이가 가장 길어지도록 합니다.보통5그리디정렬아직 제출이 없습니다5초512 MB채점 가능
집 지을 땅 (작은 입력)각 격자 지도에서 잔디와 관목 칸만으로 이루어진 가장 큰 직사각형의 넓이를 구합니다.보통5스택행렬아직 제출이 없습니다5초512 MB채점 가능
병아리 들어올리기앞 병아리에 막혀 느려지는 병아리들 사이에서 인접 교환을 가장 적게 써서 시간 T 안에 헛간에 K마리를 도착시킵니다.보통5그리디배열아직 제출이 없습니다5초512 MB채점 가능
불 트리 속이기 (작은 입력)게이트를 바꿀 수 있는 완전 이진 불리언 트리에서 루트가 V가 되도록 하는 최소 변경 횟수를 구한다.보통5트리동적 계획법아직 제출이 없습니다5초512 MB채점 가능
불 트리 속이기 (큰 입력)값이 고정된 리프와 AND/OR 게이트로 이루어진 완전 이진 트리에서 바꿀 수 있는 게이트를 최소로 뒤집어 루트 값을 V로 만드는 방법을 구하고, 불가능하면 IMPOSSIBLE을 출력한다.보통5동적 계획법트리+2아직 제출이 없습니다5초512 MB채점 가능
밀크셰이크 (Small)각 고객이 좋아하는 종류 중 최소 하나를 만들면서 맥아 배치 수를 최소로 하도록 모든 맛을 맥아 또는 일반으로 정한다. 고객마다 좋아하는 맥아 종류는 최대 하나다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
우주 구하기 (라지)검색 엔진 집합과 질의 순서가 주어질 때, 질의와 이름이 같은 엔진을 쓰지 않으면서 엔진 교체 횟수가 최소가 되도록 질의를 배정한다.보통5그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
교통량 (작은 입력)트리와 Q개의 표가 주어질 때, 각 표가 지나는 유일한 경로의 간선마다 이용 횟수를 세고, 가장 많이 이용된 간선을 역 번호가 작은 쌍 순으로 출력한다.보통5트리누적 합+2아직 제출이 없습니다2초512 MB채점 가능
롤러코스터기둥 높이 수열에서 일부를 지워 남은 수열이 엄격히 감소하다가 엄격히 증가하도록 만들 때, 남길 수 있는 기둥 수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
문자열 이론인용 부호 묶음과 비인용 문자가 번갈아 나오는 문자열이 주어질 때, 전체 문자열이 k-인용이 되는 가장 큰 k를 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
도키도키 간식 드리미번호가 붙은 학생들의 줄이 주어질 때, 후입선출 방식의 대기 공간 하나를 이용해 1번부터 N번까지 순서대로 내보낼 수 있는지 판별한다.보통5스택시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
버스 노선정점이 N개인 트리에서 모든 순서쌍이 고유 경로를 따라 버스를 보낼 때, 각 정류장을 지나는 버스의 수를 세어 N개 줄에 출력합니다.보통5트리수학+1아직 제출이 없습니다3초1024 MB채점 가능
좌석 배정좌석을 왼쪽부터 훑으며, 해당 좌석을 포함하는 미배정 요청 중 오른쪽 끝이 가장 작은 요청에 자리를 준다.보통5그리디정렬+1아직 제출이 없습니다0.8초32 MB채점 가능
1로 만들기 23으로 나누기, 2로 나누기, 1 빼기를 써서 N을 1로 만드는 최소 연산 횟수를 구하고, 그중 사전순으로 가장 작은 경로를 출력한다.보통5동적 계획법BFS+1아직 제출이 없습니다0.5초512 MB채점 가능
N차원 여행N차원 정수 격자 위의 이동을 좌표 인덱스와 부호의 목록으로 받아, 시작점과 끝점을 포함해 방문한 모든 점이 서로 다른지 판별한다.보통5해시맵구현+2아직 제출이 없습니다2초512 MB채점 가능
기념품참가자들이 원형으로 앉아 있고, t번째 단계에서 현재 위치부터 시계 방향으로 t^3번째 사람이 탈락할 때 마지막에 남는 사람의 번호를 구한다.보통5시뮬레이션큐+2아직 제출이 없습니다2초512 MB채점 가능
생일 선물가격 차이가 D보다 작은 선물들을 골라 만족도의 합을 최대로 만든다.보통5정렬슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
불 트리 속이기토너먼트 형태의 불리언 트리에서 바꿀 수 있는 AND/OR 게이트를 최소한으로 뒤집어 루트 값이 V가 되도록 하거나, 불가능하면 보고한다.보통5트리동적 계획법아직 제출이 없습니다2초512 MB채점 가능
사탕 나눠주기각 K마다 브랜드 1부터 K까지 사탕을 하나씩 고르는 경우의 수를 구해, 모든 K에 대한 합을 출력한다.보통5동적 계획법조합론아직 제출이 없습니다2초512 MB채점 가능
대회 개최다섯 난이도 그룹의 문제 개수가 주어질 때, 각 문제를 정해진 난이도로만 사용해 만들 수 있는 쉬움-중간-어려움 대회의 최대 개수를 구한다.보통5그리디이분 탐색아직 제출이 없습니다2초512 MB채점 가능
A와 B 2A와 B로 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 끝에 B를 붙이고 뒤집는 연산을 반복해 S를 T로 만들 수 있는지 판정한다.보통5문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
배수 스위치Y/N으로 주어진 N개 전구를, 배수 위치를 뒤집는 스위치로 모두 끄는 최소 횟수를 구하고 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
두 배 더하기모두 0인 배열에서 시작해 원소 하나를 1 늘리는 연산과 배열 전체를 2배 하는 연산만으로 목표 배열 B를 만들 때 필요한 최소 연산 횟수를 구한다.보통5그리디비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
오리q,u,a,c,k로 이루어진 문자열을 최소 개수의 부분 수열로 나누어, 각각이 'quack'을 반복한 형태가 되게 한다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
지름이 가장 긴 트리 만들기루트에서 각 거리에 놓인 정점 수가 주어질 때, 이 수를 만족하면서 지름이 최대가 되는 트리를 구성하고 그 지름을 구한다.보통5트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
이동 3원점에서 시작해 각 단계 k마다 오른쪽이나 위로 3^k만큼 이동할 때 (x, y)에 도달할 수 있는지 판정한다.보통5수학비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
3의 거듭제곱 이동k번째 단계에서 3^k만큼 네 방향 중 하나로 이동할 때, 주어진 점에 도달할 수 있는지 판정한다.보통5수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
A를 B로길이가 같은 두 대문자 문자열 A와 B가 주어질 때, 문자 하나를 골라 맨 앞으로 옮기는 연산만으로 A를 B로 만드는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통5문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
ABCDE무방향 친구 관계 그래프가 주어질 때, 서로 다른 다섯 명이 네 번의 친구 관계로 이어지는 단순 경로가 존재하는지 판별한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
지네의 다리n과 m개의 기록이 주어질 때, 좌우 다리 수의 합이 n이고 각각 1 이상이 되도록 정하면서 l_i <= 좌, r_i <= 우를 만족하는 기록 수를 최대로 하고, 동률이면 좌측 다리 수가 가장 작은 답을 구한다.보통5수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
서로 다른 수로만 이루어진 구간길이 N인 수열에서 값이 모두 서로 다른 연속 구간 (i, j)의 개수를 센다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초32 MB채점 가능
난쟁이이름이 있는 난쟁이들 사이의 크기 비교가 여러 개 주어질 때, 그 진술들이 서로 모순되지 않는지 판정한다.보통5그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
CPU 팔기순서가 정해진 m명의 상인에게 c개 이하의 CPU를 한 명당 한 번씩 팔아 얻을 수 있는 최대 금액을 구한다.보통5동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
미로각 글자가 해당 글자 표지의 문을 여는 다중 그래프에서, 주어진 글자 순서에 따라 밥이 방 n에 도달할 확률을 구한다. 이동 가능한 같은 글자 문이 여러 개면 균등한 확률로 하나를 고른다.보통5확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
최소 교환 횟수순열 A와 B가 주어질 때, A 안에서 두 원소를 교환하는 연산만으로 A를 B로 바꾸는 최소 횟수를 구한다.보통5배열해시맵+2아직 제출이 없습니다1초64 MB채점 가능
철도 노선 건설주민 수와 통행 불가 칸이 있는 N x N 격자에서 두 역을 잇는 상하좌우 경로 중 지나는 칸의 가중치 합이 가장 작은 경로를 찾는다.보통5그래프최단 경로+2아직 제출이 없습니다1초64 MB채점 가능
비밀 암호길이가 N인 두 수열이 주어질 때, 한쪽을 회전해 다른 쪽을 만들 수 있는지 판별한다.보통5문자열 매칭배열+2아직 제출이 없습니다1초64 MB채점 가능
비트 맞추기0, 1, ?로 이루어진 S를 0과 1로만 이루어진 T로 바꿀 때, 0을 1로 바꾸기, ?를 0이나 1로 바꾸기, 두 문자 교환 세 가지 연산을 최소 횟수로 사용하는 방법을 구한다. 불가능하면 -1을 출력한다.보통5그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
행운의 승차권길이가 2N인 숫자열 가운데 앞 N자리 숫자의 합과 뒤 N자리 숫자의 합이 같은 경우의 수를 1e9+7로 나눈 나머지로 구한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 치킨N을 피보나치 수 쌍 (사람 수, 치킨 수)으로 분할해 사람 수 합이 N이 되게 할 때, 받을 수 있는 치킨 수의 최솟값과 최댓값을 구한다.보통5동적 계획법수학+2아직 제출이 없습니다1초128 MB채점 가능
리조트일부 날짜를 제외한 휴가 기간의 모든 날을 커버하도록 1일권, 3일권, 5일권을 골라 최소 비용을 구한다. 3일권은 쿠폰 1장, 5일권은 쿠폰 2장을 주며 쿠폰 3장으로 1일권을 교환할 수 있다.보통5동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
주유소일직선 위 도시들의 도로 길이와 주유소 가격이 주어질 때, 첫 도시에서 마지막 도시까지 최소 비용으로 이동하도록 연료를 구매하는 비용을 구한다.보통5그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
포화이진트리 거리 맞추기가중치가 있는 완전 이진 트리에서 모든 루트-잎 경로 길이가 같아지도록 간선 가중치를 올리되, 전체 가중치 합이 최소가 되게 한다.보통5트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
물 펌프한 칸에 펌프를 놓고 양쪽에서 물이 모이게 할 때, 가장 많은 물을 빼낼 수 있는 칸을 찾는다.보통5배열누적 합아직 제출이 없습니다2초512 MB채점 가능
연속합 2수열에서 원소를 최대 하나 제거한 뒤 얻을 수 있는 연속 부분 수열 합의 최댓값을 구한다.보통5동적 계획법배열아직 제출이 없습니다2초512 MB채점 가능
숨은 애너그램두 소문자 문자열 s1과 s2가 주어질 때, s1의 어떤 부분 문자열이 s2의 어떤 부분 문자열과 애너그램 관계가 되는 최대 길이를 구한다.보통5해시맵문자열+2아직 제출이 없습니다10초512 MB채점 가능
탕수육 게임서로 다른 글자로 이루어진 단어가 주어질 때, 두 플레이어가 항상 올바른 다음 글자를 말하도록 반복해서 외워야 하는 가장 짧은 순환 문자열을 각각 구합니다.보통5문자열수학+1아직 제출이 없습니다1초128 MB채점 가능
가장 적은 정사각형으로 자르기주어진 w 곱하기 h 직사각형을 정수 변의 정사각형으로 빈틈없이 채울 때 필요한 최소 개수를 각 테스트마다 구한다.보통5동적 계획법구현아직 제출이 없습니다2초256 MB채점 가능
만타가오리각 데이터 세트에서 너비 w인 입이 방향 alpha로 거리 t만큼 이동하며 쓸고 지나간 직사각형 안에 들어가는 플랑크톤의 개수를 센다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
등차수열을 이루는 세 항의 개수i < j < k이고 A_i, A_j, A_k가 등차수열을 이루는 인덱스 삼중항의 개수를 센다.보통5해시맵수학아직 제출이 없습니다3초512 MB채점 가능
침투전도성 세포(0)와 차단 세포(1)로 이루어진 M×N 격자에서 위쪽 행의 전도성 세포가 변을 공유하는 전도성 세포를 거쳐 아래쪽 행에 도달할 수 있는지 판정한다.보통5그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
보석 가게N가지 보석을 각각 무한히 쓸 수 있을 때, 정확히 K개를 골라 만들 수 있는 모든 합을 오름차순으로 출력한다.보통5동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
Rouba-Monte카드를 뽑아 몬테를 가져오고 값이 맞지 않으면 버리는 게임을 시뮬레이션해, 몬테가 가장 큰 사람을 찾는다.보통5시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
약수와 배수로 수 맞히기A, B, C, D가 주어질 때 A는 N의 약수이고 B는 아니며 N은 C의 약수이고 D의 약수가 아닌 가장 작은 N을 구하거나 -1을 출력한다.보통5정수론수학+1아직 제출이 없습니다1초512 MB채점 가능
이등변삼각형 벽기둥 높이들이 주어질 때, 어떤 2h-1개의 연속한 기둥을 1,2,...,h,...,2,1 모양으로 줄일 수 있는 가장 큰 h를 구한다.보통5배열완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
명령어 히스토리명령 히스토리에서 각 명령의 위치가 주어질 때, 가장 가까운 항목을 골라 실행하는 데 필요한 위 화살표 입력 횟수의 합을 구한다.보통5배열해시맵+2아직 제출이 없습니다1초512 MB채점 가능
증권 거래소일별 주가와 매수 수수료가 주어질 때, 한 번에 한 주만 보유하고 산 주식은 나중에 팔아야 한다는 조건에서 얻을 수 있는 최대 총이익을 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
팩토리얼의 합N이 주어질 때 합이 N이 되는 팩토리얼 개수의 최솟값을 구한다. 같은 값은 여러 번 써도 된다.보통5동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
페페 할아버지의 피자둘레 C인 원 위에 놓인 N개의 올리브 위치가 주어질 때, 길이 C/N인 같은 크기 부채꼴로 나누어 각 조각에 올리브가 하나씩 들어가도록 자를 수 있는지 판정한다.보통5수학구현+1아직 제출이 없습니다2초512 MB채점 가능
단편 공모전단어 목록과 줄당 최대 문자 수 C, 페이지당 최대 줄 수 L이 주어질 때, 왼쪽부터 탐욕적으로 채워 넣을 때 필요한 최소 페이지 수를 구한다.보통5그리디문자열+1아직 제출이 없습니다2초512 MB채점 가능
지우고 상금 받기N자리 수와 D가 주어질 때 D개의 자릿수를 지워 남은 숫자가 원래 순서를 유지하며 가장 큰 수가 되도록 만든다. 0 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통5그리디스택+2아직 제출이 없습니다2초512 MB채점 가능
뱀파이어두 생명력과 명중 기준값, 고정 피해량이 주어질 때, 턴제 흡혈 싸움에서 흡혈귀 1이 이길 확률을 구한다.보통5확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
형량 감축요일, 시작과 종료 시각, 점수가 주어진 작업들 가운데 서로 겹치지 않게 골라 총점을 최대로 만들고, 요일별 점수까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다2초512 MB채점 가능
이상한 술집주전자 N개의 용량과 사람 수 K가 주어질 때, 모든 주전자에 대해 floor(용량 / X)의 합이 K 이상이 되는 가장 큰 정수 X를 구한다.보통5이분 탐색배열+2아직 제출이 없습니다1초512 MB채점 가능
합분해 20 이상 N 이하의 정수 K개를 더해 합이 N이 되는 순서 있는 방법의 수를 1,000,000,000으로 나눈 나머지를 구합니다.보통5동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
회문 배열 만들기인접한 두 원소를 합치는 연산만 사용해 배열을 팰린드롬으로 만들 때 필요한 최소 연산 횟수를 구한다. 모든 값은 양수이다.보통5투 포인터그리디+2아직 제출이 없습니다1초64 MB채점 가능
알파벳 문자열s에 소문자를 최소한으로 삽입해서, 일부 글자를 지우면 a부터 z까지 순서대로 남도록 만든다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
섬의 최소 개수땅(L), 물(W), 구름(C)으로 이루어진 격자에서 구름을 땅이나 물로 자유롭게 정할 수 있을 때 가능한 4방향 연결 섬 개수의 최솟값을 구한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Project Panoptesn일간의 밝기 값과 하한 p가 주어질 때, 어떤 시작일에서 공차 k로 등차수열을 따라가면 모두 어두운 날(평균의 0.8배 미만)이 되는 최소 k를 구하고, 없으면 -1을 출력한다.보통5배열완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
정사각형 만들기각각 90도 회전할 수 있는 직사각형 세 개를 겹침이나 빈틈 없이 이어 붙여 정사각형 하나를 만들 수 있는지 판정한다.보통5기하구현+2아직 제출이 없습니다2초512 MB채점 가능
자기상관 함수꼭짓점으로 주어진 조각별 선형 함수에 대해 주어진 이동량 r에서 f(x)f(x+r)의 전 구간 적분값을 계산한다.보통5수학기하+2아직 제출이 없습니다8초512 MB채점 가능
시계 위에 모으기링 위에 놓인 카드에서 한 장을 시계 방향 이웃 위로 올려 두 값의 차이를 점수로 얻을 때, 카드가 하나 남을 때까지 얻을 수 있는 최대 점수를 구한다.보통5동적 계획법구간아직 제출이 없습니다8초512 MB채점 가능
세 조각으로 자르기두 번째 문자열을 비어 있지 않은 세 조각으로 자른 뒤 순서를 바꿔 이어 붙여 첫 번째 문자열을 만들 수 있는지 판정하고, 첫 조각이 가장 짧은 답을 출력한다.보통5문자열완전 탐색+1아직 제출이 없습니다0.2초256 MB채점 가능
m진 분할n을 m의 거듭제곱들의 합으로 나타내는 분할의 수를 세는 문제로, 최대 1000개의 질의와 n은 10000까지 주어진다.보통5동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
유리수 수열 31/1을 뿌리로 하고 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선 순서로 읽었을 때 N번째 유리수를 구한다.보통5트리수학+2아직 제출이 없습니다2초512 MB채점 가능
로봇장애물이 있는 격자에서 시작 위치와 네 방향의 고정 순서가 주어질 때, 막힐 때까지 직진하고 방향을 바꾸며 이동하는 로봇이 멈추는 위치를 구한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초256 MB채점 가능
개업 2주어진 냄비 크기들로 한 번 조리 시 냄비 하나 또는 서로 다른 두 개를 사용해 크기의 합만큼 국수를 만든다. 총합이 정확히 N이 되는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
과제마감일과 점수가 주어진 N개의 과제 중 마감일 안에 끝낼 수 있는 부분집합을 골라 총점을 최대로 만든다.보통5그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
비밀번호0부터 9까지의 숫자로 만든 n자리 비밀번호 중 주어진 m개 숫자를 모두 포함하는 것의 개수를 센다.보통5조합론수학아직 제출이 없습니다1초64 MB채점 가능
개업N그릇을 만들어야 하고 웍 크기 목록이 주어질 때, 한 번에 웍 하나 또는 같은 크기 웍 두 개를 써서 정확히 N그릇을 채우는 최소 조리 횟수를 구한다.보통5동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
비 오는 날의 카드 늘어놓기서로 다른 카드들이 주어질 때, 이웃한 두 카드가 같은 숫자나 같은 무늬를 가지도록 한 줄로 나열할 수 있는지 판정한다.보통5그래프DFS아직 제출이 없습니다2초512 MB채점 가능
목성 궤도선각 큐의 용량과 센서가 쓰는 양, 다운링크 창마다 보낼 수 있는 양이 주어질 때 모든 큐를 비울 수 있는지 판정한다.보통5시뮬레이션큐+1아직 제출이 없습니다2초512 MB채점 가능
약어본문에서 한 개의 대문자로 시작하는 단어 두 개 이상이 공백 하나로 이어진 최대 구간을 찾아, 첫 글자들을 모은 약어와 괄호에 담은 원문으로 바꾼다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
이상한 체중 기록 (중간)연속한 차이의 부호가 번갈아 나타나고 0인 차이가 없는 모든 연속 부분 배열의 개수를 센다.보통5배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
이상한 몸무게 측정 (큰 입력)연속한 두 값의 차이가 부호를 번갈아 가지는 구간의 개수를 센다. 길이 1인 구간은 항상 해당한다.보통5배열투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
카키추월 사건 목록이 주어질 때, 트랙 위 자동차들의 위치를 추적해 최종 상위 6대의 차량을 구한다.보통5시뮬레이션구현아직 제출이 없습니다1초512 MB채점 가능
HNLN개 클럽의 승점과 마지막 라운드 경기 일정이 주어질 때, 어떤 결과 조합에서든 우승할 수 있는 클럽을 모두 구한다.보통5완전 탐색정렬+1아직 제출이 없습니다1초128 MB채점 가능
신용카드 번호 복원16자리 암호화된 수가 주어질 때, 최솟값을 1 올리고 최댓값을 1 내린 뒤 자리를 바꾸는 규칙으로 이 수를 만들 수 있는 원래 카드 번호를 모두 사전순으로 출력하고, 없으면 banana를 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
소 긴급 방송망소 N마리의 좌표가 주어질 때, 제곱 거리가 X 이하인 쌍을 연결한 그래프가 연결되게 하는 최소 정수 X를 구한다.보통5그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능