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)' 카테고리의 다른 글
| 📗 숫자 카드 나누기 (1) | 2024.08.05 | 
|---|---|
| 📗 메뉴 리뉴얼 (1) | 2024.07.26 | 
| 📗 124 나라의 숫자 (0) | 2024.07.17 | 
| 📗 연속된 부분 수열의 합 (2) | 2024.07.16 | 
| 📗 큰 수 만들기 (2) | 2024.07.11 | 
