[BOJ 1285] 동전 뒤집기

[sh0723]

풀이 요약

• 행을 뒤집는 모든 경우의 수를 DFS로 탐색했습니다.
• 행 상태가 정해지면 각 열은 뒤집거나 그대로 둘 수 있으므로, 열마다 min(T 개수, H 개수)를 더해 최적값을 계산했습니다.
• V1은 2차원 boolean 배열을 직접 뒤집는 방식으로 구현했습니다.
• V2는 각 행을 비트마스크로 저장해 행 뒤집기와 열별 T 개수 계산을 처리했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1285%EB%B2%88-%EB%8F%99%EC%A0%84-%EB%92%A4%EC%A7%91%EA%B8%B0

문제

• BOJ 1285
• 제목: 동전 뒤집기

Closes #96