goorm19 [구름LEVEL] 근묵자흑 난이도 정답률 ★★ 61.9% 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 문제 현재 1부터 N까지의 정수가 한 번씩 등장하는 길이 N의 수열이 있습니다. 여기서 당신은 연속된 K개의 정수를 골라서 한 곳에 잠시 모아둘 수 있습니다. 시간이 지나면 당신이 고른 K개의 정수들은 K개 중 가장 작은 정수가 됩니다. 이 시간은 고려하지 않습니다. 여기서 이 수열을 모두 같은 수로 만들고자 할 때 최소 몇 번 골라야 하는지 구해주세요. 해결 key point, 길이가 N인 수열을 최소한으로 겹치게 K개씩 묶는다. 1부터 시작하여 N까지 k만큼 움직인다. 이때 중요한 것은 처음에만 k만큼 움직이고 그 이후부터는 바로 직전에 골랐던 k개의 정수 중.. 2020. 3. 12. 이전 1 2 3 다음