Byun

  • 홈
  • 태그
  • 방명록

cpp 1

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

문제: https://www.acmicpc.net/problem/2239스도쿠를 푸는 알고리즘을 작성하는 문제이다.주어진 조건은 1. 여러개의 답이 있으면 그 중 사전식으로 앞서는 것을 출력한다.2. 풀리지 않는 스도쿠는 없다. ( 문제에 예외가 작성되지 않았으므로 ) 스도쿠 빈칸을 채우기 위해서는 스도쿠 규칙을 따라야 하는데 1. 가로줄에 같은 숫자가 있으면 안된다.2. 세로줄에 같은 숫자가 있으면 안된다.3. 같은 섹션에 같은 숫자가 있으면 안된다.3번 규칙이 구현하기 살짝 어려웠는데 정수 나눗셈으로 소숫점 아랫부분을 버리면서 해결했다.bool isAvailable(int x, int y, int k){ for(int i=0;i 이후 백트래킹으로 다음 빈칸을 찾아 나가면 되는데 dfs에서 목표에 도..

Algorithm/Backtracking 백트래킹 2024.07.10
이전
1
다음
더보기
프로필사진

Byun

1년차 개발자의 기술블로그 입니다. 주로 백엔드를 다루며 DevOps 관련 기술도 다룹니다.

  • 분류 전체보기
    • AI
    • Algorithm
      • Greedy 알고리즘
      • Brute Force 브루트포스
      • BFS 너비우선탐색
      • DFS 깊이우선탐색
      • Backtracking 백트래킹
      • DP 동적계획법
      • Two Pointer 투 포인터
    • Backend
      • REST API
      • Spring Security
      • Database
      • JPA
    • Frontend
      • Next.js
    • Cloud Computing
      • GCP
    • CICD & DevOps
      • Git, GitHub
      • Docker
      • Kubernetes
      • GitHub Actions
    • Books

Tag

2170번, JPA, REST, valid, restful api, 백준, 스프링웹, DTO, 2239번, 그리디, cpp, 선긋기, 어노테이션, 메모이제이션, 동적계획법, 스프링부트, Validated, 유효성검증, 백트래킹, DP,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/04   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

  • GitHub
  • Baekjoon

티스토리툴바