인프런 커뮤니티 질문&답변

vkfksaosldk님의 프로필 이미지
vkfksaosldk

작성한 질문수

자바 코딩테스트 - it 대기업 유제

1. "이진수 정렬" 코드 해설

이진수 정렬 문제 질문드립니다.

작성

·

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() 함수를 사용해보시고 결과를 확인해보세요!

고맙습니다.

vkfksaosldk님의 프로필 이미지
vkfksaosldk

작성한 질문수

질문하기