목록덧칠하기 (1)

이 험난한 세상에서어어~

프로그래머스, 덧칠하기(python)

문제 설명 벽의 길이 n과 롤러의 길이 m이 주어진다. 이때 벽은 중간 중간 비어 있는 부분이 있다. 이때 주어진 롤러를 이용해 벽을 얼마나 적은 수로 칠할 수 있는지 구하는 문제다. 이때 롤러는 벽 밖을 칠할 수 없고 중간에 끊을 수도 없다. https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 첫 번째 접근 처음에는 총 벽의 길이를 구해준 다음에 벽이 빌 때마다 칠해주도록 반복문을 작성했다. 그러나 롤러는 벽 밖을 칠할 수 없기에 롤..
algorithm/코딩 테스트 2023. 6. 2. 10:40
이전 Prev 1 Next 다음