8393번 - 합
~는 보수연산인데 저기서 어떻게 사용되는지 이해가 안갑니다.ㅠㅠ
생김새가 가우스의 공식 n(n+1)/2를 사용한 것 처럼 생겼는데, 저기 -~의 의미를 모르겠습니다.
n 이 정수일 때 -~n 은 n+1 과 값이 같습니다.
-~n
n+1
굳이 -~n 을 쓴 이유는, n*-~n//2 라고 쓰면 n*(n+1)//2 라고 쓸 때 보다 2 byte 를 절약할 수 있기 때문입니다.
n*-~n//2
n*(n+1)//2
~ 는 2의 보수 연산입니다. ~0 = -1, ~1 = -2, ~2 = -3
이 앞에 - 를 붙이면 -~0 = -(-1) = 1, -~1 = -(-2) = 2, -~2 = -(-3) = 3, ... 이런 식이 됩니다.
와 감사합니다 ㅠㅠ 2의보수연산 공부하고 다시 풀어봐야겠네여
숏코딩 할때는 그냥 ~n 은 -n-1이라고 생각하면 됩니다.
~0 == -1
~1 == -2
댓글을 작성하려면 로그인해야 합니다.
matthew624 2년 전
~는 보수연산인데 저기서 어떻게 사용되는지 이해가 안갑니다.ㅠㅠ
생김새가 가우스의 공식 n(n+1)/2를 사용한 것 처럼 생겼는데, 저기 -~의 의미를 모르겠습니다.