프로그래밍나무

  • 홈
  • 태그

Backtracking 1

백준 2580 : 스도쿠

www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 접근방법 백트래킹 문제이다. 다른 백트래킹 문제와 조금 다르게 하나의 답만 요구하므로 전체를 다 탐색할 필요가 없다. 또한 전체를 탐색하면서 값을 계속 변경할 경우 잘못된 값이 답에 들어갈 수 있다. 그러므로 빈 공간을 다 채워주는 해를 발견할 경우 바로 출력해야 한다. 코드 #include #include #include using namespace std; void DFS(int num); void Prom..

코딩테스트/백준 2020.09.14
1
  • 분류 전체보기 (75)
    • Backend (15)
      • Spring (10)
      • JPA (2)
      • Oracle (2)
      • 기타 (1)
    • Frontend (5)
      • Vue (5)
    • Tools (1)
      • Jenkins (1)
    • 코딩테스트 (15)
      • 백준 (10)
      • SWEA (2)
    • CS (14)
      • CS 면접 준비 (2)
      • 알고리즘 개념 (10)
      • 자료구조 (2)
    • Cloud (1)
      • AWS (0)
    • 프로그래밍 언어 (5)
      • C++ (2)
      • JAVA (3)
    • Git (2)
    • Docker (3)
    • 책 (5)
      • 기술 관련 (5)
    • 프로젝트 (5)
      • SNS를 통한 운동팀 매칭 서비스 (4)
      • 설문조사 서비스 (1)
    • 기타 (1)

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.