'비트 마스킹' 태그의 글 목록

백준 18119번 단어 암기

문제 보러가기 : https://www.acmicpc.net/problem/18119 18119번: 단어 암기 준석이는 영어 단어를 외우려고 한다. 사전에는 N가지 단어가 적혀 있다. 모든 단어는 소문자이다. 단어 안에 있는 모든 알파벳을 알 때, 그 단어를 완전히 안다고 한다. 다음과 같은 쿼리들이 주 www.acmicpc.net 이번 문제는 비트 마스킹 문제였습니다. 정수의 2진수 표현을 자료구조로 쓰는 기법을 비트 마스킹이라고 합니다. 비트 마스킹 기법을 활용하여 문제를 풀면 시간 단축, 메모리 절약을 할 수 있습니다. 문제 풀이를 하기 전에 문제를 풀 때 사용했던 비트 연산자들을 테이블로 정리했습니다. 비트 연산자 연산자 설명 예시 a >N>>M; int remember = 0; // 처음에는 모..

알고리즘/BOJ 2021.02.02

일	월	화	수	목	금	토
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30

구름

비트 마스킹 1

티스토리툴바