게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
[프로그래머 환영]풀사람 푸세요 7일차
게시물ID : science_786짧은주소 복사하기
작성자 : 터보캡
추천 : 2
조회수 : 1092회
댓글수 : 6개
등록시간 : 2010/04/09 16:57:20
문제의 내용은 프로젝트 오일러에서 퍼온것임을 밝혀 드립니다. 이 문제는 손으로 푼다기 보다는 프로그래머에게 기초~ 중~ 고급 엔진 코딩을 위하여 도움이 될 것이라는 생각으로 게시하게 되었음을 말씀 드립니다. 문제를 코드로 풀 경우 일반적으로 1분 이내에 결과가 나오게끔 문제의 결과(코드)보다는 그 과정 알고리즘에 관하여 토의를 하였으면 하는 바램으로 게재 합니다. --- 여기부터 문제 --- 1번 1부터 시작하여 오른쪽 시계방향으로 5 * 5 나선형을 만들면 아래와 같이 된다. 21 22 23 24 25 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 13 대각선 방향의 숫자들을 합하였을때 101 이 되는것을 알 수 있다. 그렇다면 1001 * 1001 나선형으로 만들었을때, 대각선 상에 있는 숫자들의 합은 얼마인가? 2번 놀랍게도, 자신의 숫자에 대하여 4승을 하였을때 자신이 나오는 숫자는 3개 밖에 없다 1634 = 1^4 + 6^4 + 3^4 + 4^4 8208 = 8^4 + 2^4 + 0^4 + 8^4 9474 = 9^4 + 4^4 + 7^4 + 4^4 1 = 1^4은 예외로 하겠다. 그리고 그 숫자들의 합은 1634 + 8208 + 9474 = 19316 가 된다. 그렇다면 자신의 숫자에 대하여 5승을 하였을때 자신이 나오는 모든 수에 대하여 그 합을 구하여라. 1번 문제는 접근 방식에 따라서 쉽게 나올수도 어렵게 나올 수도 있습니다. 2번 문제는 시작 지점과 끝 지점을 어떻게 구하느냐에 따라서 결과 시간이 달라질 수 있습니다.
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호