코딩테스트 및 알고리즘
수업계획짜기
영카이브
2024. 1. 22. 01:26
문제.
현수는 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“를 출력하는 프로그램을 작성하세요.
입력 예시
CBA
CBDAGE
답 : YES
나의 답변
public class Main {
public String solution(String seq, String plan) {
String answer = "NO";
char[] s = seq.toCharArray();
char[] p = plan.toCharArray();
int sLen = s.length;
int pLen = p.length;
int sIndex=0;
for( int i=0; i<pLen; i++ ) {
if(s[sIndex]==p[i]) {
sIndex++;
if(sIndex==sLen) {
answer = "YES";
break;
}
}
}
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner sc = new Scanner(System.in);
String seq = sc.next();
String plan = sc.next();
System.out.print(T.solution(seq, plan));
}
}
Queue를 사용하는 방법
- seq를 Queue에 넣고 plan 문자 배열을 상향된 for문으로 돌다가 해당 문자가 큐에 포함되어있을경우 큐에서 poll()한다.
- poll()한 문자가 해당문자가 아닐 경우 NO로 return, 즉 순서가 올바르지 않을 경우
- forEach문이 끝나고도 큐에 문자가 남아있을 경우 NO로 return, 즉 seq의 문자를 다 사용하지 않은 경우