reversed를 쓰지 않으려면 rs[i] 대신 s[-i - 1]를 사용할 수 있기는 하지만 큰 차이가 있을지는 모르겠네요
10988번 - 팰린드롬인지 확인하기
문제에서 주어지는 입력이 100글자 이하의 문자열이기 때문에 이를 복사해서 하나 더 만든다고 크게 리소스 낭비가 일어나지는 않습니다. 비유하자면, 양동이에 물 한 방울을 받을지 두 방울을 받을지 고민하고 "한 방울 더 받으니까 이건 낭비야"라고 생각하는 그런 느낌입니다. 물론 티끌 모아 태산이니 실제로 상용 프로그램을 개발할 때 이런 부분을 잘 신경쓸 수 있다면 조금 더 나은 프로그램을 만들 수 있긴 하겠지만, 너무 걱정할 필요는 없는 부분이라고 생각합니다. 단순히 백준 문제를 푸는 상황만 생각한다면 문제에서 주어진 제한 시간과 메모리 제한을 생각해보고, 메모리를 몇 배 낭비하더라도 더 쉽고 간결하고 정확한 코드를 작성할 수 있다면 그렇게 푸는 것이 더 나을 수도 있습니다.
그래도 불필요한 복사를 하고 있다는 것은 맞으니 복사를 하지 않도록 개선할 수 있고, 이외에도 리소스에 초점을 두기보다는 "간결한 파이썬 코드 작성"을 생각했을 때 개선할 수 있는 부분이 조금 있기는 합니다.
개선안
1) str이든 list이든 모두 iterable이므로 똑같이 순회할 수 있습니다. 굳이 input으로 받은 문자열을 list로 다시 변환시키지 않아도 됩니다.
2) 조금 생각해보면, i가 len(s)의 절반을 넘어가면 중복된 검사를 하는 것을 알 수 있습니다. 중복을 피하고 탐색 범위를 절반으로 줄일 수 있습니다.
3) yycdevel님이 답변해주신 것처럼 rs[i]에 접근하는 대신 s[-i-1]에 접근하는 것으로 rs를 쓰지 않고도 문제를 해결할 수 있습니다.
4) result 변수 자체에 출력해야 할 값을 저장하면 print문 단 하나만으로 충분합니다.
2안
메모리 낭비 등을 걱정하지 않는다면 원본 문자열과 그것을 뒤집은 문자열이 동일한지 확인하는 것으로 충분합니다. 두 문자열의 비교 결과는 True 혹은 False 값을 가지는데, 문제에서 요구하는 출력은 참일 때 1, 거짓일 때 0입니다. 이는 비교 결과를 int로 형변환한 결과와 동일함을 이용합니다.
3안
all은 주어진 iterable의 모든 원소가 참이면 True를 반환하는 파이썬의 내장 함수입니다. 메모리 낭비가 너무 싫다고 하면 이런 방법도 있겠습니다.
마지막으로, 저는 2안을 가장 선호한다는 말씀을 드리고 싶습니다. 약간의 메모리 낭비조차 신경써야 하는 상황이라면 애초에 파이썬이 적합한 상황이 아닙니다. 파이썬의 힘은 자원을 많이 쓰는 대신 간결한 코드로 많은 기능을 제공하는 데에서 오고, 그렇기에 간결한 코드를 잘 짜는 것에 집중하는 것이 좋은 파이썬 코딩의 핵심이라 생각합니다.
세 가지 방식의 풀이의 코드 길이를 보면 엄청난 차이가 나는 것에 비해 실제로 제출해보면 메모리 사용량과 코드 실행 시간은 달라지는 것이 거의 없습니다. 답변할 때 제가 자주 인용하는 도널드 크누스의 명언을 마지막으로 첨언해봅니다.
"We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil."
댓글을 작성하려면 로그인해야 합니다.
lnovey 1년 전
고수님들 도와주세요 흠 뭔가 reversed를 쓰면 좀 더 많은 리소스를 먹을거 같은데 더 좋은 방법이 없을까요?