Do whatever you want

  • 홈
  • 태그
  • 방명록

2239 1

[백준] 스도쿠(2239) - python

문제 : https://www.acmicpc.net/problem/2239 문제 요약스도쿠판이 주어졌을 때 스도쿠 판을 채우는 문제입니다. 문제 조건에 동일한 정답이 있을 경우 81자리가 가장 작은 숫자를 답으로 설정하라는 조건이 있습니다. 풀이 방식먼저 백트래킹을 사용해서 구현을 진행하였습니다. 먼저 2차원 배열에 입력을 받아서 앞에서부터 빈칸을 채우면서 백트래킹을 진행하는 방식으로 설계하여 구현했습니다. 따라서 아래 코드가 정답으로 나왔는데 아래 코드는 pypy3을 사용해서 정답으로 통과가 되었고 python3에서는 시간 초과가 되었습니다. 정답 코드import sysinput = sys.stdin.readlineclass Sudoku: def __init__(self): self...

프로그래밍/코딩테스트 2025.01.17
이전
1
다음
더보기
프로필사진

Do whatever you want

소소한 공간

  • 분류 전체보기 (40)
    • 프로그래밍 (8)
      • 알고리즘 (1)
      • 코딩테스트 (5)
    • Python (2)
      • FastAPI (7)
      • Django (10)
    • Java (7)

Tag

2239, notation, test, java, Docker, Django, admin, 테스트, 프로그래밍, 코드트리, 자바, API, else 지양, 12101, 파이썬, 백준, 백트래킹, PYTHON, fastapi, 어노테이션,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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 © Kakao Corp. All rights reserved.

티스토리툴바