jay153의 PS 일지

https://codeforces.com/contest/2089  Performance Rating : 2500 A예제에서 모두 2부터 나오길래 2부터 순차적으로 소수들이 최대한 많이 나오는 방법으로 배치하는 것을 고려해봤으나 $n$이 커질수록 $n/3-1$개보다 적은 개수가 나올 것 같다는 생각이 들었고 다른 방법을 찾기 시작했다. 특정 $p$에서 시작하여 $p, p-1, p+1, \cdots$ 이런식으로 배치하면 $c_i$를 $p$로 유지시킬 수 있다는 것을 알게 되었고 $n=1$인 경우에만 예외처리를 해준 뒤 $n/2$와 가장 가까운 $p$에서 시작하여 $p-x$, $p+x$를 계속 출력해주는 풀이를 작성했다. B1처음에는 $b_i$가 줄어들지 않는 것으로 생각하고 풀이를 짰다가 $b_i$도 줄어든..

https://codeforces.com/contest/2085 Performance Rating : 3000 A모두 같은 문자로 이루어진 것이 아니라면 한 번만 바꿔서 조건을 만족할 수 있다는 것을 관찰하면서 시작했다. $k=0$인 경우에는 $s$랑 $rev(s)$를 비교하여 답을 출력했고 $k\geq 1$인 경우에는 모든 문자가 같으면 "No", 아니면 "Yes"를 출력했다. B$0$이 없으면 $1\;n$ 한 번만 해줘도 된다는 것을 관찰하였고, $0$이 하나 있다면 한 번의 수행으로 $0$을 없애준 뒤 한 번의 수행으로 끝내줄 생각을 했다. $0$이 2개 이상일 경우 수열을 $0$이 양 끝에 있다면 수열을 두 부분으로 나누고 아니라면 $0$이 없는 부분을 제외하고 수행을 한번 하여 $0$을 없애준 ..

https://atcoder.jp/contests/abc398  Performance Rating : 1684 A$N$이 홀수일 때와 짝수일 때 나누어 출력해 주었다. B각 숫자의 개수를 세준 뒤 정렬하고 가장 큰 수가 3 이상, 두 번째로 큰 수가 2 이상인지 확인하였다. C각 숫자의 개수를 map으로 세준 뒤 다시 한번 순회하면서 개수가 하나인 수 중 가장 큰 수의 인덱스를 출력하면 되는데, 가장 큰 인덱스를 출력하는 것인 줄 알고 WA를 한번 받았다. D연기의 좌표를 옮기는 것보다 기준점의 좌표를 옮기는 것이 낫겠다는 생각을 했다. map에 $(0,0)$의 기준점 기준 위치를 1로 바꿔주고 $mp[(x+r, y+c)]$를 출력해 주는 방식으로 해결했다. E짝수 사이클을 만들면 안 되는 것으로 문제를..