Algorithm39 Java - integer converto to bit and bit count /** * int 형 숫자를 비트로 변환할 경우 비트 개수 구하기 * 제약 사항: Integer.toBinaryString 또는 Integer.toString 함수 사용 불가 */ public int getlen(int number) { int bitCount = 0; int bit = 1; while(bit < number) { bit = bit*2; bitCount++; } return bitCount; } /** * int 형 숫자를 비트로 변환 하기 * 제약 사항: Integer.toBinaryString 또는 Interger.toString 함수 사용 불가 */ public boolean[] convertToBinary(int number) { int bitCount = 0; int bit = .. 2018. 10. 20. string split and append space /* Implement loveSpace("abc") that returns "a b c" */@Testpublic static String loveSpace(String value){ if(value.length() 2018. 10. 9. checkPrimeNumber /*Implement findPrimeNumber(k) that returns the k-th prime number. For example, findPrimeNumber(4) should return 7. */@Testpublic int findPrimeNumber(int k){ int i = 2; int step = 0; while(true){ if(isPrimeNumber(i)){ step ++; if(step == k){ return i; } } i++; }}public boolean isPrimeNumber(int k) { for(int i=2;i 2018. 10. 9. 팰린드롬 (palindrome) 구현 특정 구간의 앞뒤가 똑같은 숫자가 몇개 있는지 출력방법: 원본 숫자와 뒤집은 숫자의 문자열이 같은지 비교.public int solution(int n, int m) { int answer = 0; for(int i=n;i 2018. 2. 5. Java - 순열 ( Permutation ) public static void main(String[] args) { System.out.println(getPermutations("324")); } /** * * 순열 구하기 */ public static List getPermutations(String s){ if(s==null) return null; //boolean 은 누구를 선택 했는지 판별 파라미터 return permuRec(s,new boolean[s.length()],"",new ArrayList()); } private static List permuRec(String s, boolean[] pick,String perm,ArrayList result){ //종료 조건 if(perm.length() == s.length()){ .. 2017. 5. 28. Java - N 비트 경우의 수 출력 public static void main(String[] args) { System.out.println(bitcomb(10)); } public static ArrayList bitcomb(int n){ return bitCombRec(n,"",new ArrayList()); } private static ArrayList bitCombRec(int n,String s,ArrayList list){ //s 가 n 비트이면 종료조건 if(n==s.length()) { list.add(s); return list; } bitCombRec(n,s+"0",list); bitCombRec(n,s+"1",list); return list; } 2017. 5. 28. 이전 1 2 3 4 5 6 7 다음