[Baekjoon] 1373 2진수 8진수(자바스크립트/NodeJs)

이번 문제는 아래 링크에서 풀어볼 수 있습니다.

1373번: 2진수 8진수

---

문제

2진수가 주어졌을 때, 8진수로 변환하는 프로그램을 작성하시오.

입력

첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다.

출력

첫째 줄에 주어진 수를 8진수로 변환하여 출력한다.

예제 입력 1

11001100

예제 출력 1

314

---

정답 코드

답안1

답안2

---

문제 풀이

parseInt(input, 2).toString(8);

 일반적으로 주어진 2진수를 8진수로 바꿀 때는 위와 같이 2진수를 우선 10진수로 변환한 다음 8진수로 변환한다. 하지만 문제에서는 주어지는 입력값의 범위가 너무 크기 때문에 다른 방법을 써서 풀어야 한다. 2진수의 뒤에서부터 3자리씩 끊어 각 자리 수에 4, 2, 1을 각각 곱하면 8진수가 된다는 성질을 이용해서 풀면 된다.

 첫 번째 답안은 이 같은 성질을 이용해 뒤에서부터 3자리씩 끊어 2진수를 8진수로 변환하여 result 변수에 담은 것이다. 두 번째 답안에서는 마찬가지로 뒤에서부터 3자리씩 끊어 각 자리 수에 각각 4, 2, 1을 곱해 8진수를 구했다.

---

함께 보기

https://leylaoriduck.tistory.com/509

[백준 1373번 2진수 8진수 - node.js] [알고리즘 기초 1/2]

https://velog.io/@rkio/%EB%B0%B1%EC%A4%80-Javascript-1373

[백준 | Javascript] 1373

https://ehpub.co.kr/tag/2%EC%A7%84%EC%88%98%EB%A5%BC-8%EC%A7%84%EC%88%98%EB%A1%9C-%EB%B3%80%ED%99%98/

2진수를 8진수로 변환 – 언제나 휴일

https://johnleeedu.tistory.com/22

2의 0승이 1인 이유