나는 정말 우연히 그래프 문제 브루트 포스 문제 + TSP문제 직전에 풀어봐서 가능했던 것 같음. lcm 쓰는건 보안학과라서 정수론 익숙해가지고 가능했
lcm 나 잘 몰라서 느낌대로 구현했는데 gcd로 나누고 몫 * 몫 * gcd 맞음?
@ㅇㅇ(118.235) ㅇㅇ
다행이네 그건 안 뒤졌겠다
나는 정말 우연히 그래프 문제 브루트 포스 문제 + TSP문제 직전에 풀어봐서 가능했던 것 같음. lcm 쓰는건 보안학과라서 정수론 익숙해가지고 가능했
lcm 나 잘 몰라서 느낌대로 구현했는데 gcd로 나누고 몫 * 몫 * gcd 맞음?
@ㅇㅇ(118.235) ㅇㅇ
다행이네 그건 안 뒤졌겠다