기본 콘텐츠로 건너뛰기

추천 가젯

[혼공머신] 5주차_미션 "기본미션"

  기본 미션 Q. K-평균 알고리즘 작동 방식 설명하기 A. K-평균 알고리즘은 K개의 군집화를 하는 알고리즘 알고리즘이 작동하는 순은  1) 군집할 개수를 설정하면 K개의 중심을 랜덤으로 설정합니다. 2) 각 포인트들은 가까운 중심에 할당됩니다. 3) 할당된 데이터들의 평균값을 구하여 새로운 중심 값을 만들어냅니다. 4) 2번과 3번을 반복하여 중심 값의 변화가 없을때 까지 반복됩니다. 5) 중심의 값의 변화가 작은 상태 또는 거의 움직임이 없을 때 알고리즘은 완료가 됩니다.

코딩 테스트 제대로 준비하는 방법

 


"코딩 테스트를 처음 공부한다면"


"코딩 테스트에서 출제되는 알고리즘을 공부하고 싶다면"

"프로그래머스로 코딩 테스트를 준비할 것이라면"


코딩 테스트 준비를 시작할 때 고민했던 부분들을 해소 시켜줬던 책이었습니다. 이 책의 가장 큰 특징은 문제를 통해 코딩 테스트에서 자주 나오는 문항에 익숙해지는 학습을 가이드 해주는 것 같습니다.

먼저 코딩 테스트를 공부 하다 보면 "이 문제는 무엇을 원하는 건가?" 라는 생각을 하게 될 때가 많았습니다. 문제가 직설적으로 나온다면 이해하기는 편하겠지만 다양한 비유와 스토리를 결합한 문제들이 많아서 정말 원하는 답이 무엇인지 고민할 때가 많았습니다.

이 책에서는 먼저 개념을 설명해줍니다. 그림을 통해 개념을 설명해주고 이를 보다 이해할 수 있도록 간단한 문제를 풀어보면서 개념에 대한 이해와 습득을 도와주었습니다. 그래서 이후에 문제를 푸는데 "아! 이걸 원하는 거구나"라는게 캐치가 되더라구요!

다음은 난이도 별 문제였습니다. Level 1~3 그리고 실전 문제까지 있는데 먼저 Level 1은 개념을 이해하기 위한 문제라고 생각이 듭니다. 문제가 굉장히 단순하지만 개념을 이해하는데 많은 도움이 되었고, Level 2 부터는 약간의 응용 문제가 나옵니다. 이 부분에서는 안 풀리는 문제도 있었고 시원하게 풀리는 문제도 있었는데 가장 중요한 건 이 부분에서 진짜 공부가 많이 되었습니다. 마지막으로 Level 3 문제는 확실히 어렵지만 Level 2 풀이를 완료한다면 해볼만한 문제들이 많았습니다. 단계별 난이도가 의미가 없는 경우가 많았는데 이 책에서는 정말 도움이 많이 되었던 것 같아요!

마지막으로 프로그래머스를 기반 으로한 책이어서 너무 좋았습니다. 코딩 테스트 준비하면서 프로그래머스를 많이 들어서 직접 들어가서 시도를 했는데 틀리면 정답도 안 나오고, 맞히더라도 원하는 답변이 아니면 넘어가지 않아서 답답했던 경험이 있는데 확실히 책에서는 풀이과정이 나오니까 굉장히 속시원 했던 경험을 할 수 있었습니다. 


코딩 테스트 공부를 위해 다양한 시도를 해봤지만 어디서부터 어떻게 해야될지 모르겠다면 이 책을 선택해보는 것도 정말 좋을 것 같습니다. 

댓글

가장 많이 본 글