비트 연산과 진법 관련 문제들
1. 비트 이동 및 조작
비트 이동은 특정 숫자의 이진 표현에서 원하는 위치의 값을 추출하거나 조작하는 데 유용합니다.
k >> n & 1: k의 이진 표현에서 n번째 비트의 값을 얻습니다.
n | 1: n을 최소한의 홀수로 변환합니다.
n | 1 - 1: n을 최소한의 짝수로 변환합니다.
예제 코드는 아래와 같습니다:
#include <iostream>
using nam ...
6월 30일 22:45에 게시됨
CF486B 문제 풀이 - 행렬 OR 연산 검증
문제 분석
본 문제는 두 개의 n×m 이진 행렬 A와 B가 주어졌을 때, B 행렬이 특정 규칙에 따라 A 행렬로부터 생성되었는지 확인하는 문제이다.
생성 규칙: B[i][j]는 A 행렬의 i번째 행 전체와 j번째 열 전체에 대해 OR 연산을 수행한 결과값이다.
OR 연산의 특성을 먼저 파악해야 한다:
0|0 = 0
0|1 = 1
1|0 = 1
1|1 = 1
핵심 관찰
OR 연산의 특성을 통해 두 가지 ...
6월 17일 01:34에 게시됨