[week 10] 주간 결산_이도윤

[doyn511]

✨ 이번주 문제 풀이

[Lv 1]

• 대충 만든 자판
• 숫자 짝꿍
• 문자열 내 마음대로 정렬하기

[Lv 2]

• N개의 최소공배수
• 멀리 뛰기
• 귤 고르기

📚 이번주 코테 공부 중 느낀점 / 배운 점

• 어렵다.. 어렵네요..
• N개의 최소공배수 풀면서 유클리드 호제법이 무엇인지를 알게 되었습니당..

유클리드 호제법

• 두 수의 최대공약수를 구하는 알고리즘으로, 두 수가 서로 상대방의 수를 나누어 결국 원하는 수를 얻는 알고리즘
• a % b === 0이 되는 순간의 b의 값이 최대공약수

function gcd(a,b){
  if(b === 0) return a;
  return gcd(b, a%b);