수학 2

[CF] Codeforces Round #821 (Div. 2)

https://codeforces.com/contest/1733 Dashboard - Codeforces Round #821 (Div. 2) - Codeforces codeforces.com C. Parity Shuffle Sorting (Upsolved) 무조건 n-1번의 연산으로 비내림차순 수열을 만들 수 있다. 정확히는 모든 수가 같은 수열을 만들 수 있다. 첫 연산에서 맨 앞과 맨 뒤를 연산하고, 나머지 n-2번의 연산에서는 가운데 n-2개의 수들을 맨 앞 또는 맨 뒤와 더해서 모두 같게 만들면 된다. D1. Zero-One (Easy Version) (Upsolved) x>=y라는 조건을 까먹고 있었어서 못 푼 점도 있는 거 같아서 아쉽다. 문제를 잘 읽어야겠다. a, b를 문자열로 입력받고, ..

CP 2022.09.23

[CF] Codeforces Round #814 (Div. 2)

https://codeforces.com/contest/1719 Dashboard - Codeforces Round #814 (Div. 2) - Codeforces codeforces.com 한동안 신촌연합 중급 문제 해결하느라 시간 없다고 핑계대면서, 코포 치면서도 업솔빙 안하고, 글도 안써서 이번 라운드에서 혼쭐난 것 같다. 방학 끝나면, 새로운 알고리즘은 더 필요 없으니, 진짜 코포+실or골랜디에 집중하면서 실력을 키워야겠다. A. Chip Game (00:05) 관찰을 통해, (가로+세로)가 홀수면 선공이 이기고, 짝수면 선공이 짐을 알 수 있다. 대회 중에는 그냥 넘어갔지만, 왜인지 생각해보자. B. Mathematical Circus (00:55) 풀이의 가닥은 바로 나왔었는데, 바로 코딩하려..

CP 2022.08.28