목록분류 전체보기 (28)
Miscellaneous

https://www.acmicpc.net/problem/25682 25682번: 체스판 다시 칠하기 2첫째 줄에 정수 N, M, K가 주어진다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다.www.acmicpc.net백준 단계별 밀다가 찾은 괜찮은 문제.누적합이란걸 몰랐다면 시간이 더욱 오래걸렸을 듯? "체스판을 자르고 색칠하기"가 아니라, "색칠을 먼저 하고, 자르기"로 생각해보면,색칠한 칸들에 대해서 2차원 누적합 배열을 구할 수 있다. "어떤값에 대해서 누적합 배열을 만들 것인가"를 잘 생각하면 구현은 간단했다. "체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다." 두 경우에 대해서 올바르게..

https://codeforces.com/contest/1933 Dashboard - Codeforces Round 929 (Div. 3) - Codeforces codeforces.com https://codeforces.com/blog/entry/126560 Codeforces Round 929 (Div. 3) Editorial - Codeforces codeforces.com 2024.03.01 저번 Round 927 때처럼 빠르게 4솔만이라도 하면 오늘 민트찍을 수 있지 않을까?!?!? 하며 시작했던 라운드. 하지만 결국... C번에서 이상하게 오래걸리는 바람에 A,B,C,D 4솔에 E번 긁다가 2틀 당하고 마무리.. 그래도 다행인건 레이팅이 줄지는 않았다는거? 26점 올라서 현재 레이팅은 134..

https://codeforces.com/contest/1926 Dashboard - Codeforces Round 928 (Div. 4) - Codeforces codeforces.com https://codeforces.com/blog/entry/126132 Codeforces Round 928 (Div. 4) Editorial - Codeforces codeforces.com 2024.02.19 간만의 div4. 이전 div3에서 4솔을 했으니까 이번 div4에서는 5솔은 하지않을까? 기대하며 풀었지만... div3와 마찬가지로 ABCD 4솔로 마무리했다.. 그래도 뭐 퍼포를 떨구진 않았으니 다행이라고 생각하는중.. A. Vlad and the Best of Five (00:01) 단순히 A,B 중..

https://codeforces.com/contest/1932 Dashboard - Codeforces Round 927 (Div. 3) - Codeforces codeforces.com 2024.02.18 블로그 첫 글! 최근들어 블로그에 내가 공부했던 것들을 저장하면 좋을 것 같다는 생각을 했다. 근데 생각만하고 정작 실행에 옮기지는 못했는데 그 러 다 가! 평소엔 코포 div2는 2솔도 간당간당하고, div3는 3솔밖에 못하다가 어제 열렸던 div3에서 ABCD 4솔을 해버렸다... 19번의 코포에 참여하면서 매번 그레이에 머물던 내가, 이번 대회에서 생전 처음으로 민트 퍼포를 받고 드디어 그린에 승급했다. 🎉 🎉 🎉 기분도 좋겠다. 쇠뿔도 단김에 빼라고, 대회 친 다음날에 바로 후기글을 작성하기..