Programer

시간복잡도

요즘 꼭 하루에 한문제 이상은 풀자라는 마인드로 알고리즘을 공부하기 시작했다. 알고리즘을 진행하며 바뀐 공부방법 처음 시작 할 때는 알고리즘에 대해서 아무것도 몰라 우선은 문제의 단계 순서대로 하는것이 좋다고 생각하여 백준 알고리즘 사이트에 들어가 단계(step) 별로 진행하였다. ( 단계(step) URL : https://www.acmicpc.net/step ) 이후 어느정도 단계가 진행되자 모르는 문제들이 속출했고 어느정도 공식들이 들어있는 문제들이 포함되어있어서 혼자 끙끙 앓기 시작했고 시간이 너무 많이 소요되기 시작되었다. ( 직장인들은 일과 공부의 병행이 힘들다는것을 새삼 다시한번 깨닫게 되는 시간.. ) 하여 공부 방..

11653 소인수분해 BaekJoon URL : https://www.acmicpc.net/problem/11653 이 문제의 해결 중점은 정수 N 의 최소공약수를 계속적으로 나누어 1이 될 때 까지의 값들이다. while ( True ) For문 ( 2 ~ N ) 현재 값의 최소 공약수로 나누고 break If문 ( N == 1 ) 종료 1. N == 1 일 때, 아무것도 출력하지 않는다. if (N==1) { System.exit(0); } 2. 2~A 까지의 수 중에서 최소 공약수를 찾아내어 나누는 For문을 생성한다. for (int j = 2; j

10757 큰 수 A+B BaekJoon URL : https://www.acmicpc.net/problem/10757 이 문제의 해결 중점은 Data Type - Int 로 해결 할 수 없으므로 다른 형식으로 해결 Double로 변경 시 지수(E-exponent)가 표현된다. // 입력 : 9223372036854775807 9223372036854775808 // 합계 : 18446744073709551615 String value[] = new BufferedReader(new InputStreamReader(System.in)).readLine().split(" "); double A = Double.parseDouble(value[0]); // 9223372036854775807 double B..