알고리즘 문제 제대로 잘 풀기
삼성 SW 검정시험(Certificate Test) 가이드 (Professional, Expert)
약 12년 동안 알고리즘 문제풀이 강사를 하였고, 삼성전자 인재개발원에서도 강의를 오랫동안 하고 계신 장홍준님의 문제풀이 팁. 간단히 요약을 하자면 다음과 같다.
알고리즘 문제를 잘 풀 수 있는 실력 늘리기
- 기초적인
알고리즘에 대한 깊은 이해가 필요 - 다양한 문제를 풀어보고,
실제로 코딩을 진행해야 함 - 알고리즘의
뛰어난 구현능력을 갖추어야 함. 구체적으로는 다음 세 가지를 갖추어야 함.- 정확한 코드
- 수행시간이 짧도록
- 빠르게 구현하는 능력
특히나정확한 코드구현 능력이 중요하다. 빠르게 구현하는 능력보다 디버깅 시간을 줄이는 것이 효과적이기 떄문이다.
알고리즘 시험을 잘 보는 방법
문제를 정확히 잘 읽어야 한다.- 할 수 있는 한
끝까지 최선을 다해야 한다.- 문제에서 놓친 것은 없는 지 꼼꼼하게 확인해야 한다.
- 테스트 케이스를 여러가지로 만들어서
끝까지 edge cases를 파악해야 한다.
- 이전에 풀었던 문제 혹은 알고리즘에 끼워맞추거나 기억을 더듬어 풀으려
하지 말라.