๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/14210)
< Kartomat >
๋ฌธ์ ํ์ด
์ ๋ ฅ๋ฐ์ ๋ฌธ์๋ก ์์ํ๋ ๋จ์ด๋ฅผ ์ฐพ์ ๊ทธ ๋จ์ด์ ๋ค์ ๋ฌธ์๋ค๋ง ์ํ์ ํ์ํ๋ค.
4
ZAGREB
SISAK
ZADAR
ZABOK
ZA
์์ ๊ฐ์ด ์ ๋ ฅ๋ฐ์๋ค๋ฉด ZA๋ก ์์ํ๋ ๋จ์ด๋ ZAGREB, ZADAR, ZABOK์ด๋ค. ๊ทธ๋ฌ๋ฏ๋ก ZA ๋ค์์ผ๋ก ์ ํํ ์ ์๋ ๊ธ์๋ G, D, B์ด๋ค.
my solution (Java)
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
public class _14210_ { // Kartomat
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
char arr[][] = { { '*', '*', '*', 'A', 'B', 'C', 'D', 'E' }, { 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M' },
{ 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U' }, { 'V', 'W', 'X', 'Y', 'Z', '*', '*', '*' } };
int N = Integer.parseInt(bf.readLine());
String letters[] = new String[N];
for (int i = 0; i < N; i++) {
letters[i] = bf.readLine();
}
String letter = bf.readLine();
ArrayList<Character> list = new ArrayList<>();
for (int i = 0; i < N; i++) {
if (letters[i].startsWith(letter)) {
list.add(letters[i].charAt(letter.length()));
}
}
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 8; j++) {
if (list.contains(arr[i][j])) {
bw.write(arr[i][j]);
} else {
bw.write("*");
}
}
bw.write("\n");
}
bw.flush();
}
}
๋ณ์)
arr : ํค๋ณด๋ ๋ฐฐ์ด
N : ์ ๋ ฅ ๊ฐ์
letters : ์ ๋ ฅ๋ฐ์ ๋จ์ด
letter : ์ ๋ ฅ๋ฐ์ ์ฒ์ ๋ช ๊ธ์
list : ํ์ฑํ๋๋ ๊ธ์
๋จผ์ ๋ฐฐ์ด arr์ ํค๋ณด๋ ๋ฐฐ์ด์ ๋ง๊ฒ ์ ์ฅํ์ฌ ์ด๊ธฐํํ๋ค. ์ ๋ ฅ ๊ฐ์๋ฅผ ์ ๋ ฅ๋ฐ๋๋ค. ์ ๋ ฅ ๊ฐ์๋งํผ ๋จ์ด๋ฅผ ์ ๋ ฅ๋ฐ์ letters ๋ฐฐ์ด์ ์ ์ฅํ๋ค. ์ฒ์ ๋ช ๊ธ์๋ฅผ ์ ๋ ฅ๋ฐ์ letters ๋ฐฐ์ด์ ์ฒ์ ๋ช ๊ธ์๋ก ์์ํ๋ ๋จ์ด์ ๊ทธ๋ค์ ๊ธ์๋ฅผ ArrayList์ ์ ์ฅํ๋ค. ์ต์ข ArrayList์ ์๋ ๊ธ์๋ง ํ์ฑํํ๊ณ ๋๋จธ์ง๋ *๋ก ์ถ๋ ฅํ๋ค.
'๐Algorithm > ๐ฅBaekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Baekjoon] 8594_Program (0) | 2025.07.16 |
---|---|
[Baekjoon] 9523_Arithmetic with Morse (1) | 2025.07.15 |
[Baekjoon] 27060_Vertical Histogram (2) | 2025.07.11 |
[Baekjoon] 32076_Easy as ABC (2) | 2025.07.10 |
[Baekjoon] 3518_๊ณต๋ฐฑ์ ๋น-์นธ (1) | 2025.07.09 |