• 문제 링크
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;
}
}
'Problem Solving > Baekjoon' 카테고리의 다른 글
[백준] 28063 동전 복사 - Greedy / Java (0) | 2023.08.23 |
---|---|
[백준] 5002 도어맨 - Greedy / Java (0) | 2023.08.22 |
[백준] 19564 반복 - Greedy / Java (0) | 2023.08.20 |
[백준] 15729 방탈출 - Greedy / Java (0) | 2023.08.19 |
[백준] 1515 수 이어 쓰기 - Greedy / Java (0) | 2023.08.18 |
댓글