알고리즘/문제풀이 - 백준

백준 2580 스도쿠

문제 : https://www.acmicpc.net/problem/2580 서론 정답이 여러개가 나오면 전부 출력을 하는 문제가 있었는데, 발견이 쉽지 않았다. 다른분들의 코드에서 'exit(0)'을 발견하고 알아낼 수 있었다. 풀이 이 문제는 DFS 문제다. 처음 만나는 0의 좌표에 1~9까지 각각 넣어보고 조건에 맞으면 두번째 만나는 0도 1~9까지 넣어보고 이를 반복하다가 마지막에 만나는 0도 1~9까지 중 하나를 넣었더니 답을 만족하면 출력한다. 만약 두번째 만나는 0을 1~9까지 전부 넣어봤는데 조건에 맞는게 없다면 첫번째 만난 0에서 값을 잘못 넣은 것이므로 리턴하는 방식이다. 조건은 3개가 주어지는데 셋 다 함수로 만들고 리턴값은 boolean으로 줬다. 세 함수의 리턴값이 전부 true면 ..

2019. 8. 28. 22:01