99클럽 코테 스터디 9일차 TIL - 문자열, 해시

 

 

문제

백준 9933 [민균이의 비밀번호]

문제 링크:  https://www.acmicpc.net/problem/9933

해결 방법

• ArrayList를 통해 입력받은 모든 단어를 리스트에 저장
• 단어를 뒤집고, 뒤집힌 단어가 리스트에 포함되어 있는지 확인 후 가운데 글자 출력!

코드

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int count = Integer.parseInt(br.readLine());  // 단어 개수 읽기
        ArrayList<String> list = new ArrayList<>();

        for (int i = 0; i < count; i++) { // 모든 단어 읽기
            list.add(br.readLine());
        }

        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < list.size(); i++) {
            sb = new StringBuilder(list.get(i)); // 현재 단어 가져오기
            String reverseString = sb.reverse().toString(); // 단어 뒤집기
            if (list.contains(reverseString)) { // 뒤집힌 단어가 리스트에 있는지 확인
                int mid = reverseString.length() / 2; // 가운데 글자 인덱스 계산
                System.out.println(reverseString.length() + " " + reverseString.charAt(mid)); // 길이와 가운데 글자 출력
                break;
            }
        }
    }
}

 

 

• 참고할 다른 풀이 방법

• set 사용

import java.io.*;
import java.util.*;

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<>(); // 중복을 제거하기 위해 Set을 사용

        for (int i = 0; i < n; i++) {
            String s = br.readLine(); // 단어를 입력 받음

            set.add(s); // 입력 받은 단어를 Set에 추가

            StringBuilder sb = new StringBuilder(s);
            String reverse = sb.reverse().toString(); // 입력 받은 단어를 뒤집어서 새로운 문자열 만듬

            if (set.contains(reverse)) { // 뒤집은 문자열이 Set에 있는지 확인하여 비밀번호인지 검사
                System.out.println(reverse.length() + " " + reverse.charAt(reverse.length() / 2));
                // 비밀번호의 길이와 가운데 글자를 출력
                break; // 비밀번호를 찾았으므로 반복문을 종료
            }
        }
    }
}

 

 

• Map 사용

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;

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

        Map<String, Integer> map = new HashMap<>();
        for(int i = 0; i < len; i++) {
            String str = br.readLine();
            map.put(str, map.getOrDefault(str, 0) + 1);
            String changeStr = new StringBuilder(str).reverse().toString();
            map.put(changeStr, map.getOrDefault(changeStr, 0) + 1);
        }

        StringBuilder sb = new StringBuilder();
        for(Map.Entry<String, Integer> entry : map.entrySet()) {
            if(entry.getValue() > 1) {
                int strLen = entry.getKey().length();
                sb.append(strLen).append(" ").append(entry.getKey().charAt(strLen/2));
                break;
            }
        }
        System.out.println(sb);
    }
}