목록스도쿠 (1)

코딩성장스토리

백준 2580번:스도쿠

https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 이 문제는 재귀를 이용해서 풀었다. 일단 빈 칸에 들어 갈 수 있는 값을 배열에 저장을 하고 그 배열에 있는 값을 스도쿠에 넣은다음에 다음 빈칸을 가서 다시 들어갈수 있는 값을 넣고 만약에 들어갈 수 없으면 다시 돌아오는 재귀를 이용했다. 코드를 보고 이해하는게 빠르다. #include #include using namespace std; int sdq[9][9]; int go(vector& bl..
백준 코딩 2022. 2. 4. 22:27
이전 Prev 1 Next 다음