목록2580 (1)

Don't give up!

[백준] 2580번 : 스도쿠 (java)

2580번: 스도쿠 (acmicpc.net) 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 하나의 빈칸에 숫자를 올바르게 채워넣기 위해서는 다음의 조건들을 만족해야 합니다. 1. 같은 가로 줄에 있는 숫자들과 중복되는가? 2. 같은 세로 줄에 있는 숫자들과 중복되는가? 3. 3x3으로 정의되는 정사각형 안에 있는 숫자들과 중복되는가? 이러한 방식으로 가능한 숫자를 빈칸에 대입한 후 다른 빈칸에서도 조건을 만족하는 숫자가 존재하지 않는다면 이전 빈칸의 숫자를 바꾸어 반복하는 ..
Coding Test/BOJ 2021. 7. 12. 21:23
이전 Prev 1 Next 다음