📝 문제 설명

1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. <그림 1>에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 아래와 같은 방식으로 스위치를 조작하게 된다.

남학생은 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상태를 바꾼다. 즉, 스위치가 켜져 있으면 끄고, 꺼져 있으면 켠다. <그림 1>과 같은 상태에서 남학생이 3을 받았다면, 이 학생은 <그림 2>와 같이 3번, 6번 스위치의 상태를 바꾼다.

여학생은 자기가 받은 수와 같은 번호가 붙은 스위치를 중심으로 좌우가 대칭이면서 가장 많은 스위치를 포함하는 구간을 찾아서, 그 구간에 속한 스위치의 상태를 모두 바꾼다. 이때 구간에 속한 스위치 개수는 항상 홀수가 된다.

• 입력: 첫째 줄에는 스위치 개수. 둘째 줄에는 각 스위치의 상태 (켜져 있으면 1, 꺼져있으면 0이라고 표시. 사이에 빈칸이 하나씩 있다). 셋째 줄에는 학생 수. 넷째 줄부터 마지막 줄까지 한 줄에 한 학생의 성별, 학생이 받은 수 (남학생은 1로, 여학생은 2로 표시. 학생이 받은 수는 스위치 개수 이하인 양의 정수. 학생의 성별과 받은 수 사이에 빈칸이 하나씩).
• 출력: 스위치의 상태를 1번 스위치에서 시작하여 마지막 스위치까지 한 줄에 20개씩 출력. 켜진 스위치는 1, 꺼진 스위치는 0으로 표시하고, 스위치 상태 사이에 빈칸을 하나씩 둔다.
• 제약 조건: 스위치 개수는 100 이하인 양의 정수. 학생수는 100 이하인 양의 정수.

🤔 문제 분석 및 접근 방식

• 이 문제는 특별한 알고리즘보다 문제에 주어진 규칙을 얼마나 정확하게 코드로 구현하는지가 핵심인 '구현(Implementation)' 문제라고 판단했다.
• 스위치 개수(N)와 학생 수(S)가 모두 100 이하로 매우 작기 때문에, 시간 복잡도는 크게 걱정할 필요가 없었다. O(N*S) 정도의 로직으로도 충분히 제한 시간 안에 통과할 수 있을 것이라 예상했다.
• 스위치 상태가 '켜짐/꺼짐' 두 가지이므로, int보다 boolean 자료형으로 관리하는 것이 더 명확하고 메모리 효율적이라고 생각했다.
• 문제에서는 스위치 번호를 1번부터 사용하지만 배열 인덱스는 0번부터 시작하므로, 혼란을 방지하기 위해 배열 크기를 N+1로 선언하고 인덱스 1부터 사용하는 전략을 선택했다.
• 가장 큰 고민은 여학생의 로직이었다. 처음에는 최대 대칭 범위를 미리 계산하려 했으나, 문제의 의도는 "주어진 번호를 중심으로 한 칸씩 범위를 넓혀가며 대칭인지 확인하고, 대칭이 깨지는 순간 멈추는 것"임을 깨달았다. 이 부분을 정확히 이해하는 데 시간이 걸렸다.

💡 풀이 아이디어 / 로직

1. 스위치 개수(N)를 입력받아, 크기가 N+1인 boolean 배열 switches를 생성한다.
2. StringTokenizer를 사용해 N개의 초기 스위치 상태를 switches 배열의 1번 인덱스부터 저장한다. ("1"이면 true, "0"이면 false)
3. 학생 수(S)만큼 반복문을 실행한다.
4. 각 학생의 성별(gender)과 받은 번호(num)를 입력받는다.
5. 성별이 남학생(1)일 경우:
   • for문을 num부터 시작하여 num씩 증가시키면서 N까지 반복한다. (j = num; j <= N; j += num)
   • 각 배수 위치의 스위치 상태를 반전시킨다. (switches[j] = !switches[j])
6. 성별이 여학생(2)일 경우:
   • 먼저, 받은 번호 num 위치의 스위치 상태를 반전시킨다.
   • while문을 사용해 중심으로부터의 거리 d를 1씩 증가시키며 좌우 대칭을 검사한다.
   • 반복 조건은 좌측 인덱스(num - d)가 1보다 크거나 같고, 우측 인덱스(num + d)가 N보다 작거나 같아야 한다.
   • 만약 switches[num - d]와 switches[num + d]의 상태가 같다면, 두 스위치의 상태를 모두 반전시킨다.
   • 상태가 다르다면, 대칭이 깨진 것이므로 break를 통해 while문을 즉시 탈출한다.