Algorithms/Programmers

[Programmers] 덧칠하기

징토리 2023. 3. 7. 17:08

문제 조건

  • n은 벽 전체의 길이, m은 한 번 롤러를 칠할 때 칠할 수 있는 길이
  • section배열은 칠해야하는 벽의 구역 번호
  • 주어진 section 배열은 이미 오름차순 정렬 되어 있다.

문제 풀이

  1. max는 롤러를 통해 칠해진 가장 마지막 구역이다.
  2. 롤러질을 하기 전 초기값은 section의 맨 처음 구역으로 지정한다.
  3. section의 값을 통해 칠해야 할 구역번호보다 max가 적은값이면, 롤러횟수인 answer값을 한번 올려주고, max값에 m을 더해준다.
  4. n보다 값이 커지면 해당 벽 전체에 롤러질을 끝냈다는 뜻이므로 for문 종료 후 answer값 리턴

https://school.programmers.co.kr/learn/courses/30/lessons/161989

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr