태그>projecteuler(총 24개의 글)

'projecteuler' 관련 최근글이글루스 'projecteuler' 태그 최근글 이 태그에 글쓰기

  • [project euler] 26번 문제
    多樂  by 쿠루|2015/11/21 01:31

    26번 문제는 많이 어려웠다. 1) 우선 순환소수의 마디를 어떻게 구하는건지 알기 위해, 다음 사이트를 참고해 보자.http://gmaedu.co.kr/bbs_01/read.asp?kind=1&mode=&top=&field=&word=&page=1&webid=766 여기서 순..

  • [project euler] 25번 문제
    多樂  by 쿠루|2015/11/12 22:50

    배열을 사용한 덧셈, 곱셈 함수는 계속 만들게 되는듯. 문제를 풀다 보니 약간의 요령이 생기게 되었다.- 실행시간을 측정해 본다. 너무 길다 싶으면. 답을 구하기에는 부적합한 알고리즘.- 알고리즘을 짰으면, 작은 케이스의 값으로 검증을 몇 번 해본다. 한번에 맞춘다는게 쉬..

  • [project euler] 24번 문제
    多樂  by 쿠루|2015/11/11 23:40

    고작 이 문제를. 며칠동안.ㅠㅠ;아래 프로그램으로 돌린 다음 나온 결과값은, 수가 몇 번 교체될건지 이다.즉 완전히 답이 나오는게 아니라 ^^;; 손으로 한번 더 계산해줘야 한다.음.불만족 스럽다. 한번에 답이 나오도록 고치는 걸 TODO 로 남기자. 여튼 이 문제를 풀고 첫 뱃지 ..

    , 

  • [project euler] 23번 문제
    多樂  by 쿠루|2015/11/05 00:32

    A number n is called deficient if the sum of its proper divisors is less than n and it is called abundant if this sum exceeds n. abundant 들의 합을 구하면 된다. 문제 정의에 충실하게 풀면 되고. exceed 면 > 이지, >= 이 아니다. 난 여기서 ..

  • [project euler] 22번 문제
    多樂  by 쿠루|2015/11/04 23:06

    별로 한 것이 없는 문제. 정렬도 sort() 로 다 되고.;; /* Problem 22 - Names Scores */ #include #include #include #include #include #include #include using namespace std; std::string trim( std::string s){ for(unsigned int i=0; i<1;+i..

  • [project euler] 21번 문제
    多樂  by 쿠루|2015/11/04 22:29

    이번에도 memoization 사용!루아로 풀었다. 연습을 위해 가급적 c+로 풀려고 하지만 루아의 테이블이 워낙 편하고 좋아서 ㅠ local t = {} local sum_of_divisors = function( n) local divisors = {} for i=1,n/2+1 do if (n%i =0) then table.insert( divi..

  • [project euler] 19번 문제
    多樂  by 쿠루|2015/11/04 22:24

    월요일로 1900/01/01 을 시작한다면, 일요일은 7n + 6 번째 일 이다.윤년같은 예외처리만 적당히 하면 된다. /* Problem 19 - Counting Sundays */ #include #include #include #include #include using namespace std; bool is_leap_year( int year){ if( ..

  • [project euler] 18번, 67번 문제
    多樂  by 쿠루|2015/11/03 23:12

    ㅋㅋ두 문제가 한번에 풀리는 신나는 경험. 구해야 하는 수를 세모수라고 하자.세모수(n) = max( 세모수(왼쪽아래수), 세모수(오른쪽아래수)) + n이와 같이 recursive 로 풀 수 있고, 여기에 더하여 recursive 연산을 모든 세모수마다 다시 하지 않기 위해, 계산 ..

  • [project euler] 17번 문제
    多樂  by 쿠루|2015/11/03 01:34

    루아로 지저분하게 막 풀었다. 중간에 알파벳철자도 몇 개 틀려서 고치고.만든 알파벳을 프린트해봐서, 놓친게 있나 체크해보면 도움이 된다. - Problem 17. Number Letter Problems local t = {} print( "COUNT=")local n = { "one",..

  • [project euler] 15번 문제
    多樂  by 쿠루|2015/11/02 15:12

    현재 위치에서의 길가짓수는, 다음 위치에서의 길가짓수들의 합이다. *문제를 푼 뒤 해설을 보고 있는데, recursive 와 recursive+메모하기, iterative, combinational. 무려 네 가지를 소개하고 있다. 그중 내가 푼 건 가장 쉬운 방식인 recursive 이다. 다른 풀이를 ..

    , 

  • [project euler] 14번 문제
    多樂  by 쿠루|2015/10/25 00:32

    매 루트에 대해 어딘가에 메모를 해둬야 빨리 푼다. a->b->c->d->e 의 체인을 탄다면, a->b 로 가는 체인은 직접 계산하더라도, b나 c, 혹은 d의 체인은 미리 알고 있어야 한다는 것이다. 루아로 구현이 쉬워서 cpp 대신 루아로 풀었다. local t = {} ..

  • [project euler] 13번 문제
    多樂  by 쿠루|2015/10/25 00:13

    carry 계산하는거에서 한참 삽질했다.한번 풀어보니까 이제 알거같다. ㅠㅠ const char* = 문제에서 제시하는 큰 수 문자열. int main(int argc, char** argv){ int nums[100][50] = {0,}; const char* ch = str; for(int i=0; i<100; i+) { for(int j=0; j<50;..

  • [project euler] 10번 문제
    多樂  by 쿠루|2015/10/24 01:50

    7번 문제 소스를 거의 재탕.소수를 기억해두면 된다.그런데 좀 시간이 걸리긴 한다; ㅋㅋ /* By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10 001st prime number?*/ #include #include #include ..

  • [project euler] 7번 문제
    多樂  by 쿠루|2015/10/24 00:52

    좀더 빨리 푸는 방법은, 구한 소수들을 기억해두는 것이다.왜냐면 소수는 자기보다 작은 소수들로 나누어지지 않는 수니까.제곱근 소수 크기까지만 따져보면 좀더 빠르겠지만 그렇게까지는 안했다. #include #include #include #include using namespace std; int p..

  • C++에서 return type만 다른 함수 만들기
    바람 불면 좋은 나.  by 김지소|2014/10/24 16:34

    Project Euler의 문제들을 풀면서 좋은 점 중 하나로, 평소 별로 접해볼 기회가 없는 기능들이나 알고리즘에 대해 고민하고 사용해보는 것을 들 수 있을 거 같다. 문제 51번은 딱히 좋은 방법이 떠오르지 않아서 앞서 풀었던 문제와 같이 모든 가능한 수를 여러개의 thread로 돌려보고..

    , , 

1 2