[PS] 230720 유형별 코테 준비

[PS]는 문제해결 및 알고리즘을 공부한 내용을 담고 있습니다.
문제는 백준 Online Judge, Leetcode에서 참고했으며, 본문에서는 문제 접근 방식과 새로 배운 내용을 담고 있습니다.

1037. 약수

• 정해지지 않은 갯수만큼의 입력을 처음 받아봐서, 따로 찾아봤다
  • a = [int(x) for x in input().strip().split()]

17427. 약수의 합 2

• 범위를 root로 했는데도 시간초과가 두번이나 나왔다.

• 다음과 같인 풀이를 봤는데.. 수학 문제는 못 풀었다고 좌절하기보다 어려웠던 문제에서의 교훈을 잘 이해하고 기억해두는 것에 의의를 둬야겠다. 이런 생각은 어떻게 하는걸까

  • n=int(input())
    print(sum(k*(n//k)for k in range(1,n+1)))
    

• 해결 완료

17425. 약수의 합

• 17427 문제랑 똑같은 것인 줄 알았는데 시간 초과가 떴다..!
• 입력 가속해도 시간 초과가 떴다. 근본적인 해결이 필요한 것 같다.
• 실패..!

2609. 최대공약수와 최소공배수

• 사용했던 gcd를 다시 사용해서 해결
• 수학 문제는.. 암기일지도 모르겠다
• 해결 완료