코딩테스트 144

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

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

프로그래머스 코딩테스트 Lv.1 추억 점수

Lv.1 추억 점수 문제 풀이 이름과 추억점수가 연결된 딕셔너리를 만들고 해당 딕셔너리에 연결이 되는 값만 더해서 구해주는 방법입니다. 느낀점 두 개의 리스트로 딕셔너리를 만드는 방법이 흥미로웠습니다. 딕셔너리 컴프리헨션에 대해 알게되어 인상깊었습니다. 출처 : 프로그래머스 홈페이지, https://school.programmers.co.kr/