반응형
덧칠하기
-
[프로그래머스] 덧칠하기 자바코딩테스트 2025. 3. 29. 23:54
https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제길이가 n인 벽을 n개로 나누었을 때, 새로 칠해야 하는 구획 int[] section 을 길이가 m인 롤러로 모두 색칠하는데 필요한 최소횟수를 구하라. 접근마지막 section인 lastIdx - 처음 section인 firstIdx 그 외의 경우 firstIdx부터 n 까지 m 씩 이동하여 answer ++ 시도.그러나 단순히 firstIdx += m 씩 칠하는 결과였으므로 문제에서 원하는 방식이 아니었다. 수정section을 순회하..