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)처럼 비교해야 합니다!

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 로 넘겼을때 정답일까요??