[백준1285] 뒤집기(1)

1. 코드 출처

2. 풀이

풀이 코드

N	K	(1 << row) & k
3	0	Row = x
	1	Row = 0
	2	Row = 0, 1
	3	Row = 1, 2
	4	Row = 2
	5	Row = 0, 2
	6	Row = 1, 2
	7	Row = 0, 1, 2

 

이해가 안 되서 값 다 대입해봄.

(1 << row) & K 가 의미하는 것이 "뒤집는 조합"을 만들어 냄.

Row = x 는 뒤집기 시행을 하지 않는 것이고, Row = 0은 첫 번째 행에 대하여, Row = 1,2는 두 번째, 세 번째 행에 대하여 시행함.

그리고 뒤집기 회차별로 시행한 T의 개수에 대하여 min 처리하면 답을 구하게됨.