2017 Google CodeJam Qual
드디어 2017 Google CodeJam이 시작됐다. 2017.04.08 08:00 AM ~ 2017.04.09 10:00 AM (KST) 1,2번을 풀고3번 봤는데 small문제가 2개나 있었다.그냥 max heap써서 간단하게 해결했는데, large문제는 맞게 짠거 같은데, 자꾸 틀린 결과가 나온다 ㅠ방법은 k값이 짝수인지 홀수인지에 따라서트리를 그릴 때 부모노드의 왼쪽 자식인지 오른쪽 자식인지를 판별할 수 있는데,이 방식으로 루트노드까지 그리고 나면 다시 원래 지점까지 타고 내려오면서 계산하는 방식을 취했다.어제 새벽 5시까지 고민하다가...그냥 거기서 포기했다. ㅠㅠㅠㅠㅠㅠㅠㅠ D번 문제는 보지도 않음. 그래도 작년 이맘 때 쯤엔 막 PS시작해서 퀄문제도 힘들게 풀었는데, 지금은 그 정도는 아닌..
