1212번 - 8진수 2진수
진법 변환하는 방법은 다들 알 것임. 컴퓨터가 사용하는 2진법이 특히 유명한데, 2진법 때문에 4진법 8진법, 16진법 역시 유용하게 사용됨.
원래 진법끼리 변환하려면 나누고 곱하고 이리저리 해야하는데, 위에 2진법과 4,8,16 진법끼리는 거의 1대1 매칭으로 변환이 가능해서 그럼.
그래서 8진법을 2진법으로 변환하는 것 역시 8진법에서 1대1 매칭된 수를 그대로 2진법으로 바꿔주는 것으로 해결이 됨.
예 314 3 -> 011 1 -> 001 4 -> 100 ->이어 붙이면 0011001100 맨앞에 0으로 시작하면 안되므로 -> 11001100 이됨.
그리고 입력되는 숫자의 자리수가 최대 333,333임. 숫자가 333,333이 아니라 자리수가 333,333이라서 이걸 숫자로 변환하면 대충 10^333,333이라서 정말 큼. 어지간한 숫자를 다루는 자료형으로도 오버플로우가 발생함.
따라서 int든 long long int 든 숫자로서의 정보를 저장하는 자료형이나 타입으로 저장하려고 하면 무조건 틀림.
감사합니다! 덕분에 쉽게 풀었어요! ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
gkgk0231 3년 전 7
진법 변환하는 방법은 다들 알 것임. 컴퓨터가 사용하는 2진법이 특히 유명한데, 2진법 때문에 4진법 8진법, 16진법 역시 유용하게 사용됨.
원래 진법끼리 변환하려면 나누고 곱하고 이리저리 해야하는데, 위에 2진법과 4,8,16 진법끼리는 거의 1대1 매칭으로 변환이 가능해서 그럼.
그래서 8진법을 2진법으로 변환하는 것 역시 8진법에서 1대1 매칭된 수를 그대로 2진법으로 바꿔주는 것으로 해결이 됨.
그리고 입력되는 숫자의 자리수가 최대 333,333임. 숫자가 333,333이 아니라 자리수가 333,333이라서 이걸 숫자로 변환하면 대충 10^333,333이라서 정말 큼. 어지간한 숫자를 다루는 자료형으로도 오버플로우가 발생함.
따라서 int든 long long int 든 숫자로서의 정보를 저장하는 자료형이나 타입으로 저장하려고 하면 무조건 틀림.