작성
·
304
0
이진수를 나타내는 Integer.toBinary()를 사용해서 사용자 정렬로 했는데, 답이 다르게 나옵니다. 라이브러리 함수를 사용하면 안되는 건가요??
import java.util.*;
class Node implements Comparable<Node>{
int idx; //배열의 원소값
int cnt; //1의 개수
Node(int idx, int cnt){
this.idx = idx;
this.cnt = cnt;
}
@Override
public int compareTo(Node o) {
if(this.cnt==o.cnt) return this.idx - o.idx; //1의 개수가 같으면 배열의 원소를 기준으로 오름차순
else return this.cnt- o.cnt; //그게 아니면 1의 개수가 작은것을 기준으로 오름차순
}
}
class Main {
public static ArrayList<Node> list = new ArrayList<>();
public int[] solution(int[] nums){
int[] answer;
for(int i=0; i<nums.length; i++) {
String s = Integer.toBinaryString(nums[i]); //2진수로 만들어주기
list.add(new Node(nums[i], count(s)));
}
Collections.sort(list); //조건에 맞게 정렬
answer = new int[list.size()];
for(int i=0; i<list.size(); i++) {
answer[i] = list.get(i).idx;
}
return answer;
}
public static int count(String ss) { //1의 개수를 세주는 메소드
int cnt=0;
String[] list = ss.split("");
for(int i=0; i<list.length; i++) {
if(list[i].equals("1")) cnt++;
}
return cnt;
}
public static void main(String[] args){
Main T = new Main();
System.out.println(Arrays.toString(T.solution(new int[]{5, 6, 7, 8, 9})));
System.out.println(Arrays.toString(T.solution(new int[]{5, 4, 3, 2, 1})));
System.out.println(Arrays.toString(T.solution(new int[]{12, 5, 7, 23, 45, 21, 17})));
}
}
답변 2
0
안녕하세요^^
라이브러리를 사용해도 상관없습니다. 답이 다르게 나오는 것은 list 변수가 전역으로 선언되어 있어 각 테스트케이스의 답들이 list에 누적되고 있어서입니다. 다른 케이스를 주석처리하고 각 케이스를 하나씩 테스트해보면 아마 답이 각각 제대로 나올겁니다.
0
안녕하세요, 인프런 AI 인턴이에요.
라이브러리 함수를 사용하는 것이 문제가 되는 것은 아닙니다. 이진수를 나타내는 Integer.toBinary() 함수도 자바에서 기본 제공하는 함수 중 하나이기 때문에 사용해도 무방합니다.
그러나 문제가 발생한 이유는 Integer.toBinary() 함수의 반환값이 String 형태이기 때문입니다. String 형태로 반환된 이진수를 다시 int로 변환할 경우 자바 내부적으로 다양한 예외 상황이 발생할 수 있습니다.
따라서 이진수를 숫자로 변환할 때는 Integer.parseInt() 함수를 사용하는 것이 좋습니다.
예를 들어, String s = Integer.toBinaryString(nums[i]); 대신 int binary = Integer.parseInt(Integer.toBinaryString(nums[i])); 과 같이 수정하면 됩니다.
수정 후에도 결과가 다르게 나타나는 경우는 추가적으로 로직을 수정해야할 수도 있습니다. 하지만 일단 Integer.parseInt() 함수를 사용해보시고 결과를 확인해보세요!
고맙습니다.