00osos   4년 전

1부터 n까지의 합을 구하는 문제에서 독특한 식을 발견하게 되었습니다.

2번째 줄에 n*-~n//2부분이 이해가 가지 않네요 ㅜ 식 구성도 처음 보는 구성인데다가, 처음 보는 ~까지 나오는데

검색해도 아무것도 안나와서 좌절을 겪고 있습니다. ㅜ

혹시 이에 관해서 아시는분 있나요? 알려주시면 감사하겠습니다!

sait2000   4년 전

//는 나눗셈입니다. 언제나 몫을 내림하는 나눗셈이에요.

~는 비트 반전 연산자입니다. +x나 -x처럼 앞에 붙입니다. 비트 연산과 2의 보수 표기법에 대한 자세한 설명을 다 생략하고 결론만 말하자면 ~x == -x - 1입니다. 따라서 -~x == x + 1입니다. 저 코드에서는 (x+1)보다 -~x가 짧으니까 사용한 것입니다.

정리하면 그냥 삼각수 구하는 공식입니다.

00osos   4년 전

매번 답 알려주셔서 감사해요ㅜ!!

진짜 코딩 몇시간동안 하면서 고민하던게 답이 나오니깐 너무 기분좋고 재밌네요 ㅋㅋㅋ 감사합니다

댓글을 작성하려면 로그인해야 합니다.