Comments (3)
안녕하세요.
말씀하신대로 불필요하게 같은 위치 비교를 반복하도록 되어 있어 비효율적인 문제가 있는 풀이였습니다. 지적하신대로 코드를 수정하는게 훨씬 더 깔끔하네요. 알려주셔서 감사합니다. 해당 코드는 수정하도록 하겠습니다.
Go는 요즘 가장 선호도가 높은 언어이고, 무엇보다 컨테이너와 찰떡 궁합이라 앞으로도 계속해서 인기가 올라갈 것으로 예상합니다. 아직은 Go 개발자 대부분이 이미 다른 언어에 충분히 경험이 있는 경력자가 대부분이지만 신입 개발자도 Go에 도전해보는게 나쁘지 않을 거라 생각합니다. 특히 네이버, 카카오, 라인 같은 IT 회사에서 Go 개발자에 대한 수요가 많습니다. 저희 또한(현대자동차) 최근에 Go 개발자를 채용하고 있습니다. 주로 시스템 개발 관련하여 Go 개발자 수요가 점점 늘고 있는 추세이니 한 번 도전해보시는걸 추천합니다.
from python-algorithm-interview.
답변 감사합니다. 그런데 저는 제가 질문한거처럼 책에 있는 코드가 이해가 안되서 그런데 책에 있는 코드좀 설명해주실 수 있나요?
왜 s[left] == s[right-1] 로 해도 잘 작동이 되는지 while 조건문은 right <= len(s) and s[left] == s[right-1] 도 왜 right-1인지
잘 모르겠습니다. 어떻게 작동하는지를
from python-algorithm-interview.
값을 각 절차마다 출력하도록 해서 디버깅 해보면 동작 원리가 이해되실 것 같네요.
제가 책에서 작성한 코드는 불필요하게 while을 많이 반복하는 코드였습니다.
예를 들어 babad
를 입력값으로 할때 while
구문이 몇 번 반복하는지 확인해보면 책에서 코드는 총 6번을 반복하게 되고, 알려주신대로 수정하면 2번만 반복하면 됩니다. 제가 작성한 코드는 굳이 안해도 되는 반복을 하는 구조였습니다.
from python-algorithm-interview.
Related Issues (20)
- p257 스택을 이용한 큐 구현 HOT 1
- p.161 전체 코드 질문입니다. HOT 1
- p.233 페이지 18번 홀짝 연결 리스트 문제 관련 문의 입니다. HOT 1
- 67번 문제 질문입니다(leetcode 349) HOT 2
- 13번 팰린드롬 연결리스트 문제 runtime HOT 1
- p450 힙 구현에서 _percolate_up 함수 분기 HOT 1
- p. 578 문법 질문 드립니다 HOT 1
- p.696 5번줄 오타 HOT 1
- p. 581: `77. 가장 긴 반복 문자 대체` - 좀 더 가독성이 높은 코드 질문 HOT 1
- 26번 원형 데크 디자인 문제 깃허브 코드 오타
- 57번 문제 팰린드롬 페어 HOT 1
- 60번 1번 풀이 질문드립니다! HOT 1
- p. 307: `31. 상위 K 빈도 요소` - 최적화 & 파이써닉한 코드 질문 HOT 2
- P640 오타 HOT 1
- P391페이지 6번째줄 질문드립니다 HOT 1
- 31번 상위 K 빈도 요소 HOT 1
- 60번 삽입정렬 리스트 1번 풀이 질문 HOT 1
- [49]Group Anagrams 풀이 질문 HOT 1
- 이진 힙 vs 이진 탐색 트리 HOT 1
- 612p, 615p 83. 과반수 엘리먼트 구하는 문제. HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from python-algorithm-interview.