게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
[프로그래머 환영]풀사람 푸세요 5일차
게시물ID : science_681짧은주소 복사하기
작성자 : 터보캡
추천 : 1
조회수 : 877회
댓글수 : 7개
등록시간 : 2010/04/05 10:14:50
문제의 내용은 프로젝트 오일러에서 퍼온것임을 밝혀 드립니다. 이 문제는 손으로 푼다기 보다는 프로그래머에게 기초~ 중~ 고급 엔진 코딩을 위하여 도움이 될 것이라는 생각으로 게시하게 되었음을 말씀 드립니다. 문제를 코드로 풀 경우 일반적으로 1분 이내에 결과가 나오게끔 문제의 결과(코드)보다는 그 과정 알고리즘에 관하여 토의를 하였으면 하는 바램으로 게재 합니다. --- 여기부터 문제 --- 1번 1^1 + 2^2 + 3^3 + ... + 10^10 = 10405071317. 과 같이 나온다. 그렇다면 1^1 + 2^2 + 3^3 + ... + 1000^1000 의 결과 중 마지막 10자리를 구하라 (1의자리, 10의자리, 100의자리... ) 2번 아래 삼각형이 있을 때 위에서 아래로의 가장 큰 합은 23이 된다. 3 7 4 2 4 6 8 5 9 3 3 + 7 + 4 + 9 = 23. 그렇다면 아래 삼각형에서 위에서 아래로의 가장 큰 합은 얼마가 되겠는가? 75 95 64 17 47 82 18 35 87 10 20 04 82 47 65 19 01 23 75 03 34 88 02 77 73 07 63 67 99 65 04 28 06 16 70 92 41 41 26 56 83 40 80 70 33 41 48 72 33 47 32 37 16 94 29 53 71 44 65 25 43 91 52 97 51 14 70 11 33 28 77 73 17 78 39 68 17 57 91 71 52 38 17 14 91 43 58 50 27 29 48 63 66 04 68 89 53 67 30 73 16 69 87 40 31 04 62 98 27 23 09 70 98 73 93 38 53 60 04 23 1번 문제는 역시나 Int 범위 넘어가는 것에 대한 문제 2번 문제는 파싱과 알고리즘에 대하여 다가가는 문제 같네요
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호