추천 세트

면접 준비운동

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

전체 문제
전체 결과문제 2493개
유형채점
색종이 둘레100x100 흰 종이 위에 놓인 최대 100개의 10x10 검은 정사각형이 겹칠 때, 합쳐진 검은 영역의 둘레를 구합니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
계단 오르기한 번에 한 계단이나 두 계단씩 오르며 세 계단을 연속으로 밟지 않고 마지막 계단에 도착할 때 얻을 수 있는 최대 점수를 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
소방차직선 위에 놓인 소화전과 급수 펌프의 위치가 주어질 때 각 소화전을 서로 다른 펌프에 연결해 총 호스 길이를 최소화합니다.보통4그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
보물섬육지와 물로 이루어진 격자에서 서로 도달 가능한 두 육지 칸 사이의 최단 이동 시간 중 최댓값을 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초512 MB채점 가능
숫자 카드숫자 문자열을 1부터 34까지의 카드 번호에 대응하는 조각들로 나누는 방법의 수를 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
놀이공원각 놀이기구 운행 전후 10분 버스타임을 제외하고 10시부터 22시 사이에 둘이 함께 쉴 수 있는 가장 긴 시간을 구합니다.보통4구간정렬+1아직 제출이 없습니다1초128 MB채점 가능
구슬 게임세 가지 고정된 제거 개수로 두 상자에서 구슬을 번갈아 제거하는 게임에서, 주어진 다섯 가지 시작 상태마다 승자를 구합니다.보통4동적 계획법게임 이론+1아직 제출이 없습니다1초128 MB채점 가능
회의 준비그래프의 연결 요소를 찾고 각 요소에서 최대 거리(편심)가 최소인 정점을 대표자로 뽑는 문제입니다.보통4그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
오목19x19 오목판이 주어질 때 정확히 다섯 개가 연속된 돌이 있는지 검사해서 승자와 그 다섯 돌 중 시작 좌표를 출력합니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
음악 프로그램여러 명단의 상대적 순서를 모두 만족하는 하나의 전체 순서를 위상 정렬로 구하고, 불가능하면 0을 출력합니다.보통4위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
동전 바꿔주기목표 금액 T를 k종류의 동전으로, 각 동전마다 정해진 개수 제한 안에서 정확히 만드는 방법의 수를 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
장난감 조립장난감 조립 관계가 주어질 때 완성품 하나를 만들기 위해 필요한 기본 부품별 개수를 계산합니다.보통4그래프DFS+1아직 제출이 없습니다1초128 MB채점 가능
다각형 그리기기준 도형 시퀀스가 그리는 다각형과 시작점 회전이나 방향 반전만 허용하여 같은 다각형을 그리는 후보 시퀀스를 모두 찾는 문제입니다.보통4문자열 매칭문자열+1아직 제출이 없습니다1초128 MB채점 가능
색종이 쌓기90도 회전이 허용된 N개의 직사각형 중에서 각 종이가 이전 종이 안에 완전히 들어가도록 쌓을 수 있는 최대 개수를 구합니다.보통4동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
십자 카드의 시계수 순서카드의 네 모서리에 시계방향으로 적힌 숫자로 만들 수 있는 최소 회전수(클락 번호)를 구하고, 1~9로 만들 수 있는 모든 클락 번호 중에서의 순위를 계산합니다.보통4완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
숫자 고르기1부터 N까지의 인덱스에서 i에서 A_i로 가는 함수 그래프에서 이 매핑에 닫혀 있는 최대 집합(사이클들의 합집합)을 구해 출력합니다.보통4그래프배열+1아직 제출이 없습니다1초128 MB채점 가능
네 직사각형의 합집합 면적 구하기축에 평행한 네 개의 사각형이 주어질 때 이들이 덮는 영역의 전체 합집합 면적을 구합니다.보통4기하구현아직 제출이 없습니다1초128 MB채점 가능
연속 부분 최대 곱0.0에서 9.9 사이 실수 N개가 주어질 때 연속 부분열의 곱이 최대가 되도록 골라 소수점 셋째 자리까지 출력합니다.보통4동적 계획법배열아직 제출이 없습니다1초128 MB채점 가능
서로 교차하지 않는 원의 현 최대 개수원 위 100개의 점에 놓인 최대 50개의 현 중에서 서로 교차하지 않는 현을 최대 몇 개 고를 수 있는지 구합니다.보통4동적 계획법구간+1아직 제출이 없습니다1초128 MB채점 가능
다음 큰 수 찾기큰 수의 각 자릿수를 재배열해 그 수보다 큰 가장 작은 수를 찾고, 없으면 BIGGEST를 출력합니다.보통4문자열그리디+1아직 제출이 없습니다1초128 MB채점 가능
폴리큐브의 겉넓이주어진 순서대로 단위 큐브를 놓을 때 원점에서 시작해 항상 이전 큐브와 면으로 연결되는지 검사하고, 유효하면 표면적을 아니면 위반한 첫 큐브 번호를 출력합니다.보통4시뮬레이션해시맵+1아직 제출이 없습니다1초128 MB채점 가능
규현이의 비밀 문자 메시지각 문자를 5비트 코드로 바꿔 이어붙인 뒤 R x C 행렬을 시계방향 나선 순서로 채우고(부족하면 0으로 채움), 행 단위로 읽어 출력하는 문제입니다.보통4행렬시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
칩 더미 셔플두 칩 스택을 반복적으로 리플 셔플했을 때 목표 스택이 나오는 최소 셔플 횟수를 구하거나 불가능하면 -1을 출력합니다.보통4시뮬레이션문자열아직 제출이 없습니다1초128 MB채점 가능
드럼통 쌓기바닥 줄에 놓인 원통들의 중심 좌표가 주어질 때, 두 개씩 맞물려 쌓아 올린 피라미드 맨 위 드럼의 중심 좌표를 구합니다.보통4기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
로또1부터 m까지 중 n개를 골라 정렬했을 때 각 수가 앞 수의 두 배 이상이 되는 조합의 개수를 구합니다.보통4동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
사탕 나누기 게임학생들이 원형으로 앉아 사탕의 절반을 오른쪽으로 넘기고 홀수면 1개를 더 받는 과정을 모두 같아질 때까지 시뮬레이션해 라운드 수와 최종 사탕 수를 구합니다.보통4시뮬레이션배열아직 제출이 없습니다1초128 MB채점 가능
숫자 놀이각 N에 대해 9부터 2까지 탐욕적으로 나누어 숫자들의 곱이 N이 되는 최소 자릿수를 구하고, 불가능하면 -1을 출력합니다.보통4그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
가로세로 퍼즐길이 3인 단어 6개가 주어질 때 3개를 행으로, 나머지 3개를 열로 사용해 3x3 격자를 만들고 사전순으로 가장 작은 답을 출력합니다.보통4완전 탐색문자열+1아직 제출이 없습니다1초128 MB채점 가능
체인N개 체인의 길이가 주어질 때, 모든 체인을 하나로 연결하기 위해 열고 닫아야 하는 링의 최소 개수를 구합니다.보통4그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
나무 자르기나무들을 높이 H에서 잘라 모은 목재 총합이 M 이상이 되도록 하는 최대 H를 이분 탐색으로 구합니다.보통4이분 탐색그리디아직 제출이 없습니다1초256 MB채점 가능
가장 큰 수 만들기N자리 숫자에서 정확히 K개의 숫자를 순서를 유지한 채 지워서 만들 수 있는 가장 큰 수를 구합니다.보통4스택그리디아직 제출이 없습니다1초128 MB채점 가능
ALPS식 투표득표율 5% 미만인 직원을 제외한 뒤 득표수를 1~14로 나눈 점수 중 상위 14개를 뽑아 각 직원이 받은 칩 수를 이름 순으로 출력하는 문제입니다.보통4시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
숙제가 하기 싫을 때R행 C열 격자를 지그재그로 굴러가는 주사위의 각 칸에서 윗면 숫자를 기록해 합을 구하는 프로그램을 작성합니다.보통4시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
사과 담기 게임N개의 칸 중 M칸을 차지하는 바구니를 좌우로 움직여 순서대로 떨어지는 사과를 모두 받는 최소 이동 거리를 구합니다.보통4동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
박스 정렬배열을 오름차순으로 정렬하는 데 필요한 순환 이동 명령의 최소 개수를 지정된 사이클 분해 방식으로 구성하는 문제입니다.보통4배열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
농구 경기 우세 시간48분 경기에서 시간별 득점 기록을 받아 각 팀이 앞서 있던 총 시간을 구하는 문제입니다.보통4시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
그래픽스 퀴즈5개 등급 각각에 대해 해당 등급을 받을 학생이 있는 책상들이 연속으로 이어지는 최대 구간을 찾아, 가장 긴 구간 길이와 그 등급(동일하면 가장 작은 등급)을 출력합니다.보통4배열슬라이딩 윈도우+1아직 제출이 없습니다1초128 MB채점 가능
자리 전쟁사람과 좌석이 있는 격자에서 각 좌석까지 최소 거리인 사람이 두 명 이상인 좌석의 개수를 구합니다.보통4배열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
카약과 강풍일렬로 늘어선 팀들에서 고장난 카약 팀에게 인접한 여분 카약 팀을 배정하여 출발 못하는 팀의 수를 최소화하는 문제입니다.보통4그리디완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
빈도 정렬최대 1000개의 정수를 빈도 내림차순으로 정렬하고, 빈도가 같으면 입력에서 먼저 등장한 값을 앞에 배치합니다.보통4해시맵정렬+1아직 제출이 없습니다1초128 MB채점 가능
크로스 해칭으로 스도쿠 풀기주어진 스도쿠 판에서 크로스해칭 기법만 반복 적용해 채울 수 있는 칸을 모두 채우고, 규칙 위반이나 모순이 있으면 ERROR를 출력합니다.보통4시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
같은 나머지의 나눗수N개의 서로 다른 양의 정수가 주어질 때, 모든 수를 나눈 나머지가 같아지는 1보다 큰 M을 모두 찾아 오름차순으로 출력합니다.보통4정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
사과나무삼각형 세 꼭짓점 좌표로 면적을 구하고, 주어진 점들 중 삼각형 내부 또는 경계에 있는 사과나무 수를 세는 문제입니다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
같은 숫자로 만드는 다음 큰 수주어진 정수와 같은 숫자 구성을 가지면서 그보다 큰 최소값을 구하고, 없으면 0을 출력합니다.보통4그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
페그 이동 수7행으로 주어진 십자형 페그 보드에서 현재 가능한 한 번의 점프 이동 수를 세는 문제입니다.보통4시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
이름 고르기짝수들이 주어질 때, 구간 [A,B] 안에서 그 짝수들과의 최소 거리를 최대화하는 홀수를 찾는 문제입니다.보통4배열그리디+1아직 제출이 없습니다1초128 MB채점 가능
캠프파이어수영이 참석하면 새 노래가 생기고 그렇지 않으면 참석자들이 아는 노래를 합치는 캠프파이어를 시뮬레이션해서 마지막에 모든 노래를 아는 사람을 구합니다.보통4시뮬레이션해시맵+1아직 제출이 없습니다1초128 MB채점 가능
개미서로 반대 방향으로 이동하다 만난 두 개미 그룹이 매초 인접한 반대 방향 개미와 자리를 바꿀 때 T초 후의 배열을 구하는 문제입니다.보통4시뮬레이션배열아직 제출이 없습니다1초128 MB채점 가능
은하 미팅가중치 그래프와 여러 출발 은하가 주어질 때, 모든 참가자의 최단거리 제곱합을 최소화하는 모임 은하를 찾습니다.보통4최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
해전 순서 점수기준 순서와 답안 순서에서 상대적 순서가 같은 쌍의 개수를 세어 N(N-1)/2 분의 a 형태로 출력합니다.보통4배열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
사탕 게임색깔이 있는 N×N 격자에서 인접한 색이 다른 두 칸을 한 번 교환한 뒤 얻을 수 있는 행 또는 열의 최대 연속 동일 색 사탕 개수를 구합니다.보통4시뮬레이션완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
합이 0인 팀학생 N명의 능력치 중 세 명을 골라 합이 정확히 0이 되는 조합의 개수를 인덱스 기준으로 세는 문제입니다.보통4배열투 포인터+1아직 제출이 없습니다4초128 MB채점 가능
단어 찾기 퍼즐의 남은 글자글자 격자와 단어 목록이 주어질 때 8방향으로 모든 단어를 찾아 해당 글자를 지우고 남은 글자를 행 우선 순서로 출력합니다.보통4행렬문자열 매칭+2아직 제출이 없습니다1초128 MB채점 가능
선거의 승자M명의 유권자가 낸 N명 후보 순위 투표에서 쌍대 비교로 승리 횟수를 계산해 점수가 가장 높은 후보를 모두 구하는 문제입니다.보통4시뮬레이션수학+1아직 제출이 없습니다1초128 MB채점 가능
울타리로 나뉜 격자를 플러드필로 영역별로 나누고 각 영역의 양과 늑대 수를 비교해 생존자를 구하되, 마당 밖으로 이어진 영역은 제외합니다.보통4BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
퀴즈 힌트정답 문자열에서 글자를 점으로 가린 뒤 규칙에 따라 일부 글자를 단계적으로 공개하는 세 개의 힌트를 출력하는 문제입니다.보통4문자열시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
소변기 플러시 시간센서 로그를 시뮬레이션해서 K초 이상 사용이 감지된 후 L초 이상 비어 있을 때마다 변기 물내림 시각을 출력하고, 없으면 NIKAD를 출력합니다.보통4시뮬레이션문자열+1아직 제출이 없습니다1초128 MB채점 가능
양치기 꿍울타리로 나뉜 격자에서 연결된 영역을 탐색해 각 영역의 양과 늑대 수를 비교한 뒤 살아남는 양과 늑대의 총합을 구하는 문제입니다.보통4BFS배열+1아직 제출이 없습니다1초128 MB채점 가능
사과 위치와 예정된 회전 시점이 주어졌을 때 N x N 격자에서 뱀이 벽이나 자기 몸에 부딪히는 시각을 시뮬레이션으로 구합니다.보통4시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
매직 스퀘어일부 칸이 0으로 지워진 3x3 매직 스퀘어가 주어질 때, 모든 행과 열, 대각선의 합이 같아지도록 지워진 수를 복원하는 문제입니다.보통4행렬수학+1아직 제출이 없습니다1초128 MB채점 가능
경주 순위체크포인트 통과 메시지들을 순서대로 처리해 각 드라이버의 유효한 통과만 반영하고, 진행도와 최근 통과 시점 기준으로 최종 순위를 출력합니다.보통4시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
프로그래밍 언어 Z변수 대입, 중첩 REPEAT 반복문, PRINT 명령으로 이루어진 간단한 언어를 파싱하여 10000으로 나눈 나머지 연산으로 시뮬레이션합니다.보통4시뮬레이션구현+1아직 제출이 없습니다2초128 MB채점 가능
다운로드순서대로 다운로드되는 곡 조각들의 재생 시간과 다운로드 시간이 주어질 때, 끊김 없이 재생을 시작할 수 있는 가장 빠른 시점을 구합니다.보통4그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
MO1차원 바둑판에서 번갈아 돌을 놓으며 상대 돌을 양쪽에서 감싸면 제거하는 규칙을 시뮬레이션해 남은 흑돌과 백돌 수를 구하는 문제입니다.보통4시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
금메달, 은메달, 동메달은 누가 받았을까?두 번의 경기에서 완주할 때마다 기록된 현재 순위를 바탕으로 2차 경기의 최종 순위를 재구성해 상위 3명의 선수 번호를 구하는 문제입니다.보통4시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
카드 놀이1부터 N까지 순서대로 카드를 찾아 제거하면서, 오른쪽 끝을 지나 다시 왼쪽부터 찾을 때마다 손뼉을 치는 횟수를 구합니다.보통4시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
스파이들격자 위에서 이동 경로를 시뮬레이션하며 각 스파이 좌표가 경로상의 위치와 체비셰프 거리 1 이내에 들었던 적이 있는지 구하는 문제입니다.보통4시뮬레이션배열아직 제출이 없습니다1초128 MB채점 가능
분자량 계산괄호와 반복 횟수를 포함한 중첩 화학식을 파싱해서 원자 질량의 합으로 분자 질량을 계산합니다.보통4스택재귀+1아직 제출이 없습니다1초128 MB채점 가능
수색자동차가 매 단계 최소 한 칸 이상 이동하는 방향 목록을 따를 때 도달 가능한 모든 최종 위치를 격자에서 찾는 문제입니다.보통4시뮬레이션배열+1아직 제출이 없습니다1초128 MB채점 가능
라디오 전송반복 송출된 문자열의 부분 수신본이 주어질 때, KMP 실패 함수를 이용해 가장 짧은 반복 단위의 길이를 구합니다.보통4문자열 매칭문자열아직 제출이 없습니다1초128 MB채점 가능
보드 점프N×N 격자에서 각 칸의 숫자가 우측 또는 아래로 이동할 정확한 칸 수를 정하는 규칙에서, 좌상단에서 우하단까지 가는 경로 수를 큰 수 연산으로 세는 문제입니다.보통4동적 계획법행렬+1아직 제출이 없습니다1초128 MB채점 가능
계산기 게임1부터 999까지의 K가 주어질 때, 모든 자릿수가 같은 숫자로 이루어진 K의 배수 중 가장 작은 것을 찾아 그 숫자와 자릿수를 출력하거나 불가능하면 'Impossible'을 출력합니다.보통4수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
맹세주어진 단어를 원소 기호(한 글자 또는 두 글자)들의 연결로 분할할 수 있는지 DP로 판별합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
이상한 수여러 질의에 대해 십진수와 음수 진법 표현 사이를 양방향으로 변환하고 end가 나오면 종료하는 프로그램을 작성합니다.보통4수학구현+1아직 제출이 없습니다1초128 MB채점 가능
돼지 저금통저금통의 빈 무게와 가득 찬 무게, 동전들의 가치와 무게가 주어질 때 정확히 그 무게 차이를 만드는 최소 금액을 무한 배낭 문제로 구합니다.보통4동적 계획법아직 제출이 없습니다1초128 MB채점 가능
돌 들어올리기최대 백만 개 정점을 가진 단순 다각형의 무게중심(면적 중심)을 구하고 소수점 둘째 자리까지 반올림해 출력합니다.보통4기하수학+1아직 제출이 없습니다1초128 MB채점 가능
헤드샷원형으로 배열된 총알 유무 문자열이 주어질 때, 이전 칸이 비어 있었다는 조건에서 바로 쏘는 것과 다시 돌리는 것 중 어느 쪽이 발사 확률이 낮은지 판단합니다.보통4문자열확률+1아직 제출이 없습니다1초128 MB채점 가능
동종일까 이종일까?삽입과 첫 번째 항목 삭제 연산을 처리하면서 매번 리스트가 동종, 이종, 둘 다, 또는 둘 다 아님인지 판별합니다.보통4해시맵구현+1아직 제출이 없습니다3초256 MB채점 가능
iSharp포인터, 참조, 배열 기호가 섞인 다중 변수 선언을 파싱해서 각 변수 뒤의 기호를 역순으로 앞에 붙여 한 줄씩 출력합니다.보통4문자열구현+1아직 제출이 없습니다1초128 MB채점 가능
수업학생 n명을 r행 c열 교실에 배치할 때, 어떤 행과 어떤 열 모두 k명이 앉도록 만들 수 있는 최대 k를 구합니다.보통4수학그리디+1아직 제출이 없습니다3초256 MB채점 가능
중요한 배선최대 11개의 논리 변수를 사용하는 불리언 수식들을 파싱해서 모든 조합에 대해 출력 핀 값의 서로 다른 조합 개수를 구합니다.보통4문자열비트 연산+1아직 제출이 없습니다3초256 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리와 두 정점이 주어질 때 각 테스트케이스마다 두 정점의 최근접 공통 조상을 구합니다.보통4트리DFS+1아직 제출이 없습니다1초128 MB채점 가능
로봇 프로젝트목표 길이와 최대 백만 개의 막대 길이가 주어질 때, 합이 정확히 목표와 같은 두 막대를 찾아 길이 차이가 최대가 되는 쌍을 구하거나 불가능하면 danger를 출력합니다.보통4투 포인터정렬+1아직 제출이 없습니다5초256 MB채점 가능
새트리기약분수가 주어질 때 유클리드 알고리즘과 비슷한 방식으로 버드 트리에서 그 분수까지의 L, R 경로를 구한다.보통4수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
영화 수집DVD 더미에서 영화를 시청할 때마다 그 위에 쌓여 있던 DVD 개수를 출력하고 시청한 DVD를 맨 위로 옮기는 문제입니다.보통4배열시뮬레이션+1아직 제출이 없습니다1초256 MB채점 가능
나누어떨어지는 연속 부분 수열주어진 d로 나누어지는 연속 부분배열의 개수를 접두합의 나머지를 이용해 세는 문제입니다.보통4누적 합해시맵+1아직 제출이 없습니다1초128 MB채점 가능
성냥개비성냥개비 개수가 주어질 때, 각 숫자별 성냥개비 소모량표를 이용해 그 개수를 정확히 사용해 만들 수 있는 최소값과 최댓값(0으로 시작하지 않는)을 구합니다.보통4동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
레이저박스격자 위 오른쪽으로 꺾는 반사체들 사이를 지나가는 레이저의 경로를 시뮬레이션해서 빠져나가는 위치를 구합니다.보통4시뮬레이션구현아직 제출이 없습니다1초128 MB채점 가능
패턴으로 검색하기리터럴 문자, 와일드카드, 허용/금지 문자 그룹으로 이루어진 패턴을 해석해서 긴 텍스트에서 일치하는 모든 위치를 찾는 문제입니다.보통4문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
이중 큐클라이언트 추가와 최고/최저 우선순위 고객 제거 요청을 처리하며 매번 해당 고객의 식별자를 출력합니다.보통4정렬+1아직 제출이 없습니다1초128 MB채점 가능
KCPC제출 로그에서 각 팀의 문제별 최고 점수 합계를 구하고 제출 횟수와 마지막 제출 시간으로 동점을 처리해 특정 팀의 순위를 출력합니다.보통4시뮬레이션해시맵+1아직 제출이 없습니다1초128 MB채점 가능
공통 부분 수열주어진 두 문자열의 최장 공통 부분 수열 길이를 여러 테스트 케이스에 대해 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초128 MB채점 가능
현금 인출기목표 금액과 각 지폐 종류의 제한된 개수가 주어질 때, 목표를 넘지 않는 최대 지급 가능 금액을 구하는 문제입니다.보통4동적 계획법완전 탐색아직 제출이 없습니다1초128 MB채점 가능
숫자 맞히기최대 5개의 미지수에 주어진 값을 순서를 바꿔 배정했을 때 완전 괄호 산술식이 목표 결과값이 되는 배정이 존재하는지 판별합니다.보통4완전 탐색재귀+1아직 제출이 없습니다1초128 MB채점 가능
가장 날씬한 신장 트리가중치 그래프에서 최대 변 가중치와 최소 변 가중치의 차이가 가장 작은 신장트리를 찾고, 연결되지 않으면 -1을 출력합니다.보통4유니온 파인드정렬+1아직 제출이 없습니다2초128 MB채점 가능
터치스크린 키보드입력한 단어와 길이가 같은 단어 목록이 주어질 때, 각 단어의 키보드 맨해튼 거리를 계산해 거리순으로, 같으면 사전순으로 출력한다.보통4문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
인디아나 존스와 사라진 축구 트로피레버 사이의 선행 제약이 주어질 때 순서가 유일한지 판별하고, 유일하면 그 순서를, 아니면 순서가 없거나 여러 개임을 출력한다.보통4위상 정렬그래프+2아직 제출이 없습니다1초256 MB채점 가능
플래시몹n개의 격자 점이 주어질 때 맨해튼 거리 합을 최소로 하는 교차점을 찾고, 동점이면 x가 작은 것, 그다음 y가 작은 것을 고른다.보통4정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
뜨개질시작 스티치 수, 총 행 수, 반복되는 행별 증감 패턴이 주어질 때, 0 0 0이 나올 때까지 각 프로젝트의 모든 행 스티치 수 합계를 구한다.보통4수학누적 합+1아직 제출이 없습니다1초128 MB채점 가능
번호 자물쇠각 자물쇠에서 다이얼의 가능한 모든 시작 위치 중 세 단계를 거치는 동안 돌린 눈금 수의 합이 최대가 되는 값을 구한다.보통4수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능