[Algorithm] 멀티탭 스케줄링 (백준 1931)

소스코드

Github : github.com/minkwns/CodingTestStudy/tree/main/greedy/JunhyoungPark/%EB%A9%80%ED%8B%B0%ED%83%AD%20%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81

처음에 코드 짤 때 기능 목록을 작성하지 않고 바로 개발에 돌입했다.

내가 만든 테스트 케이스는 맞다고 나와서 오류를 찾지 못했고, 구글링의 힘을 조금 빌려 기능 목록부터 다시 짜보았다.

 

기능 목록

- 멀티탭 홀을 초기화

- 멀티탭에 이름이 존재할 때

- 멀티탭에 이름이 존재하지 않지만 빈 공간이 있을 때

- 멀티탭에 빈 공간이 없을 때

    - 이후 nameList에 이름이 존재하지 않을 때

    - 이후 nameList에 이름이 존재할 때, swap 할 콘센트 찾을 때

 

---

REFERENCE

• https://www.acmicpc.net/problem/1931