코딩테스트 할때 체크리스트
.
Coding_test_training(20220129)
[학습 참고자료]
패스트캠퍼스 ‘알고리즘 / 기술면접 완전 정복 올인원 패키지 Online.’ 강의를 공부하고 정리한 내용입니다.
** URL : https://fastcampus.co.kr/dev_online_algo
[학습내용]
코딩테스트는 일반적으로 수능 비문학 영역처럼 지문은 상당히 길기 때문에 거기에서 요구하는 조건들을 명확하게 정리하고 구현에 들어가야 한다.
[코딩테스트할때 체크리스트]
채크리스트 1. 제한사항 및 대소관계를 충족하는가
ex) 이상, 이하, 초과, 미만, min, max 등등…
체크리스트 2. 예외처리 조건에 부합하는가
ex) 단, 없는 경우는 -1을 출력한다
체크리스트 3. 입력과 출력 조건에 부합하는가
ex) 공백, 양식, 순서, 정렬 유무 등등…
체크리스트 4. 시간제한과 메모리제한을 충족하는가
시간제한과 메모리제한을 먼저 체크해야지 어떤 알고리즘과 자료구조를 사용할건지 답이 나오기 때문에 잘 체크해야 한다.
체크리스트 5. 알고리즘을 맞게 구현했는가
나는 이 문제에서 A라는 알고리즘으로 구현했지만 출제자는 A라는 알고리즘이 아니라 출제자가 원하는 알고리즘이 있다는 것이다.
출제자가 의도한 알고리즘으로 구현을 했는가에 대해서 생각을 해야 한다.
예를 들어서 최단거리 문제에서 나는 플로이드-와이드 알고리즘으로 짰는데 출제자는 다익스트라로 구현하기를 원했다면 이 문제는 틀리게 푼것이다.