월간 보관물: 2017 10월
소수 구하기 – 에라토스테네스의 체
/* 에라토스테네스의 체를 이용해 소수를 구합니다. 자세한 설명은 아래 링크를 통해 익히면 됩니다. https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 n이란 자연수가 있다면, 루트n 까지 나누어 보았을 때, 나누어 떨어지지 않는다면 소수라는 규칙을 사용합니다. for루프 전에 sqrt를 한 번 수행해야 더 빠릅니다. for문에서 비교할 때 sqrt를 … 계속 읽기
temp 변수 없이 swap 하기
/* 원리는 아래와 같다. a XOR b = c b XOR c = b XOR (a XOR b) = b XOR b XOR a = 0 XOR a = a c XOR a = (a XOR b) XOR a = … 계속 읽기
Developer Lee 