kickstart 2019 Round A 공부

 

 

codejam 말고 kickstart 도 있네.

 https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050e01/0000000000069881 

Kick Start - Google’s Coding Competitions

의 analysis를 읽다가 관련 algorithms을 공부하게 됐다.

 

다른 사람들의 solution code를 볼 수는 있는데, C++ 이 대부분이고, 언어로 검색할 수 없다.

analysis와 안 맞는 code들이 있을 것 같아서 보기 귀찮다.

 

꼬리의 꼬리를 물다가 공부한 것들:

2-3 tree

https://www.youtube.com/watch?v=TOb1tuEZ2X4

 

amortization

https://www.youtube.com/watch?v=3MpzavN3Mco

 

range trees

https://www.youtube.com/watch?v=xVka6z1hu-I

Finger search가 뭔지도 알게 됐다.

 

https://www.youtube.com/playlist?list=PL2SOU6wwxB0uP4rJgf5ayhHWgw7akUWSf

Advanced Algorithms (COMPSCI 224) - YouTube

에서 finger라는 말이 나왔었는데 뭔지 잘 몰랐었다.

 

 

 

python input, output code를 처리하기에는 pycharm이 편했다. run, debug 설정에 file로 input을 simulate하는 설정이 있어서.

https://code.google.com/codejam/resources/quickstart-guide

Quick-Start Guide | Google Code Jam

 

python solution 일부

https://github.com/Harmon758/Google-Kick-Start

Harmon758/Google-Kick-Start