알고리즘

2021년 1월 8일

\_최대공약수 -> 유클리드 호제법 (while문을 사용한 최대공약수)최소공배수 -> LCM = A \* B / GCD

코드플러스 수학 강의 들은 후 문제를 풀이했습니다.여러개의 입력을 받고 각각의 최소공배수를 구하여 출력하는 문제입니다.단시간에 풀었지만 여러개를 한번에 받아서 저장해 놓고 다시 출력하는 과정에서 시간이 걸렸습니다.처음에는 for문 안에서 한꺼번에 활용하느라 입력하면 바

브루트포스 문제로 처음부터 끝까지 해보는 경우를 처음으로 생각했다. 초기화를 1년부터 설정해서 계속 맞질 않았다. 그리고 while문의 조건이 왜 계속 안들어가는지.. 그래서 초기화를 바꾸고 나니 조건문을 true로 해서 잘 넘어갔다.그리고 다른 사람들의 해답을 봤는데

처음에는 1씩 빼야하나 했는데 결국은 규칙성이었다..이제 문제에서 막히면 <규칙성>확인부터 해야겠다!a = a(n-3) + a(n-2) + a(n-1)의 규칙

함수의 역할을 말로 정확하게 정의한다.기저조건(제일 단순한 경우)에서 함수가 제대로 동작함을 보인다.함수가 제대로 동작한다고 가정하고 함수를 완성한다.n to m \-> n부터 m까지의 합을 구한다, 재귀함수로 구현하라

재귀함수 이진수 출력\-> 실수한 것 출력 위치!\-> 1. else 바로 위에 두면 들어가자마자 printf를 한다.\-> 2. printf를 재귀함수 뒤에 넣으면 반대로 출력된다.입력 8출력 1000입력 10출력 1010