면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

서로 다른 최대 구간 쿼리
보통6
배열 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
원교수님 과제가 너무 많아요
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
비트 연산 식
보통6
세그먼트 트리 비트 연산+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
베누스
보통6
트리 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
사이드망
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
프로그래밍 동아리
보통6
세그먼트 트리 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짧은 메시지 4
보통6
문자열 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
포로
보통6
그래프 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정렬
보통6
배열 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정직한 노동자
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
슥삭슥삭 나무자르기
보통6
트리 DFS
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1024 MB
채점 가능
치즈버거
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
승계
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
12초
메모리 제한
1024 MB
채점 가능
트리와 XOR
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
트럭
보통6
최소 신장 트리 유니온 파인드+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
잔해 정리
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
1024 MB
채점 가능
부활절 달걀
보통6
그래프 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
구운 과자
보통6
완전 탐색 수학
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
대구과학고등학교
보통6
정렬 그리디+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
쿠키를 좋아하는 춘배
보통6
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
만남의 장소
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
시험 공부 계획
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
꼬치구이
보통6
그래프 행렬
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빠른 건너뛰기
보통6
누적 합 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
조각화
보통6
정수론 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
직각삼각형의 동생은?
보통6
기하 정렬+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
데이터 센터 점검
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
베를란디아의 주택
보통6
그래프 BFS
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
정직한 관료 통치
보통6
이분 탐색 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
탈출 계획
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
악의 연맹
보통6
그리디 문자열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
빨리 기다리기
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
쿠글리체 (크리스마스 장식)
보통6
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
언젠가 정렬이 될 수 있으면 좋겠네
보통6
위상 정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
역삼각형
보통6
정렬 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
컬렉션
보통6
세그먼트 트리 누적 합
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
값 바꿔 정렬하기
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
유일한 호수
보통6
동적 계획법 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
밀라노 C.le
보통6
동적 계획법 이분 탐색
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
매우 중요한 간선
보통6
최소 신장 트리 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
주둔
보통6
동적 계획법 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
실내 온도
보통6
이분 탐색 정렬+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
개미
보통6
누적 합 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
GSHS 3 분할
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
최고의 친구
보통6
기하 해시맵+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
옷장
보통6
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
강의실
보통6
그리디 정렬+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
함수 루프 탐지
보통6
배열 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
나는 북극곰입니다
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
여권 도장
보통6
그리디 힙
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
두 바퀴 위의 담합
보통6
이분 탐색 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
이진 검색 트리 복원하기
보통6
정렬 분할 정복+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
치터 찾기
보통6
투 포인터 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수열과 개구리
보통6
그래프 최단 경로
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
카드 뒤집기 1
보통6
세그먼트 트리 수학
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
간단한 트리 분해 문제
보통6
트리 동적 계획법
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
헤드라인 히트
보통6
문자열 매칭 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리를 건강하게 만들기
보통6
트리 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
어색한 경매
보통6
동적 계획법 게임 이론
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
귀찮은 두운
보통6
트라이 문자열+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
그리드락
보통6
위상 정렬 그리디+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
트리 채우기
보통6
그리디 트리+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다이얼 룰렛
보통6
배열 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
우선순위 큐와 시뮬레이션
보통6
정렬 시뮬레이션
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
완벽한 도시 설계
보통6
그래프 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
반복되는 경로
보통6
구간 누적 합+1
아직 제출이 없습니다
시간 제한
8초
메모리 제한
2048 MB
채점 가능
대각선 뒤집기
보통6
유니온 파인드 그래프+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
새로운 메가시티
보통6
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
2.5초
메모리 제한
2048 MB
채점 가능
카드 뒤집기
보통6
유니온 파인드 그래프
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
최적화된 치팅
보통6
BFS 해시맵+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
흑백 조경사
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
흘러넘치는 분수
보통6
스택 유니온 파인드+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
풍성한 트리
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
삼각형의 부분합
보통6
누적 합 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짐 싸기
보통6
그리디 이분 탐색+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리 읽기
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
모든 길은 요코하마로 통하는가?
보통6
최단 경로 그래프+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
2048 MB
채점 가능
주식 시장
보통6
누적 합 수학+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
균형의 수호자
보통6
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
색상이 모두 포함된 두 구간
보통6
슬라이딩 윈도우 배열+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
호디티 흐리비마
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
힘센 Jovsi
보통6
누적 합 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
미래의 고속도로
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
2048 MB
채점 가능
외계인의 여정
보통6
최단 경로 슬라이딩 윈도우+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
2048 MB
채점 가능
풍선 파티
보통6
행렬 힙+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
2048 MB
채점 가능
최적의 키 생성
보통6
그리디 힙+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
2048 MB
채점 가능
스타 대결
보통7
그리디 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
128 MB
채점 가능
조각 움직이기
보통7
BFS 완전 탐색+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
동전 보드 게임
보통7
동적 계획법 DFS+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
리스크
보통7
그래프
아직 제출이 없습니다
시간 제한
3초
메모리 제한
128 MB
채점 가능
경비병
보통7
그리디 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
테이블 색칠하기
보통7
수학 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
모빌
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
파티 장소
보통7
기하 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
최단 비행 경로
보통7
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
5초
메모리 제한
128 MB
채점 가능
그릇 쌓기
보통7
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
수도꼭지 물 붓기
보통7
시뮬레이션 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
레이저 태그
보통7
기하 시뮬레이션+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
이동통신 기지국
보통7
기하 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능
송신기
보통7
기하 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
서로 다른 최대 구간 쿼리길이 N의 수열과 Q개의 구간 [l, r]이 주어질 때, 각 구간 안에서 모든 값이 서로 다른 가장 긴 연속 부분 구간의 길이를 구합니다.	보통6	배열이분 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
원교수님 과제가 너무 많아요각 과제를 서로 다른 날에 시작해 기한 안에 끝내도록 고르고, 총점이 C 이상이 되는 최소 봇 개수를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
비트 연산 식0에서 시작해 AND, OR, XOR 연산을 왼쪽부터 차례로 적용합니다. 연산 하나를 바꾼 뒤마다 최종 값을 구합니다.	보통6	세그먼트 트리비트 연산+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
베누스루트가 있는 트리에서 위험 상태가 바뀔 때마다 위험 상태인 모든 노드의 최소 공통 조상을 구합니다.	보통6	트리정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사이드망트리 형태의 N개 서버에서 두 서버를 제거할 때, 남는 연결 요소 크기 제곱합의 최댓값(T=1) 또는 최솟값(T=2)을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
프로그래밍 동아리각 멤버의 참석 구간이 주어질 때, 매주 참석자 누구도 아직 풀지 않은 가장 작은 번호의 문제를 구합니다.	보통6	세그먼트 트리힙+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
짧은 메시지 4주어진 행성 이름을 모두 부분 문자열로 포함하는 가장 짧은 소문자 문자열을 만듭니다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
포로가드 위치가 주어질 때, 서쪽 벽에서 동쪽 벽까지 모든 가드에서 100미터 넘게 떨어진 길이 남도록 제거할 가드의 최소 수를 구합니다.	보통6	그래프기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정렬길이 N인 수열이 주어졌을 때, 블록 단위로 순서를 바꿔 정렬할 수 있는 블록의 최소 개수를 구합니다.	보통6	배열그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
정직한 노동자겹치지 않게 계약직 일을 고르고 각 일을 중간에 그만둘 수 있을 때, 급여에서 추천서 비용을 뺀 최대 이익을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
슥삭슥삭 나무자르기트리에서 a와 b를 잇는 경로의 간선을 모두 제거한 뒤, c와 d가 여전히 연결되어 있는지 질의마다 판별합니다.	보통6	트리DFS	아직 제출이 없습니다	4초	1024 MB	채점 가능
치즈버거각 농장은 가장 가까운 체인점에만 치즈를 공급하고, 각 체인점은 공급받을 수 있는 농장 중 가장 싼 가격을 냅니다. 체인점마다 그 가격을 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	1초	1024 MB	채점 가능
승계도로망 트리에서 연결된 지역 K개를 골라 사업 가치 합을 최대로 만들고, 그 최댓값을 만드는 방법의 수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	12초	1024 MB	채점 가능
트리와 XOR각 정점 r을 루트로 할 때, 부분트리에 xor 연산을 적용해 모든 a_i를 같게 만드는 최소 비용 m_r을 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
트럭도로마다 걸리는 시간을 바탕으로, 구간마다 운전 시간이 한도 p 안에 드는 경로로 a에서 b까지 갈 수 있는지 각 질의에 답합니다.	보통6	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
잔해 정리정렬된 쓰레기 지점들을 더미로 묶고, 더미마다 트럭 시간 T와 가중 중앙값 위치까지 불도저로 옮기는 비용을 더해 최소 총 시간을 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	8초	1024 MB	채점 가능
부활절 달걀각 아이가 원하는 대상으로 지목되는 사람은 최대 한 명인 그래프에서, 토끼가 달걀 M개를 처음 줄 때 달걀을 받을 수 있는 아이의 최대 수를 구합니다.	보통6	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
구운 과자예산 S유로와 두 종류 컵케이크의 재료비, 이익이 주어질 때 예산 안에서 만들 수 있는 개수 조합의 최대 이익을 구합니다.	보통6	완전 탐색수학	아직 제출이 없습니다	1초	1024 MB	채점 가능
대구과학고등학교이안은 자기 점수의 순서를 바꿔 예환의 점수와 비교했을 때 받는 돈을 최대로 만듭니다. 이기면 100원, 비기면 20원, 지면 50원을 냅니다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
쿠키를 좋아하는 춘배선반 위 쿠키 K개마다 위치, 비용, 무료 반경이 주어지며, 반경으로 모든 쿠키를 덮는 최소 비용의 구매 조합을 구합니다.	보통6	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
만남의 장소가중치가 있는 도로망에서 P에서 X까지 최단 거리가 P에서 G까지 최단 거리의 두 배이고, 모든 최단 경로가 G를 지나는 교차로 X를 모두 찾습니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
시험 공부 계획시험마다 시작 시각, 공부 후 종료 시각, 공부하지 않은 종료 시각, 필요한 공부 시간이 주어질 때 시험 시작 전 빈 시간에 공부해서 통과할 수 있는 시험의 최대 개수를 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
꼬치구이격자에 고기, 파, 버섯이 놓여 있을 때, 버섯이 한쪽 끝에 붙은 직선 위에서 고기와 파를 하나씩 꿰는 꼬치를 최대 몇 개 만들 수 있는지 구합니다.	보통6	그래프행렬	아직 제출이 없습니다	1초	1024 MB	채점 가능
빠른 건너뛰기원형 재생목록에서 시작 곡마다 곡이 끝난 뒤에만 광고가 나오고 이전 광고 후 c초가 지나야 하는 조건에서 광고 횟수를 구합니다.	보통6	누적 합그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
조각화각 질의 구간에 있는 기계 특성값의 곱이 실험실 수 k로 나누어떨어지는지 판정합니다.	보통6	정수론누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
직각삼각형의 동생은?각 질의 (a, b)에 대해 꼭짓점이 (0, 0), (a, b), (a, 0)인 삼각형 안이나 경계 위에 있는 검은 점의 개수를 구합니다.	보통6	기하정렬+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
데이터 센터 점검데이터 센터의 점검 시각과 고객별 두 복사본 위치가 주어질 때, 한 시간씩 옮겨도 모든 고객이 접근할 수 있는 최소 데이터 센터 수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
베를란디아의 주택연결된 도로 그래프에서 주민 수가 서로 다른 두 주거 교차로 사이의 최단 거리를 구합니다.	보통6	그래프BFS	아직 제출이 없습니다	2초	1024 MB	채점 가능
정직한 관료 통치금화 K개 이하로 나누되 기여도가 작은 관리일수록 적게 받게 하면서, 총애받는 관리 중 기여도가 가장 작은 사람이 최대한 많이 받도록 분배합니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
탈출 계획각 방에서 가장 가까운 출구 K개를 제외하고, 남은 출구 중 가장 가까운 출구의 번호를 구합니다. 거리가 같으면 번호가 작은 출구를 고릅니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
악의 연맹각 ?를 (또는 )로 바꿔 올바른 괄호 부분수열의 길이가 가장 길어지도록 만든 문자열을 출력합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
빨리 기다리기버스를 기다리지 않고 바로 출발시키는 기능을 최대 K번 쓸 때, 정류장 1에서 N까지 가는 최소 시간을 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
쿠글리체 (크리스마스 장식)두 사람이 상자의 양쪽 끝에서 번갈아 구슬을 꺼내며, 처음 나온 색깔마다 1점을 얻습니다. 최적으로 두었을 때 두 사람의 최종 점수를 구하는 문제입니다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
언젠가 정렬이 될 수 있으면 좋겠네인접한 두 수가 서로소이면 순서를 바꿀 수 있습니다. 이 연산을 반복해서 만들 수 있는 사전순으로 가장 작은 수열을 구합니다.	보통6	위상 정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
역삼각형N개의 점에서 x좌표 순서상 가운데 점의 y좌표가 세 점 중 가장 작은 모든 역삼각형의 넓이 합을 2배 한 값을 10^9+7로 나눈 나머지를 구합니다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
컬렉션각 테스트 케이스에서 구간의 모든 동전 종류에 x개를 더하고, 구간의 동전을 모두 없애며, 질의마다 전체 동전의 가치를 출력합니다.	보통6	세그먼트 트리누적 합	아직 제출이 없습니다	5초	1024 MB	채점 가능
값 바꿔 정렬하기배열 A와 집합 B가 주어질 때, B의 값으로 A의 원소를 최소 몇 개 바꿔야 A가 정렬되는지 구합니다. 불가능하면 -1을 출력합니다.	보통6	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
유일한 호수x와 y가 모두 더 큰 점으로만 이동하는 가장 긴 점 순서의 길이와, 그런 가장 긴 순서의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
밀라노 C.le기차 n대의 도착 순서와 출발 순서가 주어질 때, 앞선 기차에 막혀 떠나지 못하는 일이 없도록 필요한 승강장 수의 최솟값을 구합니다.	보통6	동적 계획법이분 탐색	아직 제출이 없습니다	1초	1024 MB	채점 가능
매우 중요한 간선가중치가 있는 연결 그래프에서 간선 하나를 제거했을 때 최소 신장 트리의 가중치 합이 가장 커지는 간선을 찾고, 그 값을 출력합니다.	보통6	최소 신장 트리그래프+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
주둔각 지역에 병력을 배치하여 병력이 없는 이웃 지역 수의 합이 최대가 되는 값을 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
실내 온도정수 실내 온도를 정해, 각 관원이 맞출 수 있는 적정 온도 A_i - kT(k는 0 이상)와의 거리 중 최댓값을 가장 작게 만드는 값을 구합니다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
개미n마리 개미가 각각 왼쪽 또는 오른쪽을 보고 움직일 때, 충돌해서 방향을 바꾸는 횟수를 개미마다 구합니다.	보통6	누적 합시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
GSHS 3 분할건물들이 트리 구조로 연결되어 있고 각 건물에 학생 수가 주어집니다. 간선 두 개를 끊어 세 영역으로 나눴을 때 영역별 학생 수의 곱이 최대가 되는 값을 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
최고의 친구기지국을 설치하거나 철거하는 쿼리를 처리하고, 주어진 x에 대해 (-x,0), (x,0)과 예각삼각형을 이루는 기지국의 개수를 셉니다.	보통6	기하해시맵+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
옷장옷을 최대 M개 제거하여 남은 옷들이 먼저 증가하다가 나중에 감소하는 순서가 되고, 인접한 옷의 색 차이가 x 이하가 되도록 하는 가장 작은 x를 구합니다.	보통6	이분 탐색동적 계획법+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
강의실직선 위에 있는 N개 강의실의 좌표와 최대 K번의 순간이동이 주어질 때, 0에서 출발해 모든 강의실을 방문하는 최소 이동 시간을 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
함수 루프 탐지함수 호출 목록에서 이름이 모두 다르고 연속으로 가장 많이 반복되는 구간을 찾아, 그 길이와 반복 횟수, 구간의 내용을 출력합니다.	보통6	배열해시맵+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
나는 북극곰입니다얼음 다리마다 무너지는 시각이 정해진 빙하 그래프에서, 곰이 빙하 1에 머물 수 있는 최대 시간을 구합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
여권 도장여행마다 연속된 빈 페이지 c장이 필요할 때, 악의적인 심사관이 막을 수 있는 첫 번째 여행을 구합니다.	보통6	그리디힙	아직 제출이 없습니다	1초	2048 MB	채점 가능
두 바퀴 위의 담합고객을 두 그룹으로 나누어, 같은 그룹 안에서 가장 먼 두 고객 사이의 맨해튼 거리가 최소가 되도록 합니다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
이진 검색 트리 복원하기각 노드의 값과 깊이가 주어질 때 이진 탐색 트리를 복원합니다. 가능한 트리가 없으면 -1을 출력합니다.	보통6	정렬분할 정복+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
치터 찾기연속된 구간 [l, r]을 찾습니다. 치터의 주장 구간은 [l, r]과 겹치지 않고, 치터가 아닌 피돌의 주장 구간은 [l, r]과 겹쳐야 합니다.	보통6	투 포인터누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
수열과 개구리배열 a와 b가 주어질 때, 개구리가 x에서 출발해 매번 b_x초를 기다린 뒤 a_x만큼 좌우로 뜁니다. 각 시작 위치에서 배열 밖으로 나가는 가장 빠른 시간을 구합니다.	보통6	그래프최단 경로	아직 제출이 없습니다	2초	1024 MB	채점 가능
카드 뒤집기 1N장의 카드 앞면에 p_1부터 p_N까지 정수가 적혀 있습니다. 앞 카드의 위 수가 뒤 카드보다 크면 뒤 카드를 뒤집는 규칙을 적용한 뒤 각 카드 위의 수를 구합니다.	보통6	세그먼트 트리수학	아직 제출이 없습니다	2초	1024 MB	채점 가능
간단한 트리 분해 문제트리의 간선을 일부 제거했을 때 모든 연결 요소의 정점 수가 A 또는 B가 되는 간선 집합의 개수를 10^9+7로 나눈 나머지로 구합니다.	보통6	트리동적 계획법	아직 제출이 없습니다	3초	1024 MB	채점 가능
헤드라인 히트대학 이름, 라이벌 관계, 뉴스 기사가 주어질 때 각 기사에서 어떤 대학이 라이벌 대학보다 적게 언급되었는지 판별합니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리를 건강하게 만들기트리에서 값이 1인 불건강 노드를 세고, 각 연결 요소에 불건강 노드가 K개 이하로 남도록 간선을 최소로 끊는 개수를 구합니다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
어색한 경매1부터 n 사이의 숨은 정수 가치를 입찰로 맞힐 때, 낮은 입찰마다 b유로를 내는 조건에서 최악의 총비용을 구합니다.	보통6	동적 계획법게임 이론	아직 제출이 없습니다	1초	1024 MB	채점 가능
귀찮은 두운주어진 n개의 단어 중 두 단어를 고릅니다. 두 단어의 앞 글자가 같은 동안 함께 글자를 지운 뒤 남은 길이의 합을 최대로 만드는 값을 구합니다.	보통6	트라이문자열+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
그리드락화살표가 적힌 격자에서 모든 블록을 화살표 방향으로 격자 밖까지 밀어 제거하는 순서를 찾거나, 제거가 불가능한지 판단합니다.	보통6	위상 정렬그리디+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
트리 채우기루트가 1인 트리에서 일부 정점에 붙은 스티커를 바탕으로 남은 스티커를 부모의 번호가 자식보다 크도록 채울 수 있는지 판별하고, 가능하면 한 가지 배치를 출력합니다.	보통6	그리디트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다이얼 룰렛원형 수열 A가 주어질 때, 다이얼을 K번 회전하며 기준점을 지나는 수의 합이 최대가 되는 값을 구합니다.	보통6	배열슬라이딩 윈도우+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
우선순위 큐와 시뮬레이션우선순위 큐의 모든 원소에 A_i를 더한 뒤 각 원소를 K로 나눈 나머지로 바꾸고, 매 질의마다 최댓값을 출력하는 문제입니다.	보통6	정렬시뮬레이션	아직 제출이 없습니다	1초	1024 MB	채점 가능
완벽한 도시 설계도시마다 나가는 도로가 하나씩 있는 그래프에서, 모든 도시가 서로 도달할 수 있도록 바꿔야 하는 도로의 최소 개수를 구합니다.	보통6	그래프그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
반복되는 경로각 고객이 탑승한 구간에서 이미 들렀던 위치를 다시 방문하는 횟수를 모든 고객에 대해 더한 값을 구합니다.	보통6	구간누적 합+1	아직 제출이 없습니다	8초	2048 MB	채점 가능
대각선 뒤집기0과 1로 이루어진 격자가 주어질 때, 모든 칸을 0으로 만드는 대각선 뒤집기 연산의 최소 횟수를 구합니다. 불가능하면 -1을 출력합니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
새로운 메가시티도시 n개와 비용이 있는 도로 m개가 주어질 때, 각 도로가 모든 최소 신장 트리에 포함되면 1, 일부 트리에만 포함되면 2, 어떤 트리에도 없으면 3으로 분류합니다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2.5초	2048 MB	채점 가능
카드 뒤집기각 카드는 양면에 색이 하나씩 있고 뒤집을 수 있습니다. 윗면에 나올 수 있는 서로 다른 색의 최대 개수를 구합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	1초	2048 MB	채점 가능
최적화된 치팅Bob의 재화 값에 연산을 최소 횟수로 적용해 다른 메모리 칸과 겹치지 않는 값을 만드는 연산 순서를 출력합니다. 불가능하면 -1을 출력합니다.	보통6	BFS해시맵+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
흑백 조경사정점마다 흰색 또는 검은색이 칠해진 트리에서, 자손 중 다수 색이 각 자식 있는 정점의 색과 일치하도록 하는 루트를 모두 찾습니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
흘러넘치는 분수윗 칸에 부은 샴페인은 아래쪽에서 처음으로 용량이 더 큰 칸으로 넘치며, 질의마다 해당 칸에 남은 양을 구합니다.	보통6	스택유니온 파인드+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
풍성한 트리주어진 트리에서 모든 노드의 차수가 1 또는 3이고 모든 리프가 루트에서 같은 거리에 있는지 판별하며, 가능한 루트를 모두 출력합니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼각형의 부분합숫자가 적힌 삼각형 모양 격자에서 꼭대기가 (x, y)이고 높이가 z인 부분 삼각형에 들어 있는 수의 합을 질의마다 구합니다.	보통6	누적 합배열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
짐 싸기각 종류의 짐을 한 개 더 넣을 때마다 얻는 가치가 A_i만큼 줄어듭니다. 가방에 최대 K개를 넣을 때 얻을 수 있는 가치의 최댓값을 구합니다.	보통6	그리디이분 탐색+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리 읽기각 정점에 1부터 9까지의 숫자가 적힌 트리에서 모든 정점 쌍 (a, b)의 경로를 따라 읽은 수를 구해 더하고, 그 합을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
모든 길은 요코하마로 통하는가?1번 도시에서 간선 하나를 끊었을 때 분리되는 도시들의 중요도 합에 그 간선의 취약도를 곱한 값의 총합이 최소가 되는 신장 트리를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	3초	2048 MB	채점 가능
주식 시장주기적으로 반복되는 가격 변동이 주어질 때, 가격이 X 이상이 되는 가장 낮은 가격을 구하고, 그런 가격이 없으면 -1을 출력하는 문제입니다.	보통6	누적 합수학+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
균형의 수호자가중치가 있는 트리에서 모든 정점까지의 거리 분산이 가장 작은 정점을 찾고, 분산이 같으면 번호가 작은 정점을 고릅니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
색상이 모두 포함된 두 구간일렬로 놓인 n개 그림의 색상이 주어질 때, 모든 색이 적어도 한 구간에 들어가도록 두 구간을 고르고 두 구간 길이 합의 최솟값을 구합니다.	보통6	슬라이딩 윈도우배열+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
호디티 흐리비마마린과 베드란은 번갈아 각자 지도에서 t까지의 거리를 엄격히 줄이는 길을 지납니다. 이반이 만들 수 있는 최대 이동 거리를 구하고, 무한히 이어지면 -1을 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
힘센 Jovsi막대 l개가 일렬로 놓인 도로에서 n개의 소포를 각각 a_i 막대에서 b_i 막대로 옮깁니다. 시작점과 끝점을 자유롭게 정할 때 최소 이동 거리를 구합니다.	보통6	누적 합동적 계획법+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
미래의 고속도로방향이 있는 고속도로로 연결된 구역들에서, 모든 구역이 서로 전력을 주고받을 수 있도록 추가해야 하는 고속도로의 최소 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	6초	2048 MB	채점 가능
외계인의 여정높이 격자에서 한 변의 길이가 l인 정사각형 우주선이 왼쪽 위에서 오른쪽 아래까지 이동하는 데 필요한 최소 연료를 구합니다.	보통6	최단 경로슬라이딩 윈도우+1	아직 제출이 없습니다	5초	2048 MB	채점 가능
풍선 파티천장 높이가 격자로 주어질 때, 가장자리 아래로 새지 않고 텐트 안에 담을 수 있는 헬륨의 최대 부피를 구합니다.	보통6	행렬힙+1	아직 제출이 없습니다	1초	2048 MB	채점 가능
최적의 키 생성길이 L인 이진 패턴 n개와 금지된 키 m개가 주어질 때, 금지되지 않은 이진 키 중 모든 패턴과의 해밍 거리 합이 최소인 키를 찾습니다.	보통6	그리디힙+1	아직 제출이 없습니다	2초	2048 MB	채점 가능
스타 대결각 선수가 치러야 할 경기 수가 행과 열로 주어질 때, 행 우선 사전순으로 가장 작은 0/1 행렬을 만들고, 가능한 표가 없으면 -1을 출력한다.	보통7	그리디그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
조각 움직이기5x5 판에 놓인 최대 5개의 조각을 인접한 칸으로 옮겨 하나의 연결된 덩어리로 만드는 최소 이동 횟수를 구한다.	보통7	BFS완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동전 보드 게임격자 위의 동전이 현재 칸에 적힌 숫자만큼 상하좌우로 정확히 이동할 때, 보드 밖으로 나가거나 구멍에 빠지기 전까지 최대로 움직일 수 있는 횟수를 구하고 무한히 움직일 수 있으면 -1을 출력한다.	보통7	동적 계획법DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
리스크x	보통7	그래프	아직 제출이 없습니다	3초	128 MB	채점 가능
경비병각 구간에 닌자가 없거나 적어도 하나 있다는 보고가 주어질 때, 닌자 K명을 배치하는 모든 유효한 배치에서 항상 닌자가 있는 자리를 모두 찾는다.	보통7	그리디구간+2	아직 제출이 없습니다	1초	256 MB	채점 가능
테이블 색칠하기n×m 격자의 각 칸을 빨강 또는 파랑으로 칠할 때 모든 2×2 블록의 빨강 칸 수가 홀수가 되도록 하는 색칠의 수를 k개의 고정된 칸을 지키며 구한다.	보통7	수학조합론+2	아직 제출이 없습니다	2초	256 MB	채점 가능
모빌로드와 장난감으로 이루어진 완전 이진 트리가 주어질 때, 모든 장난감의 깊이 차이가 1 이하가 되고 더 깊은 장난감이 왼쪽에 오도록 좌우 자식 교환 횟수의 최솟값을 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티 장소한 변이 50km인 정사각형 도시에 최대 200채의 집 좌표가 주어질 때, 반지름 2.5km 안에 가장 많은 집이 들어오는 파티 장소를 찾아 그 집의 수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최단 비행 경로구면 위 공항들 사이에서 반지름 R 원들의 합집합 안에 머물며 연료 한계를 지키는 최단 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	5초	128 MB	채점 가능
그릇 쌓기이미 정렬된 여러 그릇 더미가 주어질 때, 분할과 병합 연산을 최소로 사용해 하나의 정렬된 더미로 합치는 문제다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수도꼭지 물 붓기너비 1인 수조에 물이 초당 1 세제곱 단위로 들어오고, 높이가 주어진 격벽들이 세워져 있을 때 바깥쪽 격벽을 처음 넘치는 데 걸리는 시간을 구한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이저 태그원점에서 발사한 레이저가 평면 거울에 많아야 7번 반사되어 원점으로 돌아오는 발사 각도를 모두 찾아 오름차순으로 출력한다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이동통신 기지국꺾은선 도로를 1마일 간격으로 따라가며 각 타워의 신호 세기 p/d^2를 반올림해 비교하고, 가장 강한 타워(동률이면 알파벳 순)가 바뀌는 지점만 출력한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
송신기중심과 반지름이 고정된 반원을 임의의 각도로 돌릴 때 최대 몇 개의 점을 덮을 수 있는지 구한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능