두 수의 GCD가 1인 경우 구하기에 새 댓글을 달았습니다: i∈{1,2,⋯,a}인 i에 대해 b와 서로소인 개수 = P1,P2, ...,P..

두 수의 GCD가 1인 경우 구하기에 새 댓글을 달았습니다: Being님이 말씀하신 것(i∈{1,2,⋯,a}인 i에 대해 b와 서로소인 개수)처럼..

두 수의 GCD가 1인 경우 구하기에 새 댓글을 달았습니다: 나름 엘레강스한 방식이라고 생각해내서 좋아했는데.. 그냥 느리군요. ㅜ_ㅜ

두 수의 GCD가 1인 경우 구하기에 새 댓글을 달았습니다: ㅠ_ㅠ 제가 할 수 있는 최선의 코드를 잤는데 시간이 오버가 되는군요.. 이곳에..

두 수의 GCD가 1인 경우 구하기에 새 댓글을 달았습니다: 으.... 알고싶은데 너무 어렵네요 ㅠㅠ

두 수의 GCD가 1인 경우 구하기에 새 댓글을 달았습니다: 범위를 생각해야 되는데, $\phi(n)$은 $n$ 미만의 서로소인 수로 정의되기 때..

두 수의 GCD가 1인 경우 구하기에 새 댓글을 달았습니다: a=b면 gcd(a,b)=a인데 차이가 없을 것 같네요.

두 수의 GCD가 1인 경우 구하기에 새 댓글을 달았습니다: $a \neq b$라서 저 링크보다 좀 더 어렵습니다.

두 수의 GCD가 1인 경우 구하기에 새 댓글을 달았습니다: 아.. 꽤나 수학적인 문제인가 보군요.. 오늘 하루 종일 매달렸는데.. 수학용어..

두 수의 GCD가 1인 경우 구하기에 새 댓글을 달았습니다: 엄청나게 쉬운 문제는 아닙니다. 'count gcd 1' 을 검색하면 나오는 ..

크르스칼 알고리즘 정당성 증명에서 질문 있습니다.에 새 댓글을 달았습니다: 감사합니다 ^^

JLIS 에서 ret 초기값을 어떻게 주어야 하나요? ㅎㅎ에 새 댓글을 달았습니다: 코드 8.12와 비슷한 구조를 갖고 있는데요. 각 수열의 -1위치에 가상의 시작 값 ..

크르스칼 알고리즘 정당성 증명에서 질문 있습니다.에 새 댓글을 달았습니다: 해당 증명은 다음과 같은 구성을 갖습니다. 1. 찾은 스패닝 트리가 MST가 아..

크르스칼 알고리즘 정당성 증명에서 질문 있습니다.에 새 댓글을 달았습니다: 위 링크가 깨졌는데. http://ko.wikipedia.org/wiki/크러스컬_알..

크르스칼 알고리즘 정당성 증명에서 질문 있습니다.에 새 댓글을 달았습니다: 물론 어떤 명제를 증명하는 방법이 하나만 있는 것은 아니므로 귀납법을 통해 krusk..