문제
문제해결 시도
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class S3_1283 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = Integer.parseInt(sc.nextLine());
String[] options = new String[n];
for (int i = 0; i < n; i++) {
options[i] = sc.nextLine();
}
//단축키 저장하는 set
Set<Character> keys = new HashSet<>();
for (int i = 0; i < n; i++) {
String[] tmp = options[i].split(" ");
int j = 0;
int size = tmp.length;
//각 단어 첫번째 글자 단축키 지정되있는지 체크, 없을경우 추가
for (; j < size; j++) {
Character key = Character.toUpperCase(tmp[j].charAt(0));
if(!keys.contains(key)){
keys.add(key);
break;
}
}
if(j==size){//각 단어 첫번째 글자가 전부 사용중일때 모든 글자 하나씩 체크
for (int m = 0; m < size; m++) {
boolean flag = false;
for (int k = 0; k < tmp[m].length(); k++) {
Character key = Character.toUpperCase(tmp[m].charAt(k));
if(!keys.contains(key)){
keys.add(key);
flag = true;
break;
}
}
if (flag) break;
}
}
}
//저장된 단축키 출력
System.out.println(keys);
}
}
- 문제에서 제시한 규칙대로 단축키를 set에 넣는것 까지는 성공했으나 []를 붙여서 출력하는거에 막혀서 문제를 풀지 못하였다, 나중에 다시 한번 풀어봐야겠다
'[알고리즘] > 백준' 카테고리의 다른 글
자바 - 구현 - 백준 3460 이진수 (0) | 2021.05.02 |
---|---|
자바 - 구현 - 백준 2501 약수 구하기 (0) | 2021.05.01 |
자바 - 구현 - 백준 11047 동전 0 (0) | 2021.04.24 |
자바 - 구현 - 백준 2947 나무 조각 (0) | 2021.04.23 |
자바 - 구현 - 백준 20113 긴급회의 (0) | 2021.04.22 |