프로그래머스 코딩테스트 Lv.1 숫자 짝꿍

 

Lv.1 숫자 짝꿍

 

 

 

문제

 

풀이

• 일반적인 풀이로는 테스트 11번부터 시간초과로 인해 문제가 해결되지 않았습니다.
• for문으로 X와 Y를 전부 불러올시에 최대 9조개의 루트를 돌기 때문에 X와 Y 자체를 다루는 것은 시간지체가 큽니다.
• 그래서 단순히 문자의 개수만 가져와서 다루도록 코드를 작성했습니다.
• 문제에서 제시되는 반복을 최대한 줄여 문제를 해결했습니다.

 

 

느낀점

• 시간복잡도 개념을 마주하게 되어서 인상깊었습니다.
• 앞으로도 문제를 풀 때, 시간 개념에 대해서 한번 더 생각하게 될 것 같습니다.

 

 

 

출처 : 프로그래머스 홈페이지, https://school.programmers.co.kr/