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

최현정님의 프로필 이미지
최현정

작성한 질문수

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

7. 교육과정설계

런타임에러 질문입니다

해결된 질문

작성

·

283

0

import java.util.*;
class Main {
  public String solution(String need, String plan){
    String answer = "YES";
    Queue<Character> q = new LinkedList<>();
    for(char x: need.toCharArray()){
      q.offer(x); // 필수과목을 q에 넣어줌
    }
    for(int i = 0; i<plan.length(); i++){
      if(!q.isEmpty() && q.peek() == plan.charAt(i)){ //교육과정 첫 번째 과목 == 현수의과목
      q.poll();
      }
    }
    if(!q.isEmpty()){
      answer ="NO";
    }
    return answer;
  }
  public static void main(String[] args){
    Main T = new Main();
    Scanner kb = new Scanner(System.in);
    String a=kb.next();
    String b=kb.next();
    System.out.println(T.solution(a, b));
  }
}

안녕하세요! 항상 양질의 강의 잘 듣고 있습니다!

처음에 if(!q.isEmpty() && q.peek() == plan.charAt(i)) 부분에서 if(q.peek() == plan.charAt(i)) 로 조건문을 짰는데, 런타임 에러가 나서 !q.isEmpty() 를 붙였더니 정상적으로 잘 돌아가게 되었습니다.
웹서핑을 하다보니 큐에 자료가 없을 경우 q.peek()를 할 경우 exception이 나 런타임 에러가 난다고 하는 데 맞을까요?

답변 1

1

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

안녕하세요^^

네. 맞습니다. 라이브러리에서 제공하는 스택, 큐, 우선순위큐와 같은 자료구조의 내부 원소를 접근하거나 꺼낼때는 꼭 비어있는지를 확인하고 접근하거나 꺼내야 합니다.

최현정님의 프로필 이미지
최현정

작성한 질문수

질문하기