리처드 필립스 파인만은 노벨 물리학상을 수상한 미국의 물리학자이다. 그는 이론물리학을 연구했고, 양자 컴퓨팅 분야를 개척했다. "Surely You’re Joking, Mr. Feynman!", "What Do You Care What Other People Think?"와 같은 그의 책은 많은 사람들의 사랑을 받았고,

한국에도 번역되어 출판되었다. 그는 오랜 기간 퍼즐, 자물쇠, 암호 등을 만들고 푸는 일에 몰두했었다.

그러던 어느 날, 남아메리카의 한 농장에서 파인만의 것으로 추정되는 한 메모가 발견됐다.

이 메모에는 중간자와 전자기에 대한 내용이 적혀있었고, 가장 마지막 줄에는 다음과 같은 퀴즈가 적혀져 있었다.

"N × N 정사각형으로 이루어진 그리드에는 서로 다른 정사각형이 몇 개나 있을까요?" 이 퀴즈의 정답을 구하는 프로그램을 작성하시오.

다음은 N = 2인 경우의 예로 정답은 5이다.

#3048 upload 33 done 29 how_to_reg 29

파인만 timer 1s memory 128MB

#3048

파인만 1s 128MB