알고리즘 언어 변경 후기 : C++ 에서 파이썬으로

C++에서 파이썬으로 전향한 지 2주 좀 넘어간다.

변경 사유

얼마전에 넥토리얼이랑 라인, 카카오 코딩 테스트 망하고 현타 와서 원인 분석을 좀 해봤는데.

1. 내가 C++을 제대로 못다룸. (특히 문자열, 입출력)
2. 문제에 어떤 알고리즘을 적용해야할지 아직 감이 잘 안 옴

 

2는 뭐 문제풀이 경험이 부족했다고 치는데 1은 좀 억울하다. 내가 C/C++계열을 지금까지 무려 4년 동안 써왔고, C++로 2년 동안 알고리즘 공부를 했는데 (물론 제대로 시작한 건 최근이다만) 아직도 문자열 하나 제대로 못 다룬다는 게... 좀 현타가 세게 오더라. 심지어 극복해 보려고 8월 한 달은 내내 문자열 문제만 풀었었다. 이쯤되면 전공자로서의 자신감에 금이 갈 지경. (언어에 문제있는거 아냐?)

 

어쨌든 그날도 알고리즘 풀다가 틀려서;; 다른 사람이 푼 풀이 구글링 해보고 있었는데 어쩌다 잘못 들어가서 파이썬 코드 올려놓은걸 봤다. C++로 10줄이 넘어가는 게 파이썬에서는 1줄 컷이더라.

 

매우 충격받고... 약간 홀린 듯... 한번 찍먹 해보자는 심정으로 도서관에서 파이썬 알고리즘 책을 빌려왔다. 그리고 이젠 아예 파이썬으로 정착함.

 

후기

원래는 아예 파이썬으로 전향할 생각은 아니었는데 (문자열 처리하는 문제 정도만 그걸로 풀 예정이었음) 파이썬이 생각보다 너무 편하더라. 일단 코드 길이가 확 줄었고, 가독성이 좋아지니까 남의 코드도 훨씬 이해하기 쉬웠다. 그리고 내장 함수가 잘 되어있어서 되게 편한 기능 많음.

 

파이썬은 매우 쉬운 언어라. 전공자인 나 기준으로 언어 공부하는데 대충 3일? 정도 걸린 것 같다. 물론 세세한 건 잘 모름. 코테용인데 문제 풀 수 있을 정도만 알면 되지 않겠는가? 근데 counter라던가... 이것저것 알면 알고리즘 풀 때 매우 편해지긴 한다. 어쨌는 파이썬으로 바꾼게 올해 가장 잘한 일 best 10 중에  들 듯.

 

문제풀이 사이트 추천

LeetCode - The World's Leading Online Programming Learning Platform

너나우리 모두가 알고있는 백준은 제쳐두고. 해외사이트인 릿코드를 강력 추천한다.

단점: 영어임
장점1: 집단지성의 위대함을 느낄 수 있다. 
장점2: 실제 기업 인터뷰에 나왔던 문제들이라 백준보다 문제의 질이 좋다.

문제 풀다가 모르겠으면 구글링까지 갈 필요 없다. 해당문제의 Discussion 카테고리에서 유저들이 올려준 풀이를 보면 된다(Most Votes 순). 정답을 맞췄어도 Discussion 은 꼭 보고가는 걸 추천한다. 진짜 상상도 못해본 신박한 풀이들이 많다. 

 

알고리즘 파트에서 easy부터 풀어보길 추천한다. 코테 초보한테는 easy도 꽤 어려울 것이며, (백준 브론즈~실버정도) 아는 문제더라도 Discussion을 통해 시간/공간복잡도를 줄일 수 있는 아이디어를 얻을 수 있다. 

 

추천도서 

이것이 취업을 위한 코딩 테스트다 with 파이썬

- 최근 코딩 테스트 트렌드 반영

- 맨 뒤에 코딩 테스트를 위한 파이썬 문법이라는 파트가 있는데 전공자면 이거 보면서 대충 연습한 다음  코드 업 100 정도 풀고 바로 문제풀이 시작해도 될 듯.

 

파이썬 알고리즘 인터뷰

- 같은 문제에 대해서 다양한 풀이를 제시해줌 O(N), O(NlogN)등

- 본격적으로 공부하려면 이 책이 더 좋을 듯