31864번: 눈송이 탕후루 만들기 풀이 아이디어0,0에서 끝점까지의 선을 기준으로 하기 때문에모든 탕후루는 반드시 기울기가 같은 끝점에만 꽂힐 수 있다. 따라서 끝점을 기준으로 순회하며0,0과 끝점사이의 기울기가 같은 탕후루가 몇개인지를 확인하면 되는 문제이다. 브루트포스로 풀 경우 최악의 경우 모든 눈송이와 끝점이 같은 선상에 있는 경우가 존재하며따라서 O(n*m)이 나올 수 있다. 그렇기 때문에 최적화 방법으로 이분탐색을 추가했다. 기울기를 키값 하는 배열을 만든 다음x좌표를 벨류 값으로 넣고 정렬 시켰다. 그 다음 입력 받는 좌표로 기울기를 구한다음 그 기울기에 해당하는 배열에서 x값을 토대로 이분탐색해서갯수를 구했다.x나 y좌표가 0일때도 있는데 이건 예외처리해서 다른 배열에 담아서..
