프로그래머스 :: 3진법 뒤집기 (Java)
10진법(decimal number) 다른 진법 왔다갔다 하는 문제 풀이방법 😃 || 정리하는 이유 오랜만에 푸는 문제라 처음에 방황하고 차근차근 나눗셈부터 시작해서 패턴을 찾고 풀었다. 그랬더니 생각보다 시간이 너무 걸렸다. 진법 왔다갔다 하는 문제를 은근 많이 접하기 때문에 생각나는 김에 블로그에 정리! 😃 || 10진법을 2진법으로 만들기우선 7을 예로 들어보자 7을 2로 나누면 몫은 3이 되고 나머지는 1이된다. 이제 3을 2로 나누면 몫은 1이되고 나머지는 1이된다. 더이상 나누어 지지 않으므로 여기서 계산을 끝내고 남은 몫과 나머지들을 거꾸로 써주면 된다. 글로 쓰면 이해가 안가니 그림으로 설명해보면 다음과 같다. 따라서 7을 2진법으로 나타내면 111(2)가 되는 것이다. 😃 || 이번엔 2..
Algorithm
2021. 2. 21. 00:37
