문제 다음과 같은 16개의 사각형 안에 4개의 동전이 들어 있습니다. 이때 아래의 규칙에 따라 이동할 수 있는 선을 그리시오. 규칙1] 처음 시작한 점과 끝나는 점이 만나야 한다. 규칙2] 선은 가로방향 혹은 세로 방향으로만 그을 수 있다. 규칙3] 각 위치에서는 직진을 하거나 90도로 꺽어서 이동할 수 있다. 규칙4] 동전이 있는 칸에서는 반드시 90도로 꺽어야 한다. 규칙5] 처음 시작한 위치에 끝나는 점이 도착했을때 모든 사각형을 거쳐 와야 한다. 정답] 아래 외에도 다양한 방법이 존재 컴퓨팅 사고력 이러한 유형의 문제는 컴퓨터과학에서 경로를 모든 경로를 찾아가 보는 백트래킹 알고리즘 기법에 해당됩니다. 백트래킹 알고리즘은 한 위치에 왔을때 동전이 없다고 하면 직진으로 가보고 성공했다면 끝나지만 직..