TIL

2023 여름 모각소

• 7/5 1번 모임
  • 백준 2675번
  • 백준 2475번
  • 백준 1152번
  • 백준 1157번
  • 백준 2920번
  • 백준 4153번
  • 브루트포스 알고리즘
    • 발생할 수 있는 모든 경우를 탐색하는 알고리즘
• 7/12 2번 모임
  • 백준 1259번
  • 백준 2609번
    • 유클리드 호제법 : 두 수의 최대공약수를 구하는 알고리즘
      • ex) a b 두 수가 존재할때(a < b),
        a를 b로 나눈 나머지가 0이 아니라면 b를 a로, 나머지를 b로하여 나머지가 0이 될 때까지 과정을 반복한다.
        나머지가 0이 되었을 때의 b의 값이 처음 두 수 a,b의 최대공약수이다.
• 7/19 3번 모임
  • 백준 7568번
  • 백준 10814번
  • 백준 11650번, 백준 11651번
  • 백준 11866번
    • queue의 성질을 이용한다(last in first out)
• 7/26 4번 모임
  • 백준 1920번 실패(추후 다시 도전할 것)
  • 백준 2164번
• 8/2 5번 모임
  • 백준 4949번
  • 백준 9012번
  • 백준 10773번
  • 백준 1966번 시도 중 막힘