Skip to content

스도쿠 #46

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
merged 1 commit into from
Oct 7, 2020
Merged

스도쿠 #46

merged 1 commit into from
Oct 7, 2020

Conversation

@maywngml
Copy link
Contributor

@maywngml maywngml commented Oct 7, 2020

📘 풀이한 문제
  • 백준 2580번 스도쿠
⭐ 문제에서 주로 사용한 알고리즘
  • 백트래킹
📜 대략적인 코드 설명
  • 각 행, 열, 정사각형별로 스도쿠판에 쓰인 숫자를 저장하는 배열을 선언하여 활용합니다.
    빈칸의 위치를 저장하여 빈칸만 방문하여 검사하도록 작성하였습니다.
    빈칸에 숫자를 넣어보면서 스도쿠 규칙에 맞는지 확인하고 함수가 리턴되면 다음 숫자를 넣어보며
    검사하도록 하였습니다. 빈칸을 모두 채우면 종료합니다.
@ChanhuiSeok ChanhuiSeok merged commit a29e556 into CodeTest-StudyGroup:master Oct 7, 2020
@ChanhuiSeok ChanhuiSeok added the problem-solved Indication that this problem is solved label Oct 7, 2020
@maywngml maywngml deleted the maywngml branch October 8, 2020 17:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

problem-solved Indication that this problem is solved

2 participants

@maywngml @ChanhuiSeok