면접 핵심

실제 온사이트 면접에 자주 나오는 중간 난이도 문제입니다.

전체 결과문제 7개

		유형				채점
고층 건물한 줄로 늘어선 N개 빌딩의 높이가 주어질 때, 한 빌딩에서 다른 빌딩들이 시야를 가리지 않고 보이는 개수의 최댓값을 구합니다.	보통5	기하완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
칵테일N개의 재료가 트리 형태로 N-1개의 질량 비율로 연결되어 있을 때, 모든 비율을 만족하는 가장 작은 양의 정수 질량들을 구합니다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
램프N×M 램프 격자에서 열 스위치를 정확히 K번 눌러 모든 램프가 켜진 행의 개수를 최대화하는 문제입니다.	보통5	해시맵문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 사전순 정렬서로 다른 정수로 이루어진 배열에서 인접한 두 원소를 최대 S번까지 교환해 만들 수 있는 사전순으로 가장 큰 배열을 구합니다.	보통5	그리디배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
알 수 없는 문장문장을 주어진 단어들의 글자 순서를 바꿔 만든 부분 문자열들로 나누고, 원래 위치에서 이동한 글자 수의 총합을 최소화하는 문제입니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
호텔도시별 광고 비용과 고객 증가량이 주어질 때, 최소 C명 이상의 고객을 늘리기 위한 최소 비용을 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	2초	128 MB	채점 가능
합의 최댓값N개의 숫자를 알파벳 A부터 J까지의 문자로 암호화했을 때, 각 문자에 0부터 9까지의 숫자를 배정해 선행 0이 없도록 하면서 전체 합을 최대화합니다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능