[Java] Integer.parseInt()로 n진수 변환 쉽게 처리하기
·
Algorithm/정리
자바에서 문자열을 숫자로 바꿀 때 흔히 사용하는 메서드가 Integer.parseInt()입니다. 보통은 Integer.parseInt("123")처럼 10진수 숫자를 파싱하는 데만 사용하지만, 진법 변환역시 가능합니다.기본 사용법문자열 "123"을 10진수 정수로 변환합니다.int a = Integer.parseInt("123"); // 123n진법 문자열 -> 정수로 변환 Integer.parseInt(String s, int radix)문자열이 2진수든 16진수든 원하는 진법으로 변환 가능합니다.Integer.parseInt(String s, int radix)int binary = Integer.parseInt("1010", 2); // 2진수 → 10int hex = Integer.parseIn..
[영리한 프로그래밍을 위한 알고리즘] 섹션0 순환(1)
·
Algorithm/정리
Recrusion(순환): 함수 호출 시 자기 자신을 호출하는 함수(무한루프에 빠지지 않도록 주의)Base Case : 적어도 하나의 Recrusion에 빠지지 않는 경우가 존재해야 한다.Recrusive Case : Recrusion을 반복하다 보면 결국 Base Case로 수렴해야 한다.ex) n!, X^n, 피보나치 수(Fibonacci numbers), 최대공약수(Euclid Method)   //n! (1부터 n까지 모든 정수 곱하기)int factorial(int n){ if (n == 1) //base case return 1; else return n*factorial(n-1); //recrusive case}만약 n이 6이라면6*factorial(6-1) -> 6*5*facto..