Loading...

이진수의 마지막 n개의 비트가 모두 켜져있는지 확인하는 방법

SW Expert Academy SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  정수 m의 마지막 n개의 비트가 모두 1인지 확인하는 문제 m이 $10^{8}$이고 테스트 케이스는 10000개이고 제한시간 2초라 단순하게 확인하면 시간초과날 것 같다 가장 쉬운 방법은 0부터 n-1까지 순회해서 각 비트가 1인지 검사하는 것 (1 이다. T = int(input())for test_case in range(1, T + 1): n,m = map(int,input().split()) no = False for i in range(n): if (1   다른..

2024. 1. 3. 23:42

컴퓨터 상식 - 소수를 이진수로 표현하면

컴퓨터는 왜 2진수를 사용하는가? 실리콘이라는 재료로 만든 반도체로 구성됨 이 반도체는 특정 자극을 줄 때 전기가 통해서 전류가 흐르면 1, 전류가 흐르지 않으면 0으로 표현할 수 있기 때문 단순 소수도 이진수로 변환하면 무한소수가 되는 경우가 있다. 이것을 반올림하면 약간의 오차가 발생하는데 요새는 일반적으로는 큰 문제는 없다 아마 이것도 실수오차가 발생하는 이유가 되겠지 10진수 0.1을 2진수로 바꾸면 0.0001…..(2)가 된다