최소계산

문제 설명 제한 사항 문제 풀이 방법 n이 1인 경우를 대비해 처음 배터리 소모량을 1로 선언해 주고 n이 1보다 큰 경우는 계산을 진행해 준다. 내가 주목한 포인트는 순간이동을 현재까지 이동한 거리의 2배 위치까지 간다는 것이다. 이는 주어진 숫자에 나누기 2를 하며 최단 거리를 구할 수 있다. 만일 나머지가 1이 나오는 숫자이면 -1을 하면되는데, 이는 1칸 점프를 했다고 가정하고 점프한 횟수 즉 베터리 소모량을 저장한다. 계산을 이어나가면 숫자가 1이 되는 순간은 점프해서 이동한 것이기에 점프한 횟수(베터리 소모량)를 반환해 준다. 내가 작성한 코드 const solution = (n) => { let answer = 1 if(n>1){ while(true){ if(n === 1){ return a..
58청춘
'최소계산' 태그의 글 목록