[Queue] 교육과정 설계 .java

설명

현수는 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 “를 출력합니다.

예시 입력 1 

CBA
CBDAGE

예시 출력 1

YES

 

 

내 풀이 

필수 과목이 아닌 다른 과목의 순서는 상관없고 오로지 필수 과목의 순서만 확인하면 된다!

처음에는 잘못 생각해서 반대로 큐를 구현했다가 틀렸다...

 

1. 기준은 첫 줄에 받은 필수과목 순서이다 이를 큐에 넣는다

2. 수업설계를 탐색하면서 이 과목이 현재 맨 처음 큐에 담긴 값과 같으면 순서가 유지되기 때문에 큐에서 제거한다

3. 이렇게 다 탐색했을 때 큐가 비어있으면 현재 수업 설계는 잘된 것이고 큐에 과목이 남아있으면 잘못된 것이다

 

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String must = sc.next();
        String str = sc.next();
        Queue<Character> q = new LinkedList<>();

        for (char c : must.toCharArray()) {//필수과목을 큐에 넣기
            q.offer(c);
        }
        for (char c : str.toCharArray()) {
            //비어있지 않고 맨 처음 과목이 현재 과목이면 빼기
            if (!q.isEmpty() && q.peek() == c) q.poll();
        }
        System.out.print(q.isEmpty() ? "YES" : "NO");
    }
}

 

 

다른 풀이

q.contains(원소) -> 있으면 참

 

수업설계를 하나씩 탐색하면서 해당 과목이 큐에 들어있고 큐에서 꺼낸 과목과 같다면 순서가 지되었기 때문에 poll해주는 점이 다르다

 

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
    public String solution(String must, String str){

        Queue<Character> q = new LinkedList<>();
        for(char c: must.toCharArray()) q.offer(c);

        for(char c : str.toCharArray()){
            if(q.contains(c)){
                if(q.poll() != c) return "NO";
            }
        }

        return q.isEmpty()? "YES" : "NO";
    }
    public static void main(String[] args) {
        Main T = new Main();
        Scanner sc = new Scanner(System.in);

        String must = sc.next();//필수과목순서
        String str = sc.next();//과목설계

        System.out.print(T.solution(must,str));
    }
}

💡💡

어떤 것을 큐에 넣고 비교할지, 무슨 메서드를 사용할지가 한 번에 생각나지 않았다 아직 더 연습이 필요하다