본문 바로가기

Competitive Programming

(36)
Codeforces Round #832 (Div. 2) Dashboard - Codeforces Round #832 (Div. 2) - Codeforces codeforces.com 간만의 코드포스 포스팅이다. 내가 잘해서 올리는 게 맞다. Prob. A 뭔가 그리디한 전략이 잘 안 먹혀서 사실 그룹을 나눌 필요가 없는 게 아닌가 싶었고, 그래서 배열의 합의 절댓값을 출력하도록 했더니 맞았다. 신기하다. Prob. B 작을 때 해보니까 B, N을 끝에서부터 스왑해주면 되겠다 싶었다. Prob. C 작을 때 해보니까 Alice가 계속 $a_1$만 건들게 되길래, '그럼 Bob도 나머지 중 가장 작은 것만 건들게 되지 않을까?'라는 추측을 했고 맞았다. 구체적인 전략은 생각 안 해봤다. Prob. D 일단 구간의 왼쪽부터 값을 0으로 만들어준다고 생각해보자. 잘..
진짜 최종 구데기컵 2 2 후기 는 쓰지 않겠습니ㅏㄷ. Top100 중 유일하게 Wordle 못 푼 바보
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한 것..