728x90 반응형 스도쿠1 [algorithm] 백준 - 스도쿠 이 문제는 brute force 문제이다. 스도쿠 문제를 풀어봤다면 규칙을 정확히 알고 있을 것이다. 1. 각각의 가로줄과 세로줄에는 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. 2. 굵은 선으로 구분되어 있는 3x3 정사각형 안에도 1부터 9까지의 숫자가 한 번씩만 나타나야 한다. dfs로 풀었다. 1. 숫자를 입력받을 때 가로줄, 세로줄, 3x3 정사각형에 쓰여진 숫자에 대한 기록을 한다. 3x3 정사각형을 위와 같이 나누고 숫자 각각에 대한 기록을 하기 위해서는 sudoku[y][x] 라고 가정했을 때, y / 3 * 3 + x / 3 이라는 식을 통해 정사각형을 나눌 수 있다. sudoku[1][1]일 경우 1 / 3 * 3 + 1 / 3 = 0 * 3 + 0 = 0 sudoku[2][3]일.. 2020. 11. 19. 이전 1 다음 728x90 반응형
