Attention, Please!!!

문제 풀이 class Solution: def isValidSudoku(self, board: List[List[str]]) -> bool: rows = collections.defaultdict(set) cols = collections.defaultdict(set) squares = collections.defaultdict(set) # 1. 9X9 Grid 만든다 for r in range(9): for c in range(9): # 2. "."와 같이 비어있는 값이 있는지 파악을 합니다. 이에 빈칸이라면, 계속해서 loop를 돌립니다. if board[r][c] == ".": continues # 3. 중복되는 값이 있다면 loop를 종료 시킵니다. if(board[r][c] in rows[r] ..

문제 풀이 1. Brute Force 사용 num = [1, 2, 3, 1] Brute Force을 사용하게 된다면, 각각의 element들의 대해 비교를 해야하므로 비효율적 일 것 입니다. 이에, Time Complexity 차원에서 O(N^2) 일 것이고, Space Complexity 으로는 O(1) 일 것 입니다. 이러한 접근방법도 충분히 활용 가능하지만, Time Complexity 차원에서 효율적인 방안이 있을 겁니다. 2. Sorting 방법 사용 num = [1 ,2 ,3 ,1] num_sorted = [1, 1, 2, 3] num 이라는 array에 대하여 sorting을 하게 된다면, num_sorted 이라는 값이 적용 될 것 입니다. 이를 통해 한번만 iterate 해야된다는 장점이..