[항해99] 13일차, 최소공배수, 최대 공약수? , 유클리드 호제법

---

항해 99

 

13일 차:  오늘도 알고리즘...

 

같은 코드를 돌려도 pycharm이랑 VS Code랑 다르게 나왔다.

여기서 멘붕이어서 사람들한테 물어보고 난리가 났다.

 

 

 

알고 보니 가 상환 경안 켜줘서 그런 거였다

게다가 input 받는 것도 가상 환경을 안 켜서 못 받았던 거다...

 

가상 환경이랑 이거랑 뭐가 관련이 있는지 모르곗지만,  알고리즘 문제풀이 거의 일주일 만에 발견한 거라... 

 

오늘 푼 문제 :

1436 ,  2869, 1037,  2609 , 1929

 

2609 문제, 

 

쉽게 그냥 math에서 gcd lcm함수 가져와도되지만 

유클리드 호제법을 사용했다. 

# 2609
import sys
from math import gcd
#a, b = map(int,sys.stdin.readline().split())

a=24
b=18

# 유클리드 호제법 
# 내장함수써도댐
def gcd(a,b):
    
    while b > 0:
        a,b = b, a%b
    return a

def lcm(a,b):
    return((a*b)//gcd(a,b))

print(gcd(a,b))
print(lcm(a,b))

 

 

알고리즘 막히면 도움되는 팁  - 박현준  튜터님

이 글을 보고 특히 이 부분에서 지금 내가 하는 고민들과 너무 똑같아서 깜작 놀랐다.

나만 이러고 있는 게 아니라서  , 나만 머가리 똥이 아녔구나 라고 위안을 받았다.

 

튜터님의 팁은 :

 

1. 자료구조와 알고리즘 대한 개념 정리를 잘 가지고 있어야 한다. 

    -  각 자료구조의 특징

    -  각 자료구조 해당하는 함수 만들어보기? ( pop. push.....)

 

2. 문제를 이해를 하려고 한다

    - 문제 안에서 규칙& 패턴 찾기   (손으로 직접 써보기)

    - 파악판 패턴 코드로 구현.

 

 

이 두 가지 방법을 기본으로 하고,  꾸준히 하루에 한문재씩이라도 계속 연습을 해다 보면 실력이 늘 거라고 하셨다.