점프와 순간 이동

algorithm/문제풀이

yongfront 2024. 6. 21. 15:42

SMALL

프로그래머스

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

programmers.co.kr

처음엔 n이 2일 경우엔 한번이라도 배터리를 소모해서 이동해야하니 n이 2일 경우의 수를 염두해서 조건문을 짰는데

좀 복잡해보여서 차라리

result 의 초기값을 1로 해서 풀었더니 풀린다

근데 시간초과

10억이라니

이걸 어떻게 효율적으로 짤 까

근데 내 소스를 다시 봤는데 왜 (n - 1)을 한다음에 2로 나눴을까?

이렇게하니까 그냥 풀린다

근데 왜 풀리는거지? 어차피 2로 나눠야하는거아닌가

728x90

LIST