비트마스크2

• [알고리즘 개념] 비트마스크 AND 연산 대응하는 두 비트가 모두 1일 때만 1 반환 1010 & 1111 = 1010 OR 연산 대응하는 두 비트가 하나라도 1일 때 1 반환 1010 | 1111 = 1111 XOR 연산 대응하는 두 비트가 다를 때 1 반환 1010 ^ 1111 = 0101 NOT 연산 비트 값 반전 ~1010 = 0101 시프트 연산 2칸 왼쪽으로 이동 00001010 > 2 = 000010 비트 삽입, 삭제 비트 삽입 만약 1010에서 2^2 자리에 1을 삽입하고 싶다. ( = 1110으로 만들고 싶다.) => 1010 | 0100을 하면 될 것. 또는 1010 | 1 Algorithm/📚 Concept 2022. 8. 7.

• [비트마스킹 / 중급] 15787 기차가 어둠을 헤치고 은하수를 (백준, Python, 실버2) 문제 출처 문제 N개의 기차가 어둠을 헤치고 은하수를 건너려고 한다. 기차는 20개의 일렬로 된 좌석이 있고, 한 개의 좌석에는 한 명의 사람이 탈 수 있다. 기차의 번호를 1번부터 N번으로 매길 때, 어떠한 기차에 대하여 M개의 명령이 주어진다. 명령의 종류는 4가지로 다음과 같다. 1 i x : i번째 기차에(1 ≤ i ≤ N) x번째 좌석에(1 ≤ x ≤ 20) 사람을 태워라. 이미 사람이 타있다면 , 아무런 행동을 하지 않는다. 2 i x : i번째 기차에 x번째 좌석에 앉은 사람은 하차한다. 만약 아무도 그자리에 앉아있지 않았다면, 아무런 행동을 하지 않는다. 3 i : i번째 기차에 앉아있는 승객들이 모두 한칸씩 뒤로간다. k번째 앉은 사람은 k+1번째로 이동하여 앉는다. 만약 20번째 자리에.. Algorithm/🔎 Problem Solving 2022. 8. 7.