세그먼트 트리 느리게 업데이트하기 - Sogang ICPC Team, 2020 Winter from Suhyun Park 세그먼트 트리는 데이터분석 기법 중 하나로, 나무 모양처럼 생긴 그래프입니다. 이 글에서는 세그먼트 트리라는 용어보다는 '트리'라고 지칭하겠습니다.
왜냐구요? 우리에게 익숙한 단어이기 때문이죠~^^(사실 저도 처음엔 무슨 말인지 몰랐어요..)
자 이제 본격적으로 트리를 그려볼까요? 트리는 어떻게 그리는 건가요?
우선 어떤 주제든 상관없이 아래 그림과 같이 표를 만들어줍니다. 그리고 각 항목별로 점수를 매겨주는거죠.
예를 들어 1번 문제인 “내가 좋아하는 음식”이라는 주제라면 이렇게 입력하면 됩니다. 그리고 2번 문제인 “좋아하는 영화 장르” 라는 주제라면 위와 같이 값을 넣어주면 되겠.....
