해싱 (1) 썸네일형 리스트형 [백준] 평행선(python) 백준, 평행선 2358번: 평행선 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 n개의 줄에는 각 점의 좌표가 int 범위에서 주어진다. 만약 입력에 서로 같은 두 점이 주어지면, 그 두 점을 이용하여 직선을 만들 수 있다. www.acmicpc.net TL;DR 해시(Hash) 문제 요약 1. 평면 상에 주어진 n개의 점 중 서로 다른 두 점을 선택해서 만들 수 있는 x축 또는 y축에 평행한 직선이 몇 개나 있는지 출력하라. - 평면 상에 존재하는 점들로 만들 수 있는 x축 또는 y축에 평행한 직선의 수를 구하는 문제이다. - 문제 상에 숨겨져 있는 뜻이 있는데 다음과 같은 경우이다. - (1, 2), (1, 3), (1, 4)와 같이 입력이 주어졌을 때, 만들 수 있는 직선의 수는 총 3C2.. 이전 1 다음
