[백준/BOJ] 백준 1285번 : 동전 뒤집기

https://www.acmicpc.net/problem/1285 1285번: 동전 뒤집기 첫째 줄에 20이하의 자연수 N이 주어진다. 둘째 줄부터 N줄에 걸쳐 N개씩 동전들의 초기 상태가 주어진다. 각 줄에는 한 행에 놓인 N개의 동전의 상태가 왼쪽부터 차례대로 주어지는데, 앞면이 위 www.acmicpc.net 각 행이 뒤집힌 상황을 비트로 모두 고려하고 그때의 열들의 상황에서 앞면의 개수와 뒷면의 개수 중 더하는 것 방법으로 문제를 해결했다(만약 앞면의 개수가 더 작다면 j열을 뒤집는다고 생각) 코드 #include #include #include #include #include #include using namespace std; int n; vector board; int result = 987..

2021.08.31