알고리즘 공부방법

출처 : https://www.acmicpc.net/board/view/13761

초중고 순으로 대회 문제를 푼다. 대회 문제를 풀고 솔루션 확인을 한다. 

오일러 프로젝트 에서 기초를 쌓는다.

백준에서 접해보지 못한 문제를 푼다.

입사를 위해 실전 문제를 푼다.

프로그래머스 코드 그라운드 에 들어가서 이것 저것 푼다. 

카카오에선 c는 못쓰고 c++ java javascript python swift를 쓸 수 있다.

삼성에선 c c++ java를 쓸 수 있다. 삼성에서 코딩 테스트를 만들자고 제안하시고 담당하신 분이 3개 언어를 제외한 다른 언어는 잡 기능이 많아서 안된다고 하셨던 것 같다. 헤더파일도 표준 입출력만 포함할 수 있다.

알고리즘 공부 순서 

문제 해결 전략

코딩과 디버깅

알고리즘의 시간 복잡도 분석

무식하게 풀기

분할 정복

동적 계획법

선형 자료 구조

큐와 스택, 데크

트리의 구현과 순회

이전 검색 트리

우선순위와 큐와 힙

크래프의 표현과 정의

그래프의 깊이 우선 탐색

그래프의 너비 우선 탐색

최단 경로 알고리즘

출처 종만북

생각하는 힘을 기르고, 문제 풀고 리뷰, 다른 사람의 코드로 피드백해야한다. 알고리즘 이론 공부를 하고 구현하고 문제에 적용해야 한다.

사실 나도 핵 못하기 때문에 열심히 달려야 한다. 아니 열심히는 기본이고 "잘"해야 한다.