프로그래머스 코딩테스트 Lv.1 숫자 짝꿍
Lv.1 숫자 짝꿍 문제 풀이 일반적인 풀이로는 테스트 11번부터 시간초과로 인해 문제가 해결되지 않았습니다. for문으로 X와 Y를 전부 불러올시에 최대 9조개의 루트를 돌기 때문에 X와 Y 자체를 다루는 것은 시간지체가 큽니다. 그래서 단순히 문자의 개수만 가져와서 다루도록 코드를 작성했습니다. 문제에서 제시되는 반복을 최대한 줄여 문제를 해결했습니다. 느낀점 시간복잡도 개념을 마주하게 되어서 인상깊었습니다. 앞으로도 문제를 풀 때, 시간 개념에 대해서 한번 더 생각하게 될 것 같습니다. 출처 : 프로그래머스 홈페이지, https://school.programmers.co.kr/