게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
[프로그래머 환영]풀사람 푸세요 3일차
게시물ID : science_558짧은주소 복사하기
작성자 : 터보캡
추천 : 1
조회수 : 1168회
댓글수 : 13개
등록시간 : 2010/04/02 11:17:09
문제의 내용은 프로젝트 오일러에서 퍼온것임을 밝혀 드립니다.
이 문제는 손으로 푼다기 보다는 프로그래머에게 기초~ 중~ 고급 엔진 코딩을 위하여 도움이 될 것이라는 생각으로 게시하게 되었음을 말씀 드립니다. 문제를 코드로 풀 경우 일반적으로 1분 이내에 결과가 나오게끔
문제의 결과(코드)보다는 그 과정 알고리즘에 관하여 토의를 하였으면 하는 바램으로 게재 합니다.

--- 여기부터 문제 ---
1번
palindromic number 라는 수는 앞으로 읽던, 뒤로 읽던 같은수가 되는것을 말한다.
palindromic number 중 2자리(10~99)수의 곱으로 만들어진 가장 큰 수는
9009 = 91 × 99 가 있다.
그렇다면 3자리(100~999) 수의 곱으로 만들어진 가장 큰 palindromic number 는 무엇일까?

2번(재귀적 함수를 이용하여 풀어보세요)
처음부터 6번째 까지의 소수를 나열해보면 2, 3, 5, 7, 11, 13이 된다. 
그래서 6번째 소수는 13이다.
그렇다면 10001번째 소수는 얼마인가?

1번의 경우는 파싱과 관련된 문항이 될 수 있고요, 
2번의 경우는 엔진 속도를 높이기 위한 코드 최적화(?) 라고 생각 할 수 있을듯 싶네요
수행 시간은 1분 내로 나오면 되겠습니다.
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호