[백준 2877 JAVA 자바] 4와 7

오랜만에 골드 문제입니다

4와 7로 이루어진 수 중에서 K번째 작은 수를 구합시다

 

4

7

44

47

74

77

444

...

 

어라? 뭔가 보이죠?

 

코드입니다

 

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		String k = Integer.toBinaryString(n+1);
		
		k = k.substring(1);
		k = k.replace("1", "7").replace("0", "4");
		
		System.out.println(k);
    }
}

 

저는 2진수의 숫자에서

0을 4로 1을 7로 변환했습니다

 

이게 왜 골드인지 모르겠네요

잘해봐야 실버 3??