wnstn9618   10달 전

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        Integer n = Integer.<i>valueOf</i>(st.nextToken());
        Integer k = Integer.<i>valueOf</i>(st.nextToken());
        System.out.println(<i>BFS</i>(n, k));
    }

    private static int BFS(int n, int k) {
        if(n == k) return 0;
        boolean[] visited = new boolean[100001];
        int[] dist = new int[100001];

        LinkedList<Integer> q = new LinkedList<>();
        q.offer(n);
        visited[n] = true;


        while (!q.isEmpty()) {
            int x = q.poll();

            int[] next = {x - 1, x + 1, x * 2};
            for (int nx : next) {
                if (nx < 0 || nx > 100000) continue;
                if (visited[nx]) continue;

                visited[nx] = true;
                dist[nx] = dist[x] + 1;

                if (nx == k) return dist[nx];
                q.offer(nx);
            }
        }
        return -1;
    }


}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        Integer n = Integer.<i>valueOf</i>(st.nextToken());
        Integer k = Integer.<i>valueOf</i>(st.nextToken());
        System.out.println(<i>BFS</i>(n, k));
    }

    private static int BFS(Integer n, Integer k) {
        if(n == k) return 0;
        boolean[] visited = new boolean[100001];
        int[] dist = new int[100001];

        LinkedList<Integer> q = new LinkedList<>();
        q.offer(n);
        visited[n] = true;


        while (!q.isEmpty()) {
            int x = q.poll();

            int[] next = {x - 1, x + 1, x * 2};
            for (int nx : next) {
                if (nx < 0 || nx > 100000) continue;
                if (visited[nx]) continue;

                visited[nx] = true;
                dist[nx] = dist[x] + 1;

                if (nx == k) return dist[nx];
                q.offer(nx);
            }
        }
        return -1;
    }


}
    private static int BFS(Integer n, Integer k) {


위 BFS 로 파라미터를 넘길때,
왜 Integer 로 넘기면 오답이고, int 로 넘겼을때 정답일까요??

tjgus1668   10달 전

if(n == k) return 0;

Integer일 경우 둘은 객체기 때문에 메모리 주소를 기반으로 비교를 합니다. 가령 n이 0x1000에 저장되어있고 k가 0x1004에 저장되어있으면 실제 값이 어떻든간에 false를 반환하게 됩니다. 그리고 이후 BFS 로직은 n == k일 경우 -1를 반환하게 되어있으므로 오답을 받게 됩니다.

https://www.google.com/search?... 이를 Wrapper Class라고 하는데 관련 개념은 구글에 검색하면 자세히 설명되어있으니 생략하겠습니다!

---

결론적으로 어지간해선 Wrapper Class를 사용하지 않는 것이 좋으며 꼭 필요할때는 n.equals(k)처럼 비교해야 합니다!

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