추천 세트
면접 준비운동
감을 되찾기 좋은 짧은 화이트보드 문제입니다.
전체 결과문제 2493개
| 유형 | 채점 | |||||
|---|---|---|---|---|---|---|
| 최대 거리두 비증가 수열 X와 Y가 주어질 때, j >= i이고 Y[j] >= X[i]를 만족하는 가장 큰 j - i를 구한다. | 보통4 | 배열투 포인터+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 금고 해제사위치가 맞는 숫자 개수와 위치는 틀리지만 포함된 숫자 개수를 담은 최대 10개의 추측이 주어질 때, 비밀 4자리 코드가 유일한지, 불가능한지, 여러 개인지 판정한다. | 보통4 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 월도를 찾아라문자 격자와 단어 목록이 주어질 때, 각 단어를 여덟 방향 중 하나의 직선으로 찾아 첫 글자의 위치를 출력하고, 없으면 격자의 마지막 칸을 출력한다. | 보통4 | 배열문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 반복되는 수열각 (a0, L)에 대해 자릿수를 재배열해 큰 수에서 작은 수를 빼는 과정을 반복하다 값이 처음 겹치는 지점을 찾아 j, 반복되는 값, 주기를 출력한다. | 보통4 | 해시맵시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Bad Cowtractors가중치가 있는 무방향 그래프에서 간선 비용 합이 최대인 신장 트리를 찾고, 신장 트리가 없으면 -1을 출력한다. | 보통4 | 최소 신장 트리그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 복원a, b, a²b, ab² 중 일부가 0으로 지워진 한 줄이 주어질 때, 원래 네 수를 복원하고 사전순으로 가장 작은 튜플을 출력한다. | 보통4 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 할아버지의 로또 게임일별 복권 지출과 당첨금이 주어질 때 전체 손익의 부호, 하루 최대 손실, 연속 구간 최대 누적 손실을 구한다. | 보통4 | 배열누적 합+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 닮은 삼각형정수 좌표로 주어진 두 삼각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수 p/q로 출력하며 아니면 -1을 출력한다. | 보통4 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 우유와 꿀각 밭을 소나 벌 중 하나에 배정해 총 행복을 최대화한다. 밭마다 생산량이 늘수록 단위 가치가 일정량씩 줄어든다. | 보통4 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 지오캐싱 좌표좌표 식에서 문자 자리에 각 변수의 허용 값을 대입해 만들어지는 모든 좌표를 중복 없이 사전순으로 출력한다. | 보통4 | 완전 탐색구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 산책걷기 구간의 시간과 1km당 소요 시간이 주어질 때, 총 이동 거리를 미터 단위로, 평균 속도를 km/h로 구해 출력한다. | 보통4 | 구현수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 종이 띠검은 띠 위에 색 띠를 순서대로 붙이며 위에 붙은 띠가 아래를 가릴 때, 마지막에 보이는 각 구간의 색과 길이를 출력하고 같은 색이 붙어 있으면 하나로 합칩니다. | 보통4 | 구현배열+2 | 아직 제출이 없습니다 | 6초 | 1024 MB | 채점 가능 |
| Meli kalikamaka소문자 텍스트에 음절 및 자모 변환 규칙을 적용해 폴리네시아식 발음으로 바꾼다. | 보통4 | 문자열시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 데이지와 사랑모든 L_i가 M으로 나누어떨어지는 가장 큰 M을 찾는 문제다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 양자 컴퓨터장애물과 센서가 있는 격자에서 모서리가 아닌 가장자리 칸에서 쏜 레이저가 거울 0개, 1개, 또는 그 이상으로 센서에 도달하는지 판정한다. | 보통4 | 시뮬레이션구현 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 부분 문자열 뒤집기길이 2 이상인 부분 문자열 하나를 뒤집은 결과가 주어질 때, 뒤집힌 구간을 찾고 시작 위치가 가장 작은 답을 출력한다. | 보통4 | 문자열투 포인터 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 허브나무인접한 두 나무를 동시에 남길 수 없을 때, 남긴 나무들의 열매 수 합이 최대가 되도록 고른다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 인터넷연결 상태를 기록한 측정값들이 주어지고 처음과 마지막은 연결 상태일 때, 인터넷이 끊겨 있었을 수 있는 가장 긴 시간을 구한다. | 보통4 | 그리디구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 썩은 밧줄밧줄 n개의 절단 하중이 주어질 때, 선택한 부분집합의 어떤 밧줄도 끊어지지 않으면서 들어 올릴 수 있는 물체의 최대 무게를 구한다. | 보통4 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 할아버지의 또 다른 유산최대 100개의 점과 정사각형 한 변의 길이 r이 주어질 때, 축에 평행한 정사각형을 배치해 경계 위의 점도 포함하여 최대로 담을 수 있는 점의 개수를 구한다. | 보통4 | 배열정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 마야 달력주어진 n개의 하브 달력 날짜를 날짜 순번에 대한 모듈로 연산으로 촐킨 달력 날짜로 변환한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 고대의 암호길이가 같은 두 대문자 문자열이 주어질 때, 첫 번째 문자열이 두 번째 문자열에 치환 암호와 순열 암호를 차례로 적용한 결과가 될 수 있는지 판정한다. | 보통4 | 문자열정렬+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 복호화 과제같은 평문을 암호화한 두 메시지가 주어지며, 두 번째는 앞에 공백이 하나 추가되어 있다. 이 둘을 이용해 XOR 키의 바이트를 복원한다. | 보통4 | 비트 연산구현 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 화학 반응식중첩 괄호와 계수를 가진 화학식을 파싱하고 왼쪽 항과 각 후보 오른쪽 항의 원소 개수를 비교한다. | 보통4 | 문자열스택+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 디스크 트리전체 디렉터리 경로들이 주어질 때 트리를 복원해 각 디렉터리 이름을 깊이만큼 들여쓰기해 한 줄에 하나씩 출력하고, 같은 부모의 자식들은 ASCII 순서로 정렬합니다. | 보통4 | 트라이정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 잠금 관리자들어온 순서대로 S 또는 X 잠금 요청을 처리한다. 이미 승인된 잠금과 충돌하지 않으면 승인하고, 충돌하면 거부하며 그 트랜잭션은 차단되어 이후 요청은 무시한다. | 보통4 | 해시맵시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 미스터리한 X 네트워크사람 N명의 무방향 그래프가 주어질 때, 두 사람 사이 최단 경로에 놓이는 중간 사람 수의 최솟값을 구한다. | 보통4 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 볼링유효한 10프레임 볼링 경기에서 각 투구로 쓰러뜨린 핀 수가 주어질 때 총점을 계산한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 부카조이드각 칸에 있는 bukazoid 수와 정해진 1칸·2칸 점프 횟수가 주어질 때, 모을 수 있는 bukazoid의 최댓값과 그 경로 중 사전순으로 가장 작은 방문 순서를 구한다. | 보통4 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 황금 모으기각 칸에 금의 양이 적힌 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 동쪽, 남쪽, 남동쪽으로만 이동하며 얻을 수 있는 최대 금의 합을 구한다. | 보통4 | 동적 계획법행렬+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 연말 선물루트가 있는 트리의 각 직원에게 가격이 다른 두 선물 중 하나를, 인접한 직원끼리 겹치지 않게 배정해 총비용을 최소화한다. | 보통4 | 트리동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 보물찾기S개 단계로 이루어진 경로에서 나온 S-1개의 연속 단계 쌍이 주어질 때, 전체 단계 순서를 복원한다. | 보통4 | 그래프해시맵+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 반복하지 않는 수n이 주어질 때마다, 십진수 자릿수가 모두 다른 양의 정수들 중 n번째 수를 출력한다. | 보통4 | 완전 탐색동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 회사에 있는 사람출입 기록에서 enter와 leave 기록을 보고 현재 회사에 남아 있는 사람의 이름을 사전 역순으로 한 줄씩 출력한다. | 보통4 | 해시맵정렬+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 먹을 것인가 먹힐 것인가두 종류 생물 A와 B의 크기 목록이 주어질 때 A가 B보다 엄격히 큰 쌍의 개수를 센다. | 보통4 | 정렬투 포인터+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 호텔각 팀에 대해 선호하는 침대 크기 분류에 속하고 인원을 수용할 수 있는 호텔 중 가장 저렴한 곳을 고르며, 비용이 같으면 침대 크기가 큰 곳, 그다음 입력 순서가 빠른 곳을 택한다. | 보통4 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 최소 교환 횟수서로 다른 소문자로 이루어진 문자열마다 임의의 두 문자를 교환하는 연산으로 알파벳 순서로 정렬하는 최소 교환 횟수를 구한다. | 보통4 | 정렬그리디+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 술탄의 땅N x N 격자 위에 놓인 P개의 기둥 중에서 네 개를 골라 변이 격자 축에 평행한 직사각형의 꼭짓점을 이루는 경우의 수를 센다. | 보통4 | 배열해시맵+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 긴 정렬된 부분 수열정수 수열이 주어질 때 가장 긴 비감소 부분 수열의 길이를 구한다. | 보통4 | 동적 계획법배열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 헨젤과 그레텔지도 위 두 랜드마크의 좌표와 각 랜드마크를 향한 나침반 방위가 주어질 때, 두 사람의 현재 위치 좌표를 구한다. | 보통4 | 기하수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카누카누의 최대 무게와 각 참가자의 몸무게가 주어질 때, 모든 사람을 태우는 데 필요한 최소 카누 수를 구한다. | 보통4 | 그리디투 포인터+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| ROT13소문자 단어 목록이 주어질 때, w2가 w1의 ROT13 인코딩과 같은 순서쌍 (w1, w2)의 개수를 센다. | 보통4 | 해시맵문자열+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 레스토랑가중치가 있는 양방향 도로로 연결된 도시들 가운데 식당이 있는 가장 가까운 도시까지의 거리 중 가장 큰 값을 구합니다. | 보통4 | 최단 경로그래프+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 노래 부르기빈자리가 섞인 한 줄 좌석에서 모든 학생이 책을 갖거나 책을 가진 옆자리 학생과 이웃하도록 최소 책 수를 구합니다. | 보통4 | 그리디 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 동전1부터 n까지 크기의 동전을 각 동전이 들어가는 슬롯에 모두 배치하는 경우의 수를 1000000007로 나눈 나머지를 구합니다. | 보통4 | 정렬조합론+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 기차기차가 뒤쪽 화물칸부터 정해진 도시에 내려놓을 때 모든 화물을 배달하는 데 필요한 최소 순환 횟수를 구합니다. | 보통4 | 그리디해시맵 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| Chochlik각 부서에서 같은 방향 벨트와 반대 방향 벨트로 연결된 바퀴가 모순 없이 회전할 수 있는지 판정합니다. | 보통4 | 유니온 파인드그래프+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 달력주어진 날짜를 한 달력의 연중 날짜로 바꾼 뒤 다른 달력에서 해당하는 월과 일을 찾습니다. | 보통4 | 누적 합이분 탐색 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 개구리 바이토자p번 돌에서 출발해 간격이 s 이하인 돌을 밟고 마지막에 s만큼 물속으로 뛰어들어 시작점에서 가장 먼 잠수 지점까지 거리를 구합니다. | 보통4 | 그래프BFS+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 연회각 손님의 왼쪽 이웃 정보가 이루는 사이클 개수를 세어 필요한 원탁 개수를 구합니다. | 보통4 | 그래프DFS | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 서랍서랍을 안으로만 밀어 위에서 아래로 인출 길이가 엄격히 증가하게 만들 때 손대는 서랍 수를 최소화합니다. | 보통4 | 그리디배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 사다리한 칸이나 두 칸씩 s개 발판을 올라 정상에 도달하는 경우의 수를 구하고 각 질의마다 2^p로 나눈 나머지를 출력합니다. | 보통4 | 동적 계획법수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 성냥개비불이 낮은 이웃 성냥으로 번져 나갈 때 하나의 성냥에서 시작해 태울 수 있는 가장 많은 성냥 수를 구합니다. | 보통4 | 동적 계획법배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 버섯 채집매일 무거워지는 버섯 가운데 먹을 수 있는 것의 무게 합이 가장 커지는 1일 이후의 가장 이른 날을 구합니다. | 보통4 | 누적 합배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 채소밭 뒤집기최대 백만 개의 직사각형 뒤집기를 n×n 밭에 적용하고 최종 배치를 출력합니다. | 보통4 | 누적 합행렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 생일 파티모든 사탕 더미에서 손님 수 m으로 똑같이 나눈 뒤 종류마다 최소 한 개가 남도록 하는 가장 작은 m을 구합니다. | 보통4 | 정수론배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 상인가중 트리에서 간선 가중치 합이 가장 큰 단순 경로를 찾습니다(빈 경로 포함). | 보통4 | 트리동적 계획법+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 재귀 무늬 (Szlaczek)시작 수열 뒤에 그 수열을 뒤집은 복사본을 반복해 덧붙인 패턴에서 M번째 위치의 수를 구합니다. | 보통4 | 재귀배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 독립 건축단일 폐곡선 벽이 감싼 내부 빈칸과 벽 칸의 합을 각 격자에서 구합니다. | 보통4 | BFS행렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시험 준비각 시험일 전에 준비일을 배치하고 가장 이른 시험보다 며칠 먼저 공부를 시작해야 하는지 구합니다. | 보통4 | 그리디정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 실험이미 정해진 복도로 번호가 가장 작은 위상 순서를 구하고 그 순서에 따라 미정 복도 방향을 정합니다. | 보통4 | 위상 정렬그래프+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 강강술래이웃 지명 관계로 이루어진 순환 중 각 구성원이 절반 미만에게 거부당한 가장 큰 모임을 찾습니다. | 보통4 | 그래프DFS | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 중매쟁이남성 N명과 여성 N명을 선호도 순위에 따라 짝지어 남성 최적 안정 매칭을 출력합니다. | 보통4 | 시뮬레이션그리디 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| DSLR레지스터 값 A를 목표값 B로 바꾸는 가장 짧은 DSLR 명령 문자열을 사전 순으로 가장 앞선 것으로 출력합니다. | 보통4 | BFS그래프 | 아직 제출이 없습니다 | 6초 | 256 MB | 채점 가능 |
| 돔 구장팬 수로 가중한 이동 거리 합이 가장 작아지는 마을 좌표를 구합니다. | 보통4 | 누적 합 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 드릴 로봇의 미로 탈출벽을 최대 k개까지 뚫어 격자 미로의 출발점에서 도착점까지 도달할 수 있는지 판단합니다. | 보통4 | 최단 경로BFS+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 미사일 방어 장치도착 순서대로 주어지는 미사일 고도에서 감소하지 않는 가장 긴 부분 수열의 길이를 구합니다. | 보통4 | 동적 계획법이분 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 맞추기주어진 대문자 단어의 철자를 재배열한 사전식 순서에서 바로 다음 단어를 구하고 이미 마지막이면 그대로 출력합니다. | 보통4 | 문자열정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 동전주어진 최대 20가지 동전으로 목표 금액 M을 만드는 순서 없는 조합 수를 셉니다. | 보통4 | 동적 계획법조합론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Oulipo각 테스트 케이스마다 대문자로 이루어진 텍스트 T에서 패턴 W가 겹침을 허용하며 나타나는 횟수를 셉니다. | 보통4 | 문자열 매칭문자열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 한 줄로 선 경찰최대 300개의 점이 주어질 때마다 한 직선 위에 놓인 세 점이 있는지 판정합니다. | 보통4 | 기하완전 탐색 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우주 측량선 하코다테마루상한 이하에서 세제곱수와 사면체수의 합으로 표현되는 가장 큰 연료 개수를 구합니다. | 보통4 | 완전 탐색정렬+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 한 자리 수 수식 계산기한 자리 숫자와 덧셈, 뺄셈, 괄호로 이루어진 식을 매 줄마다 계산합니다. | 보통4 | 스택재귀 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 공개 입찰 작업 스케줄링요청 시간 합이 가용 시간을 넘지 않는 선에서 총 입찰 금액이 가장 커지도록 입찰을 고릅니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 단어 섞기각 단어의 글자 순서를 유지하면서 첫째와 둘째 단어를 섞어 셋째 단어를 만들 수 있는지 판단합니다. | 보통4 | 동적 계획법문자열 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 맥주 마시면서 걸어가기편의점에서 보충하는 맥주 20병으로 맨해튼 거리 1000m씩 이동해 페스티벌까지 갈 수 있는지 판단합니다. | 보통4 | BFS그래프 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 최장 공통 부분 수열길이가 최대 1000인 두 대문자 문자열이 공유하는 가장 긴 부분 수열의 길이를 구합니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 0.1초 | 256 MB | 채점 가능 |
| 프라이버시 손실금액 예산과 프라이버시 한도를 넘지 않으면서 보안 이익 합이 가장 커지는 감시 항목 부분집합을 구합니다. | 보통4 | 동적 계획법 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 누가 늑대를 무서워하랴?시작점에서 도착점까지 간선 안전 확률의 곱이 가장 큰 방향 경로를 찾아 소수점 여섯 자리까지 출력합니다. | 보통4 | 최단 경로그래프 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Flood-It좌상단에서 시작해 연결 영역이 가장 넓어지는 색을 고르는 플러드 필을 시뮬레이션하고 이동 횟수와 색별 선택 횟수를 구합니다. | 보통4 | 시뮬레이션BFS+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 디지털 비디오 디스크(DVD)번호가 매겨진 슬롯의 디스크 교환을 추적해서 슬롯 A부터 B까지에 디스크 A부터 B까지가 모두 있는지 판정합니다. | 보통4 | 세그먼트 트리 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 울타리격자 바깥에서 출발해 각 빈 칸에 도달할 때 부숴야 하는 울타리 수의 최솟값을 구한 뒤 최댓값과 그 값을 갖는 칸 개수를 출력합니다. | 보통4 | 최단 경로BFS+2 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 카지노각 문자열에서 길이가 2 이상인 가장 긴 팰린드롬을 모두 찾아 오른쪽부터 출력합니다. | 보통4 | 문자열문자열 매칭 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 프로그래밍 대회 전용 부지가격이 비싼 땅부터 해마다 한 필지씩 산 총액을 계산하고 예산을 넘으면 Too expensive을 출력합니다. | 보통4 | 그리디정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 행복한 소수n 이하의 수 중에서 소수이면서 자릿수 제곱합 반복이 1에 도달하는 수를 오름차순으로 한 줄에 하나씩 출력합니다. | 보통4 | 정수론해시맵+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 스티커2행 n열 격자에서 변을 공유하지 않는 스티커 집합 중 점수 합이 가장 큰 경우를 구합니다. | 보통4 | 동적 계획법배열 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 책 나눠주기신청 구간 안에 남은 책을 한 권씩 배정해 책을 받는 학생 수를 최대로 구합니다. | 보통4 | 그리디구간+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| NASSA의 로봇UDLR 이동과 ? 와일드카드를 포함한 경로가 임의의 접두사에서 멈출 수 있을 때 도달 가능한 X와 Y 좌표의 최솟값과 최댓값을 구합니다. | 보통4 | 그리디시뮬레이션 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가장 긴 균형 부분 수열연속된 구간 중 양수와 음수 개수가 같은 가장 긴 구간의 길이를 구합니다. | 보통4 | 누적 합해시맵 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 나선 좌표중앙의 1에서 시작해 시계 방향으로 감기는 정수 나선에서 N의 행과 열 좌표를 구합니다. | 보통4 | 수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 트리 색칠하기인접한 정점이 서로 다른 색을 갖도록 N개 정점으로 이루어진 트리를 K가지 색으로 칠하는 경우의 수를 93563으로 나눈 나머지를 구합니다. | 보통4 | 동적 계획법트리+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다이아몬드 채굴 이익각 테스트 케이스마다 합이 가장 큰 연속 구간을 구하고 동점이면 짧고 앞선 구간을 출력합니다. | 보통4 | 동적 계획법배열+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 서로 다른 자연수의 합주어진 N을 N 자신을 포함해 서로 다른 자연수의 합으로 나타내는 방법 수를 100999로 나눈 나머지를 구합니다. | 보통4 | 동적 계획법조합론 | 아직 제출이 없습니다 | 7초 | 128 MB | 채점 가능 |
| 마법 곱셈 기계주어진 레버 중 일부를 골라 고른 수들의 곱을 M으로 나눈 나머지를 가장 크게 만듭니다. | 보통4 | 동적 계획법수학 | 아직 제출이 없습니다 | 2초 | 64 MB | 채점 가능 |
| 팬케이크 정렬최대 8장의 팬케이크 더미를 접미 뒤집기로 가장 적은 횟수에 내림차순으로 정렬합니다. | 보통4 | BFS완전 탐색 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 걷기출발 시각이 서로 다른 사람들이 일정한 속도로 길을 걸을 때 늦게 출발하고 먼저 도착하는 쌍을 친구라 하며 모든 쌍이 친구인 가장 큰 집단 크기를 구합니다. | 보통4 | 동적 계획법정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드 섞기위에서부터 번호가 매겨진 카드 더미에 두 종류의 섞기 동작을 순서대로 적용한 뒤 k-1, k, k+1 위치의 카드를 구합니다. | 보통4 | 시뮬레이션큐 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 숙소 배정5 이상 100 이하의 정수 n을 5 이상인 수들의 순서 없는 합으로 나타내는 방법 수를 구합니다. | 보통4 | 동적 계획법조합론 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 트라이볼 순위모든 경기 결과를 만족하는 k명 선수 순열 중 사전 순으로 가장 작은 것을 구하고 없으면 0을 출력합니다. | 보통4 | 위상 정렬그래프+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 4SUM네 개의 집합에서 수를 하나씩 골라 합이 0이 되는 조합을 출력합니다. | 보통4 | 해시맵 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |