Topic

Problem Solving

A collection of 2 issues

이웃한 두 수의 합이 제곱수인 순환

최근 인터넷 상에 재미있는 수학 짤이 돌아다니길래 해설을 작성해서 올린다. 1부터 32까지의 정수를 한 번씩 이용해 원형으로 나열했을 때, 이웃한 두 수를 더하면 제곱수가 되는 배치이다. 말을 조금 바꿔서, 퍼즐 문제로 만들어보자. > 1부터 32까지의 정수를 한 번씩 이용해 이웃한 두 수를 더하면 제곱수가 되도록 하는 원형 배치를 제시하여라 이는

모든 Permutation 출력하기

모든 Permutation case 출력하기 문제는 전형적인 backtracking을 이용하는 문제다. 이 문제의 해설과 함께 backtracking에 대해 살펴보자. 문제 입력으로 자연수 $n$이 주어졌을때, $1$부터 $n$까지 모든 수가 한 번씩 들어가도록 문자열을 구성하는 경우를 모두 출력하시오. 입력 자연수 $n$이 입력으로 주어진다. 출력 $1$부터 $n$까지 모든 수가 한