cho.sh

추천 세트

면접 준비운동

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

전체 문제
전체 결과문제 2493개
유형채점
균형 잡힌 팀실력값이 주어진 소 12마리를 3마리씩 4팀으로 나누어 팀 실력 합이 가장 큰 팀과 가장 작은 팀의 차이를 최소화합니다.보통4완전 탐색백트래킹아직 제출이 없습니다1초128 MB채점 가능
집게각 노드의 서브트리 무게와 루트까지 경로 무게를 더해 등급을 구하고 발톱에서 루트까지 등급 합이 가장 큰 값을 출력합니다.보통4트리DFS아직 제출이 없습니다2초512 MB채점 가능
경로방향 그래프에서 0번 노드에서 1번 노드까지 링크 수가 가장 적은 경로 중 비용 합이 최소인 값을 구합니다.보통4BFS동적 계획법아직 제출이 없습니다2초512 MB채점 가능
순열의 사전 순 위치n과 0부터 n-1까지 순열이 주어지면 사전식 순서에서 1부터 시작하는 위치를 구합니다.보통4조합론수학아직 제출이 없습니다2초1024 MB채점 가능
순위경기 결과를 승자에서 패자로 향하는 간선으로 나타내고 사이클에 속한 선수 수를 구합니다.보통4그래프DFS아직 제출이 없습니다2초1024 MB채점 가능
동전무제한 동전 종류로 가치 합이 V이고 무게 합이 W가 되는 가장 적은 동전 개수를 구합니다.보통4동적 계획법아직 제출이 없습니다2초1024 MB채점 가능
직선으로 만드는 삼각형주어진 직선 중 삼각형을 이루는 세 직선 조합 수를 평행한 직선을 제외하고 셉니다.보통4해시맵조합론+1아직 제출이 없습니다1초128 MB채점 가능
자동 완성각 질의 접두사로 시작하는 사전 단어를 알파벳순으로 세어 K번째 단어의 원래 번호를 출력합니다.보통4트라이정렬아직 제출이 없습니다1초128 MB채점 가능
알록달록한 사슬나열된 각 색을 요구된 개수만큼 정확히 포함하고 다른 색을 포함하지 않는 연속 구간 개수를 셉니다.보통4슬라이딩 윈도우해시맵+1아직 제출이 없습니다3초512 MB채점 가능
복권 21부터 k까지의 수로 이루어진 길이 n인 수열에서 인접한 두 수가 서로 달라지도록 바꿔야 하는 최소 개수를 구합니다.보통4그리디배열아직 제출이 없습니다1초128 MB채점 가능
게으른 백곰직선 위 한 점을 골라 거리가 K 이하인 양동이의 얼음 합을 가장 크게 합니다.보통4슬라이딩 윈도우정렬+1아직 제출이 없습니다1초128 MB채점 가능
목초지 꾸미기연결된 목초지가 서로 다른 글자를 갖도록 F와 J를 배치하고 J 개수를 최대로 합니다.보통4BFS그래프아직 제출이 없습니다1초128 MB채점 가능
관광북동 대각선이 추가된 격자에서 주어진 명소를 순서대로 방문할 때 이동한 도로 구간의 총합을 최소화합니다.보통4최단 경로수학아직 제출이 없습니다1초128 MB채점 가능
JOI 문장J, O, I로 된 격자에서 최대 한 칸을 바꿀 때 주어진 2 by 2 엠블럼과 일치하는 구역 수의 최댓값을 구합니다.보통4완전 탐색행렬아직 제출이 없습니다1초256 MB채점 가능
티켓 인쇄n과 K가 주어지면 반사 그레이 코드 순서에서 K번째 n비트 문자열을 출력합니다.보통4비트 연산재귀아직 제출이 없습니다1초64 MB채점 가능
순열의 inversion 개수1부터 n까지 순열에서 앞에 있는 큰 수가 뒤에 있는 작은 수와 이루는 쌍 개수를 구합니다.보통4분할 정복정렬아직 제출이 없습니다1초256 MB채점 가능
트로이각형N×N 격자에서 `#` 셀로만 이루어진 중앙 정렬 삼각형 개수를 셉니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
게이트걷기와 일방향 무빙워크로 주어진 게이트 쌍마다 최단 이동 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
교차점축에 평행한 직사각형과 선분이 주어질 때 경계와 만나는 점 개수를 세고 겹침이 무한하면 4를 출력합니다.보통4기하구현아직 제출이 없습니다1초256 MB채점 가능
해킹해킹된 컴퓨터에서 의존 관계를 따라 감염되는 컴퓨터 수와 마지막 감염 시각을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다2초256 MB채점 가능
중간자한 사람을 제외했을 때 친구 관계망이 끊어지는 사람이 있는지 판정합니다.보통4DFS그래프아직 제출이 없습니다3초256 MB채점 가능
등산출발 칸에서 가장 높은 칸까지 8방향으로 이동할 때 높이 차이에 따른 비용 합이 가장 작은 경로 비용을 구합니다.보통4최단 경로그래프+1아직 제출이 없습니다3초256 MB채점 가능
거북이 원로안전한 출발 섬과 도착 섬을 골라 경로에 속한 섬들의 수명 변화량 합이 가장 커지는 경우를 구합니다.보통4트리동적 계획법아직 제출이 없습니다5초256 MB채점 가능
전자레인지 버튼 누르기0초에서 버튼을 눌러 목표 조리 시간에 가장 적은 횟수로 도달하고 정확히 맞출 수 없으면 도달 가능한 가장 가까운 긴 시간에 멈춥니다.보통4BFS최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
3의 배수 부분문자열 세기숫자로만 이루어지고 값이 3의 배수인 부분 문자열 개수를 셉니다.보통4누적 합수학아직 제출이 없습니다3초256 MB채점 가능
알고리즘 기말고사결승 순위를 중간고사 석차로 입력받아 각 학생이 뒤집은 상대 수에서 뒤집힌 상대 수를 뺀 만족도를 출력합니다.보통4세그먼트 트리누적 합아직 제출이 없습니다1초256 MB채점 가능
탐사대 구성팀 안에서 k명 이상의 친구를 가진 사람들로 이루어진 가장 큰 팀의 크기를 구합니다.보통4그래프큐아직 제출이 없습니다1초256 MB채점 가능
압축된 단어 풀기중첩된 압축 단어를 안쪽부터 이어 붙이고 묶음마다 n번 반복해 펼칩니다.보통4재귀스택+1아직 제출이 없습니다1초256 MB채점 가능
인간 대포초속 5미터로 달리거나 2초가 걸리는 50미터 대포 발사를 조합해 출발점에서 도착점까지 최단 시간을 구합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
테르나리아의 저울추십진 무게를 균형 삼진법으로 바꿔 각 3의 거듭제곱 추를 어느 접시에 올릴지 출력합니다.보통4수학구현아직 제출이 없습니다2초256 MB채점 가능
사다리꼴 산책로주어진 두 너비를 잇는 사다리꼴 석재 사슬 중 넓이에 따른 비용이 가장 싼 구성을 구합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
꽃길0번 지점에서 P-1번 지점까지 최단 경로 위에 있는 모든 탐방로의 길이 합을 2배로 계산합니다.보통4최단 경로그래프아직 제출이 없습니다2초256 MB채점 가능
팔굽혀펴기누적 득점의 합이 N이 되도록 허용된 득점들로 만들 수 있는 가장 큰 최종 점수를 구합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
다이아몬드입력 순서 안에서 무게는 엄격히 커지고 탁함 수치는 엄격히 작아지는 가장 긴 부분 수열 길이를 구합니다.보통4동적 계획법아직 제출이 없습니다5초256 MB채점 가능
모호한 부호문A가 1부터 Z가 26까지 대응할 때 숫자 문자열이 될 수 있는 원문 개수를 셉니다.보통4동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
실크로드M일 중 동쪽 이동에 쓸 N일을 순서대로 정해 거리와 당일 궂은 날씨 곱의 합을 최소화합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
기차 여행각 구간 통과 횟수를 세고 정가 총액과 카드값과 할인 요금 합계 중 싼 쪽을 구간마다 골라 합합니다.보통4누적 합그리디아직 제출이 없습니다1초256 MB채점 가능
XOR 삼형제 21부터 N까지 수 중에서 서로 다른 세 수의 xor이 0이 되지 않는 가장 큰 연속 구간을 시작 수가 가장 작은 것으로 고릅니다.보통4완전 탐색비트 연산아직 제출이 없습니다5초256 MB채점 가능
ACM과제 목록을 비어 있지 않은 연속 구간 세 개로 나누어 각 구간에 한 명씩 배정하고 난이도 추정치 합을 최소화합니다.보통4누적 합완전 탐색아직 제출이 없습니다1초64 MB채점 가능
소 사방치기왼쪽 위 칸에서 오른쪽 아래 칸까지 아래와 오른쪽으로만 이동하면서 색이 다른 칸을 밟는 경로 수를 셉니다.보통4동적 계획법행렬아직 제출이 없습니다1초256 MB채점 가능
공항도착 순서대로 각 비행기는 gi 이하 빈 게이트 중 가장 큰 번호에 도킹하고 빈 게이트가 없으면 공항을 닫습니다.보통4유니온 파인드그리디아직 제출이 없습니다1초256 MB채점 가능
팰린드롬?수열의 구간이 앞뒤로 읽어도 같은지 묻는 최대 백만 개의 질의에 답합니다.보통4동적 계획법구간아직 제출이 없습니다0.5초256 MB채점 가능
다음 순열1부터 N까지의 순열이 주어지면 사전 순으로 바로 다음 순열을 출력하고 마지막 순열이면 -1을 출력합니다.보통4배열투 포인터아직 제출이 없습니다1초256 MB채점 가능
이전 순열1부터 N까지 순열이 주어지면 사전 순으로 바로 앞 순열을 출력하고 첫 순열이면 -1을 출력합니다.보통4배열아직 제출이 없습니다1초256 MB채점 가능
나머지 합합이 M으로 나누어떨어지는 연속 구간 개수를 누적합 나머지 빈도로 셉니다.보통4누적 합해시맵아직 제출이 없습니다1초256 MB채점 가능
구간 합 구하기 2수열에 구간 덧셈을 적용하면서 요청된 구간의 합을 순서대로 출력합니다.보통4세그먼트 트리아직 제출이 없습니다2초256 MB채점 가능
강의실 배정N개 수업의 시작과 종료 시각이 주어질 때 겹치는 수업이 같은 교실을 쓰지 않도록 필요한 최소 교실 수를 구합니다.보통4그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
최솟값 찾기배열의 각 위치에서 끝나는 길이 L인 구간의 최솟값을 순서대로 출력합니다.보통4슬라이딩 윈도우큐아직 제출이 없습니다2.4초512 MB채점 가능
시험 공부 시간 배분제한된 공부 시간을 과목별 등급 요구 시간에 맞게 나누어 평균 학점을 최대화합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
요세푸스 문제 3원을 이룬 N명 중에서 K번째 사람을 순서대로 제거하고 마지막에 남는 사람의 번호를 구합니다.보통4수학동적 계획법아직 제출이 없습니다1초16 MB채점 가능
가장 긴 증가하는 부분 수열주어진 수열에서 값을 엄격히 키우며 고를 수 있는 가장 긴 부분 수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초256 MB채점 가능
두 부분 수열을 담는 최단 문자열주어진 두 문자열을 모두 부분수열로 포함하는 가장 짧은 문자열의 길이를 구합니다.보통4동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
점프 점프첫 칸에서 각 칸에 적힌 수만큼 오른쪽으로 점프해 마지막 칸까지 가는 최소 횟수를 구하고 도달할 수 없으면 -1을 출력합니다.보통4동적 계획법그리디아직 제출이 없습니다1초256 MB채점 가능
카드 게임양쪽 끝 카드를 번갈아 가져가며 각자 합을 키울 때 선공이 얻는 최적 점수를 구합니다.보통4동적 계획법게임 이론아직 제출이 없습니다1초256 MB채점 가능
디아나와 황금 사과운반으로 늘어나는 시간이 다이애나의 기록 여유보다 적게 유지되도록 사과 무게 합이 가장 크게 고릅니다.보통4동적 계획법아직 제출이 없습니다2초256 MB채점 가능
나이트의 염탐r행 c열 보드에서 나이트가 (1,1)에서 (r,c)까지 가는 최단 거리와 그 경로 수를 1000000009로 나눈 나머지를 구하고 도달할 수 없으면 None을 출력합니다.보통4BFS동적 계획법아직 제출이 없습니다2초256 MB채점 가능
군사 이동두 도시를 잇는 경로 가운데 가장 좁은 도로가 가장 넓은 경로를 찾아 그 너비를 출력합니다.보통4최소 신장 트리유니온 파인드+1아직 제출이 없습니다2초256 MB채점 가능
찢어진 노선도찢어진 조각으로 지하철 연결도를 복원해서 출발역에서 도착역까지 지나는 역을 순서대로 출력하고 경로가 없으면 없다고 알립니다.보통4그래프BFS아직 제출이 없습니다2초256 MB채점 가능
누리카베번호가 적힌 섬마다 크기가 숫자와 같은지, 물칸이 하나로 연결되는지, 2x2 구역에 물칸만 있지 않은지 확인합니다.보통4BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
사탕 가게각 테스트 케이스마다 합이 C 이상이 되는 사탕 가격 부분집합 개수를 65537로 나눈 나머지로 구합니다.보통4동적 계획법아직 제출이 없습니다1초256 MB채점 가능
C.S.I.: P15각 아스키 그림에서 땅에 닿은 8방향 연결 요소인 꽃과 공기로 둘러싸인 /\/\ 모양인 새 수를 셉니다.보통4DFS문자열 매칭아직 제출이 없습니다1초256 MB채점 가능
유치원 소풍0, 1, 2로 이루어진 줄을 0 다음 1 다음 2 순서로 바꾸는 데 필요한 최소 인접 교환 횟수를 구합니다.보통4정렬누적 합아직 제출이 없습니다1초256 MB채점 가능
해안선 길이지도 바깥과 연결된 바다와 육지가 맞닿은 경계의 총 길이를 구하고 갇힌 호숫가는 제외합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
굿즈 마켓신규 입점, 전체 임대료 인상, 최저 임대료 퇴거를 순서대로 처리한 뒤 남은 점포 수와 임대료 합을 구합니다.보통4힙시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
2-SAT 배정 구하기최대 20개 변수로 이루어진 2-CNF 식이 만족 가능한지 판단하고 사전 순으로 가장 작은 변수 할당을 출력합니다.보통4완전 탐색비트 연산아직 제출이 없습니다1초256 MB채점 가능
단절선연결된 무방향 그래프의 모든 브리지를 찾아 끝점 순서대로 정렬해 출력합니다.보통4DFS그래프아직 제출이 없습니다1초256 MB채점 가능
플로이드최대 100,000개 버스 노선으로 n개 도시의 모든 순서쌍을 잇는 가장 싼 요금을 구하고 도달할 수 없으면 0을 출력합니다.보통4최단 경로그래프+1아직 제출이 없습니다1초256 MB채점 가능
최장 접두사 일치X개 비트 프리픽스와 Y개 목적지 주소가 주어지면 각 주소와 가장 길게 일치하는 프리픽스 번호를 출력하고 일치 항목이 없으면 -1을 출력합니다.보통4트라이비트 연산아직 제출이 없습니다1초256 MB채점 가능
기적의 신약최근 h시간 중 가장 저렴하고 값이 같으면 가장 늦은 시간에 산 효소를 매시간 사용하고 지정 구간의 시간별 구매량을 출력합니다.보통4슬라이딩 윈도우큐아직 제출이 없습니다1초256 MB채점 가능
가장 가까운 공통 조상루트가 있는 트리에서 두 정점의 공통 조상 중 가장 깊은 정점 번호를 각 질의마다 구합니다.보통4트리DFS아직 제출이 없습니다3초256 MB채점 가능
가장 가까운 공통 조상 2루트가 1인 트리에서 최대 100,000개의 정점 쌍마다 가장 낮은 공통 조상을 구합니다.보통4트리DFS아직 제출이 없습니다1.5초256 MB채점 가능
큰 피보나치 수의 나머지10^18 이하의 n이 주어지면 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 출력합니다.보통4행렬분할 정복+1아직 제출이 없습니다1초256 MB채점 가능
Ga흰 돌에서 시작해 검은 돌을 피하면서 8방향으로 연결된 빈칸을 따라 도달할 수 있는 빈칸 수를 구합니다.보통4BFS그래프+1아직 제출이 없습니다1초256 MB채점 가능
아이슬란드 모터클럽모든 주유소에서 연료를 전부 싣고 시계 방향으로 한 바퀴를 돌 수 있는 가장 번호가 작은 주유소를 찾습니다.보통4그리디누적 합아직 제출이 없습니다3초256 MB채점 가능
구간 곱 구하기점이 바뀌는 수열에서 구간 곱을 1,000,000,007로 나눈 나머지를 구합니다.보통4세그먼트 트리아직 제출이 없습니다1초256 MB채점 가능
풍선 맞추기왼쪽부터 풍선을 순서대로 맞추며 맞힐 때마다 한 칸씩 내려가는 화살을 가장 적게 쏩니다.보통4그리디해시맵아직 제출이 없습니다2초256 MB채점 가능
다시 보는 워드 클라우드너비 제한을 지키며 순서대로 상자를 행에 나눠 담아 행 높이 합을 최소화합니다.보통4동적 계획법누적 합아직 제출이 없습니다2초256 MB채점 가능
대회Alice와 Bob이 순서대로 풀 수 있는 문제를 모두 풀 때 자리 교체의 최솟값을 구합니다.보통4그리디정렬아직 제출이 없습니다1초256 MB채점 가능
뿌요뿌요같은 색 4개 이상이 이어지면 지우고 중력으로 떨어뜨리는 과정을 12행 6열 판에서 반복해 연쇄 횟수를 구합니다.보통4BFS시뮬레이션아직 제출이 없습니다1초256 MB채점 가능
다항식 게임각 테스트 케이스마다 1부터 k까지 (1+x+...+x^i)의 곱에서 x^N의 계수를 구합니다.보통4동적 계획법조합론아직 제출이 없습니다1초256 MB채점 가능
백양로 브레이크일방통행과 양방통행 도로가 섞인 캠퍼스에서 출발지에서 목적지까지 가기 위해 뒤집어야 하는 일방통행 도로의 최소 개수를 묻는 질문에 답합니다.보통4최단 경로그래프아직 제출이 없습니다1초256 MB채점 가능
민균이의 계략주어진 순서의 카드 중에서 순서를 유지하며 고를 수 있는 가장 긴 증가 수열의 길이를 구합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다1초256 MB채점 가능
제페토의 피자호환되지 않는 재료 쌍을 하나도 포함하지 않는 부분집합 개수를 빈 피자를 포함하여 셉니다.보통4완전 탐색비트 연산아직 제출이 없습니다1초64 MB채점 가능
탁월함모든 학생을 두 명씩 짝지어 가장 작은 팀 점수 합이 최대가 되도록 합니다.보통4그리디정렬+1아직 제출이 없습니다2초256 MB채점 가능
격자 점프숫자 격자의 왼쪽 위 칸에서 시작해 적힌 숫자만큼 상하좌우로 점프하여 오른쪽 아래 칸에 도달하는 최소 이동 횟수를 구합니다.보통4BFS그래프아직 제출이 없습니다2초256 MB채점 가능
이차원 구간 합 구하기N by N 표에서 주어진 직사각형 영역의 합을 2차원 누적합으로 질의마다 구합니다.보통4누적 합행렬아직 제출이 없습니다1초256 MB채점 가능
선분 위의 점수직선 위 N개 점 가운데 M개 닫힌구간마다 안에 들어가는 점 개수를 구합니다.보통4이분 탐색정렬아직 제출이 없습니다1초256 MB채점 가능
최소공배수 맞추기a, b와 함께 최소공배수가 L이 되는 가장 작은 양의 정수 c를 구하고, 없으면 -1을 출력합니다.보통4정수론수학아직 제출이 없습니다1초256 MB채점 가능
수열에 나타나지 않는 가장 작은 수최대 1000개 숫자에서 연속된 구간으로 나타나지 않는 가장 작은 음이 아닌 정수를 구합니다.보통4문자열 매칭완전 탐색아직 제출이 없습니다1초256 MB채점 가능
나이테나무 칸마다 가장 가까운 빈칸이나 격자 바깥까지 변 이웃 거리를 구하고 점을 채워 격자로 출력합니다.보통4BFS행렬+1아직 제출이 없습니다1초256 MB채점 가능
짧다고 쉬운 것은 아니다10^18 이하의 A, B, C가 주어질 때 A의 B제곱을 C로 나눈 나머지를 구합니다.보통4정수론수학아직 제출이 없습니다2초256 MB채점 가능
별로 만드는 직각삼각형각 별을 직각 꼭짓점으로 삼아 같은 열에 있는 다른 별 수와 같은 행에 있는 다른 별 수를 곱한 값을 모두 더합니다.보통4해시맵조합론아직 제출이 없습니다2초256 MB채점 가능
털모자 장사각 상인은 L번 마을부터 R번 마을까지 매일 1씩 오른 가격을 제시하고 각 마을은 제시된 가장 높은 가격을 출력합니다.보통4세그먼트 트리구간아직 제출이 없습니다2초64 MB채점 가능
멀티그램단어를 길이가 같은 아나그램 블록 두 개 이상으로 나눌 수 있는지 판단하고 가장 짧은 블록을 출력합니다.보통4문자열해시맵아직 제출이 없습니다1초64 MB채점 가능
높은 카드가 이긴다엘시가 순서대로 내는 카드를 보고 베시가 가진 N장 카드를 각 라운드에 배치해 더 높은 카드로 이기는 횟수를 최대로 만듭니다.보통4그리디정렬아직 제출이 없습니다2초512 MB채점 가능
화난 소 (실버)K마리 소가 폭발 반경 R로 수직선 위 N개 건초 더미를 모두 덮도록 가장 작은 정수 R을 구합니다.보통4이분 탐색그리디+1아직 제출이 없습니다2초512 MB채점 가능
7의 배수가 되는 연속 구간소 ID 수열에서 합이 7의 배수가 되는 가장 긴 연속 구간의 길이를 구합니다.보통4누적 합해시맵아직 제출이 없습니다2초512 MB채점 가능
스탬프 랠리 2J, O, I로 된 가게 줄의 아무 곳에 한 가게를 넣어 J, O, I 순서로 고르는 경우의 수가 가장 많아지게 합니다.보통4누적 합조합론아직 제출이 없습니다2초256 MB채점 가능
우유통크기가 X와 Y인 두 통을 K번까지 채우고 비우고 부어 합한 양을 M에 최대한 가깝게 만듭니다.보통4BFS시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
주식 매수 계획각 테스트 케이스마다 일별 주가 수열에 길이가 K인 엄격한 증가 부분 수열이 있는지 판정합니다.보통4동적 계획법이분 탐색아직 제출이 없습니다5초512 MB채점 가능