평면 자르기

518 단어 에드혹해시DPDP

N (1000이하의 자연수)개의 직선이 다음과 같은 형식의 문자열로 주어진다:

y=ax+b 
(a와 b는 정수)

N개의 직선에 의해 생기는 좌표 평면 내 조각의 갯수를 구하시오. 같은 직선은 주어지지 않으며, x, y축은 무시한다.

예시1)

y=2x+1
y=x

출력: 4개

예시2)

y=2x+1
y=2x+3

출력: 3개

예시3)

y=x
y=2x
y=3x

출력: 6개

*예시3을 만든 사람: 김상우
*회고: 고등학교 수학시간이 생각난다. 제대로 된 dp 문제를 만들어보고 싶다.

[백준] 1697:숨바꼭질
webhacking.kr old-20 write-up

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage