[백준/BOJ] 20157번 화살을 쏘자!

 

이 문제는 내가 제 2회 CCPC 출제진으로 참여하면서 만든 문제이다.

난이도를 높지 않게 설정하여 쉽게 풀 수 있도록 하는 문제를 목표로 만들었다. 하지만 쉬운 문제 중에서 그래도 어렵게하고싶었다. :)

 

점들의 기울기를 파악하여 같은 기울기를 가지는 점의 개 수를 세어 중복되는 가장 많은 점의 개 수를 반환하는 문제이다. 

 

x,y의 longlong 범위까지 늘리면 오차로 인한 double로 푸는 사람들의 답안을 걸러낼 수 도있었지만 

이미 n^2으로 푸는 답안을 거르게 점의 갯수를 10만까지 설정하였기 때문에 적용하지 않았다.

 

내가 판 함정은 x축, y축 위에 있는 점들을 생각해야한다는 점과 n^2으로 풀면 시간초과가 나게 하는 것이었다.

 

쉽게 풀수있으면 정말 쉽게 풀수있을 테지만, 알고리즘을 접한지 얼마되지 않은 사람들에게는 조금은 더 생각하게 만들게 하고싶었기에 난이도는 만족한다.(우리 회장님도 만족해했다..ㅋㅋㅋ)

 

 

한번 풀어봤으면! 

 

 

www.acmicpc.net/problem/20157

20157번: 화살을 쏘자!