728x90
SMALL
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
def solution(storey):
answer = 0
while storey:
digit = storey % 10
next_digit = (storey // 10) % 10
if digit > 5 or (digit == 5 and next_digit >= 5):
answer += (10 - digit)
storey += 10
else:
answer += digit
storey //= 10
return answer
- 전형적인 그리디 문제입니다.
- storey 뒤에서 두 자리씩 확인하여 층수를 올릴지 내릴지를 결정하였습니다.
- 처음에는 리스트로 접근했다가 실패하여 div와 mod를 사용해보았습니다.
728x90
LIST
'알고리즘 문제 > 프로그래머스 (Level 2)' 카테고리의 다른 글
📗 숫자 카드 나누기 (0) | 2024.08.05 |
---|---|
📗 메뉴 리뉴얼 (0) | 2024.07.26 |
📗 124 나라의 숫자 (0) | 2024.07.17 |
📗 연속된 부분 수열의 합 (0) | 2024.07.16 |
📗 큰 수 만들기 (0) | 2024.07.11 |