ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 2436
    알고리즘/acmicpc 2015. 2. 15. 23:27

    공약수문제...

    너무 소수를 구하는데 얽매여서 

    에나로스의 체를 구해서 소수 만들고 하다보니 메모리 초과 뜨고 ㄷㄷㄷ

    너무 소인수분해 하는데에 얽매여서 문제를 풀었던 것 같다.

    좀 더 단순히 생각했어야 하는데 다른 사람이 푼 코드를 보니 아 이렇구나....


    6, 180이 주어져있으면

    180/6 = 30이 남는다

    결국 30을 어떻게 쪼개느냐가 중요한건데

    나는 30을 소인수 분해해서 2 3 5 를 어떻게 분해할 것인가로 문제를 풀었는데

    다른사람은 아예 1~30까지 탐사해서 

    각각의 경우에 최대 공약수가 원래의 값과 일치하는지를 보았다 ㄷㄷ


    바보같이 쓸데 없느데 얽매이다보니 푸는게 너무 늦어졌다;;

    '알고리즘 > acmicpc' 카테고리의 다른 글

    9251  (0) 2015.02.17
    2599  (0) 2015.02.15
    2436  (0) 2015.02.15
    2533  (0) 2015.02.14
    2469  (0) 2015.02.14
    2467  (0) 2015.02.14

    댓글 0

Designed by Tistory.