2022_Dec_PS

Sun Dec 4

https://codeforces.com/contest/1352/problem/G

Problem - G - Codeforces

배열의 각 원소 마다 2~4 차이가 나야 한다는 조건을 생각하면서 이리저리 막 적은 모습

어떻게 더하고, 어떻게 뺄 때 조건에 부합할 수 있는지 적어가면서 규칙을 찾다가 마지막 부분에서 식으로 정리(?)한 것을 볼 수 있다.

식 적을 때 배열 이름 정확하게 적고 깔끔하게 정리해야 하는데 이전에 큰 코 다쳐놓고도 저러는걸 보면 큰 코가 아니라 작은 코 다친 듯..

 

Fri Dec 9

https://codeforces.com/contest/1352/my

Status - Codeforces Round #640 (Div. 4) - Codeforces

 

분명 어려운 문제가 아닌데 계속 시간초과 나서 2번 틀리고 어떻게 하면 시간을 줄일 수 있을까 고민했다

내가 아는 시간 줄이는 방법은 이분탐색 밖에 없는데 그렇다면 이분 탐색을 여기에 어떻게 적용할 수 있을지 생각해봤다

안 쓴지 오래돼서 다시 기본 이분탐색 코드를 한번 짜본 후 이 문제에 맞게 변형시켜 풀 수 있었다

 

문제는 꽤 풀었는데 바빠서 업뎃을 못했다..