목록 스도쿠 (1)
반응형

Stargazer

[백준] 2239번: 스도쿠 C++ (백트래킹)

접근: 스도쿠 자체로 크기가 9x9로 정해 있기 때문에, 백 트래킹 이 가능한 크기다. 따라서 백트래킹으로 하나씩 전부 조사하되 사전식으로 조사하면 된다. 전략: 앞에서 부터 하나씩 입력 받을 때, 0의 위치와 갯수를 입력받아서 백트래킹으로 각 점을 대입하면서 답을 찾아본다. 코드: #include #include using namespace std; int map[9][9]; int cnt = 0; bool flag = false; vector vac; bool visit[81] ={false,}; void print(){ for(int i=0;i
Undergraudate basics(학부생 기초)/자료구조, 알고리즘 2022. 7. 4. 15:34
Prev 1 Next