문제
출처 : https://www.acmicpc.net/problem/1244
1번부터 N번까지 총 N개의 스위치가 있다.
쿼리가 주어졌을때, 최종 스위치 상태를 출력하는 문제다.
문제에서 주어진 그대로 구현하면 되는문제다.
출력이 20이 넘어갈때, 줄 바꿈을 해줘야하는점만 주의하면 어렵지않게 풀리는 문제였다.
주요 소스코드
private void girl(int num){
int left = num;
int right = num;
while(left >= 1 && right <= N){
if(swi[left] != swi[right]) break;
left--;
right++;
}
right -= 1;
left += 1;
if(left > right){
left = num;
right = num;
}
for(int i = left; i <= right; i++) swi[i] = (swi[i] == 1) ? 0 : 1;
}
private void boy(int num){
for(int i = num; i <= N; i+=num) swi[i] = (swi[i] == 1) ? 0 : 1;
}
전체소스코드
'알고리즘 (2020 : 08 : 10 ~ ) > 구현, 시뮬' 카테고리의 다른 글
[백준 / BOJ] 17363 우유가 넘어지면? (0) | 2021.10.07 |
---|---|
[백준 / BOJ] 18430 무기 공학 (Java) (0) | 2021.09.01 |
[백준 / BOJ] 13335 트럭 (Java) (0) | 2021.08.28 |
[백준 / BOJ] 17298 오큰수 (Java) (0) | 2021.08.21 |
[백준 / BOJ] 19644 좀비 떼가 기관총 진지에도 오다니 (0) | 2021.08.20 |