섹션 5. Stack, Queue(자료구조) 7. 교육과정 설계

문제

• 현수는 1년 과정의 수업계획을 짜야 합니다.
• 수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있습니다.
• 만약 총 과목이 A, B, C, D, E, F, G가 있고, 여기서 필수과목이 CBA로 주어지면 필수과목은 C, B, A과목이며 이 순서대로 꼭 수업계획을 짜야 합니다.
• 여기서 순서란 B과목은 C과목을 이수한 후에 들어야 하고, A과목은 C와 B를 이수한 후에 들어야 한다는 것입니다.
• 현수가 C, B, D, A, G, E로 수업계획을 짜면 제대로 된 설계이지만
• C, G, E, A, D, B 순서로 짰다면 잘 못 설계된 수업계획이 됩니다.
• 수업계획은 그 순서대로 앞에 수업이 이수되면 다음 수업을 시작하다는 것으로 해석합니다.
• 수업계획서상의 각 과목은 무조건 이수된다고 가정합니다.
• 필수과목순서가 주어지면 현수가 짠 N개의 수업설계가 잘된 것이면 “YES", 잘못된 것이면 ”NO“를 출력하는 프로그램을 작성하세요.

입력

• 첫 줄에 한 줄에 필수과목의 순서가 주어집니다. 모든 과목은 영문 대문자입니다.
• 두 번 째 줄부터 현수가 짠 수업설계가 주어집니다.(수업설계의 길이는 30이하이다)

출력

• 첫 줄에 수업설계가 잘된 것이면 “YES", 잘못된 것이면 ”NO“를 출력합니다.

입출력 예제

---

풀이방식

이번 문제는 Queue(큐)을 사용하여 푸는 문제이다.

---

설계과정

1. 필수 과목을 큐에 넣는다.

2. 총 과목과 큐에 들어간 필수 과목을 순차적으로 비교한다.

3. 필수 과목을 짜지 않았을 경우에 NO 를 리턴한다.

---

풀이과정

1. 값들을 입력받는 코드를 작성한다.

 

2. String 형으로 메소드를 작성한다.

 

3. 필수 과목을 큐에 넣는다.

• toCharArray() : 입력된 문자열을 문자 하나씩 분리해서 문자 배열을 생성함
• offer() : 순차적으로 값을 넣는다.

4. 총 과목과 필수 과목을 매핑하여 비교한다.

 

5. 필수 과목이 총 과목에 포함되어 있을 때에 필수 과목과 총 과목이 동일하지 않으면 NO를 리턴한다.

• poll() : 가장 먼저 보관한 값을 꺼내고 반환한다.
• 필수 과목을 큐에 담아 하나씩 꺼내며 총 과목에 있는 과목들과 비교한다.
• 큐에서 순차적으로 과목을 꺼내게 되는데, 그 과정에서 순서가 맞지 않으면 잘못 짠 과정이므로 NO를 리턴한다.

6. 필수 과목을 전부 설계하지 않았다면 잘못 설계한 것이므로 NO를 리턴한다.

• 큐에 값이 남아있다는 것은 필수 과목이 설계되지 않고 남아있다는 의미이다.

---

해당 글은 인프런 > 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비(김태원)강의를 참고하여 작성하였습니다.