-
[백준 문제풀이] 얼렁뚱땅 1244 스위치 켜고 끄기 풀이얼렁뚱땅 백준 문제풀이 2022. 9. 28. 00:49
https://www.acmicpc.net/problem/1244
1244번: 스위치 켜고 끄기
첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩
www.acmicpc.net
n = int(input()) arr = [-1]+list(map(int,input().split())) stu_num = int(input()) stu_arr = [list(map(int,input().split())) for _ in range(stu_num)] for i in range(stu_num) : if stu_arr[i][0] == 1 : start = stu_arr[i][1] new_start = start how = 2 while True : if new_start <= n : if arr[new_start] == 1 : arr[new_start]= 0 else : arr[new_start] = 1 new_start = start * how how += 1 else : break else : start = stu_arr[i][1] down = start - 1 up = start + 1 if arr[start] == 0 : arr[start]= 1 else : arr[start] = 0 while True: if 1<=down<=n and 1<=up<=n : if arr[down] == arr[up] : if arr[down] == 1 : arr[down]= 0 arr[up] = 0 else : arr[down] = 1 arr[up] = 1 down -= 1 up += 1 else : break else : break arr = arr[1:] for i in range(len(arr)//20 + 1) : if (i+1)*20 + 1 > n : print(*arr[i*20:]) else : print(*arr[i*20:(i+1)*20])
'얼렁뚱땅 백준 문제풀이' 카테고리의 다른 글
[백준 문제풀이] 얼렁뚱땅 2583 영역구하기 풀이 (0) 2022.09.28 [백준 문제풀이] 얼렁뚱땅 1522 문자열 교환 풀이 (0) 2022.09.28 [백준 문제풀이] 얼렁뚱땅 14712 넴모넴모(Easy) 풀이 (0) 2022.09.26 [백준 문제풀이] 얼렁뚱땅 15666번 N과 M(12) 풀이 (0) 2022.09.24 [백준 문제풀이] 얼렁뚱땅 20055 컨베이어 벨트 위의 로봇 풀이 (1) 2022.09.23