cho.sh

추천 세트

면접 준비운동

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

전체 문제
전체 결과문제 2493개
유형채점
고급 작품여러 도장을 주어진 순서대로 종이에 찍을 때, 나중에 찍은 도장이 이전 내용을 덮는다. 마지막 상태의 종이를 출력한다.쉬움3시뮬레이션배열+1아직 제출이 없습니다4초512 MB채점 가능
문홍안각 비서가 시작 지점에서 한 방향의 모든 돌을 한 번씩 밟는다. 돌마다 총 밟은 횟수를 3으로 나눈 나머지로 최종 색을 정하고, 파랑, 빨강, 초록 개수의 비율로 P를 나눈다.쉬움3구현누적 합+2아직 제출이 없습니다2초256 MB채점 가능
걷다보니 신천역 삼 (Small)0, 1, 2만 사용해 만든 N자리 수 중 3의 배수이면서 0으로 시작하지 않는 수의 개수를 센다.쉬움3수학완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
병약한 영정증상마다 그 증상을 치료하는 약 이름을 대응시킨 뒤, 각 질의 목록에 대해 순서대로 약 이름을 출력하고 치료할 수 없는 증상이 하나라도 있으면 YOU DIED를 출력한다.쉬움3해시맵구현+2아직 제출이 없습니다1초512 MB채점 가능
효빈이의 과외주어진 순서대로 N개의 행렬을 곱한 뒤 결과 행렬의 모든 원소 합을 1,000,000,007로 나눈 나머지를 출력하고, 곱할 수 없으면 -1을 출력한다.쉬움3구현수학+1아직 제출이 없습니다1초512 MB채점 가능
전기를 정확히 다 쓰기격자 위의 시작점과 도착점, 배터리 충전량 t가 주어질 때 정확히 t번의 단위 이동으로 시작점에서 도착점까지 갈 수 있는지 판정한다.쉬움3수학구현+1아직 제출이 없습니다1초512 MB채점 가능
딱지놀이N번의 라운드마다 두 카드의 별, 원, 사각형, 삼각형 개수를 차례로 비교해 누가 이기는지 또는 무승부인지 출력한다.쉬움3구현배열+1아직 제출이 없습니다2초512 MB채점 가능
방 배정하기세 가지 방 정원과 학생 수가 주어질 때, 각 정원을 음이 아닌 정수 번 사용해 학생 수를 정확히 맞출 수 있는지 판정한다.쉬움3동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
현수막M×N 격자에서 1이 적힌 칸이 가로, 세로, 대각선으로 맞닿으면 같은 무리로 보고, 그 무리의 개수를 센다.쉬움3그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
앉았다자신의 두 카드가 주어질 때, 가능한 상대 패 18장 중 2장 조합 가운데 자신이 이기는 경우를 세어 승리 확률을 소수점 셋째 자리까지 출력한다.쉬움3완전 탐색구현+2아직 제출이 없습니다1초256 MB채점 가능
성적표N개의 (x, y) 점이 주어질 때, f(x) = ax + b의 잔차 제곱합을 최소로 하는 1 이상 100 이하의 정수 a와 b를 찾는다.쉬움3완전 탐색수학+1아직 제출이 없습니다1초256 MB채점 가능
N번째 양의 유리수분자와 분모의 합이 같은 분수들을 한 묶음으로 두고 분자가 큰 것부터 나열할 때, N번째 분수를 구한다.쉬움3수학구현+1아직 제출이 없습니다1초256 MB채점 가능
벼락치기각 장마다 공부 시간과 배점이 주어질 때, 총 공부 시간이 T를 넘지 않도록 장을 골라 얻을 수 있는 최대 점수를 구한다.쉬움3동적 계획법배열+2아직 제출이 없습니다2초256 MB채점 가능
역 노노그램해결된 노노그램 격자가 주어지면 각 행과 각 열에 대해 연속한 X 구간의 길이를 차례로 출력한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
선거전체 N표 중 M표가 V1과 V2로 개표된 상황에서, 남은 표가 각각 50% 확률로 나뉠 때 후보 1이 당선될 확률이 기준 W%를 넘는지 판단한다.쉬움3확률수학+2아직 제출이 없습니다1초512 MB채점 가능
비밀번호 뚫기각 비밀번호가 정답일 확률이 주어질 때, 기대 시도 횟수가 최소가 되도록 순서를 정해 그 값을 구한다.쉬움3그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
숫자 빈도수1부터 n까지의 모든 정수를 이어 쓸 때 주어진 숫자 d가 몇 번 나타나는지 센다.쉬움3수학구현아직 제출이 없습니다2초512 MB채점 가능
체자르의 블랙잭합이 21 이하인 카드 N장의 값이 주어질 때, 21까지의 차이보다 큰 남은 카드 수를 세어 한 장 더 뽑을지 판단한다.쉬움3구현수학+2아직 제출이 없습니다1초64 MB채점 가능
아이마다 앱 하나씩가장 나이 많은 아이부터 순서대로 각 아이의 선호 목록을 보고, 선배들이 아직 고르지 않은 앱 중 가장 선호하는 앱을 배정한다.쉬움3해시맵그리디+2아직 제출이 없습니다2초512 MB채점 가능
DRM 메시지문자열을 반으로 나눠 각 절반을 문자 합만큼 회전시키고, 한쪽 절반의 값을 다른 쪽에 더해 합친다.쉬움3문자열구현+2아직 제출이 없습니다2초512 MB채점 가능
홀수 팰린드롬소문자 문자열이 주어질 때 모든 회문 부분 문자열의 길이가 홀수인지 판정해 Odd. 또는 Or not.을 출력한다.쉬움3문자열완전 탐색+1아직 제출이 없습니다1초512 MB채점 가능
제11조: 오프사이드 위치공과 공격수 11명, 수비수 11명의 위치가 주어질 때 두 좌표 조건에 따라 오프사이드 위치에 있는 공격수가 있는지 판정한다.쉬움3구현기하+2아직 제출이 없습니다2초512 MB채점 가능
피트니스 코스8개 역이 원형으로 번호가 매겨진 체력 단련장에서 이동을 시뮬레이션하고 방문 순서를 출력하며, 서로 다른 역이 5개 미만이거나 같은 역을 두 번 방문하면 reject를 붙인다.쉬움3시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
의자 앉기 놀이남은 사람이 매 라운드마다 시계 방향으로 M칸 이동한 뒤 S번 좌석에 앉은 사람이 탈락하고 좌석이 다시 번호가 매겨지는 과정을 R라운드 진행한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
리그 순위표각 팀의 현재 전적과 경기 결과 목록이 주어질 때, 전적을 갱신하고 승점, 득실차, 득점, 이름 순으로 정렬한 순위표를 출력한다.쉬움3구현정렬+2아직 제출이 없습니다2초512 MB채점 가능
Another Brick in the Wall벽돌 더미를 순서대로 사용해 너비 w인 층을 h개 쌓을 때, 남은 벽돌이 부족하지 않고 모든 층을 정확히 채울 수 있는지 판단한다.쉬움3시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
합이 K인 수 쌍서로 다른 값을 가진 수열에서 합이 K가 되는 쌍의 개수를 센다. 순서는 상관없고 각 원소는 한 번만 쓴다.쉬움3배열해시맵+2아직 제출이 없습니다2초512 MB채점 가능
암호문N개의 정수를 빈도가 높은 순으로 정렬하되, 빈도가 같으면 입력에서 먼저 나온 값이 앞에 오도록 정렬합니다.쉬움3정렬해시맵+1아직 제출이 없습니다2초512 MB채점 가능
페인트 통클릭한 픽셀에서 시작해 같은 색으로 변이 맞닿아 연결된 모든 픽셀을 새 색으로 칠한 뒤 격자를 출력한다.쉬움3그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
회문 비밀번호여섯 자리 수마다 가장 가까운 여섯 자리 회문을 출력하고, 차이가 같으면 더 작은 쪽을 고른다.쉬움3배열완전 탐색+1아직 제출이 없습니다3초512 MB채점 가능
이름 궁합길이가 같은 두 이름을 한 글자씩 교차로 놓고 각 글자를 획수로 바꾼 뒤, 이웃한 수를 더해 일의 자리만 남기기를 반복하여 마지막 두 자리를 구한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
은행 카드 번호 검증각 테스트 케이스는 16자리 카드 번호를 4자리 묶음 네 개로 준다. 룬 체크섬 규칙을 적용해 합이 10의 배수이면 Yes, 아니면 No를 출력한다.쉬움3구현문자열+2아직 제출이 없습니다2초512 MB채점 가능
아론의 줄 순서줄에 선 사람들의 셔츠 색이 주어질 때, 같은 색이 연속된 묶음을 하나의 자리로 세어 맨 뒤에 선 Aron의 순번을 구한다.쉬움3구현문자열+2아직 제출이 없습니다1초32 MB채점 가능
올리밴더의 지팡이 상자막대기 N개의 길이와 상자 N개의 크기가 주어질 때, 각 막대기를 길이 이상인 서로 다른 상자에 모두 넣을 수 있는지 판정한다.쉬움3정렬그리디+2아직 제출이 없습니다1초64 MB채점 가능
점진적 뒤섞기심볼 값의 누적 합을 27로 나눈 나머지로 메시지를 암호화하고, 같은 점화식을 거꾸로 풀어 복호화한다.쉬움3구현수학+2아직 제출이 없습니다2초512 MB채점 가능
베라와 ABCDEA부터 E까지의 문자로 이루어진 길이 N의 문자열이 주어질 때, 각 문자의 5×3 패턴을 나란히 붙여 만든 5행 3N열 모양을 출력한다.쉬움3구현문자열+2아직 제출이 없습니다2초512 MB채점 가능
가려진 광고판겹치지 않는 두 광고판과 트럭 직사각형이 주어질 때, 트럭에 가려지지 않고 보이는 광고판 넓이의 합을 구한다.쉬움3기하구현+2아직 제출이 없습니다2초512 MB채점 가능
포커 카드 조합 판정여섯 장의 카드 숫자가 주어질 때 각 숫자의 등장 횟수를 세고, 그 손이 아홉 가지 포커 조합 중 어느 것인지 출력한다.쉬움3해시맵구현+1아직 제출이 없습니다1초512 MB채점 가능
몰로코의 League of Overwatch (쉬움)충돌 그래프가 주어질 때, 각 충돌 쌍이 서로 다른 그룹에 속하도록 정점을 공집합이 아닌 두 그룹으로 나눌 수 있는지 판정한다.쉬움3그래프BFS아직 제출이 없습니다2초512 MB채점 가능
Äventyr 11번부터 N번까지의 경로에서 정점이 하나씩 활성화될 때, 질의한 정점에서 가장 가까운 활성 정점까지의 거리를 구하고 아직 활성 정점이 없으면 -1을 출력한다.쉬움3배열정렬+2아직 제출이 없습니다1초256 MB채점 가능
가려진 광고판 2두 축에 나란한 직사각형이 주어질 때, 두 번째가 가린 부분을 제외한 첫 번째 광고판을 덮는 가장 작은 직사각형의 넓이를 구한다.쉬움3기하구현+2아직 제출이 없습니다2초512 MB채점 가능
N과 M (1)1부터 N까지의 수 중에서 서로 다른 M개를 골라 만든 길이 M의 수열을 사전순으로 모두 출력한다.쉬움3백트래킹재귀아직 제출이 없습니다1초512 MB채점 가능
N과 M (3)1부터 N까지의 수를 중복 허용해 M개 고른 모든 수열을 사전순으로 출력한다.쉬움3백트래킹재귀+2아직 제출이 없습니다1초512 MB채점 가능
N과 M (4)1부터 N까지의 자연수에서 중복을 허용해 길이 M의 비내림차순 수열을 모두 사전순으로 출력한다.쉬움3백트래킹재귀아직 제출이 없습니다1초512 MB채점 가능
N개의 수로 만드는 길이 M 수열서로 다른 N개의 수와 M이 주어질 때, N개 중 M개를 골라 나열한 순열을 사전순으로 모두 출력한다.쉬움3백트래킹재귀+2아직 제출이 없습니다1초512 MB채점 가능
N과 M (6)서로 다른 N개의 자연수와 M이 주어질 때, 오름차순을 이루는 길이 M의 부분수열을 사전순으로 모두 출력한다.쉬움3백트래킹정렬+2아직 제출이 없습니다1초512 MB채점 가능
2018 연세대학교 프로그래밍 경진대회한 번 터진 뒤 다시 터지는 폭죽의 전체 불꽃 수 N이 주어질 때 분기 계수 K를 구한다.쉬움3수학구현+2아직 제출이 없습니다1초128 MB채점 가능
수 정렬하기 5최대 백만 개의 정수를 읽어 비감소 순서로 한 줄에 하나씩 출력한다.쉬움3정렬배열+1아직 제출이 없습니다10초128 MB채점 가능
순서쌍주어진 자연수 N에 대해 곱이 N이 되는 자연수 순서쌍의 개수를 센다.쉬움3수학정수론+2아직 제출이 없습니다0.5초512 MB채점 가능
번데기A명이 둘러앉아 라운드마다 정해진 구호를 외칠 때, 지정한 단어(뻔 또는 데기)의 T번째 외침을 하는 사람의 번호를 구한다.쉬움3수학구현+2아직 제출이 없습니다1초128 MB채점 가능
빙글빙글 스네일달팽이가 원점에서 시계 방향 정사각 나선을 따라 초당 한 칸씩 움직일 때, n초 뒤 좌표를 출력한다.쉬움3구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이칙연산순서가 고정된 세 정수 사이에 곱셈 기호 하나와 나눗셈 기호 하나를 넣어 왼쪽부터 계산했을 때 가장 큰 값을 구한다.쉬움3수학구현+2아직 제출이 없습니다1초128 MB채점 가능
청기 백기N명의 선수가 자기 번호의 배수인 깃발을 모두 뒤집을 때, 마지막에 흰 면이 위로 남는 깃발의 개수를 구한다.쉬움3수학정수론+2아직 제출이 없습니다1초128 MB채점 가능
팀 틱택토문자로 채워진 3x3 판에서 한 줄을 혼자 차지한 소의 수와, 두 소가 함께 한 줄을 차지한 팀의 수를 센다.쉬움3완전 탐색구현+2아직 제출이 없습니다2초512 MB채점 가능
멀티탭 충분하니?콘센트가 3개에서 8개인 멀티탭 K개가 주어질 때, 이웃한 콘센트를 동시에 쓸 수 없다는 규칙 아래 N명이 모두 전원을 쓸 수 있는지 판정한다.쉬움3그리디수학+1아직 제출이 없습니다1초512 MB채점 가능
돈을 보내 줘문자열 S가 주어질 때, M개의 쪽지 각각에 대해 S가 그 쪽지의 부분 수열인지 판정한다.쉬움3문자열투 포인터+2아직 제출이 없습니다1초512 MB채점 가능
세진이의 미팅남자 N명과 여자 M명이 주어질 때(M ≤ N), 여자와 짝이 될 수 있는 남자 M명의 부분집합의 수를 1000000007로 나눈 나머지로 구한다.쉬움3조합론수학+2아직 제출이 없습니다1초512 MB채점 가능
A/B 소수점 아래 2000자리A를 B로 나눈 값을 소수점 아래 2000자리까지 반올림 없이 버림으로 출력한다.쉬움3수학구현+1아직 제출이 없습니다0.5초512 MB채점 가능
라우터크기 N인 버퍼를 시뮬레이션한다. 패킷은 도착 순서대로 들어가고, 0은 앞에서 하나를 처리해 제거하며, 버퍼가 가득 찬 상태에서 도착한 패킷은 버린다.쉬움3큐시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
바이러스 확산여러 시간 값을 -1이 나올 때까지 읽고, 각 값 X에 대해 피보나치 수 a(X)를 'Hour X: Y cow(s) affected' 형식으로 출력한다.쉬움3수학동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
정답은 이수근이야!정수 계수 A, B, C가 주어질 때 Ax^2 + Bx + C = 0의 두 근이 2의 거듭제곱인지, 정수인지, 그 외인지 판별한다.쉬움3수학정수론+2아직 제출이 없습니다2초256 MB채점 가능
스텔라(STELLA)가 치킨을 선물했어요푼 문제 수와 패널티로 참가자의 순위를 정한 뒤, 5등과 푼 문제 수가 같으면서 그보다 아래인 학생 수를 구한다.쉬움3정렬구현아직 제출이 없습니다2초512 MB채점 가능
팩토리얼음이 아닌 정수 N과 소수 A가 주어질 때, A의 k제곱이 N!을 나누는 최대의 k, 즉 N!의 소인수분해에서 A의 지수를 구한다.쉬움3정수론수학+1아직 제출이 없습니다1초512 MB채점 가능
물약시장 재료의 가격과 제조 레시피가 주어질 때, LOVE라는 물약 1단위를 만드는 최소 비용을 구한다.보통4그래프동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
좋은 구간정수 집합 S와 정수 n이 주어질 때, S의 원소를 포함하지 않으면서 n을 포함하는 구간 [A,B](A<B)의 개수를 구합니다.보통4수학배열+1아직 제출이 없습니다2초128 MB채점 가능
승률 올리기총 경기 수 X와 승수 Y가 주어질 때, floor(100*Y/X)로 계산되는 승률을 올리기 위해 연속으로 이겨야 하는 최소 경기 수를 구하고 불가능하면 -1을 출력합니다.보통4수학이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
방 번호각 숫자 판의 가격과 예산이 주어질 때, 예산 내에서 만들 수 있는 가장 큰 방 번호(0이 아니면 앞자리에 0 불가)를 구합니다.보통4그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
리모컨고장난 숫자 버튼 목록과 목표 채널이 주어질 때, 100번 채널에서 숫자와 +,- 버튼으로 이동하는 최소 버튼 입력 횟수를 구합니다.보통4완전 탐색문자열+2아직 제출이 없습니다2초256 MB채점 가능
진법 변환주어진 진법(음수 진법 포함)으로 정수를 변환해 마이너스 기호 없이 출력하는 문제입니다.보통4수학구현+1아직 제출이 없습니다2초128 MB채점 가능
자릿수 거듭제곱 수열A부터 B까지 각 N에 대해 자릿수의 K제곱 합을 반복 적용해 사이클을 찾고, 각 수열에서 나온 최솟값들의 합을 구하는 문제입니다.보통4시뮬레이션수학+1아직 제출이 없습니다2초128 MB채점 가능
한 줄로 서기각 키에 대해 자신보다 큰 사람이 왼쪽에 몇 명 있는지 주어졌을 때, 키가 1부터 N까지인 사람들의 줄 순서를 역순 삽입으로 복원합니다.보통4배열그리디+1아직 제출이 없습니다2초128 MB채점 가능
선물L×W×H 상자에 N개의 A×A×A 정육면체를 모두 넣을 수 있는 최대 A를 이분 탐색으로 구하는 문제입니다.보통4이분 탐색수학아직 제출이 없습니다2초128 MB채점 가능
부분수열의 합최대 20개의 정수로 이루어진 수열에서 합이 S가 되는 공집합이 아닌 부분수열의 개수를 구합니다.보통4백트래킹완전 탐색+1아직 제출이 없습니다2초256 MB채점 가능
약속N개의 약속 시간과 도착 시간이 주어질 때, 총 대기 시간을 최소화하는 정수 이동 T의 개수를 구하는 문제로 차이값의 중앙값 개수를 세는 방식으로 풀립니다.보통4정렬수학+1아직 제출이 없습니다2초128 MB채점 가능
킥다운1과 2로 이루어진 두 톱니 문자열을 좌우로 밀어 겹치는 위치에 2가 동시에 오지 않도록 하면서 전체 폭을 최소화하는 문제입니다.보통4문자열완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
최소 스패닝 트리정점 최대 10000개, 간선 최대 100000개인 가중치 무방향 그래프에서 최소 스패닝 트리의 총 가중치를 구합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다1초128 MB채점 가능
팰린드롬 만들기주어진 대문자 문자열의 글자들을 재배열해서 사전순으로 가장 작은 팰린드롬을 만들거나 불가능하면 이를 알리는 문제입니다.보통4문자열그리디+1아직 제출이 없습니다2초128 MB채점 가능
노드 사이의 거리가중치가 있는 트리에서 여러 노드 쌍이 주어질 때 각 쌍 사이의 경로 거리를 트리 탐색으로 계산합니다.보통4트리BFS+1아직 제출이 없습니다2초128 MB채점 가능
온라인 달걀 판매달걀 N개와 M명의 구매 희망가가 주어질 때, 해당 가격 이상인 고객이 모두 구매하되 최대 N개까지 팔 수 있는 상황에서 수익을 최대화하는 가격(동일하면 가장 낮은 가격)을 구합니다.보통4정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
시간 관리각 작업의 소요 시간과 마감 시각이 주어질 때, 모든 작업을 순서대로 처리해 마감을 지킬 수 있는 가장 늦은 시작 시각을 구하고 불가능하면 -1을 출력합니다.보통4그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
임시 반장 정하기학년별 학급 정보가 주어질 때 가장 많은 학생과 같은 반이었던 학생을 찾고, 동률이면 번호가 가장 작은 학생을 출력합니다.보통4배열완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
커피숍 게임 2배열에서 구간 합을 구한 뒤 특정 위치의 값을 바꾸는 질의를 Q번 처리하는 문제입니다(구간의 시작과 끝이 뒤바뀔 수도 있습니다).보통4세그먼트 트리누적 합+1아직 제출이 없습니다2초256 MB채점 가능
전쟁 - 전투격자에서 상하좌우로 연결된 같은 색 병사 그룹을 찾아 각 그룹 크기의 제곱을 색깔별로 합산해 출력합니다.보통4BFS그래프+1아직 제출이 없습니다2초128 MB채점 가능
동물원2행 N열 격자에서 상하좌우로 인접하지 않게 사자를 배치하는 방법의 수를 9901로 나눈 나머지로 구합니다.보통4동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
효율적인 해킹컴퓨터 N개와 신뢰 관계가 주어질 때, 처음 해킹했을 때 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터 번호를 모두 출력합니다.보통4그래프BFS+1아직 제출이 없습니다5초256 MB채점 가능
올바른 배열서로 다른 정수로 이루어진 배열에 연속된 다섯 정수가 포함되도록 추가해야 할 최소 원소 개수를 구합니다.보통4배열완전 탐색+1아직 제출이 없습니다2초128 MB채점 가능
단어 수학각 알파벳에 서로 다른 숫자를 배정해 여러 단어를 십진수로 읽었을 때 합이 최대가 되도록 하는 문제입니다.보통4그리디수학+1아직 제출이 없습니다2초256 MB채점 가능
행운의 문자열길이가 최대 10인 문자열을 재배열해서 인접한 두 문자가 같지 않은 서로 다른 문자열의 개수를 구합니다.보통4백트래킹조합론+1아직 제출이 없습니다2초256 MB채점 가능
무한 수열A_i가 A_⌊i/P⌋와 A_⌊i/Q⌋의 합으로 정의되는 수열에서 N이 매우 커도 메모이제이션 재귀로 N번째 항을 구하는 문제입니다.보통4재귀동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
강의실N개 강의의 시작, 종료 시간이 주어질 때 겹치는 시간이 없도록 배정할 최소 강의실 수를 구하는 문제입니다.보통4그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
인화철도 997기차 칸 사이의 방화재 양과 발화 칸이 주어질 때 목표 칸이 폭발하는 시간을 구하거나 폭발하지 않으면 gg를 출력합니다.보통4누적 합시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
토너먼트 승자8명이 참가하는 고정 대진표 토너먼트에서 모든 선수 간 승률이 주어질 때 각 선수가 우승할 확률을 계산합니다.보통4확률동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
텍스트 에디터커서 이동, 삭제, 삽입 명령을 처리하는 한 줄 텍스트 에디터를 구현해 최종 문자열을 출력합니다.보통4스택시뮬레이션+2아직 제출이 없습니다0.3초512 MB채점 가능
비슷한 단어길이가 같은 단어들 중에서 글자 간의 전단사 대응으로 서로 변환 가능한 단어 쌍의 개수를 구하는 문제입니다.보통4문자열해시맵+1아직 제출이 없습니다2초128 MB채점 가능
랜선 기부방들 사이 케이블 길이를 문자로 인코딩한 행렬이 주어질 때 최소 스패닝 트리를 구해 기부할 수 있는 케이블 길이의 최댓값을 구하고, 모든 방을 연결할 수 없으면 -1을 출력합니다.보통4최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
탑 공격타워들이 사거리 내에서 에너지를 전달할 때마다 절반씩 손실되는 상황에서, 다중 소스 BFS로 적에게 줄 수 있는 최대 피해를 구하는 문제입니다.보통4BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
뒤집기이진 문자열에서 연속된 구간을 뒤집는 연산을 반복해 모든 문자를 같게 만드는 최소 횟수를 구하는 문제입니다.보통4문자열그리디+1아직 제출이 없습니다2초128 MB채점 가능
지름길최대 12개의 일방향 단축 도로가 있는 고속도로에서 0에서 D까지 가는 최소 이동 거리를 구합니다.보통4최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
삼각형 만들기N개의 막대 길이 중 삼각형을 이루는 세 개를 골라 둘레의 합이 최대가 되도록 하고, 불가능하면 -1을 출력합니다.보통4정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
휴게소 세우기고속도로의 기존 휴게소 사이에 정수 위치로 M개의 휴게소를 추가로 지어, 인접한 휴게소 간 최대 구간 길이를 최소화하는 값을 이분 탐색으로 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초128 MB채점 가능