본문 바로가기

Competitive Programming

(23)
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) Dashboard - CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces codeforces.com 애드혹, 구성적, 수학 떡칠 셋에서 달달하게 첫 레드 퍼포를 먹었다. ㅋㅋ 오랜만에 본계 들었는데 정말 탁월한 선택이었음... Prob. A 최솟값, 최댓값의 인덱스를 찾으면 된다.
Codeforces Global Round 18 Dashboard - Codeforces Global Round 18 - Codeforces codeforces.com 보통 캐럿 이상으로 올라가기 때문에 드디어 오렌지에 갈 수 있을 것 같다. C 4틀할 때까지만 해도 몇천등이어서 멘탈이 나갔었는데, D, E를 사람들이 생각보다 못 풀어서 하나만 풀자는 마인드로 임했더니 성공했다. 와... 내가 오렌지라니 ㅋㅋ 실력은 한참 모자르다는 걸 알지만 그래도 기쁘다. ㅎㅎ 진짜 최고의 크리스마스 선물...! 감사합니다! Prob. A 배열의 합이 n으로 나누어떨어지는지 확인하는 문제. 손이 부들부들 떨려서 2분이나 걸렸다. Prob. B 구간에서 특정 비트가 1인 수의 개수를 $O(1)$에 구하려다가 시간이 지체됐다. 비트별로 누적합을 계산하면 훨씬 간단하다...
Codeforces Round #758 (Div.1 + Div. 2) Dashboard - Codeforces Round #758 (Div.1 + Div. 2) - Codeforces codeforces.com 3솔이 오렌지 퍼포일 정도로 불셋이었다. D가 수학 문제였는데 못 풀어서 아쉽다. 오렌지까지 47점 남았다... 이제 시험도 끝났으니 맘 편하게 올려보자. Prob. A $2$부터 $n+1$까지 출력한다. 난생 처음 0분대 솔 ㄷㄷ Prob. B 지그재그를 그려보면 극대와 극소의 개수는 항상 차이가 1 이하라는 것을 알 수 있다. 남은 건 case work. Prob. C 실력 순으로 정렬했을 때 두 개 이상의 그룹으로 구분이 된다면, 가장 상위 그룹에 속한 사람들만 이길 수 있다. 이는 배열 한 개로 간단하게 확인 가능하다. Prob. D 컬러링이 valid한 것..
Educational Codeforces Round 116 (Div. 2) Dashboard - Educational Codeforces Round 116 (Rated for Div. 2) - Codeforces codeforces.com 3주 만의 코포 복귀 & 3달 만의 퍼플 복귀 & 10달 만의 +100 이건 아니었다 시간이 맞지 않아 3주 동안이나 코포를 못하고 있었고 이날도 분명 힘들거라 생각했었다. 그런데 버스 기사님이 무리를 하셨는지, 도착 예정 시간이 아슬아슬하게 들어와서 지하철 안에서 노트북 세팅을 끝내 놓고 집으로 뛰어들어왔다. 이때가 대충 33분. 손만 대충 씻고 코포에 빠르게 접속하니 대회가 바로 시작... 그래서 외출 상태 그대로 코포를 쳤고, 결과는 성공적이었다. Prob. A ab, ba의 개수는 a, b 묶음이 몇 번 변하는지에 영향을 받는데, 대충..
AtCoder Beginner Contest 222 Exawizards Programming Contest 2021(AtCoder Beginner Contest 222) - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 앳코더 첫 참가! D를 풀었을 때 엄청 빨랐다고 생각했는데 의외로 순위가 높지 않아서 놀랐다. 앳코더에도 잘하는 사람들이 많나 보다. Prob. A 브론즈 5 구현. Prob. B 브론즈 3 구현. B가 이렇게 쉬워도 되나 싶어서 문제를 3번 읽었다. Prob. C 실버 3 구현. 범위가 작아서 상수 신경 쓰지 않고 구현했다. ~ Prob...