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