본문 바로가기

분류 전체보기

(184)
Codeforces Round #847 (Div. 3) Dashboard - Codeforces Round #847 (Div. 3) - Codeforces codeforces.com ㅋㅋㅋ 꺼억 Prob. A 예제에서 30자리를 주고 있다는 것을 빠르게 관찰하는 것이 핵심이다. Prob. B 그리디하게 큰 거 꽉꽉 채우고 작은 거 넣어주면 된다. div3 B 치고는 어려웠다. Prob. C 가장 앞 원소 중 뭐가 가장 많은지 확인하고, 앞에서 제거한다. Prob. D [BOJ 23845] 마트료시카 에서 범위가 커졌다. 같은 로직을 map을 섞어서 구현해주면 된다. Prob. E [BOJ 25367] 너무 시시했다 에 한 줄을 추가하면 실례를 찾을 수 있다. Prob. F [BOJ 13514] 트리와 쿼리 5 를 복붙하면 된다. Prob. G 일단 토큰이 1..
Codeforces Round #846 (Div. 2) Dashboard - Codeforces Round #846 (Div. 2) - Codeforces codeforces.com C의 정해가 틀려서 대회가 언레가 되었다. 코포하려고 단과대 신환회도 탈주했는데 참... Prob. A (홀, 홀, 홀) or (홀, 짝, 짝)이 가능한지 확인한다. Prob. B 구간을 덜 나누는 게 이득이어서 두 개짜리를 모두 해보면 된다. Prob. C 우선순위 큐로 그리디하게 하면 된다고 생각했는데... 출제자도 몰랐던 반례가 있더라. Prob. D 하위 비트부터 건드려보고 얼마나 변하는지를 확인하면 된다. 내 IDE에서는 인터렉티브를 풀 수 없어서 제출 디버깅을 했다. Prob. E 식을 열심히 정리하면 $\left \lfloor \frac{r}{g} \right \rf..
Codeforces Round #845 (Div. 2) Dashboard - Codeforces Round #845 (Div. 2) and ByteRace 2023 - Codeforces codeforces.com PS 재활 시작...! Prob. A 연산을 한 번 할 때마다 패리티가 같은 인접한 쌍이 하나 사라진다. 따라서 패리티가 같은 인접한 쌍의 수를 세주면 된다. Prob. B 아직 심층식 사고가 남아있는 탓인지 $(1, 2, \cdots , n-1)$에 $n$을 추가하는 식으로 생각했다. 이걸 이용하면 조합론 DP를 할 수 있는데 뇌절이고, 전체적인 구조만 살펴보면 $n \times (n-1) \times n!$이 답이라는 걸 알아낼 수 있다. Prob. C 풀이는 뻔하다. 대충 정렬하면 가운데에 위치한 놈들은 다 쓰는 게 이득이니까 투포인터를 잘 ..
유튜브 저격합니다 YouTube
GCC 2022 개최 후기 홍보 글 / 본 대회 / 오픈 대회 / 문제 / 종료 글 작년에 이어서 올해도 교내 프로그래밍 대회를 총괄했다. 대학 면접 보러 다니면서 문제를 세팅했고, 입시가 끝나자마자 거의 쉬지 않고 운영과 검수에 힘썼다. 그래도 뭐 나밖에 못 하는 거니까... 책임감을 가지고 열심히 임했다. 일단은 올해도 난이도 조절에 실패했다. 어쩌면 저번보다 훨씬 더 실패했다. 진짜 이 정도일 줄은 몰랐는데.. 적어도 D까지는 막히지 않고 풀어줘야 하는 거 아닌가 싶다. 내 기대치가 너무 높은 건가 넥슨 후원 등의 행정 처리는 알프스 기장인 후배가 정말 열일해줬고, 덕분에 입시에 집중할 수 있었다. 후배도 내신 챙기느라 정말 바빴을 텐데, 군말 안 하고 도와줘서 정말 고맙다. 가장 중요한 검수는 열심히 해주시는 지인들을 싼 ..