알고리즘 문제를 풀면서 느낀 것

 

알고리즘 문제를 풀면서 느낀 것은 딱 2가지이다

 

1) 문제를 보았을 때 어떤 알고리즘을 이용해야하는지 갈피를 못잡는다

코딩테스트를 하면서 보통 좌표? 정사각형 땅? 이 나오면 구현 문제라고 생각했는데,

알고보니 인접한 구역 수를 구해야 하는 문제라서 결론적으로 bfs를 이용해야 하는 문제였다

인접 구역 수를 구할 때 왜 bfs 알고리즘이 필요한지는 전혀 몰랐기 때문에 책 + 인터넷 검색을 통해 문제를 해결했다

문제 풀이 시간이 널널하고 오픈북이여서 해결할 수 있었으나 만약 시간이 짧았고 검색이 불가했다면 .. 한 문제도 못 풀었을 것이다

 

2) 프로그래밍 언어에 대한 공부보다 자료구조, 알고리즘에 대한 이해가 더 필요하다

그동안 프로그래밍 언어를 java로 할지 python으로 할지 c++으로 할지 고민만 했고 python이 더 편하다길래 python으로 정하고 이제 해보자! 라는 마음만 가졌는데 사실 자료구조, 알고리즘을 이해하면 그것을 어떤 언어로 짜든 크게 제약이 없다는 것을 알았다

(다만 python은 다양한 기능을 통해 더 짧고 쉽게 짤 수 있고 java는 언어 공부가 필요하다는거?)

 

앞으로는 하나의 언어를 고집하기 보다는 다양한 자료구조, 알고리즘 개념을 접하면서 문제 풀이도 틈틈히 해야겠다는 생각을 했다 :)