[BOJ] 1395번: Light Switching

https://www.acmicpc.net/problem/1395


segment에는 그 구간 내에 켜져있는 스위치 갯수를 가져갑니다. lazy는 1 혹은 0의 값을 가지며, lazy가 1일 경우 seg[i] = 해당 구간 내의 전구의 갯수 - seg[i]로 바꿔주면 됩니다.


https://github.com/blisstoner/BOJ/blob/master/1395.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 11405번: 책 구매하기  (0) 2018.08.08
[BOJ] 6086번: Total Flow  (0) 2018.08.08
[BOJ] 12844번: XOR  (0) 2018.08.08
[BOJ] 1395번: Light Switching  (0) 2018.08.08
[BOJ] 13509번: 가장 가까운 두 점 2  (0) 2018.07.30
[BOJ] 1205번: 등수 구하기  (0) 2018.07.30
[BOJ] 10256번: Mutation  (0) 2018.07.28
  Comments
댓글 쓰기