전체 글(603)
-
Project Euler Problem10
Problem10The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.Find the sum of all the primes below two million. 나의 풀이)정말.. 수퍼 발코딩으로 풀었다.저번에 구현했던 isPrime 함수를 통해 소수를 찾고 2,000,000까지 반복문!isPrime에서 돌아가는 for문과 메인에서 돌아가는 for문을 합치니... 거의 O(n^2)급이니루프 200만번은 정말 가혹한 속도..15분만에 결과가 나왔는데.... 여튼 답은 구했다.. 외국 고수님들 풀이를 좀 읽어봐야겠다. 다른 사람의 풀이)continue ...
2015.02.15 -
Project Euler Problem9
Problem 9A Pythagorean triplet is a set of three natural numbers, a
2015.02.15 -
4일차 예비수업 메모
1. 복습 및 알아보기사용자 정의타입. 유도타입. -C에선 구조체, 공용체, 열거체.int는 운영체제마다 다른 크기를 가지는 가변 자료형. 32비트라고 가정했을 시 4바이트 값을 가진다.운영체제가 사용해야하는 메모리 - 아카이브 영역32비트 운영체제에서 실제로 처리할 수 있는 메모리는 4기가. 2. 수업Hell World 기본 코드 설명 #include # - 전처리 : 번역에 앞서 먼저 처리해야할 것들에 대한 링크나 조건을 컴파일 전에 사전 처리(하겠다라는 의미)include 사전에 포함.pragma 명령수행지시자ifdefine 조건컴파일 - 표준헤더의 컴파일러에서 제공하는 표준 헤더. 설치된 컴파일러에서 설치된 경로를 통해 얻어옴." " - 프로젝트를 만든 폴더 내에서 가져오는 헤더. 사용자 ..
2015.02.13 -
3일차 예비수업 메모
1. 진법수를 셀 때 자리수가 올라가는 단위를 기준으로 하는 셈법의 총칭.양이나 제한 조건을 포함한다. 진법으로 이루어진 수를 진수! 진수는 진법으로 만들어진 수를 의미한다. 2. 기수기호로 수를 표현하기 위한 방법이다. 3. 프로그래머의 생각다 되는 것을 찾던지 다 안되는 것을 찾던지!10 10진법 -> N진법
2015.02.13 -
생일을 맞으며
오늘은 필자의 29살 생일이다.오랜만에 지인들에게 생일 축하 문자를 받는다. 어린시절부터 필자의 가족은 생일을 챙기지 않았다.물론 간단한 장난감이나 생일선물을 받긴했지만..케익을 썰어본다던가 잔치를 한다던가 하는 기억은 전무하다.그래서 그런지 항상 이 날만 되면 어색하고 쭈뼛한 기분이 든다.축하를 받으면 기분이 좋으면서도 어색함과 머쓱함이 콜라보를 이룬다.어릴적 생일 축하 세포라는게 좀 결여되어 있을지도.그래서 누군가를 축하해주거나 받는것이 조금은 어색하다.하지만 복잡미묘한 기분이지만 확실히 긍정적인 부분이 더 강하다.생일이라서 특별한 날이기 보다는 오늘 하루도 사고없이 무사히만 보낼 수 있었으면 좋겠다. 최근 게임 아카데미 초급반 수업을 시작했다.정말 열심히 하겠다고 굳은 의지를 심었더니 고3때만큼 공..
2015.02.12 -
Project Euler Problem5
Problem5.2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.What is the smallest positive number that is evenly divisible by all of the numbers from 1 to 20? 나의 풀이)알고리즘은 소수의 최대제곱을 찾으면 되는 것이다.특히 2와 3의 값이 중요한데5부터는 어차피 2개 이상 가지고 있는 수는 25를 넘어가버리므로5,7,11,13,17,19는 확정으로 곱해진다.2의 배수 중 20이하의 수를 구하면 16 = 2^43의 배수 중 20이하의 수는 9 = 3^2 이므로 이를 모두 곱하면 답이 된다..
2015.02.12