Codeforces Round #704 (Div. 2) 후기

요즘 Python + Django 학습에 박차를 가하고 있는 와중에

오랜만에 메일을 확인해 봤는데 마침 codeforces contest 시간이 18시 이후라서

퇴근도 매우 빨라졌는데(초속 단위) 한 번 해볼까 싶어서 시도했다.

 

18시 05부터 시작했는데 오늘은 19시 퇴근이라 contest 시작 시간에서 약 1시간 이후부터 풀기 시작했다.

 

한, 두 문제를 WA를 받지 않고 확실하게 풀어보는 걸 목표로 1번 문제를 시도했다.

처음에는 반복문으로 나누기를 돌려보면 될 거 같아서 코드를 짜려고 하는데

n의 최대가 너무 커서 이건 백퍼 TLE가 날 거 같았다.

 

그래서 나머지 연산(moduler, %)을 사용해서 구하도록 로직 짜서 제출했더니

한 번에 성공쓰~~~

역시 최근에 알고리즘 문제풀이를 계속 시도한 게 도움이 되는 듯..

(물논 1번 한정 ㅠㅠ.. 1번 따리는 언제 벗어나려나)

 

그러고 나서 2번 문제를 봤다.

로직이 생각은 나는데 이것도 백퍼 TLE가 날 거 같은데.

어찌하면 좋을까 고민하다가

그렇다면 3번을 보자! 하고 3번 문제를 보고 나름 적절한 로직을 짰으나

경계조건 하나를 제대로 설정 못해서 결국 제출 못하고 contest 시간 끝남

 

지금이라도 경계조건은 생각났으니

나중에 virtual participation 열리면 다시 풀어서 제출해봐야지.