목록2024/03/30 (1)
풀이 보관함
[C++] 백준 1034번: 램프
🔗 문제 1034번: 램프 1034번: 램프 첫째 줄에 N과 M이 주어진다. N은 행의 개수이고, M은 열의 개수이다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 램프의 상태가 주어진다. 1이 켜져있는 상태이고, 0이 꺼져 www.acmicpc.net ✏️ 풀이 불을 하나 켤 때마다 모든 열을 돌면서 켜야 할 생각에 아주아주 막막했다. 발상을 못 해내서 도움을 받았다... 그래서 이해하기 위해서 풀이를 쓴다!!!!! ✔️ 단계1 정답은 열에 있지 않고, 행이다. 행에 위치한 램프가 모두 켜졌는지 (행 완성) 아닌지가 정답을 좌우한다. 만약에 여러 행이 주어졌을 때 중복되는 행이 있다고 생각해보자. 어딜 켜든 똑같이 생긴 행들은 함께 상태가 바뀐다. 만약 똑같이 생긴 행1,2,..
problem solving/백준
2024. 3. 30. 21:09