2580 (1) 썸네일형 리스트형 [BOJ] 백준 2580 스도쿠 (Swift) 문제 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 풀이 스도쿠 판을 모두 채우는 문제입니다. 백트래킹 알고리즘을 사용해서 풀이할 수 있습니다. 먼저, 스도쿠 판에 0이 쓰여있는 좌표를 저장해줍시다. 이제 0이 쓰여있는 좌표에 1부터 9까지 수를 하나씩 대입해보고, 대입한 수가 가로줄, 세로줄에 쓰여있으면 안되고, 또한 3x3 정사각형에도 쓰여있으면 안됩니다. 이것을 확인해줄 함수를 작성해주었습니다. 가로줄은 y좌표에서 1부터 9까지의 x좌표.. 이전 1 다음
