cho.sh

추천 세트

면접 핵심

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

전체 문제
전체 결과문제 1547개
유형채점
숫자 만들기0부터 9까지 각 숫자 카드의 개수가 주어질 때, 인접한 숫자가 같지 않고 0으로 시작하지 않도록 카드를 골라 만들 수 있는 가장 큰 수를 구합니다.보통6그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
가장 큰 0 부분행렬0과 1로 이루어진 행렬에서 모든 칸이 0인 연속된 부분 사각형의 최대 넓이를 구하는 문제입니다.보통6스택동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
히스토그램히스토그램의 막대 높이가 주어질 때 내부에 들어가는 최대 넓이의 직사각형을 스택으로 구합니다.보통6스택배열+1아직 제출이 없습니다0.7초128 MB채점 가능
최대 부분행렬 합N x M 정수 행렬에서 연속된 행과 열로 이루어진 부분 행렬 중 합이 최대인 값을 구하는 문제입니다.보통6동적 계획법행렬+2아직 제출이 없습니다2초128 MB채점 가능
컵라면각 문제가 1시간 걸리고 마감 시한과 라면 개수가 주어질 때, 마감을 지키며 풀 문제를 선택해 받을 수 있는 라면의 최대 개수를 구합니다.보통6그리디힙+1아직 제출이 없습니다2초256 MB채점 가능
신기한 키보드커서를 좌우로 움직이고 엔터로 문자를 출력하는 키보드에서 문자열의 모든 문자를 알파벳순으로 출력하는 데 필요한 최소 버튼 입력 수를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
연료 채우기출발 시 연료량과 각 주유소의 위치 및 연료량이 주어질 때, 트럭이 마을까지 도달하기 위해 필요한 최소 정차 횟수를 구합니다.보통6그리디힙+1아직 제출이 없습니다2초128 MB채점 가능
공 바꾸기4개의 박스를 캐시처럼 활용해 숫자 카드를 순서대로 처리할 때, 교체할 공을 최적으로 골라 삽입과 교체 횟수의 총합을 최소화합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
순회 강연각 강의 요청에 마감일과 수당이 있을 때 하루에 하나씩만 강의할 수 있는 조건에서 얻을 수 있는 최대 수당 합을 구합니다.보통6그리디유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
인간 탑 쌓기곡예사 N명의 무게와 힘이 주어질 때, 각 사람 위에 쌓인 무게에서 힘을 뺀 값의 최댓값이 최소가 되도록 순서를 정하는 문제입니다.보통6그리디정렬아직 제출이 없습니다2초128 MB채점 가능
GPS 부호화문자 순열이 0부터 25까지의 수를 나타낼 때, 숫자 문자열을 한 자리 또는 두 자리 단위로 나눠 가장 짧은 문자열로 인코딩하고 길이가 같으면 사전순으로 가장 큰 것을 출력합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
전화번호 단어 암기전화기 문자-숫자 매핑을 이용해 주어진 전화번호를 정확히 만드는 최소 개수의 단어 조합을 찾는 문제입니다.보통6동적 계획법문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
대표 선수N개 학급에서 각각 한 명씩 대표를 뽑아 선택된 점수들의 최댓값과 최솟값의 차를 최소화하는 프로그램을 작성합니다.보통6힙그리디+1아직 제출이 없습니다2초256 MB채점 가능
육각 퍼즐7칸짜리 육각 퍼즐에서 각 코인을 원래 자리로 되돌리는 최소 이동 순서를 구하거나 불가능함을 판정합니다.보통6BFS그래프+1아직 제출이 없습니다1초128 MB채점 가능
새 언어의 알파벳 순서정렬된 단어 목록을 보고 알 수 없는 알파벳 순서를 복원하되, 순서가 없으면 !를, 여러 개면 ?를 출력합니다.보통6위상 정렬그래프+1아직 제출이 없습니다1초128 MB채점 가능
숫자 원각 위치와 양옆 값의 합으로 이루어진 두 번째 원형 수열이 주어질 때, 이를 만족하는 원래의 원형 수열 하나를 복원합니다.보통6수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
등차 직사각형격자에서 빈 칸을 유리수로 채워 모든 행과 열이 등차수열이 되도록 만들 수 있는지 판별하는 문제입니다.보통6수학행렬+1아직 제출이 없습니다1초128 MB채점 가능
열쇠 미로 탈출열쇠를 모아야 문을 지날 수 있는 격자 미로에서 출구까지 가는 최단 경로를 구하는 문제입니다.보통6BFS비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
책 나눠 베끼기책의 페이지 수 배열을 연속된 k개 구간으로 나눠 최대 구간 합을 최소화하고, 동률이면 앞쪽 필경사의 작업량을 우선적으로 최소화하는 문제입니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
랜덤 걷기왼쪽, 오른쪽, 제자리에 머무를 확률이 주어진 n번의 이동에서 도달한 최대 위치의 기댓값을 구한다.보통6동적 계획법확률+1아직 제출이 없습니다10초128 MB채점 가능
유전자 사기길이가 같은 두 문자열에서 같은 위치의 글자 차이가 1 이하인 정렬된 부분 문자열이 길이 ceil(N/2) 이상 겹치는지 판정한다.보통6문자열투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
터무니없는 가격센트 단위 가격 c가 주어질 때, [0.95c, 1.05c] 구간에 c보다 작은 자릿수 기반 홀림도를 가진 정수가 존재하는지 판정한다. 홀림도는 0을 제거한 수의 자릿수로 정해지고 끝자리가 5면 1을 뺀다.보통6수학완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
해킹알파벳 앞 k개 문자로만 이루어지고 주어진 문자열의 부분 문자열로 등장하지 않는 가장 짧은 단어를 찾되, 길이가 m 이하인 것 중 사전순으로 가장 앞선 것을 출력한다.보통6문자열이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
컨벤션 센터겹치지 않는 날짜 구간을 최대한 많이 고르되, 가능한 집합 중 단체 번호 목록이 사전순으로 가장 앞서는 집합을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초64 MB채점 가능
타운 스퀘어네 점이 주어질 때, 각 변이 서로 다른 조각상 하나씩과 정확히 5피트 떨어지는 가장 큰 정사각형의 한 변 길이를 구한다.보통6기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
모빌모빌의 팔 구조와 회전축 거리가 주어질 때, 지정된 무게가 w 이상이면서 모든 팔이 균형을 이루도록 각 추의 최소 정수 무게를 구한다.보통6트리수학+2아직 제출이 없습니다1초128 MB채점 가능
홍수고도 격자가 주어질 때, 바깥에서 물이 차오르는 상황에서 남은 육지가 두 개 이상의 연결 요소로 갈라지는 최소 수위를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 같은 문제단어 찾기 격자와 단어 목록이 주어질 때, 어떤 단어 하나를 제거해도 나머지 단어들이 서로 연결된 상태를 유지하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
피자 배달 최소 시간피자가게와 최대 10개의 배달 지점 사이의 방향성 이동 시간이 주어질 때, 가게에서 출발해 모든 지점을 들르고 돌아오는 최단 경로를 구한다.보통6최단 경로동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
데이터 복구일부 칸이 지워진 표와 모든 행·열 합이 주어질 때, 지워진 칸의 값이 하나로 정해지면 그 값을, 아니면 -1을 출력합니다.보통6그래프누적 합+2아직 제출이 없습니다5초128 MB채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨면 재미와 어지러움이 늘고 눈을 감으면 어지러움이 K만큼 줄어든다. 어지러움이 항상 L 이하가 되도록 얻을 수 있는 최대 재미를 구한다.보통6동적 계획법아직 제출이 없습니다1초128 MB채점 가능
로봇 챌린지로봇이 (0,0)에서 출발해 목표 지점을 순서대로 방문하며, 건너뛴 목표마다 벌점을 낸다. (100,100)에 도착할 때 이동 시간과 벌점 합의 최솟값을 구한다.보통6동적 계획법기하+2아직 제출이 없습니다1초128 MB채점 가능
합성어사전에 들어 있는 단어 중 더 짧은 두 사전 단어를 이어 붙여 만들 수 있는 단어를 모두 찾아 출력한다.보통6트라이문자열+2아직 제출이 없습니다1초128 MB채점 가능
불!벽과 시작 위치, 불타는 칸이 있는 격자에서 불이 매분 한 칸씩 번질 때 지훈이가 가장 빨리 격자 밖으로 나갈 수 있는 시각을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
크레인반지름이 주어진 15개 이하의 크레인 위치 중에서 두 위치 사이의 거리가 두 반지름의 합보다 큰 것들만 골라 반지름 제곱의 합이 최대가 되도록 한다.보통6완전 탐색기하+2아직 제출이 없습니다1초128 MB채점 가능
와이파이직선 도로 위 집들의 위치와 설치할 수 있는 접속점 개수 n이 주어질 때, 모든 집에서 가장 가까운 접속점까지의 거리 중 최댓값을 최소로 만드는 배치를 구한다.보통6이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
친구 네트워크친구 관계가 하나씩 생길 때마다 두 사람이 속한 친구 네트워크의 크기를 출력한다.보통6유니온 파인드해시맵+1아직 제출이 없습니다3초256 MB채점 가능
열차 정렬차량이 정해진 순서로 도착하고, 각 차량을 맨 앞이나 맨 뒤에 붙이거나 버릴 수 있으며 무게는 앞에서 뒤로 갈수록 줄어든다. 만들 수 있는 가장 긴 열차의 길이를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
균형배 옆면 외곽선 다각형이 주어질 때, 수면 위와 아래 부분의 무게중심을 각각 구해 Center of Effort가 앞인지 뒤인지 또는 균형인지와 두 x좌표의 차이를 소수 둘째 자리까지 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
토너먼트능력치가 다른 k명의 기사 중 2^e - k명에게 부전승을 주고 나머지를 짝지어, 각 짝의 능력치 차이 제곱 합을 최소로 만든다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
보안 업체직선 위에 놓인 점들 사이 이동 시간이 주어지고, 시작점 a에서 출발해 모든 점을 방문할 때 각 점의 최초 도착 시각 합을 최소화한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
번역 복원두 언어로 된 두 단어 구문 목록이 각각 알파벳순으로 주어질 때, 단어 대 단어 일대일 번역 대응을 복원한다. 각 단어와 그 번역을 정렬해 출력한다.보통6그래프해시맵+2아직 제출이 없습니다1초128 MB채점 가능
수도관 파열 (개정판)작업반이 원점에서 출발해 최대 10개의 누수를 순서대로 방문할 때, 각 지점이 시작 시각까지 기다린다는 조건 아래 총 손실 물의 양을 최소로 만드는 방문 순서를 찾는다.보통6완전 탐색그리디+2아직 제출이 없습니다8초128 MB채점 가능
상자 밀기네 벽을 밀어 단위 상자를 이동시키되 반대쪽 벽에 상자가 꽉 찼을 때 멈추는 과정을 시뮬레이션하고, 최종 상자 위치를 위에서 아래로, 왼쪽에서 오른쪽 순으로 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
여행 (2007)크기가 엄격히 작은 가방만 큰 가방 안에 넣을 수 있을 때, 바깥으로 나오는 조각의 최소 개수와 그 최소 개수를 유지하면서 가장 큰 조각에 담기는 가방 수의 최솟값을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
숲을 지나는 산책가중치가 있는 무방향 그래프에서 1번에서 2번으로 가는 경로 중, 각 단계마다 2번까지의 최단 거리가 엄격히 줄어드는 경로의 수를 센다.보통6그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Ultra-QuickSort서로 다른 정수로 이루어진 수열이 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값, 즉 역전의 개수를 구한다.보통6분할 정복정렬+2아직 제출이 없습니다1초256 MB채점 가능
업무 줄이기단위당 비용 A와 절반 비용 B를 가진 각 업체별로 N을 정확히 M까지 줄이는 최소 비용을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
유클리드 게임두 수로 시작하는 유클리드 게임을 최적으로 둘 때 누가 이기는지 각 쌍마다 판정하고, 0 0이 나오면 멈춘다.보통6게임 이론수학+2아직 제출이 없습니다1초128 MB채점 가능
막대로 정사각형 만들기길이가 서로 다른 막대 20개 이하가 주어질 때, 모든 막대를 네 변의 길이가 같은 네 그룹으로 나눌 수 있는지 판정한다.보통6백트래킹재귀+2아직 제출이 없습니다1초128 MB채점 가능
트리가 아니라 스타(별) 구조?평면 위의 점이 최대 100개 주어질 때, 모든 점까지의 유클리드 거리 합을 최소로 하는 허브 위치를 하나 골라 그 최솟값을 반올림해 출력한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
이사 대작전 - Part IV연료 탱크가 200리터인 트럭으로 출발지와 도착지에서 각각 절반을 채운 상태를 유지하며, 최대 100개의 주유소 가격을 고려해 최소 연료비를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
Pairsumonious NumbersN개 수의 모든 쌍별 합이 주어질 때, 원래 수 N개를 오름차순으로 복원하고, 가능한 답이 여러 개면 사전순으로 가장 앞선 것을 출력하거나 불가능을 보고한다.보통6정렬수학+2아직 제출이 없습니다1초128 MB채점 가능
판이 기울지 않게받침점 두 개 위에 놓인 지레에서 상자가 넘어지지 않도록 n개의 상자를 하나씩 제거하는 순서의 수를 센다.보통6백트래킹비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
고퍼 II각 gopher는 s*v 미터 이내의 구멍 하나에만 들어갈 수 있고, 구멍마다 한 마리만 수용한다. 매칭을 최대로 잡아 굶주린 gopher 수를 최소로 줄인다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
다리 건너기n명의 이동 시간과 손전등 하나가 주어질 때, 최대 두 명이 함께 건널 수 있다는 조건에서 모두 건너는 최소 시간을 구한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
딕과 제인스팟이 퍼프보다 s살 많고, 퍼프가 예르틀보다 p살 많으며, 스팟이 예르틀보다 y살 많을 때 세 동물의 현재 나이를 구한다.보통6수학완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
나는 어둠을 공격한다!주사위 6개 이하와 정수 보정값이 섞인 주사위 표기를 해석한 뒤, 합계가 목표값 이상이 되는 경우의 비율을 기약분수로 구한다.보통6동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
캔디콘의 아이들각 미로에서 왼손 법칙 경로와 오른손 법칙 경로, 최단 경로가 방문하는 칸 수를 차례로 출력한다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
어떻게 잘라도회전과 이동 명령으로 레이저 절단기의 경로를 따라가며, 이전 절단선과 교차해 구멍이 생기는 첫 번째 이동 번호를 찾는다.보통6기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
게시판보드 위에 놓인 최대 100개의 축에 나란한 직사각형이 주어질 때, 덮이지 않은 넓이, 최대 겹침 깊이, 그 깊이로 덮인 넓이를 구한다.보통6기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
고고 고렐리안새 행성을 기존 행성 중 가장 가까운 곳에 연결해 망을 만든 뒤, 다른 모든 행성까지의 최대 거리를 최소로 하는 행성 하나 또는 인접한 두 행성을 찾는다.보통6그래프트리+2아직 제출이 없습니다1초128 MB채점 가능
로봇격자에 쓰레기 칸이 주어질 때, 북서쪽에서 남동쪽으로 동쪽과 남쪽으로만 이동하는 로봇이 모든 쓰레기를 줍도록 하는 최소 로봇 수를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
떨어지는 잎이진 탐색 트리에서 단계별로 제거된 잎 문자들이 주어질 때, 트리를 복원해 전위 순회 결과를 출력한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
교환 비율교환 비율 주장이 들어올 때마다 품목 간 비율을 관리하고, 각 질의에 대해 기약분수 비율 또는 알 수 없으면 물음표로 답한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
루크 배치하기벽이 있는 최대 4x4 보드에서 서로 잡을 수 없도록 룩을 최대로 놓는 문제입니다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
퍼즐 조각으로 정사각형 만들기최대 5개의 조각을 회전이나 뒤집기 없이 사용해 4×4 정사각형을 정확히 채우고, 여러 해가 있으면 16글자 문자열이 사전순으로 가장 작은 배치를 출력한다.보통6백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
롤러코스터롤러코스터의 각 구간에서 눈을 뜨거나 감아 총 재미를 최대로 하되, 어지럼증이 L을 넘지 않도록 선택하는 문제이다. 눈을 감으면 어지럼증이 K만큼 줄어든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
확장된 맨해튼 거리축에 나란한 도시 격자와 두 정수 점이 주어질 때, 격자 안에서는 격자선을 따라야 하고 격자 밖에서는 자유롭게 움직일 수 있다는 조건에서 두 점 사이 최단 경로의 길이를 구한다.보통6기하수학+2아직 제출이 없습니다1초128 MB채점 가능
StringerN개 문자의 개수가 각각 정해져 있을 때 모든 순열을 사전순으로 나열했을 때 K번째 문자열을 구한다.보통6조합론수학+2아직 제출이 없습니다1초128 MB채점 가능
Context-Free Clock시계 방향으로 잰 시침과 분침 사이의 각도와 시작 시각이 주어질 때, 그 시각 이후 처음으로 두 바늘이 그 각도를 이루는 시각을 초 단위로 내림해 구한다.보통6수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
화학중첩된 괄호와 배수를 가진 화학식을 해석해 각 원소의 총 원자 수를 사전순으로 출력한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
괄호 제거덧셈과 곱셈, 한 글자 변수로 이루어진 식이 주어질 때 값을 바꾸지 않으면서 지울 수 있는 괄호를 모두 제거해 출력한다.보통6스택문자열+2아직 제출이 없습니다1초128 MB채점 가능
저항기저항의 직렬 및 병렬 연결을 나타내는 중첩 표현식을 해석해 전체 저항을 기약분수로 출력한다.보통6문자열스택+2아직 제출이 없습니다1초128 MB채점 가능
마지막 자리각 테스트 케이스에서 밑 b, 높이 i인 거듭제곱 탑의 마지막 n자리를 앞에 0을 채워 출력한다.보통6정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
뉴턴의 사과nil 표시가 있는 후위 순회 토큰으로 두 이진 트리를 복원한 뒤, 각 노드에서 좌우 자식을 자유롭게 바꿔 한 트리를 다른 트리로 만들 수 있는지 판정한다.보통6트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
절벽 오르기발을 번갈아 옮기며 거리 조건을 지켜야 하는 격자 오르기에서 맨 아래 S 블록에서 맨 위 T 블록까지 도달하는 최소 시간을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
컬링 2.0부술 수 있는 블록이 있는 격자에서 컬링 스톤을 시작점에서 목표점까지 최소 횟수로 미끄러뜨리는 방법을 찾는다. 스톤은 블록에 부딪히거나 판을 벗어날 때까지 계속 움직인다.보통6DFS백트래킹+2아직 제출이 없습니다3초128 MB채점 가능
모든 우주 생명체의 유전체 데이터베이스중첩 괄호가 있는 반복 압축 문자열을 해석해 i번째 문자를 출력하고, 범위를 벗어나면 0을 출력한다.보통6문자열재귀+2아직 제출이 없습니다1초128 MB채점 가능
배수 찾기n이 200 이하일 때, 십진수 자리가 0과 1로만 이루어진 n의 배수 가운데 가장 작은 수를 각 줄에 출력한다.보통6BFS정수론+2아직 제출이 없습니다1초128 MB채점 가능
빵 정렬서로 다른 1부터 n까지의 순열 두 개가 주어질 때, 인접한 세 원소를 오른쪽으로 한 칸 회전하는 연산만으로 첫 순열을 두 번째 순열로 만들 수 있는지 판정한다.보통6배열그리디+2아직 제출이 없습니다1초128 MB채점 가능
도어맨남녀 대기열과 한계 X가 주어질 때, 맨 앞이나 두 번째 사람을 들여보내면서 성별 차이가 X를 넘지 않도록 하며 최대로 들여보낼 수 있는 인원을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
전력 공급각 간선에 용량이 있고 각 집에 전력 수요가 있는 루트 트리에서, 각 간선을 지나는 전력의 합이 용량을 넘지 않도록 전력을 공급할 집을 골라 그 수를 최대로 만든다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
불만 정렬길이 n인 수열에서 i < j < k이고 a_i > a_j > a_k를 만족하는 감소하는 삼중쌍의 개수를 센다.보통6배열조합론+2아직 제출이 없습니다1초256 MB채점 가능
화학 분석최대 12개의 원소 비트마스크와 목표 비트마스크가 주어질 때, 비트 OR이 목표와 같아지는 최소 원소 개수를 구하거나 불가능을 판정한다.보통6비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
얼룩말 무리z마리 얼룩말에게 t개 시점마다 두 색 중 하나를 부여해 같은 색 거리 비용과 다른 색 보너스, 색 변경 패널티의 합을 최소화한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다7초128 MB채점 가능
에세이 작성샘플 텍스트와 두 개의 키워드, 목표 길이 w가 주어질 때, 인접한 단어 쌍이 모두 샘플에 등장하고 두 키워드를 각각 최소 한 번 포함하는 길이 w의 단어 열이 존재하는지 판정한다.보통6그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
창고 위치 계획최대 20개의 후보 창고 중 하나 이상을 지어 최대 100개의 상점을 배정할 때, 건설비와 유클리드 배송비의 합이 최소가 되는 조합을 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
컴퓨터 과학질의 단어가 문서 자체에 나타난 횟수와 링크를 건 페이지에서 하이퍼링크까지의 단어 거리에 따라 가중한 점수를 합산해 가장 높은 점수의 페이지를 출력한다.보통6구현문자열+2아직 제출이 없습니다1초128 MB채점 가능
나비 투표용지각 후보의 의도 표수가 짝수로 주어질 때, 투표함을 반 칸 어긋나게 배치해 후보 순서를 정하면 각 후보 표의 절반이 아래 후보에게 넘어간다. 후보 1이 1위를 차지할 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
배구 점수공 터치, 지면 접촉, 아웃 판정으로 이루어진 시퀀스가 주어질 때, 올바른 팀이 서브하는지 확인하면서 배구 점수를 계산한다.보통6시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
회전 미로중력에 따라 공이 떨어지는 미로에서 공을 목표 지점에 멈추게 하는 가장 짧은 좌우 90도 회전 순서를 찾는다.보통6BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
올바른 바이너리 문자열지워진 자리가 있는 이진 문자열이 주어질 때, 0과 1의 개수가 같고 같은 문자가 세 번 연속 나오지 않도록 채울 수 있는지 판정한다.보통6그리디문자열+2아직 제출이 없습니다1초128 MB채점 가능
공책 구매각 상점은 한 번만 내는 배송비와 권당 가격, 재고를 가진다. 여러 상점에서 노트 N권을 살 때 최소 비용을 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
프랙탈 거리n번째 힐베르트 곡선에서 두 집의 방문 순서가 주어질 때, 두 집 사이의 직선 거리를 구한다.보통6분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
전쟁각 간선의 비용이 양 끝 정점 값의 합인 무향 그래프에서 모든 사이클을 없애는 최소 비용 간선 집합을 구한다.보통6그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
휴대폰 안테나직선 y=0 위에 반지름 1000인 안테나 하나를 세울 때, 반경 안에 들어오는 집들의 거주자 수 합이 최대가 되는 값을 구한다.보통6기하구간+2아직 제출이 없습니다1초128 MB채점 가능
자리합b가 10^15까지인 구간 [a,b]마다 그 안 모든 정수의 십진수 자릿수를 전부 더한 값을 구한다.보통6수학동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
불벽과 시작 위치, 불이 있는 격자가 주어질 때, 불이 매초 번지는 상황에서 사람이 지도 밖으로 나갈 수 있는 가장 빠른 시간을 구한다.보통6BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
같다고 정말 같은 것은 아니다문자열이 주어졌을 때, 연속한 문자 쌍의 중복집합이 같은 다른 문자열이 존재하는지 판정한다.보통6그래프문자열+2아직 제출이 없습니다1초128 MB채점 가능