x분마다 쉬는 사람이랑 y분마자 쉬는 사람이 동시에

[파이썬(223.62)]

쉬는 함수 어떻게 만드나여

80점 나오던데


뭐랄까.. 이거 수학적 머이 부족한거죠? ?


현타가 좀  오는데..... ㅠㅠ스츰

[익명(1.226)]

최소공배수 모르나 중딩때 배우는건데

[파이썬(223.62)]

그니까 그고하면되겠다고 처음엔 생각했는데 만드려니까 잘안됨 impor math 하고 무슨 유클리드 적용해서 하던데..

[익명(118.235)]

최소공배수

[익명(118.235)]

코드로 만들면댐 ㅇㅅㅇ

[익명(118.235)]

유클리드 호제법 모르면 구글링해야댐 ㅇㅅㅇ

[파이썬(223.62)]

아 맞음맞음 그 유클리드호제라는것도 따로 배움? 모듈은 갖다붙이긴했는데 블로그보니가 유클리드 어쩌고 하던데

[익명(118.235)]

Dfs 로 최대공약수 구한담에 두수중 아무거나에 곱해주면 최소공배수나옴 ㅇㅅㅇ

[익명(118.235)]

최대공약수 코드는 한줄이면 끝남 ㅇㅅㅇ

[파이썬(223.62)]

ㅠㅠ dfs lcm 막 이런거 있긴하더라 ㄱㅅ

[익명(1.226)]

중딩때 유클리드 호제법 기억 안나는데 인간이 소수로 나누면 2 3 5 7 선에서 나눠지니까 굳이 안썼지

[익명(118.235)]

곱하기가 아니라 둘중 하나랑 나누고 남은 하나랑 곱하는거구나 ㅇㅅㅇ

[익명(1.226)]

문제 빨리 풀어야 하는데 유클리드 호제법 쓰는거보다 직관으로 풀었었음. 커다란 소수는 당연히 문제로 안내줬지 중삐리가 큰 소수의 곱 그거 계산하다 시간 다 갈텐데

[익명(118.235)]

Gcd 최대공약수 공배수 구하는건 알고리즘에선 굉장히 기본중에 기본인 알고리즘임

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[파이썬(223.62)]

아 자료구조인가 알고리즘에서 그거 배우면 쉽개 할수있는거예요???

[익명(49.161)]

최소공배수 구하는거잖아

[익명(1.226)]

검색도 해봐야 늘어 걍 파이썬 최소공배수 알고리즘 치면 블로스 주르륵 나오고 코드까지 나온다

[파이썬(223.62)]

아.. 알고리즘으로 검색해볼 생각은 못해봄 고마엉