tag:blogger.com,1999:blog-3570322418569998113.post3385235440879667974..comments2023-11-08T01:49:07.251+09:00Comments on G1's: [Project Euler] 44. 합과 차도 모두 오각수인 두 오각수 차의 최소값은?G1shttp://www.blogger.com/profile/12026941355508154086noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-3570322418569998113.post-1106844377075213182013-08-22T19:54:47.088+09:002013-08-22T19:54:47.088+09:00제가 이곳에 Project Euler 를 올리는 것은 제 답이 정답이다. 라고 올리는게 아...제가 이곳에 Project Euler 를 올리는 것은 제 답이 정답이다. 라고 올리는게 아니라. 저는 이렇게 풀었습니다. 라는 의미로 올리는 것입니다. 저도 정답을 정확히 아는 것은 아니라서요.<br />처음 나오는 d값이 정답일 거라고는 저도 예상은 되나 그 값이 정답일거라는 확신은 저도 없기에 이렇게 반복문을 최대한 줄이는 쪽으로 간 것이죠. (그래도 길지만요..)<br />그걸 유추해서 공식으로 풀어내시는 분이 있다면 그것이 정답이 겠지요. ^^G1shttps://www.blogger.com/profile/12026941355508154086noreply@blogger.comtag:blogger.com,1999:blog-3570322418569998113.post-41069293031454069872013-08-22T19:51:38.531+09:002013-08-22T19:51:38.531+09:00답변이 늦었네요. 죄송합니다.
k 번째 오각수가 P(k) 일때 P(k) 바로 전 오각수 P...답변이 늦었네요. 죄송합니다.<br />k 번째 오각수가 P(k) 일때 P(k) 바로 전 오각수 P(k-1) 과의 차가 3*k-2 라는것은 그 위에 증명이 되었습니다.<br />이는 즉 P(k) 에서 3k-1 보다 작은 값을 빼면 P(k-1) 값과 P(k) 값 사이의 오각수가 아닌 값이 나오게 되는거죠. ^^G1shttps://www.blogger.com/profile/12026941355508154086noreply@blogger.comtag:blogger.com,1999:blog-3570322418569998113.post-90795220941992097522013-07-31T16:03:47.325+09:002013-07-31T16:03:47.325+09:00그리고 다른 풀이에 보면 처음 나오는 d 값을 답으로 했던데, 왜그런지 이해가 안 됩니다....그리고 다른 풀이에 보면 처음 나오는 d 값을 답으로 했던데, 왜그런지 이해가 안 됩니다. p97 - p20 > p100 - p99 이고 둘 다 오각수인 경우 같은 것은 없는 건가요? 답변해주시면 정말 감사하겠습니다!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3570322418569998113.post-74130260683583377462013-07-31T15:33:36.601+09:002013-07-31T15:33:36.601+09:00안녕하세요, 잘 보았습니다. 그런데 'P(j)가 3*k-2보다 작으면 d값은 오각수...안녕하세요, 잘 보았습니다. 그런데 'P(j)가 3*k-2보다 작으면 d값은 오각수가 아니게 된다' 이 부분이 잘 이해가 안 가네요. 부연 설명 부탁드려요 ㅠㅠAnonymousnoreply@blogger.com