Algorithm Problem Solving

@구현능력

-본인이 생각하고 있는 내용을 코드로 옮길 수 있는가?

-필요한 변수의 선언과 간단한 전처리

-정확한 구현 & 빠른 구현 & 본인만의 템플릿

 

=> 코테 전 최소한 500문제는 풀어보기

     한 유형 당 비슷한 20문제 가량 풀어보면 어떤 변수를 선언해야 하고, 전처리는 어떻게 하면 좋은지 감이 잡힘

 

 

 

 

@효율성

-자주 사용하는 함수의 최적화

-다른 풀이나 연습을 통해 효율적인 코드 작성

-시간복잡도나 공간복잡도 계산 연습

 

=> 어떤 코드가 짜는데 시간이 덜 걸리는지, 메모리를 적게 먹는지 등을 알 수 있음

 

 

 

 

@절차적 사고

-전체적인 workflow 설계 능력

-자료구조와 알고리즘의 학습

-적재적소한 알고리즘 선택

 

=> 자료구조, 알고리즘을 저절로 학습할 수는 없음

     공부 필요 !

 

 

 

 

@디버깅

-과정 속에서 틀린 부분 발견

-예외 케이스 탐색

 -> 최저, 최고 케이스 넣어보기

-코드를 읽는 능력

 

 

 

 

@재미

-적은 시간으로 연습 가능

-프로젝트와 다르게 짧은 주기로 성취감

-랭킹, 레이팅 등 재미 요소 존재