search

hanbin9775 / simple-website

0 stars 0 forks source link

[#18] 그래프 해석 방법 #18

Open hanbin9775 opened 3 years ago

hanbin9775 commented 3 years ago

입력받은 그래프가 그리는 아래 영역의 넓이를 기준으로 그래프를 해석하여 결과를 도출하기로 했다. 아래는 본인이 그래프의 아래 영역의 넓이를 계산할때 사용한 알고리즘이다.

hanbin9775 commented 3 years ago

image

hanbin9775 commented 3 years ago

그래프 해석 방법

그래프를 3영역으로 나눈다 (A, B, C). 그래프가 그리는 A, B, C의 아래 영역의 넓이를 구한다. 각 영역의 넓이가 4 초과면 '+', 4 미만이면 '-' 으로 해석한다. (4가 한 영역 총 넓이의 중간값이기 때문) 만약 4라면 한 영역을 이루는 세 높이 중 첫째 값과 셋째 값의 기울기가 양수이면 '+', 음수이면 '-' 로 해석한다. 이 기울기도 0이라면 두번째 값과 세번째 값의 기울기가 양수이면 '+', 음수이면 '-' 로 해석한다. 이 기울기도 0이라면 그냥 '+'으로 해석한다.

이 과정을 A, B, C 영역에 적용하면 다음과 같은 결과가 나올 수 있다. A: '+', B: '-', C: '+' 이런 식으로 그래프를 해석할 수 있으며 총 2^3 = 8 가지의 유형의 그래프로 해석할 수 있다.