[TIL] 21-08-04

CLASS 2$*$

• 백준 1920 수 찾기 O
• 백준 2164 카드2 O
• 백준 2609 최대공약수와 최소공배수 O
• 백준 2798 블랙잭 O
• 백준 4153 직각삼각형 O
• 백준 10250 ACM 호텔 O
• 백준 10814 나이순 정렬 O
• 백준 10845 큐 O
• 백준 10866 덱 O
• 백준 11650 좌표 정렬하기 O
• 백준 11866 요세푸스 문제 0 O

CLASS 2$*$$*$

• 백준 1874 스택 수열 O
• 백준 1966 프린터 큐 O

CLASS 2$*$

백준 2609 최대공약수와 최소공배수

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-2609-%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98-uavh4f89

백준 2798 블랙잭

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-2798-%EB%B8%94%EB%9E%99%EC%9E%AD

백준 10845 큐

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-10845-%ED%81%90

백준 10866 덱

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-10866-%EB%8D%B1

백준 10814 나이순 정렬

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-10814-%EB%82%98%EC%9D%B4%EC%88%9C-%EC%A0%95%EB%A0%AC

CLASS 2$*$$*$

백준 1874 스택 수열

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-1874-%EC%8A%A4%ED%83%9D-%EC%88%98%EC%97%B4

백준 1966 프린터 큐

• https://velog.io/@sunjoo9912/%EB%B0%B1%EC%A4%80-1966-%ED%94%84%EB%A6%B0%ED%84%B0-%ED%81%90

📌참고자료

• 최대 공약수(GCD), 최소 공약수(LCM), 유클리드 호제법
  https://myjamong.tistory.com/138

• 최대공약수 GCD(Greatest Common Divisor):
  두 자연수의 공통된 약수 중 가장 큰 수
• 최소공배수 LCM(Least Common Multiple):
  두 자연수의 공통된 배수 중 가장 작은 수를 의미한다.
• 최소공배수 = 두 자연수의 곱 / 최대공약수

유클리드 호제법

• 2개의 자연수 a, b(a>b)에 대해서 a를 b로 나눈 나머지를 r이라 하면, a와 b의 최대공약수는 b와 r의 최대공약수와 같다
• 이 성질에 따라, b를 r로 나눈 나머지 r0를 구하고, 다시 r을 r0로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다
• GCD(A,B) = GCD(B, A%B)
  if(A%B == 0) GCD = B
  else GCD(B, A%B)