2138 전구와 스위치

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

2138번: 전구와 스위치

 

이전에 다뤘던 문제와 유사한 느낌을 받았다

 

https://kimximya.tistory.com/26

 

이 문제를 안풀었었으면 2138번 문제도 못풀었을 것이다.

확실히 빡대가리 PS는 경험이 훨씬 중요하다

 

경우의 수는

1번 스위치를 누르냐 안누르냐 2가지로 갈리고

그 후 2번 스위치부터 루프를 돌린다

i번째 스위치에서,

i-1번 스위치가 목표상태가 되는지 안되는지에 따라 누를지 말지를 결정한다

 

그후 루프가 끝나고 N번째 스위치가 최적해랑 같으면 min값 갱신하고 못하면 무시

 

https://github.com/KimximyaFan/Random-Defense/blob/main/C0013.java