[백준] 20943. 카카오톡

https://www.acmicpc.net/problem/20943

문제요약

• 서로다른 직선이 주어짐 : ${ax + by + c = 0}$
• 서로 만나는 직선의 쌍의 개수 구하기

접근법

• 기울기를 구함
  • (1, 0), (0, 1) 기울기 처리
  • 음수기울기는 (-a, b) 처럼 처리
  • gcd 이용
• map 이용해서 개수 카운팅
• 서로 다른 기울기를 갖는 쌍의 합을 구하고 나누기 2
  • sum(n - "(a, b) 기울기를 갖는 개수") / 2