Algorithm study using python day by day
Since April 4, 2017, I will study algorithm using python. And I will participate in Google Code Jam 2017. So, I will focus past contest of Google Code Jam.
- Google Code Jam 2016 Round 1C
- Graph theory study (find the connected components using DFS and other ways and find the longest chains)
- Graph algorithm such as Ford-Fulkerson algorithm, Hopcroft-Karp algorithm
Day 6 April 9, 2017
Google Code Jam 2017 Qualification Round solved using python I get 50 points on qualification round. First problem Oversized Pancake Flipper was easy. I used greedy algorithm. Whenever there is a '-', I flipped. But I think I could ameliorate my solution if I just count changing point. Second problem Tidy Numbers was easy. But I failed two times on small input. I used wrong algorithm at first. I realized the problem during challenging, I fixed it. Third problem Bathroom Stalls was not easy. I used mathematical solution, but official solution looked more simple. And I got 'incorrect' judgement on large input. That was because of python division logic. Using '//' instead of '/' had solved my problem. I couldn't solve last problem Fashion Show during competition. After end of the competition, I saw contest analysis, and solved. It is greedy but very interesting and hard.
Rest
Day 4 April 7, 2017
Google Code Jam 2016 Round 1B solved using python I also studied basic of linear algebra due to problem A. Getting the Digits. I was very impressed about linear algebra solution that I saw in Contest Analysis. I need to study graph algorithms also.
Rest
Day 2 April 5, 2017
Google Code Jam 2016 Round 1A solved using python I also upload c++ code when I competed last year. It is fun to compare between c++ code and python code.
Day 1 April 4, 2017
Google Code Jam 2016 Qualification Round solved using python I also upload c++ code when I competed last year. It is fun to compare between c++ code and python code.