5월 25일 #금광, 전개도

최근 희자님이 금광을 풀기 위한 연속합 세그먼트 트리를 공부하셨다고 한다. 
(heeda0528)

볼 때마다 풀고 싶었지만 귀찮아서 넘겨왔던 ㅋㅋ 그런 문제다.
그런데..! 희자님 코드가 너무 깔끔한 나머지 최대 연속합 세그를 구현해보고 싶은 욕구가 생겼다..!

30분 정도 시간 투자해서 2달만에 세그를 짜봤다. - 코드

잘된 구현을 봐서 그런지 생각보다 간단했다!
그리고 내가 왜 그렇게 이 연속합 세그를 귀찮아 했는가 생각을 해보니....

작년 이맘때 2020년 3월
코드업 1등님한테 한 질문 中

3일을 꼴아박아서 꾸역꾸역 연속합 세그를 만들어냈는데 

보다 시피 코드 상황이 벌써 끔찍하다. 세그 3개라니 OTL

이제 그 당시에는 뿌듯해서 굳이 새로운 코드를 찾아보지는 않았는데,
이게 내게 정말 큰 충격으로 남아 있었나보다. 저 자료구조를 이용하는 문제를 다시는 시도하지 않은 것을 보면 ㅋㅋㅋ

머, 교훈은 문제를 힘겹게 풀었다면 반드시 더 간단한 풀이를 배우고 익혀야 한다는 것이다. 결국 다음에 봐도 쉽게 풀기 위해 공부를 하는 것이니 말이다 ㅎㅎ

요즘 재밌는 문제들을 더럽게 푸는 것을 반복하고 있다.

JOI 깃발, 전개도, 금광 ... 
시간 꼴등에 남들에 비해 엄청난 길이는 덤이다.
요즘 난, 다른 사람의 풀이가 더 간단하다면 반드시 스스로 그 풀이의 코드를 작성해본다.

생각 단순화의 연습이랄까? 시간은 2배로 많이 들지만 계속 성장해 나가는 느낌이라 뿌듯하다.

여담으로 전개도는 후배가 추천해줘서 푼 문제다.

골드1. 구현 태그. 브루트포스. 
끔찍한 것들의 집합체다.

허허.. 자신이 구현을 잘하는 것 같다면 꼭 풀어보기!