ch.1

"왜 선택했고, 어떻게 활용하는지"
 
코딩테스트에서 가장 중요한 문구입니다. 문제 풀기에 급급해서 정작 중요한 것을 잊어버리게 되는 것 같습니다.
 
코딩테스트에 관련된 교재를 보면 첫 장에 늘 복잡도가 있습니다. 
 


1. 시간 복잡도
 
2. 공간 복잡도 
 

얼마나 빠르게, 메모리를 잡아먹지 않고 해결했는 지를 확인하는 유일한 창구입니다. 이 두 지표를 통해서 문제를 얼마나 효율적이게 접근했는지 알 수 있기 때문에 앞장에서 설명하곤 합니다. 하지만 늘 시간에 쪼달리는 벼락치기 학생들은 (저 같은) 그냥 글자만 보고 지나가곤 했죠... 이번에는 좀 유념하려 합니다.
 
 

문제 1 ) 교점에 별 만들기 - Level 2