본문 바로가기
Problem Solving/Baekjoon

[백준] 15786 Send me the money - Greedy / Java

by graycode 2023. 8. 21.

 문제 링크

 

15786번: Send me the money

입력의 첫째 줄에 석규가 기억하는 원본 알파벳의 수 N(1 ≤ N ≤ 100)과 포스트잇의 개수 M(1 ≤ M ≤ 1000)이 주어진다. 다음 줄에 길이가 N인 알파벳 대문자로 이루어진 문자열 S가 주어진다. 이 후 M

www.acmicpc.net

 

 풀이 코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = read(), m = read();
        String s = br.readLine();

        StringBuilder sb = new StringBuilder();
        loop:
        while (m-- > 0) {
            int i = 0;
            for (char c : br.readLine().toCharArray()) {
                if (c == s.charAt(i)) {
                    if (++i == n) {
                        sb.append("true\n");
                        continue loop;
                    }
                }
            }
            sb.append("false\n");
        }

        bw.write(sb.toString());
        bw.flush();
    }

    private static int read() throws IOException {
        int c, n = System.in.read() & 15;
        while ((c = System.in.read()) > 32) n = (n << 3) + (n << 1) + (c & 15);

        return n;
    }

}

댓글