11005번
-
[백준 11005번] 진법 변환 2Algorithm/기타 2020. 1. 5. 19:05
백준알고리즘 11005번 : 진법 변환 2 처음 제시된 x값 10진수 숫자를 y진수로 변환하는 문제이다. 처음에는 시간초과가 났다. 왜 그런 것인지 고민해보니, while문을 두번씩 돌리려고 하다보니 발생한 것이라는 결론이 났다. 이를테면 1234를 2진수로 바꾸려고 할때,(10011010010) 나는 이 2진수의 길이를 찾기 위해 while문을 돌리고, 1234에서 2의 10승인 1024를 빼고, 남은 숫자에서 2의 9승을 빼보고 ... 이런식으로 하여 while문을 두 번씩 돌렸던 것이다. for문은 덤이다. 비효율적인 풀이 방식이라고 생각은 했었으나.. 아무튼 결국엔 아랫자리부터 뽑아내야하는 것이다. 헷갈릴때는 10진수의 숫자를 다시 10진수로 변환하는 것 처럼 생각해보면 편하다. 1234는, 1...