[알고리즘]비트마스크(BitMask), 비트조작 - 파이썬
비트마스크란? 비트마스크는 알고리즘이라기 보다는 알고리즘보다는 테크닉 중 하나 정수의 이진수 표현(비트, 0과 1의 binary digits)을 활용한 기법 states = [True, False, False, True, True, False, False, False, True, True] 등으로 상태 표현 가능# 길이가 5인 집합 { 0, 1, 2, 3, 4 } 있다고 하자 arr = [1, 1, 1, 1, 0] # 배열로 표현하면 비효율 { 1, 2, 3, 4 } => 11110 # 메모리 적게 차이하고 효율적 { 1, 2, 3, 4 } => 11110 => (2^4 * 1) + (2^3 * 1) + (2^2 * 1) + (2^1 * 1) = 30 # 10진수 표현 가능 코드를 간결하게 작성 가능하며..
[leetcode]140. Word Break II, 파이썬
문제 릿코드 문제 링크 풀이 난이도 : hard 풀이, dfs 주어진 wordDict을 돌며 해당 단어로 시작하면 재귀로 돌려줌 s가 빈 채로 인자로 넘어왔다는 뜻은 주어진 wordDict 배열 원소로 문장 s가 완성 가능하다는 뜻이므로 ret에 words 리스트를 더해줌 문제 조건에 맞춰 리턴 코드 class Solution: def wordBreak(self, s, wordDict): ret = [] self.dfs(s, wordDict, ret, []) for i, e in enumerate(ret) : ret[i] = ' '.join(e) return ret def dfs(self, s, wordDict, ret, words): if not s: ret.append(words) fo..