230508 마법의 엘리베이터

Jongleee·2023년 5월 8일
0

TIL

목록 보기
253/576
public int solution(int storey) {
    return moveElevator(storey);
}

private int moveElevator(int storey) {
    if (storey <= 1) {
        return storey;
    }
    
    int floorDividedBy10 = storey / 10;
    int floorModulo10 = storey % 10;
    
    int goUp = floorModulo10 + moveElevator(floorDividedBy10);
    int goDown = (10 - floorModulo10) + moveElevator(floorDividedBy10 + 1);
    
    return Math.min(goUp, goDown);
}

출처:https://school.programmers.co.kr/learn/courses/30/lessons/148653

0개의 댓글