[백준] 🥈 1283 단축키 지정

📌 난이도

🥈 Silver 1

📌 문제

https://www.acmicpc.net/problem/1283

📌 풀이

이것도 지금까지 쭉 풀어온 것과 같은 구현과 관련된 문제였다.
하지만 이 문제를 풀면서 배열의 한계에 대해서 느꼈으며, 리스트에 대해서 공부해야겠다는 생각을 가지게 되었다.
들어오는 OPTION의 개수는 문제가 안되지만, OPTION마다 글자 수가 달라서 동적할당의 필요성을 절실히 느꼈다.

이를 처리하기 위하여 받은 String을 따로 배열에 담거나 하지 않고, 단순 비교를 통해서 pos값을 알아내어 print하기전 최종 result값에 추가할때, pos값에 있는 문자의 양옆에 []를 추가해 주는 식으로 구현을 하였다.

기본적으로 hotkeys라는 리스트를 만들고, 이 hotkeys와 word를 비교하여, 없으면 남은 모든 함수들을 skip이라는 변수를 통하여 스킵하게 하였다.
첫번째 단어인지 구분하기 위하여 flag라는 boolean타입의 변수를 생성하여 기본적으로 true로 생성되고, 한번 문자를 뽑아낼때 공백이 아니면 false로 바꾸고, 공백이면 true로 바꾸는 식으로 띄워쓰기 이후 첫 글자를 알아내었다.

📌 Code

package Implements;

import java.io.*;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

public class N1283 {
    public static List<String> hotkeys;
    public static String result = "";

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter((System.out)));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int num = Integer.parseInt(st.nextToken());

        hotkeys = new ArrayList<String>();

        for (int i = 0; i < num; i++) {
            st = new StringTokenizer(br.readLine());
            MakeHotkey(st);
        }

        System.out.println(result.subSequence(0, result.length() - 1));
    }

    public static void MakeHotkey(StringTokenizer st) {
        String option = "";
        while (st.hasMoreTokens()) {
            option += st.nextToken();
            if (st.hasMoreTokens()) {
                option += " ";
            }
        }
        boolean flag = true;
        boolean skip = false;
        int pos = -1;
        for (String word : option.split("")) {
            if (!skip) {
                pos += 1;
                if (flag) {
                    flag = false;
                    if (!hotkeys.contains(word.toUpperCase())) {
                        hotkeys.add(word.toUpperCase());
                        skip = true;
                    }
                }
                if (word.equals(" ")) {
                    flag = true;
                }
            }
        }
        if (!skip) {
            pos = -1;
        }

        for (String word : option.split("")) {
            if (!skip) {
                pos += 1;
                if (!word.equals(" ")) {
                    if (!hotkeys.contains(word.toUpperCase())) {
                        hotkeys.add(word.toUpperCase());
                        skip = true;
                    }
                }
            }
        }
        if (skip) {
            InsertOption(option, pos);
        } else {
            InsertOption(option, -10);
        }
    }

    public static void InsertOption(String option, int pos) {
        if (pos != -10) {
            StringBuffer sb = new StringBuffer();
            sb.append(option);
            sb.insert(pos + 1, "]");
            sb.insert(pos, "[");

            result += sb + "\n";
        } else {
            result += option + "\n";
        }
    }
}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

📌 추가 예제

[Input]
5
AAA AAA AAA AAA
AAA BCC CCC DDD
AAA BBB CCC DDD
AGF AAA AAA AAA
AAA AAA AAA AAA

[Input]
12
Aab
Z bcd
a hw rf
h aH
BB hRf
haa aje
AHHAB Bz
ah zb a a k
ABB III
ajjeEt hhq
a j h h e o
apP po

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁