99클럽 코테 스터디 16일차 TIL

문제

BOJ 2179 - 비슷한 단어

해결 방법

1. N의 최대가 20000이고, 100자 이내의 문자열만 주어지므로 전체를 검사해도 시간 초과가 발생하지 않는다. 따라서 문제의 내용을 간단하게 구현해 주면 쉽게 해결할 수 있다.

정답 코드 - JAVA

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

public class Main {
    static int[] dx = {-1, 1, 0, 0};
    static int[] dy = {0, 0, -1, 1};

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(br.readLine());

        String[] s = new String[N];
        for (int i = 0; i < N; i++) {
            s[i] = br.readLine();
        }

        int max = 0;
        sb.append(s[0]).append("\n").append(s[1]).append("\n");

        for (int i = 0; i < N - 1; i++) {
            for (int j = i + 1; j < N; j++) {
                int minLen = Math.min(s[i].length(), s[j].length());
                int cnt = 0;
                for (int k = 0; k < minLen; k++) {
                    if (s[i].charAt(k) == s[j].charAt(k)) {
                        cnt++;
                    } else {
                        break;
                    }
                }
                if (max < cnt) {
                    sb.delete(0, sb.length());
                    max = cnt;
                    sb.append(s[i]).append("\n").append(s[j]).append("\n");
                }
            }
        }

        bw.write(String.valueOf(sb));
        bw.flush();
    }
}

오늘의 회고

시간이 굉장히 널널하기 때문에 손쉽게 풀 수 있는 문제였다.