1244
-
백준 1244번 스위치 켜고 끄기 :: 마이구미알고리즘 풀이/수학 2018. 3. 6. 19:59
이 글은 백준 알고리즘 문제 1244번 "스위치 켜고 끄기" 를 풀이한다.정올 초등부에서 출제된 문제로써, 단순 문제 이해를 통한 구현이다.문제 링크 - https://www.acmicpc.net/problem/1244 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. 에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 아래와 같은 방식으로 스위치를 조작하게 된다.스위치 번호 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 스위치 상태 0 1 0 1 0 0 0 1 남학생은 스위치 번호가 ..