<2138> 전구와 스위치

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

2138번: 전구와 스위치

 

풀이과정

1. 전구의 상태를 바꿔줄 change함수와 스위치의 상태를 확인할 switch 함수를 만들어준다.

2. 첫번째 전구를 켰는지 안켰는지 2가지 경우로 문제를 접근한다.

3. 이전 전구를 확인하면서 전구의 상태를 바꿔준다.

4. 다음 전구는 마지막 전구가 아니라면 바꿔준다.

5. 두가지경우의 수중 더 작은것을 출력해준다.

 

정답

느낀점

1. 내 수준의 문제가아니다 .  너무 어렵다.

2. 첫번째 전구를 눌렀을때 안눌렀을때를 기준으로 삼는생각을 못했다.