개인적으로 공부한 내용을 정리중입니다.

  • 홈
  • 태그
  • 방명록

스도쿠 1

백준 2580번 스도쿠, 1799번 비숍

스도쿠 ( 백트레킹 문제를 더 고민해보자!!, 이전에 백트레킹인줄 몰라서 틀린게 좀 있는거 같다. 카카오 원판 순회?) 음 완전탐색해야 될거 같다. 가능한 놈들을 추려서 결국에 가능한 한가지 경우만 도출하면 될거같은데 구현 방법이 떠오르지 않는다. 후보를 어떻게 저장해야 될까, 각 칸마다 저장하는건 올바르지 못한거 같다. 각 행,열 마다 후보들을 저장해놓자. 그리고 3x3 그리드 마다 가능한 후보들을 저장해 놓자. 그리고 각 칸마다 가능한 놈들을 행,열,그리드에서 공통인 것을 찾으면 될거 같다. 일단 테스트 케이스는 맞았는데 처음에는 틀렸었다. 틀린 이유는 행,열,그리드 모두를 만족하는 숫자를 넣어줘야 하는데 그걸 구현을 잘못했었다. 다시 한 방법은 bool num_r[10] = { 0 }; bool n..

알고리즘 문제 풀기 2020.02.24
1
더보기
프로필사진

swift, python, java, 아이폰 앱 개발, 안드로이드 앱 개발, 서버 공부, 머신러닝 공부, 그래픽스 공부 등등 기록입니다.

  • 분류 전체보기 (261)
    • Advanced Swift (4)
    • 파이썬 python (17)
    • ios개발 (92)
      • 개념 정리 (30)
      • 프로젝트 (17)
      • cs193p 정리 (2)
      • 함수형 프로그래밍 (12)
      • xcode 빌드 시스템 (2)
      • 맥 사용법 (2)
      • watchConnectivity (1)
    • 취업,면접 대비 (31)
      • 면접 대비 문제 (4)
      • cs 전공 공부 (18)
    • 백엔드 (16)
      • node.js (2)
      • spring boot (5)
    • 기타 (12)
      • git 사용 (7)
      • 관리툴 (1)
      • 제품 추천 (0)
      • iOS 기초 (4)
      • flutter 공부 (0)
    • 잡다한 프로젝트 (13)
      • 크리에티브 웹 (2)
      • 안드로이드 (7)
    • 알고리즘 문제 풀기 (47)
      • 알고리즘 개념 (1)
    • 개인적인 계획 (1)
      • 주식 (1)
      • 취미들 (0)
    • 개발자 이해하기 (3)

Tag

스위프트, URLSessionTask, 스택, 함수형 프로그래밍, present, application.properties, Django, 알고리즘, SWIFT, node.js, 안드로이드, 백준, 릿코드, IOS, 파이썬, 면접 대비, 프로그래머스, watchConnectivity, leetcode, 스프링부트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 죄송합니다. 제가 공부하는 과정을 옮긴거라 답이 안나온 문제들도 있습니다....

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바