면접 핵심

실제 온사이트에 나오는 중간 난이도

만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

전체 결과문제 3623개

xor 쿼리
보통5
트라이 비트 연산
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쿼리는 락이 아니다
보통5
세그먼트 트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
유령의 집 탈출하기
보통5
BFS 시뮬레이션+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
위잉위잉
보통5
정렬 기하
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
침수
보통5
배열 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조별 과제
보통5
정렬 동적 계획법
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
약간 모자라지만 착한 친구야
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최단 회로
보통5
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
골목
보통5
스택 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
DJ 공연
보통5
동적 계획법 최단 경로+2
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
건초 배분
보통5
정렬 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Cowntact Tracing 2
보통5
그리디 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
거짓말
보통5
배열 누적 합
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
거울 괄호
보통5
스택 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그래프 이론
보통5
세그먼트 트리 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
요일
보통5
행렬 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
완전한 도로
보통5
수학 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
유니폼 배정
보통5
그리디 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수열 복원
보통5
그래프 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
관광 상품
보통5
이분 탐색 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
올라올라
보통5
스택 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
0.7초
메모리 제한
1024 MB
채점 가능
쥐
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
TV 게임
보통5
동적 계획법 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사격
보통5
정렬 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
훈련
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
축구 대회
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
서로 다른 숫자
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
장난감 강아지
보통5
수학 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연분수 비교
보통5
수학 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
사탕
보통5
힙 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
행운 레인 수영장
보통5
그리디 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다리 건설
보통5
이분 탐색 그리디
아직 제출이 없습니다
시간 제한
5.5초
메모리 제한
1024 MB
채점 가능
도시 지리
보통5
투 포인터 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
과부하 방지
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
입대
보통5
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
문자열 - 그래프 매칭
보통5
슬라이딩 윈도우 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
신촌 통폐합 계획
보통5
연결 리스트 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
당근 클릭 게임
보통5
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드 게임
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모두를 응원하기
보통5
그래프 BFS
아직 제출이 없습니다
시간 제한
0.25초
메모리 제한
1024 MB
채점 가능
DP (Large)
보통5
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
포도주 시음
보통5
그리디 정렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
포 레스토랑
보통5
그리디 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
좌파와 우파
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
졸업 테이블
보통5
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
특별한 학생회장 교체
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
지정좌석 배치하기 1
보통5
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
GSHS 분할 2
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
78계단 내려가기 대회
보통5
동적 계획법 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포닉스의 문단속
보통5
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
그래프 구성하기
보통5
그래프 최단 경로
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
MR.DR 문자열
보통5
조합론 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
첫 차 타기
보통5
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
불꽃놀이의 아름다움
보통5
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
부등호 퍼즐
보통5
그래프 위상 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인경호수공원
보통5
누적 합 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
간단한 순열 문제
보통5
스택 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
눈송이 탕후루 만들기
보통5
해시맵 수학+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
버블버블
보통5
배열 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
영일랜드
보통5
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
EDF
보통5
그리디 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
K512컵 개최!
보통5
동적 계획법 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
막대 쌓기
보통5
세그먼트 트리 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
이진수 격자
보통5
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이면체 군
보통5
문자열 매칭 배열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
2024
보통5
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
스도쿠
보통5
배열 구현
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
September
보통5
트리 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빽빽하게 채우기
보통5
수학 완전 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
악몽의 형제
보통5
완전 탐색 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가로등
보통5
힙 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
Merge Not Sort
보통5
그리디 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
일꾼 고용
보통5
누적 합 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
가위바위보
보통5
해시맵 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
소신발언
보통5
이분 탐색 배열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드 게임 (Hard)
보통5
그리디 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
마음대로 움직이기
보통5
이분 탐색 수학+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
통신 시스템의 성능 저하
보통5
완전 탐색 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
야구
보통5
정렬 이분 탐색+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산
보통5
배열 투 포인터
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연강은 힘들어(Easy)
보통5
동적 계획법 누적 합
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
랜덤 다전제
보통5
문자열 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
수열의 비밀 (Hard)
보통5
분할 정복 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
직사각형 마른 땅
보통5
행렬 스택+1
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
주말 정원 가꾸기
보통5
동적 계획법 확률
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
토너먼트 조작
보통5
수학 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
Speed Ups
보통5
동적 계획법 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
부자가 될 거야!
보통5
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
하모니
보통5
동적 계획법 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
대동여지도
보통5
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
시간을 돌리고 싶어
보통5
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
덱 조작과 쿼리
보통5
트리 스택+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
근성아 일하자
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
더워!
보통5
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선물 고르기
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
불꽃놀이
보통5
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
충전하기
보통5
세그먼트 트리 구현+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
보물 찾기
보통5
그래프 최단 경로
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
비즈니스 마법
보통5
배열 동적 계획법
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
격리 정책에 따른 지출
보통5
확률 완전 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
xor 쿼리배열의 값을 바꾸는 쿼리가 주어질 때, 모든 원소에 x를 XOR한 배열에서 i번째로 큰 값을 구합니다.	보통5	트라이비트 연산	아직 제출이 없습니다	2초	1024 MB	채점 가능
쿼리는 락이 아니다문자열의 한 글자를 바꾸는 연산과 구간 질의가 주어질 때, 구간에서 ROCK과 같은 부분수열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	세그먼트 트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
유령의 집 탈출하기회전하는 유령의 시야에 들키지 않고 입구에서 출구까지 가는 최소 시간을 구합니다.	보통5	BFS시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
위잉위잉혁이 제자리에서 반시계 방향으로 돌 때 앞에 오는 사람들을 만나는 순서대로 좌표를 출력합니다. 같은 방향이면 가까운 사람부터 출력합니다.	보통5	정렬기하	아직 제출이 없습니다	2초	1024 MB	채점 가능
침수각 질의마다 해수면 x일 때 높이가 해수면보다 높은 연속 구간(섬)이 l번째부터 r번째 위치 사이에 몇 개인지 구합니다.	보통5	배열정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
조별 과제서로 다른 ID를 가진 N명의 학생을 2명씩 짝짓고 3명인 팀을 하나 만들 때, 각 팀의 최대 ID와 최소 ID 차이의 합이 최소가 되도록 구합니다.	보통5	정렬동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
약간 모자라지만 착한 친구야대학에서 출발해 각 동네를 한 번씩 방문하고 다시 대학으로 돌아오는 최단 시간을 구합니다. 사진 순서 제약을 지켜야 합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
최단 회로격자 회로에서 양 끝 노드를 연결하는 데 필요한 최소 회전 횟수를 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
골목거리에 있는 차량 순서를 막다른 골목 하나만 임시 보관소로 써서 번호판 사전순으로 맞출 수 있는지 판별합니다.	보통5	스택그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
DJ 공연더그는 0초에 1번 공연장에서 출발합니다. 도로 이동 시간을 고려해 겹치지 않는 공연을 고를 때 받을 수 있는 최대 금액을 구합니다.	보통5	동적 계획법최단 경로+2	아직 제출이 없습니다	8초	1024 MB	채점 가능
건초 배분N개의 헛간 위치와 Q개의 (a, b) 쌍이 주어졌을 때, 각 쌍마다 배달 지점 y를 정해 낭비되는 건초의 최소량을 구합니다.	보통5	정렬누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Cowntact Tracing 2매일 밤 인접한 소에게 전염되는 규칙에서 주어진 감염 비트열을 만들 수 있는 최초 감염 소의 최소 수를 구합니다.	보통5	그리디동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
거짓말각 사람이 적어도 k명 또는 많아야 k명이 거짓말을 하고 있다고 말할 때, 진술이 모두 맞을 수 있는 거짓말쟁이 수를 모두 구합니다.	보통5	배열누적 합	아직 제출이 없습니다	2초	1024 MB	채점 가능
거울 괄호괄호와 거울상 문자로 이루어진 문자열 z에 반사 연산을 적용해 괄호가 모두 사라졌을 때의 최종 문자열을 구합니다.	보통5	스택문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그래프 이론정점 n개의 사이클에서 간선 하나를 제거할 때, m개의 정점 쌍 사이 최단 거리의 최댓값을 가장 작게 만드는 값을 구합니다.	보통5	세그먼트 트리그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
요일버튼은 연결된 우주들의 요일을 하루씩 앞으로 옮깁니다. 모든 요일 배치에 도달할 수 있는지 판단하고, 도달할 수 없으면 그런 배치를 출력합니다.	보통5	행렬수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
완전한 도로구멍의 위치와 구간 길이 m이 주어졌을 때, 첫 구간의 시작 위치 k(1부터 m까지) 중 손상된 구간 수가 가장 적은 위치를 모두 찾고 그 최솟값을 구합니다.	보통5	수학누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
유니폼 배정각 아이에게 구간 [L_i, R_i] 안에서 서로 다른 축구복 하나씩을 배정할 수 있는지 판단하고, 가능하면 배정 결과를 출력하는 문제입니다.	보통5	그리디유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
수열 복원일부 인덱스 쌍의 합 a_i + a_j가 주어질 때, 숨겨진 양의 정수 수열 a_0부터 a_{n-1}까지를 복원하는 문제입니다.	보통5	그래프수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
관광 상품연속된 관광지 구간(두 곳 이상) 가운데 중앙값 아름다움의 최댓값을 구하는 문제입니다.	보통5	이분 탐색누적 합	아직 제출이 없습니다	1초	1024 MB	채점 가능
올라올라길이 N의 수열 A가 주어질 때, 크기 k인 구간마다 최댓값을 뽑은 수열 B가 비감소가 되도록 하는 가장 작은 k를 구합니다.	보통5	스택슬라이딩 윈도우+1	아직 제출이 없습니다	0.7초	1024 MB	채점 가능
쥐직선 위에 놓인 쥐와 치즈의 위치가 주어질 때, 두 가지 먹기 규칙에서 쥐가 움직일 방향과 굶는 쥐의 최소 수를 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
TV 게임공이 보드를 떨어지며 지나는 숫자의 합이 최대가 되는 시작 열과 그 경로를 구합니다.	보통5	동적 계획법행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
사격표적 N개의 점수가 주어졌을 때, 매번 맞힐 수 있는 가장 높은 표적을 최대 M번 쏘아 총점 A 이상을 얻는 최소 초기 사격 실력을 구합니다.	보통5	정렬이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
훈련각 훈련 상황에서 훈련을 최소 하나씩 골라 총 시간이 M시간을 넘지 않으면서 최대가 되는 값을 구합니다. 조건을 만족하는 계획이 없으면 -1을 출력합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
축구 대회선수 11명을 골라 골키퍼 1명과 공격수, 미드필더, 수비수를 각각 최소 1명씩 배정하고, 선호도 점수 합의 최댓값을 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
서로 다른 숫자A 이상 B 이하의 정수 가운데 십진수 표기에 같은 숫자가 두 번 나오지 않는 수의 개수를 셉니다. A와 B는 최대 10^100입니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
장난감 강아지S를 K번 이어 붙인 이동 문자열을 따라 원점에서 출발할 때, 첫 이동 이후 다시 원점을 지나는지 판별합니다.	보통5	수학해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
연분수 비교두 유한 연분수가 나타내는 유리수 x와 y를 비교하여 x < y, x = y, x > y 중 어느 관계인지 출력합니다.	보통5	수학배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
사탕1번 보보가 최대 y개를 추가로 받을 수 있을 때, 매 라운드 사탕이 가장 적은 보보(동점이면 번호가 작은 보보)가 x개를 받는 규칙에서 m라운드 후 1번 보보가 가질 수 있는 최대 사탕 수를 구합니다.	보통5	힙시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
행운 레인 수영장레인마다 수영 선수 수가 주어질 때, 선수를 인접한 레인으로 한 명씩 옮겨 가장 많은 선수가 있는 레인에 남는 선수 수를 최소로 만듭니다.	보통5	그리디배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
다리 건설길이 a인 통나무 x개와 길이 b인 통나무 y개를 l개의 줄로 나눌 때, 가장 짧은 줄의 합이 최대가 되는 값을 구합니다.	보통5	이분 탐색그리디	아직 제출이 없습니다	5.5초	1024 MB	채점 가능
도시 지리모든 구역이 연결되도록 도로를 골라, 남긴 도로 중 가장 비싼 도로와 가장 싼 도로의 가격 차이를 최소로 만드는 문제입니다. 남길 도로의 번호를 출력합니다.	보통5	투 포인터유니온 파인드+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
과부하 방지전원 연장선의 콘센트 수, 벽면 콘센트 K개, 기기별 연장선 단계 제한이 주어질 때 전원을 받을 수 있는 기기의 최대 개수를 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
입대날마다 봉사 점수가 주어지고 헌혈 후 D일 동안 봉사와 헌혈을 할 수 없습니다. 합계 M점 이상을 모으는 최소 헌혈 횟수를 구합니다.	보통5	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
문자열 - 그래프 매칭주어진 M개의 방향 간선 집합과 정확히 같은 인접 문자 쌍 집합을 갖는 T의 부분 문자열 개수를 셉니다.	보통5	슬라이딩 윈도우문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
신촌 통폐합 계획N개의 문자열과 한 문자열을 다른 문자열 뒤에 이어 붙이고 비우는 순서가 주어질 때, 최종 문자열을 출력합니다.	보통5	연결 리스트문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
당근 클릭 게임N개의 속도 효과마다 비용 A_i와 속도 증가량 B_i가 주어질 때, K초 동안 클릭과 구매를 섞어 얻을 수 있는 당근의 최댓값을 구합니다.	보통5	동적 계획법그리디	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 게임카드 한 장을 다른 위치로 옮기는 동작으로 같은 무늬를 묶고 각 무늬를 번호 순으로 정렬하며, 하늘색(C) 카드를 맨 뒤에 두는 최소 동작 수를 구합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
모두를 응원하기각 나라를 핀 하나(비용 1)로 지원하거나, 국기의 색을 색마다 크레용 1개씩 사서 지원할 때 최소 비용을 구합니다.	보통5	그래프BFS	아직 제출이 없습니다	0.25초	1024 MB	채점 가능
DP (Large)각 질문 문제를 포함하면서 문제 번호와 난이도가 모두 증가하는 가장 긴 부분 수열의 길이를 구합니다.	보통5	동적 계획법이분 탐색	아직 제출이 없습니다	4초	1024 MB	채점 가능
포도주 시음N개의 와인 중 K개를 골라 순서대로 마실 때, 낮은 맛에서 높은 맛으로 올라가는 차이의 합을 최대로 구합니다.	보통5	그리디정렬	아직 제출이 없습니다	1초	512 MB	채점 가능
포 레스토랑각 테이블의 주문 문자열이 주어질 때, 모든 테이블이 한 가지 메뉴만 갖도록 옮겨야 하는 최소 인원을 구합니다.	보통5	그리디구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
좌파와 우파주제 T개와 R 또는 L로 표시된 전문가 N명이 주어질 때, 각 주제에서 한 명 이상을 고르고 우파와 좌파의 수를 같게 맞추는 최소 인터뷰 수를 구하는 문제입니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
졸업 테이블친구가 최대 2명인 사람들이 둘러앉는 원형 식탁에서, 함께 앉혀 줄 친구 쌍을 골라 받을 수 있는 뇌물의 합을 최대로 하는 문제입니다.	보통5	그래프그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
특별한 학생회장 교체그룹 N개의 투표 수와 총예산 M이 주어질 때, 탄핵당하지 않고 학생회가 가져갈 수 있는 최대 예산을 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
지정좌석 배치하기 1각 행을 원하는 M명의 키가 주어질 때, 같은 열에서 앞사람의 시야를 막지 않도록 모든 학생이 원하는 행에 앉을 수 있는지 판별합니다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
GSHS 분할 21번부터 N번까지 학생을 연속된 그룹으로 나누는 방법의 수를 10^9+7로 나눈 나머지로 구합니다. 각 그룹의 크기는 양 끝 학생 중 리더의 A값에 1을 더한 값입니다.	보통5	동적 계획법배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
78계단 내려가기 대회1번 계단에서 N번 계단까지 가는 경로에서, 직전 계단의 높이가 H_i+B_i 이상일 때만 i번 보물 상자를 열어 얻는 점수의 최댓값을 구합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
포닉스의 문단속각 자리의 다이얼을 한 번에 한 칸씩 돌려 정확히 K번 돌린 뒤 만들 수 있는 사전순으로 가장 작은 문자열을 구합니다.	보통5	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
그래프 구성하기N×N 거리 행렬 D가 주어질 때, 최단 거리가 D와 같고 간선 가중치의 합이 최소인 연결 그래프를 만들거나 그런 그래프가 없으면 -1을 출력합니다.	보통5	그래프최단 경로	아직 제출이 없습니다	1초	1024 MB	채점 가능
MR.DR 문자열길이 N인 대문자 영어 문자열 중 MRDR을 부분 수열로 포함하는 문자열의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통5	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
첫 차 타기건물 1에서 건물 N까지 가는 최단 시간을 구합니다. 인도는 언제든 이용할 수 있고, 도로는 시각 K부터 버스로 이동할 수 있습니다.	보통5	그래프최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
불꽃놀이의 아름다움가중치 W_i가 붙은 트리에서 정점 a를 하나 골라, 나머지 정점 b마다 W_b와 a에서 b까지의 거리를 곱한 값의 합이 최대가 되도록 합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
부등호 퍼즐N×N 격자에 1부터 N²까지의 정수를 한 번씩 채워, 인접한 두 칸이 주어진 부등호를 만족하도록 배치를 구합니다.	보통5	그래프위상 정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
인경호수공원갈림길을 둘러싼 길의 길이 a_i와 입구까지의 길이 b_i가 주어질 때, 서로 다른 두 입구를 잇고 같은 길을 다시 지나지 않는 가장 긴 산책로의 길이를 구합니다.	보통5	누적 합배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
간단한 순열 문제순열에서 i < j인 위치 쌍 중 두 값이 그 사이에 있는 모든 원소보다 큰 쌍의 개수를 구합니다.	보통5	스택배열	아직 제출이 없습니다	1초	1024 MB	채점 가능
눈송이 탕후루 만들기원점 (0, 0)에서 후보 끝점까지 꽂는 꼬치 하나가 꿸 수 있는 과일의 최대 개수를 구합니다.	보통5	해시맵수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
버블버블서로 다른 정수 배열을 오름차순으로 정렬할 때, 인접한 원소 교환과 전체 뒤집기(한 번만 허용) 중 최소 연산 횟수를 구합니다.	보통5	배열정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
영일랜드입구에서 출발해 놀이기구 N개를 한 번씩만 모두 타고 입구로 돌아오는 경로 중 가장 긴 시간을 구합니다.	보통5	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
EDF기존 작업 N개와 나중에 도착하는 작업 M개를 마감이 가장 가까운 작업부터 처리할 때, 모든 작업을 끝낼 수 있는지 판단하고 끝나는 시각을 구합니다.	보통5	그리디힙+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
K512컵 개최!0에서 시작해 덧셈 두루마리 N개와 곱셈 두루마리 M개를 모두 한 번씩 사용하여 얻을 수 있는 최대 운 값을 구합니다.	보통5	동적 계획법비트 연산	아직 제출이 없습니다	1초	512 MB	채점 가능
막대 쌓기가로 1x4 블록과 세로 4x1 블록을 주어진 x좌표에 떨어뜨리고, 특정 x좌표에서 가장 높은 y좌표를 구하는 문제입니다.	보통5	세그먼트 트리정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이진수 격자0과 1로 채워진 N×N 격자에서 왼쪽 위부터 오른쪽 아래까지 오른쪽이나 아래로만 움직이며 지나는 칸의 숫자로 만든 이진수의 최댓값을 구합니다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
이면체 군원형으로 놓인 라벨 d를 회전하거나 뒤집었을 때 수열 t가 연속으로 나타나는지 판별합니다.	보통5	문자열 매칭배열	아직 제출이 없습니다	1초	2048 MB	채점 가능
2024영어 숫자 단어 열로 주어진 숫자 문자열을 만들 수 있는지 판별합니다. 각 단어는 숫자 하나를 나타내거나 다음 단어가 나타내는 숫자의 반복 횟수를 나타냅니다.	보통5	동적 계획법문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
스도쿠N² × N² 표에 M번 숫자를 쓸 때마다 표가 유효한 스도쿠인지 확인하여 1 또는 0으로 출력합니다.	보통5	배열구현	아직 제출이 없습니다	2초	1024 MB	채점 가능
September루트가 있는 트리에서 M개의 삭제 기록이 주어질 때, 모든 기록이 날마다 떨어진 잎의 집합에 동의하는 최대 날짜 수 K를 구합니다.	보통5	트리배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빽빽하게 채우기위젯 N개를 담을 수 있는 W×H 상자 중 H/2 ≤ W ≤ 2H를 만족하고 빈칸이 가장 적은 경우의 빈칸 수를 구합니다.	보통5	수학완전 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
악몽의 형제길이 M인 문자열 S에 대한 힌트 N개가 주어지고 그중 최대 하나가 거짓입니다. 가능한 S가 하나면 출력하고, 없으면 -1, 여러 개면 -2를 출력합니다.	보통5	완전 탐색문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
가로등조명 위치가 주어질 때 0부터 L까지 각 정수 위치에서 가장 가까운 조명까지의 거리 중 가장 작은 K개를 오름차순으로 출력합니다.	보통5	힙정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Merge Not Sort1부터 2N까지의 순열 C를 길이 N인 두 배열 A, B로 나누어 주어진 병합 과정이 C를 출력하게 합니다. 불가능하면 -1을 출력합니다.	보통5	그리디배열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
일꾼 고용1번 작업과 2번 작업을 맡은 작업자 수가 같고 효율 합의 차이가 K 이하인 연속 구간의 개수를 셉니다.	보통5	누적 합해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
가위바위보남는 친구가 1명 이상 K명 이하가 되도록 Pidol이 낼 수를 정하고, 필요한 최소 라운드 수와 그 수열을 구합니다.	보통5	해시맵문자열	아직 제출이 없습니다	1초	1024 MB	채점 가능
소신발언일렬로 선 N마리 소의 얼음 정도 a_j가 주어질 때, 히터를 한 소의 위치에 놓아 a_j에 거리를 곱한 값의 최댓값을 가장 작게 만드는 최솟값을 구합니다.	보통5	이분 탐색배열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 게임 (Hard)체력 H와 공격 값 목록이 주어질 때, 카드를 하나씩 추가하면서 공격 합이 H 이상이 되는 최소 카드 수를 구하거나 불가능하면 -1을 구합니다.	보통5	그리디이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
마음대로 움직이기장애물이 있는 수직선에서 P에서 출발해 1미터씩 T초 동안 움직일 때 도달할 수 있는 위치의 개수를 구합니다.	보통5	이분 탐색수학+1	아직 제출이 없습니다	4초	1024 MB	채점 가능
통신 시스템의 성능 저하격자에 기지국 하나와 노드 M개가 있을 때, 노드를 K1개(낮) 또는 K2개(밤) 켰을 때 거리 합에서 최소 직사각형 넓이를 뺀 값의 최댓값을 구합니다.	보통5	완전 탐색그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
야구타구 위치와 후보 펜스 거리가 주어질 때, 각 거리마다 파울, 내야 타구, 홈런의 개수를 구합니다.	보통5	정렬이분 탐색+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
산수열의 연속 부분 수열 중 앞부분은 같거나 증가하고 뒷부분은 같거나 감소하는 산 모양의 개수를 구합니다.	보통5	배열투 포인터	아직 제출이 없습니다	1초	1024 MB	채점 가능
연강은 힘들어(Easy)필수 교시를 모두 포함하고, 연속으로 선택된 교시의 최장 구간 길이가 정확히 k인 시간표의 수를 10^9+7로 나눈 나머지로 구합니다.	보통5	동적 계획법누적 합	아직 제출이 없습니다	1초	1024 MB	채점 가능
랜덤 다전제A와 B가 이길 판이 순환하는 문자열에서, 시작 위치 s와 판 수 g로 정해진 승부가 몇 판 만에 끝나는지 각 질의마다 구하고 그 합을 구합니다.	보통5	문자열누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열의 비밀 (Hard)a_2i와 a_2i+1이 a_i의 일차식으로 정해지는 수열에서 처음 2^k-1개 항의 합을 10^9+7로 나눈 나머지를 구합니다.	보통5	분할 정복재귀+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
직사각형 마른 땅0과 1로 이루어진 격자에서 1(습지)이 없는 가장 큰 직사각형의 넓이를 구합니다.	보통5	행렬스택+1	아직 제출이 없습니다	7초	1024 MB	채점 가능
주말 정원 가꾸기남은 재고에서 식물을 하나씩 고르며 총액이 L 이상 H 이하를 유지할 확률을 구합니다.	보통5	동적 계획법확률	아직 제출이 없습니다	1초	1024 MB	채점 가능
토너먼트 조작2^n개 팀이 참가하는 단판 토너먼트에서 우리 팀의 순위 r과 n이 주어질 때, 매 라운드 대진을 자유롭게 정하면 우리 팀이 도달할 수 있는 가장 늦은 라운드를 구합니다.	보통5	수학그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
Speed Ups지점마다 주어진 속도 향상 중 하나를 골라 쓰되, 쓰는 동안은 다른 향상을 쓸 수 없을 때 완주하는 최단 시간을 구합니다.	보통5	동적 계획법정렬	아직 제출이 없습니다	2초	1024 MB	채점 가능
부자가 될 거야!각 자리 숫자를 한 번에 1씩 10으로 나눈 나머지 기준으로 올리는 조작을 정확히 M번 할 때, 만들 수 있는 가장 작은 숫자를 구합니다.	보통5	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
하모니시간 N 안에서 훈련을 골라 에너지를 최대로 얻는 문제입니다. 조화의 합이 0이면 에너지가 두 배가 되며, 그 조화의 합과 에너지를 출력합니다.	보통5	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
대동여지도모든 장소를 잇는 최소 비용 도로망을 구하고, 비용이 같으면 우선순위가 높은 도로 종류를 더 많이 고릅니다. 종류별 도로 수와 비용을 출력합니다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
시간을 돌리고 싶어N일과 전원 상태 배열 A가 주어질 때, 전원이 켜진 날에서 T일 전으로 이동하는 기능을 최대 K번 써서 1일에 도달하는 최소 T를 구합니다.	보통5	이분 탐색동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
덱 조작과 쿼리카드 덱에 push, pop, 이전 행동 시점의 상태로 되돌리는 restore, 합을 출력하는 print를 N개 처리하고 각 print마다 현재 덱의 합을 출력합니다.	보통5	트리스택+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
근성아 일하자나무 좌표에 쓰레기가 추가되고, 2번 질의마다 가장 가까운 쓰레기가 있는 나무로 차례로 이동하는 총 거리를 구합니다. 거리가 같으면 좌표가 작은 나무를 먼저 갑니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
더워!격자에서 실외에서는 불쾌지수가 오르고 실내에서는 내려갈 때, 불쾌지수가 100에 이르지 않게 집 S에서 회의 장소 E까지 가는 최소 시간을 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
선물 고르기선물 크기 A, 상자 크기 B, 앞선 K명이 가져간 상자 C가 주어질 때, 남은 가장 큰 상자에서 가져갈 수 있는 선물 크기의 최댓값을 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
불꽃놀이불꽃의 밝기 A_i와 기준값 K가 주어질 때, 하나 또는 두 개를 묶어 쏘는 쇼를 밝기가 K 이상이고 순서가 비내림차순이 되도록 최대 몇 개까지 만들 수 있는지 구합니다.	보통5	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
충전하기각 연결 요청은 i 이상인 빈 포트 중 가장 작은 번호를 차지하고, 각 해제 질의는 그 포트를 채운 행동의 번호를 출력합니다.	보통5	세그먼트 트리구현+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
보물 찾기각 섬 x에서 출발해, 가장 싼 항로 비용을 뺀 보물 값 v_y의 최댓값을 구합니다.	보통5	그래프최단 경로	아직 제출이 없습니다	4초	1024 MB	채점 가능
비즈니스 마법하나의 구간을 두 배로 만들고 구간 밖의 음수 가게는 부호를 바꿔 다음 달 전체 순이익의 최댓값을 구합니다.	보통5	배열동적 계획법	아직 제출이 없습니다	2초	1024 MB	채점 가능
격리 정책에 따른 지출좌석표에 확정 감염자와 50% 확률의 불확실한 감염자가 주어질 때, 격리 일수의 기댓값을 10^9+7로 나눈 나머지로 구합니다.	보통5	확률완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능