mark340
착하게살자
mark340
전체 방문자
오늘
어제
  • 분류 전체보기 (98)
    • 백준 (11)
    • 알고리즘 (1)
    • Javascript (17)
    • CS (18)
    • 기타 (9)
    • AI (1)
    • Angular (2)
    • Linux (14)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • oauth
  • parsing
  • Closure
  • JavaScript
  • MySQL

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
mark340

착하게살자

[백준 16953] A → B
백준

[백준 16953] A → B

2023. 1. 24. 14:04

https://www.acmicpc.net/problem/16953

 

16953번: A → B

첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다.

www.acmicpc.net

 

  • B에서 A로 찾아나가는 식으로 해결하면 간단하다

 

let [A,B] = require('fs').readFileSync('/dev/stdin').toString().trim().split(' ').map(Number)
let cnt = 1;  // 연산횟수 카운트 (문제내용상 1부터 카운트)

while(A<B){  //  B값에서 A값 찾아나가기
  if(B%2 == 1){  // B값이 1로 끝나는 경우
    B = (B-1)/10   // 1을 뺀값에 뒷자리 0 빼기
    cnt++    // 연산횟수 1++
  } else {
    B = B/2  // B값이 1로 끝나지 않을 경우엔 2로 나누기
    cnt ++  // 연산횟수 ++
  }
  if(B<A){   // 만들 수 없는 경우
    cnt = -1  // 연산횟수를 -1 로..
  }
}

console.log(cnt);  // 연산횟수 출력

 

저작자표시 (새창열림)

'백준' 카테고리의 다른 글

[백준 1339] 단어 수학 / Node.js  (0) 2023.01.28
[백준 13305] 주유소 / Node.js / 그리디 알고리즘 기초  (0) 2023.01.24
[백준 11047] 동전0 / Node.js / 그리디 알고리즘 기초  (0) 2023.01.23
[백준 1931] 회의실 배정 / Node.js  (0) 2023.01.23
[백준 2108] 통계학 / 배열 요소의 최빈값 구하기 / Object.entries()  (0) 2023.01.14
    '백준' 카테고리의 다른 글
    • [백준 1339] 단어 수학 / Node.js
    • [백준 13305] 주유소 / Node.js / 그리디 알고리즘 기초
    • [백준 11047] 동전0 / Node.js / 그리디 알고리즘 기초
    • [백준 1931] 회의실 배정 / Node.js
    mark340
    mark340
    착하게삽시다

    티스토리툴바