면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

트리오
보통6
해시맵 조합론+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
똑같은 목도리
보통6
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
사무실
보통6
정렬 그리디+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
256 MB
채점 가능
레드-블랙 트리
보통6
동적 계획법 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
인터스텔라 판타지
보통6
기하 수학+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
잘못 작성된 DFS
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
버스 노선 개편하기
보통6
정렬 구간+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
문자열 압축 해제
보통6
문자열 구현+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
아이들과 선물 상자
보통6
그리디 힙+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
까다로운 아이들과 선물 상자
보통6
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
배드민턴 복식 팀 만들기
보통6
정렬 동적 계획법+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
두 단계 최단 경로 2
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
원수의 원수
보통6
유니온 파인드 그래프+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
마트료시카
보통6
동적 계획법 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
눈사람
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
선생님의 정렬
보통6
정렬 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
외로운 사진
보통6
문자열 조합론+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
집으로 걷기
보통6
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
타이어 끌기
보통6
동적 계획법 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
접시
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 선택 정렬 6
보통6
정렬 구현+2
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
안정한 벽
보통6
그래프 위상 정렬+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
완전 부분배열
보통6
누적 합 해시맵+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
지루한 수
보통6
동적 계획법 수학+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
음식 노점
보통6
힙 정렬+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
체리 메시
보통6
최소 신장 트리 유니온 파인드+2
아직 제출이 없습니다
시간 제한
15초
메모리 제한
1024 MB
채점 가능
가르쳐 주기
보통6
비트 연산 조합론+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
럭키 딥
보통6
동적 계획법 확률+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
문자열 나누기
보통6
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
곱셈 삼중항
보통6
배열 해시맵+2
아직 제출이 없습니다
시간 제한
40초
메모리 제한
1024 MB
채점 가능
Math Encoder
보통6
조합론 수학+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
중도파
보통6
문자열 정렬+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
아기 홍윤
보통6
비트 연산 투 포인터+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
변덕스러운 정렬
보통6
그리디 문자열+2
아직 제출이 없습니다
시간 제한
10초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 삽입 정렬 6
보통6
배열 해시맵+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 퀵 정렬 3
보통6
정렬 분할 정복+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
끝말잇기
보통6
그래프 DFS
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
계단 (Stairs)
보통6
동적 계획법 누적 합+2
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
계승 (Factorial)
보통6
정수론 수학+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
코끼리 조련사 (Route)
보통6
그래프 최단 경로+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
회의
보통6
정렬 구간+2
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
해석
보통6
동적 계획법 문자열
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
망가진 나무
보통6
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
직사각형
보통6
해시맵 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
АВТОБУСИ
보통6
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
학교 콘서트
보통6
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
0의 개수
보통6
수학 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
МАГАЗИН
보통6
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
부분 문자열 세기
보통6
백트래킹 조합론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
123456789점
보통6
수학 이분 탐색+2
아직 제출이 없습니다
시간 제한
0.2초
메모리 제한
512 MB
채점 가능
말해 xor NO!
보통6
트라이 비트 연산
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 3
보통6
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 6
보통6
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
알고리즘 수업 - 행렬 경로 문제 7
보통6
동적 계획법 행렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
카드 게임
보통6
완전 탐색 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
바리스타의 힘
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
특별상이라도 받고 싶어
보통6
분할 정복 재귀+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
병목 외판원 순회 문제 (Small)
보통6
그래프 완전 탐색+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
좀비 바이러스
보통6
BFS 그래프+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
도로 정보
보통6
누적 합 해시맵+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
올바른 괄호
보통6
문자열 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
고정된 파일
보통6
동적 계획법 배열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
정사각형 수영장
보통6
이분 탐색 누적 합+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
수업 시간에 졸기
보통6
배열 누적 합+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
연속 풀이 일수
보통6
투 포인터 정렬+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
512 MB
채점 가능
멀티스레드 프로그램
보통6
그리디 위상 정렬
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
게시판 공고
보통6
구간 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
체커 슬라이드
보통6
BFS 시뮬레이션+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
전리품 상자
보통6
동적 계획법 확률+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
동물 관찰 (쉬운 버전)
보통6
동적 계획법 누적 합+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
움직이는 칸
보통6
동적 계획법 슬라이딩 윈도우
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
최대한의 휴식
보통6
이분 탐색 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
센터가 돋보여야 해
보통6
세그먼트 트리 배열
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
비슷한 간격
보통6
동적 계획법 완전 탐색
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
값 통일
보통6
누적 합 해시맵+2
아직 제출이 없습니다
시간 제한
0.5초
메모리 제한
1024 MB
채점 가능
땅 구매
보통6
누적 합 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
뮤직 플레이리스트
보통6
동적 계획법 그리디
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
연쇄 반응
보통6
트리 그리디+1
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
압력 조절 공기 주입
보통6
동적 계획법 배열+1
아직 제출이 없습니다
시간 제한
5초
메모리 제한
1024 MB
채점 가능
TOO EASY 쿠키런
보통6
이분 탐색 투 포인터+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
나무 판자
보통6
정렬 구간+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
유연한 피쿠스
보통6
비트 연산 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
슈퍼히어로
보통6
스택 구간+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
시니컬한 개구리
보통6
BFS 그래프+1
아직 제출이 없습니다
시간 제한
1.5초
메모리 제한
1024 MB
채점 가능
래프팅 여행
보통6
그래프 DFS+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
투명성 감사
보통6
그래프 최단 경로+1
아직 제출이 없습니다
시간 제한
6초
메모리 제한
1024 MB
채점 가능
특별상
보통6
정렬 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
커넥티드 카 실험
보통6
그래프 BFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
끝까지 외친 정수의 개수
보통6
동적 계획법 게임 이론+1
아직 제출이 없습니다
시간 제한
3초
메모리 제한
512 MB
채점 가능
와트
보통6
세그먼트 트리 누적 합+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
반짝반짝 3
보통6
확률 트리+1
아직 제출이 없습니다
시간 제한
4초
메모리 제한
1536 MB
채점 가능
막대
보통6
정렬 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
트리의 MEX
보통6
트리 DFS+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
김밥
보통6
정렬 누적 합
아직 제출이 없습니다
시간 제한
3초
메모리 제한
1024 MB
채점 가능
장난감 섞기
보통6
동적 계획법 비트 연산+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
256 MB
채점 가능
자취방 정하기
보통6
최단 경로 그래프
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
1차원
보통6
분할 정복 재귀+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
돌 다듬기
보통6
이분 탐색 기하+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
K-gap 부분 수열
보통6
동적 계획법 세그먼트 트리+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
산 풍경
보통6
슬라이딩 윈도우 누적 합+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
트리오네 자리 수(0이 없음) 목록에서 각 자리의 숫자가 세 수 모두 같거나 모두 다른 세 수의 조합 개수를 구합니다.	보통6	해시맵조합론+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
똑같은 목도리n개의 목도리 길이와 k개의 순간이 주어지고 한 순간에 한 줄을 뜨거나 풀 수 있을 때, k번 안에 같은 길이로 맞출 수 있는 목도리 개수의 최댓값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
사무실수용 인원이 제한된 방에 직원을 배치해 하루 총 이동 거리가 최소가 되게 하고, 최소 비용과 배치를 출력합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	2초	256 MB	채점 가능
레드-블랙 트리이진 루트 트리의 정점을 빨강이나 검정으로 칠해 빨강 정점끼리 이어진 간선이 없고 루트에서 빈 공간까지 가는 모든 경로의 검정 정점 수가 같게 만든 뒤, 그런 색칠을 출력하거나 불가능하면 Impossible을 출력하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
인터스텔라 판타지구 장애물과 그 밖이나 표면에 있는 두 점 s, t가 주어질 때 구 내부를 지나지 않는 최단 경로의 길이를 구한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
잘못 작성된 DFS왼쪽 자식으로 두 번 재귀하는 버그가 있는 전위 DFS에서, 방문 횟수를 모두 세지 않고 K번째로 방문하는 노드를 찾는다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
버스 노선 개편하기겹치는 구간들을 합집합으로 합치면서 더 싼 요금을 남기고, 남은 구간을 시작점 순으로 출력한다.	보통6	정렬구간+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
문자열 압축 해제소문자 패턴과 대문자 문자의 대응 관계, 그리고 압축된 문자열이 주어질 때 원래 문자열을 복원하고 S번째부터 E번째 문자까지 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
아이들과 선물 상자N개의 선물 상자와 순서가 정해진 M명의 아이들이 있을 때, 각 아이가 가장 많은 선물이 든 상자에서 원하는 개수만큼 가져갈 수 있는지 판별한다.	보통6	그리디힙+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
까다로운 아이들과 선물 상자각 아이가 순서대로 현재 가장 많은 상자 중 b_i번째 상자에서 w_i개의 선물을 가져갈 때, 모든 아이가 실망하지 않고 가져갈 수 있는지 판정한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
배드민턴 복식 팀 만들기일부 인원을 네 명씩 묶어 각 팀의 최대·최소 실력 차이 합을 최소로 만들고, 경기하지 못하는 사람을 한 가지 경우로 출력한다.	보통6	정렬동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 단계 최단 경로 2가중치가 있는 무방향 그래프에서 주어진 P개의 중간 정점 중 적어도 하나를 지나 X에서 Z로 가는 최단 거리를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	512 MB	채점 가능
원수의 원수사람들 사이의 친구와 적 관계가 주어질 때 적의 적은 친구라는 규칙으로 관계를 추론하고, 각 질의에 Friend, Enemy, Unknown, Error 중 하나를 답한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마트료시카N개의 인형을 각 묶음이 연속된 크기들로 이루어지도록 나누고, 각 묶음의 (가장 큰 크기 × 묶음 크기) 합의 최댓값을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
눈사람구간 등급을 나타내는 문자열과 길이 k가 주어질 때, 문자열 위를 이동하며 같은 구간을 여러 번 지나도 되도록 길이 k의 문자열을 만들 때 사전순으로 가장 작은 문자열을 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
선생님의 정렬주어진 배열을 각 위치가 최대 한 번만 사용되는 교환들로 정렬할 수 있는지 판별하고, 가능하면 그 교환 순서를 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
외로운 사진길이가 3 이상인 부분 문자열 중에서 G가 정확히 하나이거나 H가 정확히 하나인 구간의 개수를 센다.	보통6	문자열조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
집으로 걷기헤이베일을 피해 왼쪽 위에서 오른쪽 아래로 이동하되 방향을 최대 K번만 바꾸는 단조 경로의 개수를 센다. K는 3 이하다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
타이어 끌기N개의 타이어에 M명의 학생을 배분해 상대방보다 많은 인원을 투입한 타이어의 점수를 획득할 때, 최선의 결과가 승리인지 무승부인지 패배인지 판정한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
접시N개의 접시 더미에서 각 더미의 위쪽부터 연속으로 골라 정확히 P개의 접시를 선택할 때 미적 가치 합의 최댓값을 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
알고리즘 수업 - 선택 정렬 6서로 다른 원소로 이루어진 배열 A와 B가 주어질 때, 선택 정렬 과정에서 A가 B와 같아지는 순간이 있는지 판별한다.	보통6	정렬구현+2	아직 제출이 없습니다	3초	512 MB	채점 가능
안정한 벽각 문자가 하나의 폴리오미노인 직사각형 격자가 주어질 때, 모든 조각이 항상 아래에서 지지되도록 놓는 순서를 찾고, 그런 순서가 없으면 불가능을 판정한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
완전 부분배열배열의 값이 -100 이상 100 이하일 때, 원소 합이 완전제곱수인 모든 연속 부분배열의 개수를 센다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
지루한 수왼쪽부터 홀수 자리는 홀수, 짝수 자리는 짝수인 수를 [L, R] 범위에서 세는 문제로, 자릿수 DP 방식의 접두 계산이 필요하다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
음식 노점창고 위치 하나와 가게 위치 K개를 N개 후보 중에서 골라, 설치 비용과 창고까지의 거리를 합한 총비용을 최소로 만드는 값을 구합니다.	보통6	힙정렬+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
체리 메시모든 체리 쌍은 무게 2의 빨간 실로 연결되어 있고, 입력에 주어진 쌍은 무게 1의 검은 실로 연결되어 있다. 전체 무게가 최소인 신장 트리를 구한다.	보통6	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
가르쳐 주기각 직원은 최대 5개의 기술을 알고 있다. i가 알고 있지만 j는 모르는 기술이 있을 때 순서쌍 (i, j)의 개수를 구한다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
럭키 딥주머니에 든 N개 항목과 최대 K번의 다시 뽑기를 허용할 때, 최적으로 멈출 때 얻는 최종 항목 가치의 기댓값을 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
문자열 나누기숫자 문자열을 K개의 비어 있지 않은 연속 부분 문자열로 자를 때, 어떤 조각도 0으로 시작하지 않도록(단, "0" 하나는 허용) 자르는 경우의 수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
곱셈 삼중항한 값이 나머지 두 값의 곱이 되는 인덱스 삼중쌍의 개수를 센다. 0과 중복 값을 처리해야 한다.	보통6	배열해시맵+2	아직 제출이 없습니다	40초	1024 MB	채점 가능
Math Encoder정렬된 수열에서 모든 비어 있지 않은 부분집합의 최댓값과 최솟값의 차이를 모두 더해 1000000007로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
중도파길이가 같고 서로 다른 세 문자열이 주어질 때, 알파벳 순서를 적절히 정하면 각 문자열이 세 문자열을 사전순으로 정렬했을 때 가운데에 올 수 있는지 판정한다.	보통6	문자열정렬+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
아기 홍윤연속한 부분 배열의 비트 OR 값이 정확히 K가 되는 구간을 찾고, 없으면 -1을 출력한다.	보통6	비트 연산투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
변덕스러운 정렬블록 크기가 주어질 때, A로 시작하고 홀수 블록에서는 문자가 증가, 짝수 블록에서는 감소하는 사전순으로 가장 앞선 문자열을 만든다.	보통6	그리디문자열+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
알고리즘 수업 - 삽입 정렬 6배열 A를 오름차순으로 삽입 정렬할 때 정렬 도중 A가 배열 B와 같아지는 순간이 있는지 판단합니다.	보통6	배열해시맵+1	아직 제출이 없습니다	3초	512 MB	채점 가능
알고리즘 수업 - 퀵 정렬 3주어진 퀵 정렬(마지막 원소를 피벗으로 하는 Lomuto 분할)을 배열 A에 수행하면서 중간 상태가 배열 B와 같아지는 순간이 있는지 판정한다.	보통6	정렬분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
끝말잇기N개의 10자리 단어를 모두 사용해 각 단어의 첫 글자가 앞 단어의 마지막 글자와 같도록 배열합니다. 사전순으로 가장 앞서는 순서를 찾습니다.	보통6	그래프DFS	아직 제출이 없습니다	5초	1024 MB	채점 가능
계단 (Stairs)1번부터 N번까지 오르는 증가하는 계단 번호 수열 중 높이 차의 합이 P 이하인 것의 개수를 1234567로 나눈 나머지를 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
계승 (Factorial)1억 이하의 n이 주어질 때, n이 m!을 나누는 가장 작은 m을 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
코끼리 조련사 (Route)기하 그래프에서 1번 부스에서 2번 부스로 가는 최저 비용 경로를 찾는다. 각 부스에서 진입 도로와 예각을 이루는 방향으로는 꺾을 수 없다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
회의각 위원이 회의 시작 시각이 속하면 참석 가능한 구간들을 제시할 때, 가장 많은 위원의 구간에 포함되는 시작 시각을 찾는다.	보통6	정렬구간+2	아직 제출이 없습니다	6초	1024 MB	채점 가능
해석길이 300 이하의 0과 1로 이루어진 문자열이 주어질 때, 각 짝을 01 또는 10으로 암호화한 결과가 이 문자열이 되는 올바른 괄호 문자열의 개수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	512 MB	채점 가능
망가진 나무방향이 정해진 트리에서 간선 방향을 최소한으로 뒤집어 한 정점에서 모든 정점에 도달할 수 있게 만든다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
직사각형주어진 N개의 점 가운데 네 개를 꼭짓점으로 하는 서로 다른 직사각형의 개수를 센다.	보통6	해시맵기하+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
АВТОБУСИ세 버스의 주기 a, b, c의 최소공배수의 배수 중 d번째 날의 시간 구간 [dt, dt + t - 1]에 들어가는 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
학교 콘서트속도가 각각 다른 K대의 버너로 N장의 디스크를 구울 때, 모든 디스크를 굽는 데 걸리는 최소 시간을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
0의 개수N과 K가 주어질 때 이항계수 C(N,K)를 계산하고 그 십진수 표현에 나타나는 0의 개수를 세는 문제이다.	보통6	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
МАГАЗИН물건 가격들을 여러 영수증으로 나누어, 각 영수증에서 가장 싼 floor(개수/k)개가 무료가 되도록 할 때 지불할 최소 금액을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
부분 문자열 세기S의 서로 다른 문자 일부를 골라 만들 수 있는 문자열 중 P를 연속된 부분 문자열로 포함하는 서로 다른 문자열의 개수를 센다.	보통6	백트래킹조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
123456789점N개의 노트와 목표 점수 S가 주어질 때 정확히 S점이 나오는 Perfect, Great, Good 판정 개수를 구하거나 -1을 출력한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	0.2초	512 MB	채점 가능
말해 xor NO!두 목록에서 뽑은 수의 비트 XOR 값이 K보다 작은 쌍의 개수를 구합니다.	보통6	트라이비트 연산	아직 제출이 없습니다	1초	1024 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 3양의 정수로 채워진 n x n 격자에서 (1,1)에서 (n,n)까지 오른쪽과 아래로만 이동할 때, 주어진 칸을 지나는 최고 점수 경로와 지나지 않는 최고 점수 경로를 각각 구한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 6양의 정수로 채워진 n x n 행렬과 P개의 중간 셀이 주어질 때, (1,1)에서 (n,n)까지 오른쪽과 아래로만 이동하면서 주어진 셀을 모두 지나는 경로의 최대 점수를 구하고, 불가능하면 -1을 출력한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
알고리즘 수업 - 행렬 경로 문제 71과 2로 채워진 n x n 격자와 표시된 칸들이 주어질 때, 왼쪽 위에서 오른쪽 아래로 오른쪽/아래로만 이동하는 최대 합 경로를 구하고, 그중 표시된 칸을 가장 많이 지나는 경로의 개수를 구한다.	보통6	동적 계획법행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
카드 게임밥이 늘어놓은 숫자 카드와 앨리스의 카드가 주어질 때, 밥이 왼쪽에서 읽든 오른쪽에서 읽든 그 수보다 작으면서 앨리스가 만들 수 있는 가장 큰 수를 구한다.	보통6	완전 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
바리스타의 힘격자 미로에서 왼쪽 위에서 오른쪽 아래까지 최단 경로를 구한다. 단, 한 번만 한 방향으로 뻗은 모든 벽을 없앨 수 있다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
특별상이라도 받고 싶어서로 다른 수가 적힌 N x N 격자(N은 2의 거듭제곱)가 주어질 때, 각 사분면에서 재귀적으로 두 번째로 작은 생존자를 골라 최종 수를 출력한다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	1초	512 MB	채점 가능
병목 외판원 순회 문제 (Small)정점이 최대 9개인 방향 가중 그래프에서 사이클을 이루는 간선 중 최댓값이 가장 작은 해밀턴 사이클을 찾아 그 비용과 방문 순서를 출력한다.	보통6	그래프완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
좀비 바이러스격자 위 두 바이러스가 매시간 한 칸씩 퍼지고, 같은 시각에 두 바이러스가 동시에 도착한 칸에는 3번 바이러스가 생긴다. 각 바이러스에 감염된 칸 수를 센다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
도로 정보T, G, F, P로 이루어진 문자열에서 각 문자의 등장 횟수가 모두 3의 배수인 연속 부분 문자열의 개수를 센다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
올바른 괄호괄호 문자열에서 문자 하나를 지웠을 때 올바른 괄호열이 되는 경우의 수를 센다.	보통6	문자열누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
고정된 파일고정 파일과 비고정 파일의 시작 순서와 목표 순서가 주어질 때, 고정/해제 토글로 옮기는 최소 횟수를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
정사각형 수영장N x N 마당에 T개의 나무가 있을 때, 나무를 포함하지 않는 가장 큰 정사각형의 한 변 길이를 구한다.	보통6	이분 탐색누적 합+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
수업 시간에 졸기인접한 원소를 합쳐 모든 값이 같아지도록 만들 때 필요한 최소 병합 횟수를 구한다.	보통6	배열누적 합+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
연속 풀이 일수문제 해결 시각과 하루 길이 m이 주어질 때, 시간대 이동값 t(0 이상 m 미만)를 골라 문제를 푼 날이 연속으로 이어지는 최대 길이를 구합니다.	보통6	투 포인터정렬+1	아직 제출이 없습니다	4초	512 MB	채점 가능
멀티스레드 프로그램스레드별 대입 순서와 변수의 최종 값이 주어질 때, 모든 대입을 실행해 그 값을 만족하는 실행 순서가 있는지 판단하고, 있으면 그중 하나를 출력합니다.	보통6	그리디위상 정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
게시판 공고각 광고판은 S_i일에 나타나 T의 다음 배수일에 사라질 때, 모든 광고판을 한 번 이상 보기 위해 방문해야 하는 최소 일수를 구한다.	보통6	구간그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
체커 슬라이드6x6 보드 위 체커 네 개를 시작 배치에서 목표 배치로 옮기는 최소 이동 수를 구해 이동 순서를 출력합니다.	보통6	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
전리품 상자패배하거나 상품을 못 받고 이기면 당첨 확률이 오르고, 상품을 받으면 확률이 0으로 돌아갈 때 고릴라 슈트를 받을 때까지 치를 경기 수의 기댓값을 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
동물 관찰 (쉬운 버전)두 대의 카메라를 연속된 k개 구역에 번갈아 배치해, 같은 날 두 카메라가 겹쳐 보는 구역은 한 번만 세는 관측 동물 수의 최댓값을 구합니다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	3초	512 MB	채점 가능
움직이는 칸열마다 주어진 검은 칸 구간을 위아래로 옮겨 인접한 열이 서로 겹치게 만들 때, 필요한 이동 횟수의 최솟값을 구합니다.	보통6	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	1초	512 MB	채점 가능
최대한의 휴식각 날의 작업량 상한 W_i 안에서 근무일을 골라 총 작업량을 M 이상으로 채우고, 근무일 사이 휴식 길이의 최솟값을 최대화합니다.	보통6	이분 탐색동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
센터가 돋보여야 해점 갱신이 있는 배열에서 각 구간 l부터 r까지 a < b < c인 세 학생을 골라 A_b - A_a - A_c의 최댓값을 구합니다.	보통6	세그먼트 트리배열	아직 제출이 없습니다	2초	512 MB	채점 가능
비슷한 간격도로 위 후보 지점 N개에서 K개를 골라, 인접한 식당 사이 거리의 최댓값에서 최솟값을 뺀 값을 최소화하는 문제입니다.	보통6	동적 계획법완전 탐색	아직 제출이 없습니다	2초	1024 MB	채점 가능
값 통일정수 N개로 이루어진 수열을 두 개 이상의 연속된 구간으로 나눌 때 모든 구간의 합이 같은 분할 방법의 수를 1,000,000,007로 나눈 나머지로 구합니다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
땅 구매r행 s열 격자의 칸마다 가격이 주어질 때, 직사각형 안 칸 가격의 합 x에 대해 \|x-a\|+\|x-b\|가 가장 작은 값을 구합니다.	보통6	누적 합투 포인터+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뮤직 플레이리스트민규가 앞의 곡으로 최대 두 번까지 되돌아갈 수 있을 때, 어떤 곡도 세 번 이상 듣지 않도록 하면서 선호도의 합을 최대로 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	채점 가능
연쇄 반응각 모듈이 더 작은 번호의 모듈이나 심연을 가리키는 구조에서, 초기 모듈을 최적 순서로 트리거할 때 체인 반응별 최댓값의 합이 최대가 되는 값을 구합니다.	보통6	트리그리디+1	아직 제출이 없습니다	미설정	1024 MB	채점 가능
압력 조절 공기 주입펌프가 0에서 시작해 고객 순서대로 모든 목표 압력을 맞출 때, 필요한 버튼 누름 횟수의 최솟값을 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	5초	1024 MB	채점 가능
TOO EASY 쿠키런모든 스테이지 난이도에 같은 값 X를 더해 합이 M 이상인 연속 구간이 K개 이상이 되도록 하는 가장 작은 X를 구합니다.	보통6	이분 탐색투 포인터+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
나무 판자세로로 놓인 통나무들을 가로선 하나로 자를 때, 잘린 조각 중 짧은 쪽 길이의 합이 k가 되는 가장 작은 y좌표를 구합니다. 그런 선이 없으면 -1을 출력합니다.	보통6	정렬구간+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
유연한 피쿠스노드 값 F_i가 주어진 트리에서 연결된 노드 k개 이상을 남기고, 남긴 노드 값들의 AND가 최대가 되도록 구합니다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
슈퍼히어로건물 높이와 영웅의 위치가 주어질 때, 어떤 영웅도 뛰어갈 수 없는 건물의 수를 구하고 그 수를 바꾸지 않으면서 제거할 수 있는 영웅의 최대 수를 구합니다.	보통6	스택구간+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
시니컬한 개구리각 칸에 점프 거리가 정해진 격자에서 시작 칸부터 집까지 최소 점프 횟수를 구합니다. 한 번은 먹이를 건너뛰고 직선 방향으로 원하는 만큼 멀리 이동할 수 있습니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
래프팅 여행격자에 강의 흐름 방향과 관광지가 주어질 때, 뗏목이 출발한 칸부터 이동하면서 인접한 서로 다른 관광지를 가장 많이 방문하는 시작 칸을 찾습니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
투명성 감사대문자와 소문자 간선으로 이루어진 공장 상태 그래프가 주어집니다. 대문자만 남기면 같아지는 서로 다른 두 생산물의 길이 합 최솟값을 구하고, 없으면 -1을 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	6초	1024 MB	채점 가능
특별상특별상 작품 M개를 고르고, 나머지 중 심사위원 점수 상위 K개가 본상을 받을 때 수상작 호스트 점수의 최대 합을 구합니다.	보통6	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
커넥티드 카 실험일직선 위에 놓인 N대 차량의 위치와 연료가 주어질 때, 차량 S에서 시작해 IoT에 연결될 수 있는 모든 차량의 번호를 구합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
끝까지 외친 정수의 개수두 학생이 금지된 수를 제외하고 1부터 n까지의 정수를 번갈아 부르며, 승패 규칙에 따라 부른 정수의 총 개수를 구합니다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	3초	512 MB	채점 가능
와트배열에서 구간의 모든 값을 같은 수로 바꾸는 연산과, 구간 안에서 합이 짝수인 연속 부분배열의 개수를 구하는 질의를 처리합니다.	보통6	세그먼트 트리누적 합+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
반짝반짝 3트리에서 켜진 정점 전구와 간선 전구 수의 기댓값을 초기 상태와 각 확률 교체 후에 출력합니다.	보통6	확률트리+1	아직 제출이 없습니다	4초	1536 MB	채점 가능
막대좌표평면에 놓인 빨간 가로 막대와 파란 세로 막대 N개에서 서로 교차하거나 닿는 쌍의 개수를 구합니다.	보통6	정렬세그먼트 트리+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
트리의 MEX루트가 있는 트리에서 각 정점의 서브트리에 없는 가장 작은 음이 아닌 정수(MEX)를 구합니다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
김밥한 구간이 나머지 선택한 구간을 모두 포함하도록 구간을 고를 때, 고른 구간 값의 합의 최댓값을 구합니다.	보통6	정렬누적 합	아직 제출이 없습니다	3초	1024 MB	채점 가능
장난감 섞기길이가 같은 N개의 수열을 순서대로 이어 붙일 때 만들 수 있는 최대 부분합의 최댓값을 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
자취방 정하기간선 비용의 기댓값으로 학교(1번)까지 걸리는 시간이 T 이하가 되는 방 번호를 모두 찾습니다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	1024 MB	채점 가능
1차원1부터 N까지의 순열을 만들어, 두 원소의 평균값이 그 사이 위치에 놓이지 않도록 합니다.	보통6	분할 정복재귀+1	아직 제출이 없습니다	1초	512 MB	채점 가능
돌 다듬기볼록 다각형과 꼭짓점을 깎는 횟수 S가 주어질 때, S번 모두 깎은 뒤 가장 큰 외각을 최소로 만드는 값을 구합니다.	보통6	이분 탐색기하+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
K-gap 부분 수열연속한 원소의 차이가 k 이상이 되도록 부분수열을 고를 때, 가장 긴 부분수열의 길이를 구합니다.	보통6	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
산 풍경꺾은선으로 주어진 산맥 윤곽과 카메라 폭 W가 있을 때, 폭이 W인 구간의 평균 높이가 최대인 값을 구합니다.	보통6	슬라이딩 윈도우누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능