[TIL - 20230311]

😊 잘한점

이전에 파이썬으로 최소공배수, 최대공약수를 구하는 방법에 대해 게시글을 작성한 적이 있다. 오늘 백준 '최소공배수' 문제를 보며 유클리드 호제법을 떠올릴 수 있어서 다행이었다. 

 

https://yeon-dev.tistory.com/42

[파이썬] 최대공약수와 최소공배수

 

자바에서는 작성하면 다음과 같다.

//유클리드 호제법
private static int GCD(int x, int y) {
    if (x % y == 0) return y;
    return GCD(y, x % y);
}

private static int LCM(int x, int y) {
    int gcd = GCD(x,y);
    return (x * y) / gcd;
}

 

🤔 개선할 점

CS 책을 절반 정도 읽고 그 이후로 지진부진하다. 여러 번 읽어야 하는데 영 진도가 안나가니 1회독도 못할 것 같다.

앞으로 하루에 적어도 5장은 읽어야 겠다.

 

🧐 배운점

오늘은 다이나믹 프로그래밍에 대해 정리해보았다. 봐도 봐도 모르겠는 DP... 알고리즘에 잘 출제는 안 된다고는 하지만 기본적인 알고리즘과 간단한 문제는 풀 줄 알아야 할 것 같다. 

 

동빈나님 유튜브에서 개미 전사, 1로 만들기 등 예제 풀이를 보았는데 DP 너무 어렵다..ㅠㅠㅠ

 

https://yeon-dev.tistory.com/105

[Java] Dynamic Programming, DP에 대해 알아보자