여러가지 블로그

최근 혼자서 캐글 머신러닝(캐글)모델 만드느라 알고리즘을 좀 멀리했다 어제 마지막 제출을 하며 혼자서 꺠달은게 많다 다음포스팅은 아마 이것에관한 포스팅이될것이다 나동빈님의 동적프로그래밍 강의 영상에서 나온 첫번째 문제이다 가볍게 풀고 할거하려고했는데 문제가 너무어려워서 며칠동안 손놓고 딴거(머신러닝)하다가 오늘다시 손봐서 다시 풀었다 슬슬 백준에서도 알고리즘에대해서 다루는것같은데 아직 난 모르는게 너무 많다 결론부터 말하자면 나는 동적프로그래밍으로 안풀었다(ㅋㅋㅋㅋㅋㅋㅋ) 그리고 이게 백준문제가 아니라 정답체크가 완벽히 되지않아서 내가 쓴답이 틀렸을 확률이 높다 푼 이후에는 동빈나 선생님의 풀이를 보면서 어떻게 다이나믹 프로그래밍을 이용해 풀었는지 차근차근 배워보았다 문제 소개 * 개미 전사는 부족한 식..

프로그래밍/백준풀이 2022. 6. 4. 19:40

백준문제중 동적계획법으로 구하는 문제가 있길래 동적계획법을 공부했습니다(근데 동적계획법 이거 안쓰고 바로 풀었는데 멀까요?) 백준 # 11051 def 쾅(x): n=1 for i in range(1,x+1): n=n*i return n n,k=map(int,input().split()) if k n: print(0) else: print( (쾅(n)//(쾅(k)*쾅(n-k)))%10007 ) 수학귀신을 보신분이라면 왜 함수이름이 쾅인지 아실듯 아래내용은 동적계획법을 인터넷에서 찾아보고 정리한 내용입니다 출처 https://www.youtube.com/watch?v=5Lu34WIx2Us https://namu.wiki/w/동적%20계획법 동적계획법을 쓰지 않았을때의 문제점: 피보나치 ..

프로그래밍/백준풀이 2022. 6. 4. 18:12