segment tree5 백준 1280 : 나무심기 (C++) [세그멘트 트리, 펜윅트리] 처음에 segment tree관련 문제를 찾아보다가 알게되어 풀게되었다. 당연히 segment tree문제이므로 segment tree를 이용해서 구현해야 하지만, 문제 내용만 보니 단순히 배열 입력 받은 후 이중 for문으로 구현이 가능할 것 같아서 구현해보았다. 아니나 다를까 시간초과가 되었다. 그래서 관련 해설을 찾아보던 중 '얍문'님의 블로그에서 펜윅트리를 이용한 풀이와, 펜윅트리에 대한 학습을 할 수 있었다. 풀이 코드는 '얍문'님의 코드를 거의 그대로 가져온 것이며, 개인 기록을 위해 작성해놓은 것이다. 자세한 설명을 원한다면 '얍문'님의 블로그를 확인하기를 강추한다. 정말 똑똑한 친구가 옆에서 수학문제 하나하나 설명해주는 것처럼 글을 잘 써주셨다. (감사합니다!) **문제풀이 방법 - 홀수 .. 2022. 3. 31. 이전 1 2 다음