HashSet
-
[알고리즘] 스도쿠 1 - 스도쿠 문제 검증 (Hash Table, HashSet)개발 공부/Algorithm 2020. 12. 7. 08:15
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 을 ..