728x90
반응형
Lv.1 숫자 짝꿍
문제
풀이
- 일반적인 풀이로는 테스트 11번부터 시간초과로 인해 문제가 해결되지 않았습니다.
- for문으로 X와 Y를 전부 불러올시에 최대 9조개의 루트를 돌기 때문에 X와 Y 자체를 다루는 것은 시간지체가 큽니다.
- 그래서 단순히 문자의 개수만 가져와서 다루도록 코드를 작성했습니다.
- 문제에서 제시되는 반복을 최대한 줄여 문제를 해결했습니다.
느낀점
- 시간복잡도 개념을 마주하게 되어서 인상깊었습니다.
- 앞으로도 문제를 풀 때, 시간 개념에 대해서 한번 더 생각하게 될 것 같습니다.
출처 : 프로그래머스 홈페이지, https://school.programmers.co.kr/
728x90
반응형
'개발 > (4) 코딩테스트' 카테고리의 다른 글
| 프로그래머스 코딩테스트 Lv.1 완주하지 못한 선수 (1) | 2023.04.14 |
|---|---|
| 프로그래머스 코딩테스트 Lv.1 체육복 (0) | 2023.04.12 |
| 프로그래머스 코딩테스트 Lv.1 기사단원의 무기 (0) | 2023.04.10 |
| 프로그래머스 코딩테스트 Lv.1 덧칠하기 (0) | 2023.04.10 |
| 프로그래머스 코딩테스트 Lv.1 추억 점수 (0) | 2023.04.09 |