cho.sh

추천 세트

면접 핵심

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

전체 문제
전체 결과문제 1547개
유형채점
단어 검색데이터베이스 단어들과 쿼리 단어를 순서대로 문자 단위로 비교하며 단어 끝 여부까지 확인할 때 필요한 총 비교 횟수를 구합니다.보통5트라이문자열+1아직 제출이 없습니다1초128 MB채점 가능
내한 공연T분짜리 콘서트 동안 N명의 고정 길이 휴식 구간을 배치해서 어느 순간에도 겹치는 구간이 두 개를 넘지 않도록 시작 시각을 정하는 문제입니다.보통5그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
직각삼각형 세기N개의 점 중 x좌표가 같은 점과 y좌표가 같은 점을 각각 가진 직각 정점을 이용해 축에 평행한 직각삼각형의 개수를 구합니다.보통5해시맵수학+1아직 제출이 없습니다1초128 MB채점 가능
테니스기록된 테니스 세트 점수가 규칙에 맞는 3세트 2선승 경기인지 판정하되, 특정 선수는 세트를 지지 않는다는 예외를 반영합니다.보통5시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
겹치지 않는 원x축 위에 중심이 있는 N개의 원이 주어질 때, 남는 원들이 서로 겹치지 않도록 제거해야 하는 최소 원의 개수를 구하는 문제로 사실상 구간 스케줄링 문제입니다.보통5그리디구간+1아직 제출이 없습니다1초128 MB채점 가능
봉화 네트워크불이 붙은 봉수대의 궁수가 정해진 목록 순서로 아직 안 켜진 봉수대에 화살을 쏘는 과정을 시뮬레이션해서 각 봉수대가 켜지는 시각을 구하는 문제입니다.보통5시뮬레이션힙+1아직 제출이 없습니다1초128 MB채점 가능
상범이의 은밀한 메시지비줴네르 방식으로 암호화된 문자열과 평문의 일부 연속 부분이 주어졌을 때 반복 키를 추론해 원문 전체를 복호화합니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
보도 기둥자유 구간에 최대 N개의 기둥을 배치해 길이 L짜리 주차 가능 시작 위치 수를 최소화하고, 동률이면 기둥 수를 최소로 사용하는 배치를 구해야 합니다.보통5그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
토모의 계산기A*B에서 시작해 계속 B를 곱하는 계산기에서 화면 값이 접미사 C로 끝날 때까지 누른 '=' 횟수를 구하거나 불가능하면 NIKAD를 출력하는 문제입니다.보통5수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
영화관 초대각 친구가 요구하는 최소 동행 인원 조건을 모두 만족시키면서 초대할 친구 수를 최소화하는 문제입니다.보통5그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
스팸 이메일 복원'@'를 'at'으로 바꾸고 'nospam'을 한 번 삽입하거나 삽입하지 않아 만들어진 문자열이 주어질 때, 이를 만들 수 있는 모든 유효한 이메일 주소를 구합니다.보통5문자열완전 탐색+1아직 제출이 없습니다1초128 MB채점 가능
JANICA두 라운드에 걸친 누적 시간차로 선두 기록을 복원해 최종 합산 시간 상위 3명을 구하는 문제입니다.보통5시뮬레이션정렬+1아직 제출이 없습니다1초128 MB채점 가능
트램각 교차점의 첫 번째 연결은 비용이 0이고 나머지는 비용이 1인 방향 그래프에서, A에서 B까지 가는 데 필요한 최소 스위치 변경 횟수를 구하는 문제입니다.보통5최단 경로그래프+1아직 제출이 없습니다1초128 MB채점 가능
김밥 21개6행 7열 보드에서 21번씩 교대로 던진 기록을 시뮬레이션해 누가 먼저 4개를 연속으로 만들었는지와 몇 번째 던지기에서 그랬는지를 구합니다.보통5시뮬레이션행렬+1아직 제출이 없습니다1초128 MB채점 가능
비행기통로를 따라 걸어가 자기 좌석 행에서 5초간 짐을 싣고 앉는 승객들을 앞사람에 막히는 상황까지 고려해 시뮬레이션하여 전체 탑승 완료 시간을 구합니다.보통5시뮬레이션큐+1아직 제출이 없습니다1초128 MB채점 가능
발코딩두 단어와 이를 섞어 만든 화면 문자열이 주어질 때, 각 글자가 어느 단어에서 왔는지 나타내는 사전순 최소의 1과 2 문자열을 구합니다.보통5동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
카드카드를 행과 열로 반복 재배열하는 게임에서 여러 번의 열 응답과 일치하는 후보 숫자들을 모두 찾는 문제입니다.보통5시뮬레이션수학아직 제출이 없습니다1초128 MB채점 가능
T9키패드 번호 입력을 단어로 변환하는 T9 시스템을 구현하여, 1번 키는 공백으로 처리하고 사전에 없는 단어는 각 글자를 *로 표시하는 문제입니다.보통5문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
인기 순위 목록이번 주 순위표와 UP/DOWN/SAME 이동 표시를 이용해 조건을 만족하는 사전순으로 가장 작은 지난주 순위표를 복원합니다.보통5그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
PIN주어진 4자리 PIN 목록에서 정확히 D개의 위치에서 다른 PIN 쌍의 개수를 구합니다.보통5해시맵조합론+1아직 제출이 없습니다1초128 MB채점 가능
통 포개기통 크기 수열에서 앞쪽 K개의 통을 바로 다음 K개의 통 중 서로 다른 더 큰 통에 각각 대응시킬 수 있는 최대 K를 구합니다.보통5이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
동전12개 동전 중 저울 세 번의 결과를 보고 위조 동전과 그것이 무겁거나 가벼운지를 찾거나 impossible/indefinite를 판정합니다.보통5완전 탐색시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
링커모듈들의 내보내기와 가져오기 목록, 진입점 심볼이 주어질 때 도달 가능한 모듈, 사용되는 중복 export, 해결되지 않은 import를 찾는 문제입니다.보통5그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
보석트리가 주어질 때 인접한 정점끼리 다른 양의 정수 가격을 부여해 전체 합을 최소화하는 문제로, 트리 구조를 이용한 그리디 색칠이 필요합니다.보통5트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
끝말잇기단어들의 첫 글자와 끝 글자를 연결한 그래프에서 오일러 경로 조건을 확인해 모든 단어를 한 줄로 이어 배열할 수 있는지 판단하는 문제입니다.보통5그래프유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
왕국 도로망트리가 주어졌을 때 어떤 도로 하나가 끊겨도 전체가 연결되도록 만들기 위해 필요한 최소 추가 도로 수를 구합니다.보통5트리그래프+1아직 제출이 없습니다2초128 MB채점 가능
데이터베이스테이블에서 두 개의 열 값이 동시에 같은 두 행이 있는지 찾고, 있다면 사전순으로 가장 작은 행,열 조합을 출력하는 문제입니다.보통5완전 탐색해시맵+1아직 제출이 없습니다1초128 MB채점 가능
방정식후위 표기법으로 주어진 식에서 변수 X가 최대 한 번 등장할 때 이를 선형식 a*x+b로 계산해 f(x)=0의 해를 기약분수로 구하고, 해가 없거나 무수히 많은 경우를 판별하는 문제입니다.보통5스택수학+1아직 제출이 없습니다1초128 MB채점 가능
i18n텍스트에서 i18n 방식으로 축약된 단어를, 이전에 등장했고 유일하게 확정되는 경우에만 원래 단어로 복원하며 대소문자와 구분자를 그대로 유지하는 문제입니다.보통5문자열해시맵+1아직 제출이 없습니다1초128 MB채점 가능
빨래 말리기매분 1씩 마르고 라디에이터에 올린 한 옷은 k씩 마르는 상황에서, 모든 옷을 말리는 데 필요한 최소 시간을 이진 탐색으로 구하는 문제입니다.보통5이분 탐색그리디아직 제출이 없습니다2초64 MB채점 가능
대부무방향 트리에서 정점을 제거했을 때 남는 최대 연결 요소 크기를 최소화하는 정점(트리의 중심)을 모두 찾는 문제입니다.보통5트리DFS+1아직 제출이 없습니다2초64 MB채점 가능
혼 절(Horn Clause)혼 클로즈 논리식을 파싱해서 전방향 추론으로 최소 참 변수 할당을 구하거나 불충족임을 판정하는 문제입니다.보통5그래프구현+1아직 제출이 없습니다2초64 MB채점 가능
L 퍼즐검은 칸 하나와 인접한 흰 칸 두 개로 이루어진 L자 조각들로 주어진 흑백 격자 패턴을 정확히 채울 수 있는지 판별합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다5초128 MB채점 가능
안정 결혼 문제남녀 각각의 선호 순위가 주어질 때 갤-섀플리 알고리즘으로 남성 최적 안정 매칭을 구해 출력합니다.보통5그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
라우터 배치와 최대 TTL 최소화트리가 주어질 때 다른 모든 정점까지의 최대 거리를 가장 작게 만드는 정점을 고르고, 그 최소 최대 거리(트리의 반지름)를 출력한다.보통5트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
역습두 공격수가 같은 번호의 지점을 나란히 이동하며 각 단계마다 드리블이나 상대에게 패스를 선택할 때, 롱패스로 시작해 슛으로 끝나는 최소 난이도 경로를 구한다.보통5동적 계획법배열+1아직 제출이 없습니다1초256 MB채점 가능
보이저 1호시작 칸에서 네 방향으로 신호를 쏘아 거울 /와 \, 블랙홀 C, 빈 칸을 지나며 가장 오래 살아남는 방향을 찾고, 무한 순환이면 Voyager를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
풍선두 방에 있는 풍선을 각 팀까지 배달할 때 이동 거리 합의 최솟값을 구한다.보통5그리디정렬아직 제출이 없습니다1초128 MB채점 가능
회문 주행 거리계자릿수가 고정된 주행거리계 눈금이 주어질 때, 앞쪽 0도 포함해 회문이 되는 최소 주행 거리를 구한다.보통5문자열수학+2아직 제출이 없습니다1초128 MB채점 가능
다리와 터널두 건물을 잇는 연결이 추가될 때마다 그 연결이 속하게 된 연결 요소의 크기를 출력한다.보통5유니온 파인드해시맵+2아직 제출이 없습니다3초128 MB채점 가능
새내기 주간서로 다른 학생 번호 n개가 한 줄에 주어질 때, 오름차순으로 정렬하는 데 필요한 인접 교환의 최솟값을 구한다.보통5정렬분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
칸토어 집합소수점 이하 6자리 이내의 0과 1 사이 실수 x가 주어질 때, 1을 포함하지 않는 삼진 전개가 존재하는지, 즉 x가 칸토어 집합에 속하는지 판정한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
로고 2거북 그래픽 프로그램에서 숫자 하나가 물음표로 가려져 있을 때, 거북이 시작점으로 돌아오게 하는 값을 찾는다.보통5기하수학+2아직 제출이 없습니다1초128 MB채점 가능
팀 순위다섯 팀에 대한 순위가 최대 100개 주어질 때, 쌍별 순서 불일치 합이 최소인 순위를 찾고 동률이면 사전순으로 앞선 것을 출력한다.보통5완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
채팅방각 줄에 대해 연속 자음 길이, 최근 의심 줄 개수, 최근 10줄 안의 동일 줄 횟수를 따져 수락 여부를 정한다.보통5슬라이딩 윈도우문자열+2아직 제출이 없습니다1초128 MB채점 가능
번지 점프밧줄의 강성 k, 자연 길이 l, 다리 높이 s, 몸무게 w가 주어질 때 역학적 에너지 보존으로 제임스 본드가 공중에 멈추는지, 충격으로 죽는지, 안전하게 착지하는지 판정한다. 네 개의 0이 나올 때까지 여러 테스트 케이스를 처리한다.보통5수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
Evil Straw Warts Live각 문자열을 팰린드롬으로 만들기 위해 필요한 인접 교환의 최소 횟수를 구하고, 불가능하면 Impossible을 출력한다.보통5그리디투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
나룻배 싣기 II차량 도착 시각, 페리 정원 n, 편도 시간 t가 주어질 때 모든 차를 옮기는 가장 이른 완료 시각과 최소 편도 운항 횟수를 구한다.보통5그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
서로소1e9 이하의 n이 여러 줄 주어질 때 0이 나오기 전까지, n보다 작은 양의 정수 중 n과 서로소인 수의 개수를 각 줄에 출력한다.보통5정수론수학+1아직 제출이 없습니다1초128 MB채점 가능
곱셈 게임앨리스와 밥이 곱에 2에서 9까지의 수를 번갈아 곱하며, 최적의 플레이에서 누가 먼저 곱을 n 이상으로 만드는지 판정합니다.보통5게임 이론동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
1로만 이루어진 배수2나 5로 나누어떨어지지 않는 n이 주어질 때, n을 약수로 갖는 가장 작은 1로만 이루어진 수의 자릿수를 구한다.보통5정수론수학+2아직 제출이 없습니다1초128 MB채점 가능
타이트한 단어0부터 k까지의 숫자로 만든 길이 n의 단어 중 이웃한 자리 차이가 1 이하인 단어의 비율을 소수점 다섯 자리까지 반올림해 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
공평하게 팀 나누기N명을 인원 차이가 1 이하인 두 팀으로 나누어 두 팀의 총 무게 차이가 최소가 되게 하고, 두 총합을 오름차순으로 출력한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
별자리 만들기평면 위의 점 n개를 유클리드 거리를 비용으로 하는 선분으로 모두 연결할 때 최소 총비용을 구한다.보통5최소 신장 트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
Games R Us디렉터리 접근 집합이 같은 사용자끼리 묶어 크기 2 이상인 클래스를 보고한다.보통5해시맵정렬+2아직 제출이 없습니다1초128 MB채점 가능
친구이자 적각 데이터셋에서 중립 관계를 포함하지 않는 단순 경로들의 부호 있는 점수를 모두 더해, 주어진 사람과 나머지 모든 사람 사이의 총 관계 점수를 구한다.보통5DFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
익스텐트와 디스크 조각 모음디스크 블록 위에서 RADDD의 2단계 조각 모음 패스를 시뮬레이션하고 각 파일의 최종 익스텐트 배치를 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Blue Jeans길이 60인 DNA 문자열을 최대 10개 받아, 모든 문자열에 공통으로 나타나는 가장 긴 부분 문자열을 사전순으로 앞선 것부터 찾고, 길이가 3 미만이면 없다고 출력한다.보통5문자열완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
글리프 조판여러 비트맵 글리프를 서로 다른 글리프의 보이는 픽셀이 가로로 맞닿지 않도록 최대한 좁게 붙여 놓고 출력한다.보통5시뮬레이션구현아직 제출이 없습니다1초128 MB채점 가능
물수제비호수 지도마다 (시작 위치, 건너뛰기 간격)으로 이루어진 던지기 중 물에서 가장 많이 튀고, 그다음 길이, 시작 위치, 작은 간격 순으로 가장 좋은 것을 찾아 출력한다.보통5완전 탐색구현+2아직 제출이 없습니다1초128 MB채점 가능
넘치는 책장고정 폭 책장에서 책을 왼쪽에서 밀어 넣고 빼는 이벤트를 처리한 뒤, 남아 있는 책을 왼쪽부터 순서대로 출력한다.보통5시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
금고털이목표값 T와 서로 다른 대문자 최대 12개가 주어질 때, 다섯 글자를 골라 부호가 번갈아 붙은 거듭제곱의 합이 T가 되는 조합을 찾고, 여러 개면 사전순으로 가장 큰 문자열을 출력한다.보통5완전 탐색백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
Sum It Up목표값과 최대 12개의 수가 주어질 때, 목표값이 되는 서로 다른 부분집합 합을 모두 찾아 내림차순 사전순으로 출력한다.보통5백트래킹정렬+2아직 제출이 없습니다1초128 MB채점 가능
직소 퍼즐 맞추기각 퍼즐 조각에 위, 왼쪽, 아래, 오른쪽 정수 값이 주어지며, 서로 반대되는 값을 맞춰 N x N 격자의 제자리에 배치한 뒤 완성된 그림을 출력한다.보통5구현완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
마크업 처리기작은 마크업 언어를 해석해 굵게, 기울임, 크기, 처리 중단 토글 명령을 적용하고 제거한 뒤 순수 텍스트만 출력한다.보통5문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
The Turn of the Shrew각 자녀의 코드와 어떤 남성 및 여성 성체 코드의 비트 OR 사이의 해밍 거리를 구하고, 모든 쌍에 대해 그 최솟값을 출력한다.보통5비트 연산완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
로마 숫자 후위 표기 계산기로마 숫자를 피연산자로 사용하는 스택 계산기를 시뮬레이션한다. 로마 숫자를 변환해 사칙연산을 수행하고, 스택 부족, 0으로 나누기, 범위 초과 오류를 처리한다.보통5구현스택+2아직 제출이 없습니다1초128 MB채점 가능
세계의 종말하노이 탑의 유효한 중간 상태가 주어질 때, 최적 해법에서 남은 이동 횟수를 계산한다.보통5재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
저글러공들이 원형으로 놓여 있고 한 개는 손에 있다. 시계 방향이나 반시계 방향으로 회전하거나 손에 든 공을 떨어뜨릴 수 있으며, 그러면 시계 방향 이웃이 손에 들어온다. 주어진 순서대로 모든 공을 떨어뜨리는 최소 이동 횟수를 구한다.보통5구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
트리무방향 그래프가 주어질 때 사이클이 없는 연결 성분의 개수를 세어 각 테스트 케이스마다 출력한다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
열차 합치기두 열차의 앞차를 하나씩 골라 새로운 열차를 만들 때, 주어진 목표 순서를 만들 수 있는지 판정한다. 한쪽이 비면 나머지는 순서대로 이어진다.보통5동적 계획법투 포인터+2아직 제출이 없습니다1초128 MB채점 가능
카드 섞기N장 카드의 고정된 섞기 순열과 목표 순서가 주어질 때, 목표에 도달하는 최소 적용 횟수를 구하고 불가능하면 -1을 출력한다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
PERMS각 질의 (n, k)마다 1부터 n까지의 순열 중 반전이 정확히 k개인 것의 개수를 구한다. n은 18 이하, k는 200 이하이다.보통5동적 계획법조합론+2아직 제출이 없습니다1초128 MB채점 가능
자리수 제곱의 합두 시작 수에 대해 각 자리 숫자의 제곱합을 반복 적용해 두 수열에 처음으로 함께 나타나는 수를 찾고, 그때까지 두 수열 길이의 합의 최솟값을 구한다. 만나지 않으면 0을 출력한다.보통5해시맵시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
로그인/로그아웃 기록 분석PC 로그인과 로그아웃 기록이 주어질 때, 각 질의 구간에서 한 학생이 적어도 한 대의 PC를 사용한 시간을 분 단위로 계산한다.보통5구간시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
호러 리스트공포 목록에 있는 영화는 0, 나머지는 이웃한 영화의 최솟값에 1을 더한 값으로 등급을 매기고, 유한한 등급이 가장 큰 영화를 ID가 작은 순으로 출력한다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
격자 위의 로봇장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 오른쪽과 아래로만 이동하는 경로의 수를 2^31-1로 나눈 나머지로 세고, 경로가 없을 때 위와 왼쪽 이동까지 허용하면 도달할 수 있는지 판별한다.보통5동적 계획법DFS+2아직 제출이 없습니다1초128 MB채점 가능
ls별표가 임의 길이의 문자열과 대응하는 와일드카드 패턴이 주어질 때, 패턴에 맞는 파일 이름을 입력 순서대로 출력한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
왕위 계승N명의 부모 정보가 주어질 때 각 왕위 주장자의 시조 혈통 비율을 계산해 가장 높은 사람의 이름을 출력한다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
플레이페어 암호키 문구로 5x5 플레이페어 표를 만들고, 평문을 두 글자씩 나눠 X를 채워 넣은 뒤 같은 행, 같은 열, 직사각형 규칙으로 치환해 대문자 암호문을 출력한다.보통5시뮬레이션행렬+2아직 제출이 없습니다1초128 MB채점 가능
쇼핑 중독자물건 가격들이 주어질 때, 세 개씩 묶어 각 묶음에서 가장 싼 물건을 무료로 받도록 하여 총 할인 금액이 최대가 되게 한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
별자리별 500개 이하의 좌표가 주어질 때 각 별을 가장 가까운 이웃과 연결하고, 만들어진 그래프의 연결 요소 개수를 센다.보통5그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
이미지 분할H×W 색상 이미지에서 각 RGB 값을 S로 나눈 몫으로 묶고, 밴드 삼중값이 같은 8방향 연결 영역 중 픽셀 수가 L 이상인 것의 개수를 센다.보통5그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
배트 위치 잡기자신으로부터 100 이상 떨어진 포인터들의 무게중심과 일치하는 점을 찾아 좌표를 반올림해 출력한다.보통5기하구현+2아직 제출이 없습니다1초128 MB채점 가능
로드 트립도시 1을 루트로 하는 가중치 트리에서 루트가 아닌 정점 하나를 제거했을 때, 남은 모든 도시를 방문하고 1로 돌아오는 최단 왕복 거리를 구한다.보통5트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
시추 장비 배치n개의 유전, 유전당 최대 투자액 m, 총 예산 B가 주어질 때 각 유전에 투자할 금액을 정해 얻는 석유량의 합을 최대로 만든다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
기말고사 겹침!각 과목의 시험 요일과 시간대, 그리고 각 학생이 수강하는 과목 목록이 주어질 때, 두 개 이상의 시험이 겹치는 학생 수를 센다.보통5구현정렬+2아직 제출이 없습니다1초128 MB채점 가능
시험 공부 기간각 과목이 10개 등급 구간의 필요 학습 시간을 가질 때, H시간을 나누어 평균 평점을 최대로 만드는 값을 소수 둘째 자리로 반올림해 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
예 또는 아니오?각 문제를 Yes로 답할 확률 y_i가 주어질 때, Yes의 개수가 l개 이상 r개 이하가 되도록 답을 정해 기대 정답 수의 최댓값을 구하고 소수 둘째 자리까지 출력한다.보통5동적 계획법정렬+2아직 제출이 없습니다1초128 MB채점 가능
파티를 열어라!!!친구들의 지역과 음주 여부, 그리고 각 지역으로 가는 차량의 정원이 주어질 때, 차에 타지 못해 연정이 집에서 자야 하는 친구 수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
생체의공학목표 문자열과 재사용 가능한 조각 문자열들이 주어질 때, 조각들을 이어 붙여 목표 문자열을 만들 수 있는 최소 조각 수를 구하거나 불가능함을 판정한다.보통5동적 계획법문자열+2아직 제출이 없습니다1초128 MB채점 가능
게리맨더링각 구역의 P와 Q 득표수가 주어질 때, n개 구역을 두 개의 비어 있지 않은 선거구로 나누어 P가 이길 수 있는 선거구 수의 최댓값을 구한다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
당선자는 바로한 투표용지에는 후보마다 문자가 하나씩 있고, 같은 선거구에서 두 명 이상을 표시한 용지 전체를 버린 뒤 각 선거구에서 최다 득표자(동점 포함)를 입력 순서대로 출력한다.보통5구현배열+2아직 제출이 없습니다1초128 MB채점 가능
축구패스·탈취·슈팅이 확률적으로 일어나는 축구 경기에서 T초 동안의 최종 점수 분포를 계산하는 문제.보통5확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
전장 보존각 전투의 승자와 비용이 주어질 때, 두 전투원 사이의 최소 비용 승리 경로를 구해 승자를 판정하고, 우열을 가릴 수 없으면 FIGHT!를 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
Life Connections무방향 친구 관계 그래프가 주어질 때, 각 질의 노드 쌍 사이의 서로 다른 최단 경로 개수를 구한다. 경로 길이는 지나는 노드 수로 센다.보통5그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
해적의 길정점 s에서 e까지 가는 경로 중 경비병이 지키는 간선(비용 1)을 가장 적게 지나는 경로를 찾아 그 최소 개수를 출력한다. 경로가 없으면 지정된 문장을 출력한다.보통5그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
소수를 분수로소수점 아래에 순환마디가 괄호로 주어질 수 있는 소수를 정확한 기약분수로 바꾼다.보통5수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 글자각 질의마다 주어진 글자를 최대 한 번씩 사용해 만들 수 있는 사전 단어 중 가장 긴 것을 찾고, 길이가 같으면 사전순으로 앞선 것을 출력하며, 만들 수 없으면 IMPOSSIBLE을 출력한다.보통5문자열해시맵+2아직 제출이 없습니다1초128 MB채점 가능
Bad Wiring각 스위치가 길이 2D+1의 연속 구간을 뒤집을 때, 모든 전등을 끄는 최소 스위치 횟수를 구하거나 불가능을 판정합니다.보통5그리디비트 연산아직 제출이 없습니다3초128 MB채점 가능