M4ndU의 만두만두한 블로그

Day1은 올클인데 Day2부터 난이도가 높게 느껴졌다...

Day3때는 14번 문제 50점 받은것 외엔 문제를 풀지 못했다.

어떤 문제는 시간초과로 점수를 받지 못했는데, 시간 복잡도를 줄이는 것이 제일 큰 관건이었던 것 같다. (대부분 해결하지 못했다.)

그리고 코드챌린지와는 채점방식이 달랐다. 코드챌린지는 채점 케이스 하나마다 점수가 있었는데, NYPC는 케이스를 묶어서 종류로 주는데, 이 종류안에 있는 케이스를 모두 통과해야 그 종류에 배정된 점수를 주었다.

그래서 야매로 점수를 조금이라도 받는걸 할 수 없었다. 코드챌린지때는 야매로 풀어서 점수를 조금이라도 받은 것이 도움이 되어 본선에 갈 수 있었다.

어짜피 알고리즘은 공부한 적이 없고 재미로 푸는 거긴 하지만

문제 풀이 (python3):

github.com/M4ndU/algorithm_task/tree/master/NYPC2019