[프로그래머스/Python] 정확성과 효율성에 대하여

단지 뇌피셜일 뿐이지만 문제를 풀어나가며 알게된 것들을 하나씩 추가해나갈 예정

 

정확성

- 테스트 케이스에 대한 일치 여부와 제한시간 초과 여부

정확성을 통과시키는 방법

1. 문제 다시 검토하기

2. 빼먹은 예외처리가 있는지 체크하기

 

효율성

- 효율성.... 이건 진짜 단순히 수행 시간만 보는 줄 알았는데 아니었다. (아래 사진)

(포스팅의 이유)

효율성 통과시키는 방법

1. 런타임 에러

• 재귀함수 이용 줄이기
• 내장함수의 파라미터 개수 줄이기 (스택 사이즈 초과)

 

2. 시간 초과

• 사용된 내장함수 수행시간 확인 후, 다른 방법으로 대체하기
• 알고리즘 문제

 

결론 : 알고리즘 새로 짜기