개발 지식11 최대공약수(GCD) 와 최소공배수 (LCM) 최대공약수(GCD : Greatest Common Divisor) 최대공약수는 줄여서 GCD라 불림. 두 수 A,B의 최대공약수 G는 A,B의 공통된 약수 중에서 가장 큰 정수. (약수: N을 나눌수 있는 수) 최대공약수를 빠르게 구하는 방법 - 유클리드 호제법을 사용 GCD(a,b) = GCD(b,r) r이 0이면 그 때 b가 최대 공약수가 된다. ex) GCD(24,8) = GCD(16,8) = GCD(8,0) = 8 최대공약수 구현 재귀함수를 사용한 유클리드 호제법 int gcd(int a, int b){ if(b==0){ return a; } else{ reutnr gcd(b,a%b); } } 세 수의 최대공약수 GCD(a,b,c) = GCD(GCD(a,b),c) N개의 수 도 같은 방식으로 구할.. 2023. 1. 2. Eclipse/STS 패키지 별로 보기 # 패키지 별로 보이게하기 - 변경전 - 변경후 ( 같은 단위 패키지는 하나로 묶여서 표현 ) - 변경방법 ( Package Presentation -> Hierarchical 선택) 2021. 4. 22. 이클립스 / STS 콘솔 출력라인 늘리기(Eclipse Console) 개발시 콘솔로 나오는 로그를 디버깅을 참고함 기본 설정으로 되어 있는 값으로는 발생하는 로그를 모두 보여주지 못하고 사라지는 경우가 생김 콘솔 버퍼의 사이즈를 키워 문제 해결가능 Window - > Preferences -> Console 검색 Console buffer size 부분의 값을 변경 (기본값이 80000) 800만으로 늘려서 문제 해결! 2021. 4. 21. 이전 1 2 3 다음
