코딩테스트 2

[기술서적] 파이썬 알고리즘 인터뷰 - 박상길

이 책은 처음으로 완독한 알고리즘 관련도서이다. 처음 아무것도 모르는 시절에 알고리즘을 공부할때 doit시리즈 중에 "자료구조와 함께 배우는 알고리즘 입문 - 자바편"을 공부하다가 중간에 때려쳤던 기억이 있다. 꽤 오래전이었던 것 같은데, 최근에 다른 무엇보다 필요성을 절실히 느껴서 알고리즘 공부를 시작하게 되었다. 블로그를 탐방하면서 이곳저곳 돌아다니는 것을 좋아하는데, 몇몇 블로그에서 설명하는 글이 도저히 이해가 안되서 많은걸 느꼈던 것 같다. (이유는 알고리즘에 대한 지식이 부족해서였다.) 사실 어느정도 공부해야겠다는 생각을 하고 있었지만 여태 회피해오지 않았나라는 생각이 들었다. 서론이 길어졌고 미리 책에 대해 요약을 해주면 파이썬을 이용한 알고리즘을 제대로 가르쳐준다는 느낌이 들었다. 파이썬을 ..

Java vs Python3 vs C++ for coding test

아래 두 코드는 같은 문제를 자바와 파이썬으로 각각 풀어낸 것이다. (오랜만에 풀어봤다.) 이분탐색문제였는데, 이 문제 뿐만 아니라 다른 문제들도 마찬가지로 작성해야할 코드의 양에 있어서 상당한 차이를 보였다. 자신이 가장 편한 언어를 선택하라고 해서 사실 c++과 파이썬, java중 어느 것을 선택하더라도 별 반 차이가 없는 상태에서 시작했었다. 당시에는 숙련도가 모두 비슷했었다. (c++ stl의 사용법을 100프로 알고있던 상태는 아니어서 c++의 경우 숙련도가 조금은 떨어지긴 했다.) 주로 사용하는 언어가 자바여서 자바로 주로 풀이하였는데, 한 문제를 풀면서 python으로도 똑같이 풀어보는 방식으로 진행했다. 한문제를 여러언어로 바꿔서 풀어본적이 대부분이었는데, 여지껏 문제를 풀면서 느낀 점이 ..

반응형