면접 핵심

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

만드는 중입니다

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

전체 결과문제 3623개

징검다리 건너기 (large)
보통7
이분 탐색 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
3초 정렬
보통7
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
수요응답형 버스
보통7
그리디 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
축제
보통7
구간 힙+2
아직 제출이 없습니다
시간 제한
미설정
메모리 제한
1024 MB
채점 가능
물류창고 2
보통7
트리 그리디+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
다이아몬드 핸즈
보통7
그리디 구현+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
512 MB
채점 가능
알프스의 힘
보통7
수학 정수론+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
문자열 묶기
보통7
트라이 트리+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
개 몇 마리 잡기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
30초
메모리 제한
1024 MB
채점 가능
벽 고르기
보통7
동적 계획법 그리디+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
마을 관람
보통7
동적 계획법 트리+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
4M 주식회사
보통7
수학 그리디+2
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
댄스 배틀
보통7
그리디 힙+1
아직 제출이 없습니다
시간 제한
20초
메모리 제한
1024 MB
채점 가능
책자 배포
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
옻칠 젓가락 (Chopsticks)
보통7
동적 계획법 구간+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
위원회
보통7
트리 동적 계획법+1
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
짧은 모음
보통7
동적 계획법 문자열+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
독수리 공격
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
7초
메모리 제한
1024 MB
채점 가능
낚시
보통7
기하 정렬+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
100미터 달리기
보통7
투 포인터 기하+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능
회로의 저항
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
512 MB
채점 가능
Good Influencers
보통7
트리 DFS+2
아직 제출이 없습니다
시간 제한
1초
메모리 제한
1024 MB
채점 가능
선물 재분배
보통7
그래프 그리디+2
아직 제출이 없습니다
시간 제한
2초
메모리 제한
1024 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
징검다리 건너기 (large)1번 돌에서 N번 돌까지 오른쪽으로만 이동할 때 각 점프 비용 (j-i)*(1+\|Ai-Aj\|)이 K 이하가 되도록 하는 경로가 존재하는 최소 K를 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
3초 정렬정렬되지 않은 수열이 주어질 때 원소를 3번 이하로 교체해 비내림차순으로 만들 수 있는지 판정하고, 그런 교체 방법 하나를 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
수요응답형 버스각 요청은 승객 수와 최대 대기 시간을, 각 버스는 정원과 도착 예정 시간을 가진다. 버스의 정원이 승객 수 이상이고 도착 시간이 대기 시간 이하일 때 요청을 배정할 수 있으며, 최대로 배정할 수 있는 요청 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
축제각 놀이기구는 정해진 날짜 구간에만 운영되고 행복도가 있다. 하루를 골라 그날 운영하는 놀이기구를 최대 K개 선택해 행복도 합의 최댓값을 구한다.	보통7	구간힙+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
물류창고 2트리와 반지름 K가 주어질 때, 모든 노드가 선택된 노드로부터 거리 K 이내에 있도록 선택할 노드의 최소 개수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
다이아몬드 핸즈여러 시점의 주가 차이가 주어질 때, 1일부터 d_n까지 +1일과 -1일이 이어지는 구간을 최소 개수로 복원하고, 불가능하면 -1을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
알프스의 힘N이 10만 이하이고 소수 P가 10억 이하일 때, (Ai² + Ai·Aj + Aj²) mod P가 K인 쌍 i<j의 개수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
문자열 묶기N개의 문자열을 정확히 K개씩 묶을 때 각 그룹의 최장 공통 접두사 길이 합이 최대가 되도록 묶는 문제다.	보통7	트라이트리+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
개 몇 마리 잡기N마리의 개가 각각 위치와 색을 가지며, Bundle은 0에서 출발해 셔츠 색이 맞는 개만 관찰할 수 있고 셔츠는 집에서만 바꿀 수 있을 때 K마리를 관찰하는 최소 이동 시간을 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	30초	1024 MB	채점 가능
벽 고르기최종 벽에서 인접한 높이가 다른 쌍이 K개 이하가 되도록 일부 구간의 높이를 다시 정할 때, 다시 지어야 하는 최소 구간 수를 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
마을 관람마을의 미적 가치가 주어진 트리에서 등대를 세울 마을을 골라, 선택된 마을과 인접한 마을의 가치 합이 최대가 되도록 한다.	보통7	동적 계획법트리+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
4M 주식회사최솟값, 최댓값, 평균, 중앙값이 주어졌을 때 이를 만족하는 양의 정수 수열의 최소 길이를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
댄스 배틀각 상대를 춤추기(에너지 소모, 명예 획득), 영입하기(에너지 획득, 명예 손실), 순서 미루기, 무승부 선언 중 하나로 처리할 때 얻을 수 있는 최대 명예를 구한다.	보통7	그리디힙+1	아직 제출이 없습니다	20초	1024 MB	채점 가능
책자 배포루트가 있는 트리와 m개의 책자가 주어질 때, 각 사람이 책자 하나를 받아 읽고 남은 책자를 부하에게 넘기는 규칙 아래에서 루트를 포함한 연결된 부분트리 중 동기부여 값 합의 최댓값을 구한다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
옻칠 젓가락 (Chopsticks)길이 N인 목표 색 문자열이 주어질 때, 연속 구간을 한 가지 색으로 칠하는 연산만으로 그 문자열을 만드는 최소 연산 횟수를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
위원회사람마다 노드 하나인 루트 트리와 각 노드의 값이 주어질 때, 값을 최대로 하는 비어 있지 않은 연결 부분 트리를 고른다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
짧은 모음단어의 부분 수열 중에서 짧은 모음(모음 뒤에 자음이 두 개 이상 오는 경우)이 없는 것의 개수를 센다. 전체 단어와 빈 문자열은 제외한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
독수리 공격나무의 각 노드에 대해 K번의 충돌 지점에서 퍼져 나가는 흔들림의 세기를 모두 더한다. 흔들림은 각 분기점에서 연결된 가지 수로 나뉜다.	보통7	트리DFS+2	아직 제출이 없습니다	7초	1024 MB	채점 가능
낚시각 물고기는 저마다 다른 속도로 수평 이동하는 구간이고, 한 번의 시각과 한 번의 위치를 골라 그 점을 품는 물고기 수의 최댓값을 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
100미터 달리기타임스탬프가 있는 GPS 좌표들이 주어지고 구간마다 속도가 일정할 때, 달린 경로를 따라 정확히 100미터를 지나는 최소 시간을 구한다.	보통7	투 포인터기하+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
회로의 저항저항값을 가진 간선으로 이루어진 트리에서 두 리프 노드를 잇는 경로의 저항 합 중 최댓값과 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Good Influencers각 정점이 처음에 참여 의사가 있는지와 비용이 주어지는 트리에서, 의사가 있는 정점을 선택해 이웃을 모두 참여 의사로 바꾸는 과정을 반복할 때 모든 정점을 참여시키는 최소 비용을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
선물 재분배소가 N개의 선물 전체에 대해 선호 순위를 가지고 있을 때, 어떤 소도 원래 받은 선물보다 싫어하는 선물을 받지 않는 재분배에서 각 소가 받을 수 있는 가장 선호하는 선물을 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능