[PGM] 숫자 변환하기 / Level 2 / 45분

[cdm1263]

BFS문제임을 알아채고 바로 문제를 풀어서 20분만에 테케를 통과시켰는데 히든테케에서 시간초과가 나는 바람에 시간이 지체됐습니다

처음엔 x를 시작점으로 두고 y가 될 때까지 접근하면서 x가 y보다 커지는 경우만 continue하는 방식으로 풀었는데 시간초과가 4개나 나올 정도로 효율이 정말 좋지 않았고

다음엔 y를 시작점으로 두고 x가 될 때까지 접근하면서 y가 나누어 떨어지지 않거나 0 미만으로 내려가는 경우는 queue에 값을 담지 않는 식으로 시행횟수를 줄여 히든테케 10번만 시간초과되는 수준까지 효율을 올렸습니다

분명 반복 시행되는 부분이 있을거라 생각하고 고민하다가 visited로 이미 접근했던 숫자는 다시 계산하지 않는 방법으로 통과했습니다!