[Silver I] Title: 단축키 지정, Time: 148 ms, Memory: 16632 KB -BaekjoonHub

Author: SHIMHUN

백준/Silver/1283. 단축키 지정/README.md

@@ -0,0 +1,35 @@
+# [Silver I] 단축키 지정 - 1283 
+
+[문제 링크](https://www.acmicpc.net/problem/1283) 
+
+### 성능 요약
+
+메모리: 16632 KB, 시간: 148 ms
+
+### 분류
+
+구현, 문자열
+
+### 제출 일자
+
+2025년 1월 31일 15:05:31
+
+### 문제 설명
+
+<p>한글 프로그램의 메뉴에는 총 N개의 옵션이 있다. 각 옵션들은 한 개 또는 여러 개의 단어로 옵션의 기능을 설명하여 놓았다. 그리고 우리는 위에서부터 차례대로 각 옵션에 단축키를 의미하는 대표 알파벳을 지정하기로 하였다. 단축키를 지정하는 법은 아래의 순서를 따른다.</p>
+
+<ol>
+	<li>먼저 하나의 옵션에 대해 왼쪽에서부터 오른쪽 순서로 단어의 첫 글자가 이미 단축키로 지정되었는지 살펴본다. 만약 단축키로 아직 지정이 안 되어있다면 그 알파벳을 단축키로 지정한다.</li>
+	<li>만약 모든 단어의 첫 글자가 이미 지정이 되어있다면 왼쪽에서부터 차례대로 알파벳을 보면서 단축키로 지정 안 된 것이 있다면 단축키로 지정한다.</li>
+	<li>어떠한 것도 단축키로 지정할 수 없다면 그냥 놔두며 대소문자를 구분치 않는다.</li>
+	<li>위의 규칙을 첫 번째 옵션부터 N번째 옵션까지 차례대로 적용한다.</li>
+</ol>
+
+### 입력 
+
+ <p>첫째 줄에 옵션의 개수 N(1 ≤ N ≤ 30)이 주어진다. 둘째 줄부터 N+1번째 줄까지 각 줄에 옵션을 나타내는 문자열이 입력되는데 하나의 옵션은 5개 이하의 단어로 표현되며, 각 단어 역시 10개 이하의 알파벳으로 표현된다. 단어는 공백 한 칸으로 구분되어져 있다.</p>
+
+### 출력 
+
+ <p>N개의 줄에 각 옵션을 출력하는데 단축키로 지정된 알파벳은 좌우에 <code>[]</code> 괄호를 씌워서 표현한다.</p>
+

백준/Silver/1283. 단축키 지정/단축키 지정.java

@@ -0,0 +1,62 @@
+import java.io.*;
+import java.util.HashMap;
+
+public class Main {
+    static HashMap<Character, Integer> hashMap;
+    static StringBuilder sb;
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+        sb = new StringBuilder();
+
+        hashMap = new HashMap<>();
+
+        int N = Integer.parseInt(br.readLine()); // 메뉴 옵션 개수
+
+        for (int i = 0; i < N; i++) {
+            boolean find = false;
+            String words = br.readLine();
+            String[] word = words.split(" ");
+
+            // 첫 번째 규칙: 각 단어의 첫 글자를 단축키로 지정
+            for (int j = 0; j < word.length; j++) {
+                char firstChar = Character.toLowerCase(word[j].charAt(0)); // 대소문자 구분 없이 처리
+                if (!hashMap.containsKey(firstChar)) {
+                    hashMap.put(firstChar, 1); // 단축키 등록
+                    word[j] = "[" + word[j].charAt(0) + "]" + word[j].substring(1); // 첫 글자 감싸기
+                    find = true;
+                    break; // 단축키 지정되면 종료
+                }
+            }
+
+            // 두 번째 규칙: 단어 내에서 다른 글자를 단축키로 지정
+            if (!find) {
+                for (int j = 0; j < word.length; j++) {
+                    for (int k = 1; k < word[j].length(); k++) { // 첫 글자는 이미 확인했으므로 1부터 시작
+                        char c = Character.toLowerCase(word[j].charAt(k));
+                        if (!hashMap.containsKey(c)) {
+                            hashMap.put(c, 1); // 단축키 등록
+                            word[j] = word[j].substring(0, k) + "[" + word[j].charAt(k) + "]" + word[j].substring(k + 1); // 단어 내 글자 감싸기
+                            find = true;
+                            break;
+                        }
+                    }
+                    if (find) break; // 단축키를 찾으면 종료
+                }
+            }
+
+            // 세 번째 규칙: 단축키를 찾지 못한 경우
+            if (!find) {
+                sb.append(words).append("\n");
+            } else {
+                sb.append(String.join(" ", word)).append("\n");
+            }
+        }
+
+        // 출력
+        bw.write(sb.toString());
+        bw.flush();
+        bw.close();
+    }
+}