기본수학 [백준] 1929번 : 소수 구하기 자료구조 책에 소수 나열하기 부분이 있었어서(p98) 총 세가지 방식으로 풀어봤다. 결국 에라토스테네스의 체를 이용한 마지막 풀이 방식이 시간초과가 나지 않았다. 이 부분은 솔직히 책으로 볼 때도 이해가 되지 않아 별표를 쳐뒀던 부분인데, 아직도 이해가 되지 않는다. 에라토스테네스의 체 (이름은 중요하지 않을 듯) 소수는 해당 소수의 제곱근 이하의 정수로 나눴을 때 나누어 떨어지지 않으면, ... 기본수학코딩테스트python백준python [백준] 4153번 : 직각삼각형 기본수학코딩테스트백준기본수학 가우스 공식(등차수열의 합) 선생님이 학생들을 조용하게 하기 위해 1부터 100까지 더하는 문제를 냈는데, 1부터 100까지 더한다면 그에 역순인 100부터 1까지를 순서대로 더하고 실제 더하려고 했던 1부터 100까지의 수에서 한번 더 더해진 모양이니 10100 을 2로 나누면 5050. n(x + y)/2 를 x, y 로만 표현하면 ((y - x) + 1)(x + y) / 2 이다. (x 와 y 의 관계는 x < y... 기본수학기본수학
[백준] 1929번 : 소수 구하기 자료구조 책에 소수 나열하기 부분이 있었어서(p98) 총 세가지 방식으로 풀어봤다. 결국 에라토스테네스의 체를 이용한 마지막 풀이 방식이 시간초과가 나지 않았다. 이 부분은 솔직히 책으로 볼 때도 이해가 되지 않아 별표를 쳐뒀던 부분인데, 아직도 이해가 되지 않는다. 에라토스테네스의 체 (이름은 중요하지 않을 듯) 소수는 해당 소수의 제곱근 이하의 정수로 나눴을 때 나누어 떨어지지 않으면, ... 기본수학코딩테스트python백준python [백준] 4153번 : 직각삼각형 기본수학코딩테스트백준기본수학 가우스 공식(등차수열의 합) 선생님이 학생들을 조용하게 하기 위해 1부터 100까지 더하는 문제를 냈는데, 1부터 100까지 더한다면 그에 역순인 100부터 1까지를 순서대로 더하고 실제 더하려고 했던 1부터 100까지의 수에서 한번 더 더해진 모양이니 10100 을 2로 나누면 5050. n(x + y)/2 를 x, y 로만 표현하면 ((y - x) + 1)(x + y) / 2 이다. (x 와 y 의 관계는 x < y... 기본수학기본수학