문제해결/Codeforces2 Codeforces Round 946 (Div. 3) 간만에 Div.3를 쳤는데 첫 민트 퍼포먼스가 떠서 글을 작성해본다. 민트 퍼포먼스가 뜬거지 민트가 된건 아니다... Div 3, 4만 열심히 치다보면 블루에 가는 날이 올 수도?? 무슨 문제가 나왔는지 살펴보자. A. https://codeforces.com/contest/1974/problem/A Problem - A - Codeforces codeforces.com5x3 화면 안에 1x1과 2x2 크기의 앱들을 넣으려면 몇 개의 화면이 필요한지 묻는 문제다.브르투포스로 카운트 했다. A번 답게 쉬운 문제 정답 코드 : https://codeforces.com/contest/1974/submission/261799934 B. https://codeforces.com/contest/1974/proble.. 2024. 5. 21. Codeforces Round 918 (Div. 4) 간만에 열리는 Div.4턱걸이 그린이라 강등 될까봐 부계정으로 쳤다.아마 Div.4 올솔 할 수 있는 실력이 될 때까지는 부계로 칠듯하다.블루까지는 찍어보고 싶다. D번까지는 쉽게 풀었는데 E번부터 막혔다. E번까지는 풀어야 그린 퍼포가 나오는데..E번은 누적합으로 어떻게 하면 되지 않을까 삽질하다가 못풀었고F번은 a_i b_j인 (i, j) 순서쌍 개수 구하는 문제인데 inversion counting을 사용하면 되는걸 생각하지 못했다.G번은 읽어보지도 않았다.그래도 간만에 코드포스를 하니 재밌었다. 콘테스트가 끝나고 E, F번은 다시 풀어보며 업솔빙을 했고 G번은 다익스트라 문제라는데 풀고 싶을 때 풀어봐야겠다.(라고 하면 대게 안푼다) https://codeforces.com/contest/191.. 2023. 12. 29. 이전 1 다음
