https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net (문제) 스위치들의 마지막 상태를 출력하는 문제. 학생들은 자신의 성별과 받은 수에 따라 스위치를 조작한다. 남학생 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다 스위치가 켜져 있으면 끄고, 꺼져 있으면 켠다 여학생 자기가 받은 수와 같은 번호가 붙은 스위치를 중심으로 좌우가 대칭이면서 가장 많은 스위치를 포함하는 구간을 찾아서, 그 구간에 속한 스위치의 상태를 모두 ..