태그
안녕하세요, 지원입니다
프론트엔드 개발자로서 배우고 경험한 것들을 기록하고 공유하는 공간입니다. 주로 React, TypeScript, Next.js에 대한 이야기를 다룹니다.
최근 포스트
모든 포스트 보기 →
Math
Math
이웃한 두 수의 합이 제곱수인 순환
이웃한 두 수의 합이 제곱수인 순환 문제 최근 인터넷에서 화제가 된 흥미로운 수학 문제에 대해 해설해보고자 한다. 문제 소개 1부터 32까지의 정수를 한 번씩 이용해 원형으로 나열했을 때, 이웃한 두 수를 더하면 제곱수가 되는 배치를 찾는 문제이다. 해밀턴 순환으로서의 해석 이 문제는 본질적으로 해밀턴 순환(Hamilton cycle)을 찾는 문제다....