Recent Posts
목록전구 스위치 알고리즘 (1)
소소한 개발이야기
[BOJ #1244번 JAVA] 스위치 켜고 끄기
[백준 온라인 저지] #1244번 (스위치 켜고 끄기) 문제풀이 https://www.acmicpc.net/problem/2884 스위치를 `boolean[]`로 관리를 하고, `남학생`일 경우의 연산과 `여학생`일 경우의 연산으로 나누어 풀면 쉽게 해결할 수 있다. `단순 시뮬레이션`이기 때문에 노트에 적어가며 차근차근 따라가다 보면 해결 가능하다. 전구를 나타내는 boolean 타입의 배열을 준비한다. 전구의 번호가 1번부터 시작하므로 관리하기 쉽게 `n + 1`만큼 할당해준다. 1 boolean[] right = new boolean[n + 1]; cs 첫 번째로 `남학생`의 경우 `부여받은 수`의 배수인 전구들만 `toggle`하면 되므로 어렵지 않게 접근할 수 있다. 1 2 3 for (int ..
BOJ
2019. 3. 5. 18:23