인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

jwb449730님의 프로필 이미지
jwb449730

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

7. 교육과정설계(큐)

코드리뷰 부탁드립니다.

작성

·

229

0

강의 잘 듣고 있습니다. 감사합니다.

Queue를 처음 배우고 있어 혼자 풀 때 아래와 같이 풀었는데 반례가 있을지 궁금합니다.

function solution(need, plan) {
  let answer = "YES";
  let planArr = plan.split("");
  let max = -1;

  for (let x of need) {
    let YN = false;
    for (let i = 0; i < planArr.length; i++) {
      if (x === planArr[i]) {
        YN = true;
        if (max < i) {
          max = i;
        } else {
          answer = "NO";
        }
        break;
      }
    }
    if (!YN) {
      answer = "NO";
    }
  }
  return answer;
}

 

 

 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

반례가 없어보이는 코드입니다.

 

jwb449730님의 프로필 이미지
jwb449730

작성한 질문수

질문하기