[TIL-24/11/05] 99클럽 코테 스터디 9일차 TIL - 민균이의 비밀번호-JAVA

오늘의 학습 키워드

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

민균이의 비밀번호

- 자바, 백준 브론즈 1 문제

 

 

공부한 내용 본인의 언어로 정리하기

문자답안

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        Set<String> set = new HashSet<>();
        String result = null;

        for (int i = 0; i < n; i++) {
            String text = br.readLine();
            String reverseText = new StringBuilder(text).reverse().toString();

            if (text.equals(reverseText)) {
                result = text.length() + " " + text.charAt(text.length() / 2);
                break;
            }

            if (set.contains(reverseText)) {
                result = text.length() + " " + text.charAt(text.length() / 2);
                break;
            }

            set.add(text);
        }

        if (result != null) {
            System.out.println(result);
        }
    }
}

 

문제 해석

해당 문제의 조건을 만족하는 경우는 두 가지이다. 

• 실제 반대의 문자가 존재할 경우
• 해당 단어를 반대로 뒤집어도 같은 단어일 경우

String text = br.readLine();
String reverseText = new StringBuilder(text).reverse().toString();

// 해당 문자를 뒤집어도 같은 문자일 경우
if (text.equals(reverseText)) {
    result = text.length() + " " + text.charAt(text.length() / 2);
    break;
}

// 뒤집었을 때 해당 문자가 있을 경우
if (set.contains(reverseText)) {
    result = text.length() + " " + text.charAt(text.length() / 2);
    break;
}

 

처음 해당 문제를 접근 할때 hashMap을 이용했는데 key값만 이용하기 때문에 불필요한 코드가 생겼다. 그렇기 때문에 set를 이용하여 해결하였다. 

 

그리고 문자를 뒤집어 확인해야되므로 stringbuilder()를 이용해 뒤집은 문자를 구하였다.

String reverseText = new StringBuilder(text).reverse().toString();

 

 

오늘의 회고

금일 문제는 마찬가지로 해시를 이용하여 푸는 문제이다. 아직 기초 문제를 풀고 있기 때문에 푸는데 큰 무리는 없었다. 

• 문자열 뒤집기 
• set