문제
현수는 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
문제 풀이
예습 이론
- if(queue.includes(x)): 큐에 x가 있는지 확인. true라면 큐에 x가 있는 것이다.
- queue.shift()의 값은 큐 배열의 가장 첫번째 요소이다.
- if(x!==queue.shift())는 for문을 돌면서 queue.shift()를 계속 실행하고, if문을 판단한다.
코드
큐를 사용해서 풀 수 있는 문제이다.
(1) 큐 배열에 need를 넣는다(split 메소드를 사용하여 string을 배열처리해주기)
(2) for(let x of plan)을 통해, 큐배열에 x가 있는지 확인한다. 만약 있지만 가장 앞에 있지않으면 "NO"를 리턴하고 프로그램을 종료한다. x가 큐배열의 가장 앞에 있다면 큐배열의 가장 앞에있는 과목을 삭제한다(shift)
(3) for문이 끝났지만, queue.length>0이라면, "NO"를 리턴하고 프로그램을 종료한다.
<html>
<head>
<meta charset="UTF-8">
<title>출력결과</title>
</head>
<body>
<script>
function solution(need, plan){
let answer="YES";
let queue=need.split(''); //문자 배열로 만듦(큐는 배열이니까)
//console.log(queue);
for(let x of plan){
//x가 queue에 있니?
if(queue.includes(x)){
//x가 queue에 있긴 한데, 가장 앞에 있지 않음(shift()는 계속 실행하고, if문 판단)
if(x!==queue.shift()) {
//console.log(queue); //큐가 다빠져나갔으면 "YES", 아니면 "NO"
return "NO";
}
}
}
if(queue.length>0) return "NO"; //큐에 남아있는 필수과목이 있는 경우 "NO"
return answer;
}
let a="CBA";
let b="CBDAGE";
console.log(solution(a, b));
</script>
</body>
</html>
2개의 댓글
9/14
코드 간략화
if(queue.includes(x)){
if(queue[0]===x) queue.shift();
else return 'NO';
}위 코드는 아래와 같이 간략화 할 수 있다.
if(queue.includes(x)){
if(queue.shift()!==x) return 'NO';
}
9/13