문제 조건
- n은 벽 전체의 길이, m은 한 번 롤러를 칠할 때 칠할 수 있는 길이
- section배열은 칠해야하는 벽의 구역 번호
- 주어진 section 배열은 이미 오름차순 정렬 되어 있다.
문제 풀이
- max는 롤러를 통해 칠해진 가장 마지막 구역이다.
- 롤러질을 하기 전 초기값은 section의 맨 처음 구역으로 지정한다.
- section의 값을 통해 칠해야 할 구역번호보다 max가 적은값이면, 롤러횟수인 answer값을 한번 올려주고, max값에 m을 더해준다.
- n보다 값이 커지면 해당 벽 전체에 롤러질을 끝냈다는 뜻이므로 for문 종료 후 answer값 리턴
https://school.programmers.co.kr/learn/courses/30/lessons/161989
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
'Algorithms > Programmers' 카테고리의 다른 글
[Programmers] 호텔 방 배정 (0) | 2023.10.23 |
---|---|
[Programmers] 바탕화면 정리 (0) | 2023.03.07 |
[Programmers] 연속 펄스 부분 수열의 합 (2) | 2023.03.07 |
[Programmers] 대충 만든 자판 (0) | 2023.03.07 |
[Programmers] 혼자서 하는 틱택토 (0) | 2023.03.07 |