반응형

사용자 환경 : IntelliJ IDEA 2017.3.2 (Community Edition)

Build #IC-173.4127.27, built on December 26, 2017

JRE: 1.8.0_152-release-1024-b8 x86_64

JVM: OpenJDK 64-Bit Server VM by JetBrains s.r.o

Mac OS X 10.12.6





콜라츠 추측이란?



어떤 수 n에 대하여 n이 홀수일 경우, 3을 곱하고 1을 더한다.



n이 짝수일 경우, 2로 나눈다.



n이 1이 될 때까지 반복하며 그 과정을 출력하는 프로그램을 만들어보자.











반응형
반응형

사용자 환경 : IntelliJ IDEA 2017.3.2 (Community Edition)

Build #IC-173.4127.27, built on December 26, 2017

JRE: 1.8.0_152-release-1024-b8 x86_64

JVM: OpenJDK 64-Bit Server VM by JetBrains s.r.o

Mac OS X 10.12.6





동전 거스름돈 알고리즘이란?



만약 1300원의 거스름돈을 손님에게 건네줘야 한다면 어느 조합으로 건네줘야 가장 적은 수의 동전을 건네주는가를 구하는 문제이다.



1300원의 경우, 500원짜리 2개, 100원짜리 3개로 총 5개가 가장 적은 수를 건네는 조합이다.











반응형
반응형

사용자 환경 : IntelliJ IDEA 2017.3.2 (Community Edition)

Build #IC-173.4127.27, built on December 26, 2017

JRE: 1.8.0_152-release-1024-b8 x86_64

JVM: OpenJDK 64-Bit Server VM by JetBrains s.r.o

Mac OS X 10.12.6





먼저 유클리드 호제법이란?



두 정수의 최대 공약수를 구하는 방법 중 하나이며 최대 공약수를 구하는 방법은 다음과 같다.



  1.  매개변수로 a와 b를 받는다.
  2. b가 0이라면, a가 최대 공약수이다.
  3. b가 0이 아니라면, 매개변수로 b와 a%b를 받는다.
  4. 반복한다.







반응형

'Develop - > Java' 카테고리의 다른 글

[Algorithm] 자바 콜라츠 추측 구하기  (0) 2018.04.13
[Algorithm] 동전 거스름돈 알고리즘  (0) 2018.04.05

+ Recent posts