백준 6550 부분 문자열(Java)

https://www.acmicpc.net/problem/6550

6550번: 부분 문자열

---

 

해석 및 팁

 

---

 

이 문제는 먼저 s를 쪼개서 q에 넣습니다. 그다음 t를 하나하나 쪼개서 q에 들어있으면 q에서 그 단어를 제거해 줍니다. 만약 q가 비어있으면 반복문을 멈추고 Yes를 출력하면 되고 q가 비어있지 않다면 No를 출력하면 됩니다.

 

---

 

Java 코드

 

---

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

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    while(sc.hasNext()) {
      Queue<Character> q = new LinkedList<>();
      String s = sc.next();
      String t = sc.next();
      for(int i = 0; i < s.length(); i ++) q.add(s.charAt(i));

      for(int i = 0; i < t.length(); i ++) {
        if(t.charAt(i) == q.peek()) {
          q.poll();
          if(q.isEmpty()) {
            System.out.println("Yes");
            break;
          }
        }
      }
      if(!q.isEmpty()) System.out.println("No");
    }
   
  }
}