본문으로 바로가기

1280 나무심기

category PS - OJ/BOJ 2016. 12. 26. 14:53

나무심기 (1280)

https://www.acmicpc.net/problem/1280 (BOJ)


안올리면, 나중에 수정도 안할거 같아서... 일단 올려본다.

smu님이 slack에서 언급해서 오랫만에 문제다운 문제를 풀어봤다. (한 이틀전쯤 푼 문제)


문제는 딱봐도 세그를 쓰게 생겼다.

근데, 난 아직도 세그에서 각 노드가 담는 정보(?)를 어떻게 할지 빠른 판단이 서질 않는다.


이번 문제도 한번에 해결하기 보다는 그냥 query를 2번 나눠서 날린다음에 답을 구하면 아주 쉬웠는데,

쓸데 없이 한번에 해결하려고 해서 ...;;

거기다가 오랫만에 세그를 짜다보니 update랑 query를 구분하지도 않았다 ㅠ


아무튼 뭐... 맞았으니까...;; ㅋㅋㅋㅋ




참고로 print()함수는 그냥 디버깅용으로 만들어둔거다.

내 코드는 세그트리가 풀 바이너리 트리가 아니면 문제가 발생한다. (코드보면 뭔말인지 알거임)

혹시라도 수정하려고 한다면 주의하길 바란다.


아래는 쓸데없는 부분 몇개를 깔끔하게 지운 코드


'PS - OJ > BOJ' 카테고리의 다른 글

BOJ 2424 부산의 해적 (BOI - Baltic Olympiad in Informatics 2011)  (0) 2017.06.06
BOJ 14265 영선 수열  (0) 2017.01.14
알고리즘 문제풀이(PS) 시작하기  (357) 2016.12.23
1328 고층빌딩  (0) 2016.12.09
13333 Q-인덱스 (Q-Index)  (0) 2016.12.09

댓글을 달아 주세요