[그리디] 프로그래머스 큰 수 만들기 문제에 대한 고찰, python

Kangho LEE·2021년 2월 7일
1

알고리즘고찰

목록 보기
10/12

🤔 왜 시간초과가 개선되지 않았을까?

문제 풀이 자체는 간단히 떠올렸다. 각 숫자를 기준으로 그것 보다 앞에 있는 숫자가 더 작으면 그것을 삭제 하는 방법으로 풀었다. 하지만 del을 사용하느라 자꾸 시간초과가 났는데 이것을 개선하려 이것저것 고민해보았지만 테스트 케이스 10번 하나만 계속해서 통과를 하지 못해 결국 힌트를 보고 풀게 되었다.

간단한 문제라고 생각했었고, 실제 시험에서 만났으면 최적화를 못했을 것 같다. 스택을 사용하면 바로 시간안에 쉽게 풀 수 있었는데 떠올리지 못한 것 같다. 혹시 그리디를 풀 때 풀이 방법이 맞다면 아예 새로운 자료를 만들어 옮겨 넣는 것이 더 빠를 수 있다는 것을 많이 느꼈다. 만약 정말 무엇을 해도 못 넘긴 다면 자료형이 잘못되었을 가능성이 무척크다. 꼭 다른 방법을 생각해 보는 것이 오히려 문제를 더 빠르게 풀 수 있다는 것을 기억하자

문제 링크
https://programmers.co.kr/learn/courses/30/lessons/42883

내 풀이 링크
https://github.com/Deserve82/KK_Algorithm_Study/blob/master/Kangho/pro_make_big_number.py

profile
우유와 누텔라

0개의 댓글