에드혹 평면 자르기 N (1000이하의 자연수)개의 직선이 다음과 같은 형식의 문자열로 주어진다: N개의 직선에 의해 생기는 좌표 평면 내 조각의 갯수를 구하시오. 같은 직선은 주어지지 않으며, x, y축은 무시한다. 예시1) 출력: 4개 예시2) 출력: 3개 예시3) 출력: 6개 *예시3을 만든 사람: 김상우 *회고: 고등학교 수학시간이 생각난다. 제대로 된 dp 문제를 만들어보고 싶다.... 에드혹해시DPDP
평면 자르기 N (1000이하의 자연수)개의 직선이 다음과 같은 형식의 문자열로 주어진다: N개의 직선에 의해 생기는 좌표 평면 내 조각의 갯수를 구하시오. 같은 직선은 주어지지 않으며, x, y축은 무시한다. 예시1) 출력: 4개 예시2) 출력: 3개 예시3) 출력: 6개 *예시3을 만든 사람: 김상우 *회고: 고등학교 수학시간이 생각난다. 제대로 된 dp 문제를 만들어보고 싶다.... 에드혹해시DPDP