글 읽기 - StringBuilder에 문자열이 하나밖에 못 들어갈까요..?

imonlyone 1년 전 0

왜 정답에서 cnt 는 잘 출력이 되는데 StringBuilder에는 문자열이 하나밖에 못 들어갈까요..?

package PS;

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

public class Boj1764 {
    static int N, M, cnt; // 듣도 못한 사람 N , 보도 못한 사람 M
    static StringTokenizer st;
    static BufferedReader br;
    static StringBuilder sb;
    static String[] A, B;


    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        st = new StringTokenizer(br.readLine());

        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());

        A = new String[N + 1];
        B = new String[M + 1];

        inputA();
        inputB();

        for (int i = 1; i <= N; i++) {
            logic(A[i]);
        }

        System.out.println(cnt);
        System.out.println(sb);

    }

    public static void inputA() throws IOException {
        for (int i = 1; i <= N; i++) {
            st = new StringTokenizer(br.readLine());
            A[i] = st.nextToken();
        }
    }

    public static void inputB() throws IOException {
        for (int i = 1; i <= M; i++) {
            st = new StringTokenizer(br.readLine());
            B[i] = st.nextToken();
        }
        Arrays.sort(B, 1, M + 1);
    }

    public static void logic(String str) {
        sb = new StringBuilder();
        int L = 1;
        int R = B.length - 1;

        while (L <= R) {
            int mid = (L + R) / 2;
            if (B[mid].equals(str)) {
                cnt++;
                sb.append(str).append('\n');
                break;
            } else if (B[mid].charAt(0) <= str.charAt(0)) {
                L = mid + 1;
            } else {
                R = mid - 1;
            }
        }
    }
}

wak8835 1년 전 1

52번 라인에서 StringBuilder객체를 새로 만드시면서 시작하시기 때문에 logic 함수가 호출될 때 마다 새로히 들어가게 될 겁니다.

보다 상위(main 메소드 내 또는 클래스 멤버 변수를 선언과 동시에 초기화)에서 StringBuilder객체를 만드시는 것을 추천드립니다.

imonlyone 1년 전 1

댓글 달아주셔서 감사합니다! 아래와 같이 고쳤습니다.

반례 케이스에선 맞게 나오는데 왜 틀린걸까요.. 제가 지금 드는 생각은 61번 라인에서 charAt(0)으로 문자열 들의 0번인덱스를 기준으로 처리한 것이

문제가 되 보이는데 어떻게 고치면 좋을까요.. 도움 감사합니다!

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

public class Main {
    static int N, M, cnt; // 듣도 못한 사람 N , 보도 못한 사람 M
    static StringTokenizer st;
    static BufferedReader br;
    static StringBuilder sb;
    static String[] A, B;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        st = new StringTokenizer(br.readLine());
        sb = new StringBuilder();
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());
        A = new String[N + 1];
        B = new String[M + 1];

        inputA();
        inputB();

        for (int i = 1; i <= N; i++) {
            logic(A[i]);
        }

        System.out.println(cnt);
        System.out.println(sb);
    }

    public static void inputA() throws IOException {
        for (int i = 1; i <= N; i++) {
            st = new StringTokenizer(br.readLine());
            A[i] = st.nextToken();
        }
        Arrays.sort(A, 1, N + 1);
    }

    public static void inputB() throws IOException {
        for (int i = 1; i <= M; i++) {
            st = new StringTokenizer(br.readLine());
            B[i] = st.nextToken();
        }
        Arrays.sort(B, 1, M + 1);
    }

    public static void logic(String str) {

        int L = 1;
        int R = B.length - 1;

        while (L <= R) {
            int mid = (L + R) / 2;
            if (B[mid].equals(str)) {
                cnt++;
                sb.append(str).append('\n');
                break;
                // 이부분이 킥
            } else if (B[mid].charAt(0) <= str.charAt(0)) {
                L = mid + 1;
            } else {
                R = mid - 1;
            }
        }
    }
}

wak8835 1년 전 1

생각하신대로 59번째 라인이 문제가 맞으며, else if문 내의 조건문을 아래와 같이 변경하시면 정상 통과하실 겁니다.

B[mid].compareTo(str) <= 0

wak8835 1년 전 1

다만 해당 문제는 HashSet을 사용한 보다 간편한 해결 방법이 있어서 이분 탐색보다 그 방법으로 푸시는 편이 조금 더 간단하게 푸실 수 있으리라 생각됩니다.

imonlyone 1년 전 1

선생님 감사합니다.. 저번에도 이분 탐색 댓글 달아주셔서 체득하고자 이분으로 풀어봤습니다.
열심히 하겠습니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

StringBuilder에 문자열이 하나밖에 못 들어갈까요..?

imonlyone 1년 전 0

wak8835 1년 전 1

imonlyone 1년 전 1

wak8835 1년 전 1

wak8835 1년 전 1

imonlyone 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말