1. 약수의 합
brute-force 기초 문제였다.
2. 소수 찾기
에라토스테네스의 체를 이용해야 한다. 소수 판정법 등에 대해서는 나중에 포스팅 해 보자.
3. 최소공배수와 최대공약수
유클리드 호제법 - gcd, lcm 알고리즘에 대해 정리해 보자.
시간복잡도는 log(min(a, b))이다.
4. 최소직사각형
간단한 greedy 문제였다.
5. 부족한 금액 계산하기
언제나 문제 조건에 따른 자료형의 길이를 잘 생각해 두자.
6. 2016년
for문의 시작 idx를 잘 보자.
'PS > PS Log' 카테고리의 다른 글
| 22.03.27. 풀었던 문제들 *** 정규표현식 정리하기 (0) | 2022.06.22 |
|---|---|
| 22.03.26. 풀었던 문제들 (0) | 2022.06.22 |
| 22.03.24. 풀었던 문제들 (0) | 2022.06.22 |
| 22.03.23. 풀었던 문제들 (0) | 2022.06.22 |
| 22.03.22. 풀었던 문제들 (0) | 2022.06.22 |