[프로그래머스] 다단계 칫솔

하하 이번에도 런타임 에러가 나버려따.

왜 난걸까.. 나의 코드와 다른 사람의 코드를 비교해봐야겠다.

 

나의 원본 코드

딕셔너리도 써보고 재귀함수도 써보고 별 짓 다해봤는데도 동일했다. 띠요옹

 

다른 분의 코드와 비교해보자.

비교 코드 1

1. 비교 코드 1은 for문 없이 zip을 이용하여 tree를 만들었다.

그래서 원본 코드에서 그 부분을 차용하여 다시 측정해도 런타임 에러가 떴다. for 없이 zip을 이용하는 부분은 시간에 큰 영향을 끼치지는 않는 것 같다.

 

2. 비교 코드는 math 라이브러리를 이용했다.

비교한 결과 라이브러리 사용도 아~무 상관 없다.

 

3. money가 10이하면 바로 종료하도록 구현한 것

이 부분이 정말 중요한 부분이었던 것 같다.

 

 

비교 코드 2

비교 코드 2도 1과 같이 price // 10의 값이 0일경우 즉, price 가 10보다 작을 경우 바로 반복문을 탈출하도록 구현했다. 이 부분에서 시간 단축이 된 것 같다.

 

앞으로 문제 구현 할 때 어떻게 조건문을 정하면 시간이 줄어들 것인지 생각하고 문제 푸는 습관을 들여야겠다.

 

 

비교 코드 1 출처: https://muhly.tistory.com/102

[Python/알고리즘] 다단계 칫솔 판매 (Lv.3)