문제 : boj26040
필요 알고리즘 개념
- 구현, 문자열
- 문자열 파싱을 통해 제시된대로 구현해주면 된다.
※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다.
풀이
1. 입력으로 들어온 문자 목록 B를 쉽게 접근할 수 있는 자료구조에 담아둔다. 어차피 최대 26개이니 이하 코드처럼 배열에 담아도 되고 (chk[26] 짜리 배열로, chk[0]이 true라면 'A'가 입력으로 주어졌다는 의미. chk[2]가 true라면 'C'가 입력으로 주어졌다는 의미.), HashSet 등의 자료구조를 써도 됨.
2. 입력으로 받은 문자열A의 각 Character를 순회하며 '1'에 존재한다면 대문자로 변경해서 출력.
코드 : github
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
private void solution() throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String a = br.readLine();
StringTokenizer st = new StringTokenizer(br.readLine());
boolean[] chk = new boolean['Z'-'A'+1];
while (st.hasMoreTokens()) {
chk[st.nextToken().charAt(0)-'A'] = true;
}
StringBuilder answer = new StringBuilder();
for (int i = 0; i < a.length(); i++) {
char cur = a.charAt(i);
answer.append(cur<'a' && chk[cur-'A'] ? (char)(cur+('a'-'A')) : cur);
}
System.out.println(answer);
}
public static void main(String[] args) throws Exception {
new Main().solution();
}
}
'PS > BOJ' 카테고리의 다른 글
[자바] 백준 5691 - 평균 중앙값 문제 (java) (0) | 2022.11.25 |
---|---|
[자바] 백준 25600 - Triathlon (java) (0) | 2022.11.25 |
[자바] 백준 6131 - 완전 제곱수 (java) (0) | 2022.11.25 |
[자바] 백준 2720 - 세탁소 사장 동혁 (java) (0) | 2022.11.25 |
[자바] 백준 4589 - Gnome Sequencing (java) (0) | 2022.11.25 |
댓글