hccode0419 님의 블로그

컴공생이라면 백준 사이트는 당연하게 들어봤을 것이다.  하지만 백준보다 좋은 사이트가 있는데 바로 solved.ac다. solved.ac는 백준이랑 연계되어있는 사이트로 입문자들이 조금 더 보기 편하게 정리되어있다. solved.ac의 가장 큰 장점은 랭크가 있다는 것이다. 브론즈, 실버, 골드, 플래티넘, 다이아몬드, 루비 등의 랭크가 있어서 랭크를 높이는 재미로 문제를 풀 수 있다.   코딩을 처음 접하는 사람은 새싹 문제를 풀면서 기본적인 프로그래밍 문법을 익힐 수 있다. 어느 정도 코딩이 익숙해지면 상위 티어 문제를 풀면서 티어를 높일 수 있다.   어떤 문제를 풀지 모르겠으면 class 별로 문제를 풀면된다.

1. K-NN(K-Nearest Neighbors, 최근접) 알고리즘KNN 알고리즘은 지도학습에 사용되는 알고리즘으로, input에 따라 class가 정해진다.  KNN 알고리즘은 새로운 데이터가 입력됐을 때 가장 가까운 K개의 데이터를 기반으로 class를 예측한다. KNN이 가장 가까운 데이터를 찾는 방법은 유클리디안 거리를 바탕으로 찾는다.  거리를 바탕으로 가장 가까운 K개의 데이터를 찾는다. 다음과 같이 새로운 input이 들어왔을 때 K=3인 가장 가까운 데이터를 찾는다.이 때 세모는 1개, 네모는 2개이기 때문에 별의 class를 네모라고 예측한다. 만약 K값이 짝수일 경우 세모가 2개, 네모가 2개가 되어 예측이 힘들어진다.그러므로 K값은 홀수로 지정하는 것이 좋다. 2. 정규화만약 cla..