cho.sh

추천 세트

면접 핵심

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

전체 문제
전체 결과문제 1547개
유형채점
도시와 주도시 이름과 두 글자 주 코드가 주어진 20만 개 이하의 도시 중에서, 한 도시 이름의 앞 두 글자가 다른 도시의 주 코드이고 그 반대도 성립하며 두 주 코드가 다른 짝의 수를 센다.보통5해시맵문자열+2아직 제출이 없습니다2초512 MB채점 가능
지폐와 룰렛지폐를 같은 합의 두 묶음으로 나눠 남는 금액이 최소가 되게 하고, 남은 금액의 두 배를 반씩 나눠 각자 몫을 더한 값을 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
그래프 탐색 2계획된 q개의 도로를 하나씩 건설한 뒤마다, 간선 하나당 이동 횟수 1로 계산한 도시 1까지의 최단 거리를 모든 도시에 대해 출력한다.보통5BFS그래프아직 제출이 없습니다2초512 MB채점 가능
이모티콘화면에 이모티콘 1개가 있고 클립보드는 비어 있을 때, 복사, 붙여넣기, 하나 삭제 연산만으로 정확히 S개를 만드는 최소 시간을 구한다.보통5BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
악덕 사장서로 다른 마감 시각 n개가 주어질 때, 각 작업이 정확히 k시간씩 연속으로 걸리는 일정에서 모든 마감을 지키는 가장 큰 정수 k를 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
부분 수열의 점수각 원부분 배열에서 시작점으로부터 k번째 원소에 k를 곱해 더한 값의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
점프 점프 2각 돌에서 A_i만큼 좌우로 점프할 수 있을 때 시작점 s에서 도달 가능한 돌의 수를 세되, 한 번 이상 점프해 s로 돌아올 수 있을 때만 s를 포함한다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
간선 이어가기 2가중치가 있는 간선 목록을 원하는 순서로 추가할 때, s와 t가 처음 연결되는 순간까지 추가한 간선 무게 합의 최솟값을 구한다.보통5그래프정렬+2아직 제출이 없습니다2초512 MB채점 가능
전화번호 수수께끼 (Small)전화번호의 각 자리를 영어 단어로 쓴 뒤 글자를 섞은 문자열이 주어질 때, 오름차순이 보장된 원래 전화번호를 복원한다.보통5문자열해시맵+2아직 제출이 없습니다5초512 MB채점 가능
전화번호 수수께끼 (Large)전화번호 각 자리를 영어 단어로 바꿔 한데 모은 뒤 섞은 문자열이 주어질 때, 오름차순인 원래 숫자들을 복원한다.보통5문자열해시맵+2아직 제출이 없습니다5초512 MB채점 가능
종이 조각N x M 숫자 격자를 가로 또는 세로 조각으로 잘라, 조각이 이루는 수들의 합이 최대가 되도록 한다.보통5완전 탐색비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
편의점 2n명의 고객 좌표가 주어질 때, 한 지점에 매장을 세워 모든 고객까지의 맨해튼 거리 합을 최소로 하고 그 최솟값을 출력한다.보통5수학정렬+2아직 제출이 없습니다2초512 MB채점 가능
스프링클러고정된 두 sprink러가 모든 꽃을 덮도록 반지름을 정할 때 반지름 제곱 합의 최솟값을 구해 정수로 출력한다.보통5정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
접두사 찾기N개의 문자열 집합이 주어질 때, M개의 질의 문자열 중 집합의 어떤 문자열의 접두사인 것의 개수를 센다.보통5트라이문자열아직 제출이 없습니다1초1536 MB채점 가능
정수 수열x, y와 A0, A1의 마지막 두 자리, 그리고 큰 n이 주어질 때 A_n = x*A_{n-1} + y*A_{n-2}로 정의되는 수열의 A_n 마지막 두 자리를 출력한다.보통5수학동적 계획법+2아직 제출이 없습니다0.25초512 MB채점 가능
소 댄스 쇼춤이 끝난 소가 나가면 다음 소가 곧바로 들어올 때, 전체 공연 시간이 T_max 이하가 되는 가장 작은 무대 크기 K를 구한다.보통5이분 탐색시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 6N x N 목초지 격자에서 일부 인접한 칸 사이가 도로로 막혀 있고 서로 다른 칸에 K마리의 소가 있을 때, 도로를 건너지 않고는 만날 수 없는 소 쌍의 수를 센다.보통5그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
전구각 발사가 같은 열의 아래쪽과 같은 행의 왼쪽 전구까지 토글할 때, 모든 전구를 켜는 최소 발사 횟수를 구한다.보통5그리디구현아직 제출이 없습니다2초512 MB채점 가능
비행 계획구 위의 두 위도/경도 점에 대해 대권 거리와, 위도를 유지한 뒤 경도를 유지하며 가는 두 구간 경로의 거리를 각각 계산한다.보통5기하수학+2아직 제출이 없습니다2초512 MB채점 가능
준오는 급식충이야!!각 친구의 시작 위치와 달리기 속도가 주어질 때, N명 모두가 시간 T 안에 한 지점에서 만날 수 있는지 판정한다.보통5이분 탐색정렬+2아직 제출이 없습니다2초512 MB채점 가능
다이나믹이 뭐예요?n 곱하기 m 격자에서 오른쪽, 아래, 오른쪽 아래 대각선으로만 이동해 왼쪽 위 칸에서 오른쪽 아래 칸으로 가는 경로의 수를 10^9+7로 나눈 나머지를 구한다.보통5동적 계획법행렬+1아직 제출이 없습니다2초512 MB채점 가능
테트로미노양의 정수가 적힌 N x M 격자에서 5가지 테트로미노 중 하나를 회전과 반전을 허용해 놓을 때, 덮는 칸의 합이 최대가 되도록 한다.보통5완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
퇴사각 날짜의 상담 소요 일수와 수익이 주어질 때, N+1일 전에 끝나는 상담을 겹치지 않게 골라 최대 수익을 구한다.보통5동적 계획법완전 탐색+1아직 제출이 없습니다2초512 MB채점 가능
연구소작은 격자의 빈 칸에 벽을 정확히 3개 세워 바이러스가 도달하지 못하는 칸 수를 최대로 만든다.보통5완전 탐색BFS+2아직 제출이 없습니다2초512 MB채점 가능
연결 잠재력방향 그래프를 인접 행렬로 주어질 때, 모든 정점 쌍의 최단 경로 중 가장 긴 길이와 그 길이를 가지는 순서쌍의 수를 곱해 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
선분 친구 (작은 버전)N개의 선분이 주어질 때 겹치는 선분끼리 간선으로 연결한 그래프를 만들고, 두 선분 사이의 최단 거리를 각 질의마다 답한다.보통5그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
이미지 퀼팅 (작은 입력)H행 W열 회색조 이미지 두 장이 주어질 때, 각 행에서 한 픽셀씩 고르되 인접한 행의 열 차이가 1 이하인 연결된 이음선을 택해 제곱 차이 합의 최솟값을 구한다.보통5동적 계획법구현아직 제출이 없습니다1초512 MB채점 가능
꽃길N x N 격자에 십자 모양의 꽃 세 송이를 서로 겹치지 않고 격자 안에 심어, 차지하는 칸의 임대료 합이 최소가 되도록 배치한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다2초256 MB채점 가능
파닭파닭파의 길이들이 주어질 때, C개의 조각을 만들 수 있는 가장 큰 정수 조각 길이 x를 찾고 남은 파의 총 길이를 출력한다.보통5이분 탐색그리디+2아직 제출이 없습니다2초256 MB채점 가능
금강 산맥의 활잡이각 궁수의 용은 오른쪽으로 이동하며 시작 봉우리보다 낮은 봉우리를 삼키고, 더 높은 봉우리를 만나면 멈춘다. 한 궁수가 삼킬 수 있는 최대 적 수를 구한다.보통5스택배열+2아직 제출이 없습니다2초256 MB채점 가능
홍삼 게임 (Easy)두 토큰이 원형으로 배열된 사람들 사이를 좌우로 정확히 D칸씩 움직일 때, 한 토큰이 다른 토큰을 가리켜 게임이 끝나는 최소 이동 횟수를 구한다.보통5BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
전생했더니 슬라임 연구자였던 건에 대하여 (Easy)정수 K를 2 이상인 두 인수로 계속 분해할 때, 어느 잎에 도달하는 경로에서든 분해 횟수의 최댓값을 최소로 만드는 값을 구한다.보통5그리디정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
빗물2차원 세계에 쌓인 블록 높이가 주어질 때, 비가 충분히 온 뒤 블록 사이에 고이는 빗물의 총량을 구한다.보통5배열투 포인터+2아직 제출이 없습니다1초256 MB채점 가능
포니 익스프레스 (스몰)도시들이 일렬로 놓여 있고 각 도시에 말이 한 마리씩 있다. 각 말의 최대 이동 거리 제한을 지키며 중간 도시에서 말을 갈아탈 수 있을 때, 1번 도시에서 N번 도시까지 걸리는 최소 시간을 구한다.보통5동적 계획법최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
코어 훈련 (모든 코어)K = N이므로 모든 코어가 성공해야 AI가 작동한다. U개의 훈련량을 코어에 나눠 최종 성공 확률의 곱을 최대로 만든다.보통5그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
직사각형과 쿼리값이 10 이하인 N x N 행렬이 주어질 때, 부분행렬 안에 서로 다른 정수가 몇 개 있는지 묻는 질의에 답한다.보통5누적 합행렬+2아직 제출이 없습니다2초512 MB채점 가능
해밍 거리와 쿼리이진 문자열 a와 b가 주어질 때, a의 부분 문자열과 b의 부분 문자열 사이의 해밍 거리를 묻는 질의에 답한다.보통5누적 합문자열+2아직 제출이 없습니다6초512 MB채점 가능
두 물통용량이 a와 b인 두 물통으로 물을 채우고 비우고 붓는 과정을 반복해 한 물통에 정확히 c리터를 남길 수 있는지 판정한다.보통5수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
스러피대문자 문자열이 Slimp 뒤에 Slump가 이어지는 Slurpy인지 판별한다. 두 요소는 재귀 문법 규칙으로 정의된다.보통5재귀문자열+2아직 제출이 없습니다2초512 MB채점 가능
프로젝트 스케줄링각 작업의 소요 일수와 선행 작업이 주어질 때 프로젝트 전체를 끝내는 최소 시간을 구한다.보통5위상 정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
구두 수선공각 작업이 기다리는 동안 지불하는 벌금 합계를 최소로 만들도록 N개 작업의 순서를 정하고, 최소가 여러 개면 사전순으로 가장 앞선 순서를 출력한다.보통5그리디정렬아직 제출이 없습니다2초512 MB채점 가능
목장 건설하기나무와 돌이 장애물로 놓인 M 곱하기 N 격자에서 장애물을 포함하지 않는 가장 큰 정사각형 부분 격자의 한 변 길이를 구한다.보통5동적 계획법행렬+2아직 제출이 없습니다1초512 MB채점 가능
물수제비 (SUJEBI)각 간격 d마다 d의 배수 위치에 있는 칸들의 점수를 더해 합이 가장 큰 d를 찾고, 최댓값이 양수가 아니면 0 0을 출력한다.보통5수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
벼룩 시장일직선 위에 놓인 사람들의 벼룩 공급량과 수요량이 주어질 때, 모든 배달을 마치는 최소 비용을 구한다.보통5그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
군대 탈출하기n×m 격자에서 (0,0)에서 (n-1,m-1)까지 이동하되, 한 방향으로 한 칸을 건너뛰는 점프를 최대 한 번 쓸 수 있을 때 필요한 최소 레벨을 구한다.보통5이분 탐색BFS+2아직 제출이 없습니다1초256 MB채점 가능
뒤섞는 모자주어진 문자열에 대해 정렬된 글자들로부터 원래 문자열로 되돌리는 정렬 네트워크를 지정된 규칙에 따라 구한다.보통5시뮬레이션정렬+2아직 제출이 없습니다2초512 MB채점 가능
교육학생 수가 많은 학과부터 순서대로, 아직 배정되지 않은 건물 중 수용 가능한 가장 저렴한 건물을 배정하는 규칙을 구현한다.보통5그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
지연 작업화가 수를 정수로 골라 화가 비용 X와 지연 비용 K/M 곱하기 P의 합을 최소로 만들고, 소수점 세 자리로 반올림해 출력한다.보통5수학완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
보라색 비R과 B로 이루어진 문자열에서 |r - b|를 최대로 만드는 연속 구간을 찾고, 시작 지점이 가장 서쪽인 구간, 그다음 끝 지점이 가장 서쪽인 구간을 출력한다.보통5배열그리디+2아직 제출이 없습니다1초512 MB채점 가능
Front Nine0과 h 사이로 잘리는 확률 보행에서 각 단계의 이동 확률이 주어질 때, 구간 n에 대한 지형 아래 기대 넓이를 구한다.보통5확률동적 계획법+2아직 제출이 없습니다6초512 MB채점 가능
사탕 세일각 날짜 j마다 i가 j 이하인 모든 i에 대해 w_i + (j - i)의 최솟값을 출력한다.보통5배열누적 합+1아직 제출이 없습니다6초512 MB채점 가능
신나는 스타트업길이 t인 문자열을 b개의 조각으로 나눠 각 조각에 "_a/b" 표시를 붙일 때, 모든 메시지 길이가 n 이하가 되는 최소 b를 구한다.보통5이분 탐색수학+2아직 제출이 없습니다3초512 MB채점 가능
3D 프린터로 조각상 출력하기하루에 조각상 하나 또는 새 프린터 하나를 만드는 프린터 한 대가 있을 때, 조각상 n개 이상을 만드는 최소 일수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
좌석 배정 알고리즘3-3-3 좌석 배치에서 빈 좌석 수와 비상구와의 거리, 좌석 우선순위 규칙에 따라 다음 n명의 승객에게 좌석을 배정하고 최종 배치를 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다1초512 MB채점 가능
쉬운 퀘스트선물(+종류), 비용(-종류), 유니콘(0)으로 이루어진 수열에서 모든 비용을 지불할 수 있는지 판단하고, 각 유니콘에게 요청할 종류를 사전순으로 가장 작게 정한다.보통5그리디구현+2아직 제출이 없습니다3초512 MB채점 가능
로봇 동력원 순서가속도 a_i와 지속 시간 s_i를 가진 n개의 에너지원을 재배열해 이동 거리를 최대로 만들고, 주어진 순서보다 얼마나 더 멀리 가는지 출력한다.보통5정렬그리디+2아직 제출이 없습니다0.2초128 MB채점 가능
Cakey McCakeFace정렬된 입구와 출구 타임스탬프가 주어질 때, t + d가 출구 시간인 입구 시간 t의 개수를 최대로 만드는 가장 작은 음이 아닌 시간 차 d를 구한다.보통5해시맵배열+2아직 제출이 없습니다7초512 MB채점 가능
생일 케이크최대 50개의 초와 최대 15개의 절단선이 주어질 때, 절단선이 케이크를 잘라 각 조각에 초가 정확히 하나씩 들어가는지 판정한다.보통5기하비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
불완전한 GPS달리기 경로와 기록 간격 t가 주어질 때, GPS 수신기가 일정 시간마다 위치를 저장하고 직선으로 이어 측정한 거리가 실제 거리에서 몇 퍼센트 줄어드는지 계산한다.보통5기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
주사위 놀이 (Sugoroku)2번부터 N+1번 칸에 0 또는 1이 적혀 있을 때, 1부터 j까지의 눈금을 굴려 1이 적힌 칸에 멈추지 않고 N+2번 칸에 도달하거나 지나칠 수 있는 가장 작은 주사위 면 수 j를 구한다.보통5동적 계획법BFS+2아직 제출이 없습니다2초512 MB채점 가능
한글 LCS각각 1000자 이하인 두 한글 문자열이 주어질 때, 두 문자열의 최장 공통 부분 수열 길이를 문자 단위로 구한다.보통5동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
퇴사 전 상담 일정1일차부터 N일차까지 각 날짜에 상담 기간 T_i와 수익 P_i가 주어질 때, N+1일 전까지 끝낼 수 있는 상담을 골라 최대 수익을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
나이트가 체스판을 벗어나지 않을 확률N x N 체스판 위의 나이트가 매번 여덟 방향 중 하나를 같은 확률로 골라 K번 움직일 때, K번 후에도 판 위에 남아 있을 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
파스칼 삼각형파스칼의 삼각형을 만든 뒤, 꼭대기 세포가 R행 C번째이고 한 변의 길이가 W인 정삼각형 부분에 들어 있는 모든 수의 합을 구한다.보통5배열동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
외계 지성체에게 다시 보내는 메시지각 질의에서 m과 분수 a/b가 주어질 때, pq <= m이고 a/b <= p/q <= 1을 만족하는 소수 p, q 중 곱 pq가 최대인 쌍을 찾는다.보통5정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
난로손님마다 서로 다른 도착 시각에 한 단위 시간 동안 머물 때, 성냥을 최대 K번 써서 가장 큰 빈 구간을 건너뛰어 불이 켜진 총 시간을 최소로 만든다.보통5그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
전시회전시할 작품 부분집합을 골라 값의 합에서 최대 크기와 최소 크기의 차이를 뺀 값을 최대로 만든다.보통5정렬누적 합+1아직 제출이 없습니다1초256 MB채점 가능
구간 합 최대? 1배열에서 한 원소를 갱신하는 연산과, 주어진 구간 안의 모든 부분 배열에 대해 U 곱하기 부분 합 더하기 V 곱하기 길이의 최댓값을 구하는 연산을 처리한다.보통5배열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
귀여운 라이언1과 2로 표시된 인형 N개가 일렬로 놓여 있을 때, 1이 적어도 K개 들어 있는 가장 짧은 연속 구간의 길이를 구한다.보통5투 포인터슬라이딩 윈도우+2아직 제출이 없습니다1초256 MB채점 가능
신호 1서로 다른 x좌표를 가진 점들을 골라 x가 증가하는 순서로 이은 꺾은선의 유클리드 길이 합이 최대가 되도록 할 때 그 최댓값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1.5초128 MB채점 가능
가장 큰 평균N개의 성적이 주어질 때 임의의 두 수를 그 평균으로 바꾸는 과정을 N-1번 반복해 하나만 남을 때, 남을 수 있는 가장 큰 값을 구한다.보통5그리디수학+2아직 제출이 없습니다1초64 MB채점 가능
변호사각 날짜마다 회의 두 개가 겹치지 않게 잡을 수 있는지 판정하고, 가능하면 시작이 빠른 회의 번호가 가장 작은 쌍을, 그다음으로 늦은 회의 번호가 가장 작은 쌍을 출력한다.보통5정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
로스팅하는 엠마도 바리스타입니다가중치가 있는 트리에서 각 정점마다 다른 모든 정점까지의 최단 거리 합을 구한다.보통5트리DFS+2아직 제출이 없습니다1.5초128 MB채점 가능
톱니바퀴 (2)8개의 톱니를 가진 기어가 일렬로 있을 때, 맞닿은 톱니의 극이 다를 때만 이웃 기어가 반대로 돌아간다는 규칙으로 K번 회전을 시뮬레이션한 뒤, 12시 톱니가 S극인 기어 수를 센다.보통5시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
CCTV 사각지대8x8 이하 격자에 최대 8대의 CCTV가 있고, 각 CCTV를 가능한 방향으로 회전시켜 벽에 가려지지 않는 감시 영역을 최대화했을 때 사각지대의 최솟값을 구한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초512 MB채점 가능
카우버거 세트 할인버거, 사이드, 음료의 가격이 주어질 때, 할인 전 총액과 서로 겹치지 않는 세트를 만들어 각 품목을 10% 할인했을 때의 최소 총액을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
휴게소Bessie는 산책로의 풀밭에서 쉬며 Farmer John보다 뒤처지지 않아야 할 때, 먹을 수 있는 풀의 최대 총 맛을 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
젖 짜는 순서일부 소들 사이의 순서 조건과 특정 소의 고정 위치가 주어질 때, 소 1이 차지할 수 있는 가장 이른 자리를 구한다.보통5위상 정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
가계도어미와 자식 쌍이 주어질 때 두 소의 관계를 형제, 직계 조상, 이모, 사촌, 무관 중 하나로 정해진 규칙 순서에 따라 판별한다.보통5그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
QueryreuQ문자열에 문자를 덧붙이거나 끝에서 지우는 연산을 처리하면서, 매 연산 직후 문자열이 가진 회문 부분 문자열의 개수를 출력한다.보통5문자열동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
지그재그 수열수열이 주어질 때, 연속한 세 항이 단조 증가하거나 단조 감소하지 않는 가장 긴 연속 부분수열의 길이를 구한다.보통5배열투 포인터+2아직 제출이 없습니다1초1024 MB채점 가능
합이 가장 가까운 쌍 세기n개의 정수와 목표값 v가 주어질 때, 합이 v에 가장 가까운 인덱스 쌍의 개수를 센다.보통5정렬투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
저거 못 타면 지각이야!!버스가 빈자리 중 가장 앞쪽에 주차하고, 앞차가 아직 있으면 기다리며, 정차 시간이 끝나면 출발하는 정류장을 시뮬레이션해 m번째 버스가 주차한 자리를 구한다.보통5시뮬레이션큐+1아직 제출이 없습니다1초512 MB채점 가능
전국시대국가 그룹 간의 동맹과 전쟁 기록을 처리한다. 동맹은 병력을 합치고 전쟁은 강한 쪽이 약한 쪽을 흡수하며 남은 병력은 차이만큼이고, 마지막에 살아남은 그룹의 병력을 오름차순으로 출력한다.보통5유니온 파인드구현+2아직 제출이 없습니다1초128 MB채점 가능
풍선 공장각자 A_i분마다 풍선 하나를 만드는 N명의 직원이 M개의 풍선을 모두 완성하는 최소 시간을 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
배수 공사각 파이프 종류에서 개수를 재고 범위 안에서 골라, 선택한 파이프 길이의 합이 정확히 x가 되는 경우의 수를 센다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
Ah-Choo!두 정수 수열의 모든 점이 상대 수열의 점과 최소 하나씩 대응하고 대응이 교차하지 않을 때, 두 수열의 최소 DTW 거리를 구한다.보통5동적 계획법배열+1아직 제출이 없습니다1초512 MB채점 가능
화성 DNAK개 기호로 이루어진 문자열과 R개 기호의 최소 개수가 주어질 때, 모든 조건을 만족하는 가장 짧은 연속 부분 문자열의 길이를 구하고 없으면 impossible을 출력한다.보통5슬라이딩 윈도우배열+2아직 제출이 없습니다2초1024 MB채점 가능
카드 합체 놀이카드 두 장을 골라 두 장 모두 두 수의 합으로 바꾸는 연산을 정확히 m번 해서 모든 카드 합의 최솟값을 구한다.보통5그리디힙+2아직 제출이 없습니다1초512 MB채점 가능
GCC 유산<? (최솟값)와 >? (최댓값) 연산자, 덧셈, 뺄셈, 괄호로 이루어진 식을 우선순위와 왼쪽 결합 규칙에 맞게 계산한다.보통5스택구현+2아직 제출이 없습니다1초1024 MB채점 가능
그림 교환누가 누구에게 얼마에 팔 수 있는지 주어질 때, 1번을 시작으로 각 되팔기 가격이 산 가격보다 낮아지지 않게 하면서 서로 다른 사람이 가장 많이 소유하는 연쇄를 찾는다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
프랙털 평면매 단계마다 모든 칸을 N x N으로 나누고 가운데 K x K 영역을 검게 칠할 때, 시간 s의 격자에서 주어진 직사각형 영역을 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다2초128 MB채점 가능
박성원의 확률최대 15개의 수를 이어 붙여 만든 정수가 K로 나누어떨어지는 순열의 개수를 세고, 그 확률을 기약분수로 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
카드 섞기카드 위치의 순열과 각 카드가 가야 할 플레이어가 주어질 때, 모든 카드가 목표 플레이어에게 도달하도록 하는 최소 셔플 횟수를 구하거나 불가능하면 -1을 출력한다.보통6배열수학+2아직 제출이 없습니다2초128 MB채점 가능
발전소발전소 사이의 재가동 비용과 현재 켜져 있는 발전소가 주어질 때, 최소 P개 이상을 켜는 데 드는 최소 비용을 구하고 불가능하면 -1을 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
수영장 만들기높이가 1에서 9인 기둥으로 이루어진 N×M 격자에서 바깥으로 빠져나가지 못하고 고이는 물의 총량을 구한다.보통6힙BFS+2아직 제출이 없습니다2초128 MB채점 가능
뉴스 전파루트가 있는 트리에서 뉴스를 아는 직원이 한 번에 부하 한 명에게만 전화를 걸 수 있고 통화는 1분씩 걸릴 때, 모든 직원이 뉴스를 듣는 최소 시간을 구한다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
배달격자에서 같은 방향으로 두 번 연속 이동할 수 없는 제약 아래 두 목표 지점을 모두 방문하는 최소 이동 시간을 구합니다.보통6BFS최단 경로+2아직 제출이 없습니다2초128 MB채점 가능
보석 도둑무게와 가치가 있는 보석 N개와 무게 제한이 있는 가방 K개가 주어질 때, 가방마다 보석을 하나씩 담아 훔친 보석의 총 가치를 최대화합니다.보통6그리디힙+1아직 제출이 없습니다1초256 MB채점 가능
일방통행 도로 만들기N개의 도시를 잇는 양방향 도로를 모두 일방통행으로 바꿔서 전체 도로망에 방향 순환이 생기지 않게 할 수 있는지 판별합니다.보통6그래프DFS+1아직 제출이 없습니다2초128 MB채점 가능