미국 개발자 산만한 일기 미국 개발자 산만한 일기

leetcode.com/problems/sudoku-solver/ Sudoku Solver - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 백트래킹이란, 맞는 답을 먼저 찾는 대신 일단 후보를 입력하고 답인것 처럼 진행하다가 조건이 안맞는 경우가 생기면 다시 되돌아와서 다른 후보값을 입력하는 방식으로 답을 찾는 알고리즘이다. 가지치기 (pruning) 처럼 답이 아닌 것들을 후보에서 제거하여 경우의 수를 줄여나가 답을 찾는 접근 recursive 를 사용하는 ..

leetcode.com/problems/valid-sudoku/ Valid Sudoku - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 스도쿠 문제가 유효한지 아닌지 검사하는 코드에 대한 문제 스도쿠 문제의 힌트 값들이 들어있는 2차원 배열이 주어지고 행,열,3x3 박스안에서 중복되는 값이 있는지 체크하는 문제이다. Approach 1 행,렬,3x3 박스 각각 3번의 다른 범위에 대한 중복 체크가 필요하다. 중복을 허용하지 않고 검색이 쉬운 HashSet 을 ..