반응형 Problem Solving/Bitmasking3 [비트마스킹] 비트마스킹 스킬 정리 X or 1 = 1 X or 0 = X X and 0 = 0 X and 1 = X - 기본 스킬 : 매우 자주 쓰임 bit이라는 이름을 가진 이진수가 있다고 해보자. * 주의 : j번째라는 건 오른쪽부터 카운트한것. 즉 0번째는 제일 오른쪽 비트를 말하는 거임 1. bit의 모든 비트가 0인가? bit==0 2. bit의 모든 비트가 1인가? bit==(1 2022. 3. 24. [비트마스킹/ 파이썬 ] 백준 1062번 : 가르침 / 골드 4 https://www.acmicpc.net/problem/1062 import sys sys.setrecursionlimit(10 ** 5) n, k = map(int, input().split()) if k < 5: print(0) quit() must = 0 for alpha in 'antic': order = ord(alpha) - ord('a') must |= 1 2022. 3. 9. [비트마스킹 / 파이썬] 백준 9997번: 폰트 / 골드 2 https://www.acmicpc.net/problem/9997 9997번: 폰트 첫째 줄에 단어의 개수 N (1 ≤ N ≤ 25)가 주어진다. 다음 N개 줄에는 사전에 포함되어있는 단어가 주어진다. 단어의 길이는 100을 넘지 않으며, 중복되는 단어는 주어지지 않는다. www.acmicpc.net import sys sys.setrecursionlimit(10**5) n = int(input()) lst = [] for _ in range(n): word = input() b = 0 for alpha in word: order = ord(alpha)-ord('a') b |= 1 2022. 3. 9. 이전 1 다음 반응형
