공상하는 개발자

IT 관련 대기업이나 이름 있는 기업들은 대부분 코딩 테스트를 채용과정에 넣는다. 그래서 알고리즘을 공부를 많이 하게 되는데, 나는 학부생 때 알고리즘 공부를 그렇게 잘하는 학생이 아니었고 지금도 물론 아니다. 하지만 요즘 싸피에서 알고리즘 교육을 받으면서, 어떤 식으로 알고리즘 문제에 접근을 해야 하는지 조금은 깨우친 것 같다. 아직 알고리즘 초보이지만, 지금까지 배우고 느낀 내용들을 정리해보았다. (물론 나의 뇌피셜에서 나온 내용들이기에 참고만 하는 게 좋다.) 1. 문제를 많이 접하고 어떤 유형의 문제인지 파악하는 법을 익히자. 알고리즘에는 BFS, DFS, 그리디, DP, 순열, 조합, 부분집합, 재귀, 그래프 등 다양한 유형들의 문제들이 많다. 이러한 다양한 유형들은 많이 보고 풀다 보면 알 수..