BOJ#1700 멀티탭 스케쥴링

BOJ#1700 멀티탭 스케쥴링

* 문제

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

* 풀이

전기용품 사용 순서가 주어지므로,

이를 통해 멀티탭에서 어떤 플러그를 뽑아야 하는지 판단할 수 있다.

-> 현재 멀티탭에 꽂혀있는 전기용품 중 가장 나중에 사용되는 전기용품의 플러그를 뽑는다.

* 테스트 케이스

2 7

2 3 2 3 1 2 7

: 2

2 13

2 3 1 3 1 3 1 3 2 2 2 2 2

: 2

2 15

3 2 1 2 1 2 1 2 1 3 3 3 3 3 3

: 2

3 8

1 2 3 4 1 1 1 2

: 1

1 3

1 2 1

: 2

3 6

1 2 3 4 1 2

: 1

6 7

1 1 1 1 1 1 2

: 0

2 10

1 2 3 2 3 2 2 2 1 2

: 2

5 20

1 2 3 4 1 1 1 3 3 2 5 7 20 1 3 4 2 1 9 19

: 4

3 20

1 2 3 4 4 3 5 8 9 19 20 1 2 3 20 4 1 2 3 4

: 10

3 10

2 3 1 4 2 3 2 4 1 4

: 2

 

---

* 나의 코드

https://github.com/stack07142/BOJ/tree/master/BOJ%231700_MultitapScheduling