목록Algorithm-백준/탐색 (1)

HS_development_log

백준 1034번 - 램프 / Java

1. 문제 1034번: 램프 첫째 줄에 N과 M이 주어진다. N은 행의 개수이고, M은 열의 개수이다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 램프의 상태가 주어진다. 1이 켜져있는 상태이고, 0이 꺼져� www.acmicpc.net 2. 알고리즘 스위치 조작은 하나의 열을 통째로 바꿔버리므로 초기 상태가 다른 행은 조작 횟수와 상관없이 같아질 수 없다. 따라서 스위치 조작을 k번했을때 모두 1로바꿀수 있는 행 + 같은 행의 개수가 가장 많은 행의 개수 k번 조작했을때 모두 1로 바꿀 수 있는 행은 (0의개수%2==k%2) &&
Algorithm-백준/탐색 2020. 7. 25. 01:00
이전 Prev 1 Next 다음