본문 바로가기

Contest

(30)
SCPC 2024 Round 1 코드 (7/6 20:40에 공개로 전환)   1. A보다 B가 좋아 #include using namespace std;void solve(){ int n; string s; cin >> n >> s; int p = -9, ans = 0; for (int i = 0; i sync_with_stdio(0); int tc; cin >> tc; for (int t = 1; t   2. 배달 #include using namespace std;void solve(){ int n; cin >> n; vector a(n + 1); for (int i = 1; i > a[i]; sort(a.begin() + 1, a.end()); int m = n / 4; long long ans = 0; for (int i = 1; i..
2024 현대모비스 알고리즘 경진대회 예선 후기 어디 MT를 갔다 와서 상당히 피곤한 상태로 대회를 시작했다. A번은 $N$의 범위가 수상하지만 일단 SCC를 만들고 생각하는 게 편해 보였다. 그래서 SCC를 만들고 정점이 하나인 SCC에서 다시 BFS를 하는 코드를 짰는데 태케가 많이 긁히지 않았다. 그래서 구현이 말렸거나 풀이가 부족하다고 판단했고, 조금 고민해 본 결과 SCC 없이 BFS만으로 풀면 깔끔해질 것 같았다. 실제로 모든 점에서 BFS를 해보는 간단한 코드를 짰더니 어렵지 않게 맞을 수 있었다. 아마 40분 정도 걸렸다. 아니다 더 걸렸나 B번은 $N$의 범위가 많이 작아서 그냥 어떻게든 모든 경우를 다 해보기만 하면 되는 문제였다. 2층의 두 막대를 $N^4$에 선택하고, 두 막대의 길이의 곱만큼 다 해보면서 나름 복잡하지 않게 구현..
Hello, BOJ 2024! 후기 요즘 큰일 났다. 대회가 끝나도 후기를 써야겠다는 생각이 전혀 들지 않는다. 그런데 오늘은 기분이 좀 꿀꿀해서, 그리고 왜인지 내 블로그를 오는 학교 친구가 있다고 해서 글을 쓰러 왔다. 블로그에서 글을 쓰다 보면 마음이 편해진다. 이유는 아마 내가 생각을 뱉어내는 걸 좋아하기 때문이 아닐지, 추측하고 있다. 사실 그런 면에서 디코를 훨씬 애용하고 있긴 한데, 항상 나의 뻘소리를 묵묵히 들어주는 지인과 친구들에게 감사하다. 앞으로도 계속 들어주시고.. Hello, BOJ 2024! www.acmicpc.net 이번 Hello BOJ 대회는 LG 사이언스파크에서 열렸다. 내심 작년처럼 삼성 소멤 건물에서 진행하길 기대했는데 아쉬웠다. 지금 보니 작년에는 후기 글을 쓰지 않았더라. 아마 겁나 망치고 쓰기 싫..
월간 향유회 2023. 12. · Arena #15 ※ 공지 B는 $O(N^2)$으로 풀어주세요. E에서 위상 정렬을 쓰지 말아주세요. G에서 세그먼트 트리를 쓰지 말아주세요. G를 뚫지 말아주세요. 내 멋진 문제들이 알고리즘으로 더렵혀졌어...
2023 ICPC 후기 Spotboard Spotboard from algospot.com, wookayin and Being CSUS Programming Contest System Icons from FatCow static.icpckorea.net 2023 ICPC에 red1108, ncy09와 함께 NoPractice라는 팀으로 참가했다. 팀은 SNUPS + $\alpha$ 를 통해 구성되었고, 팀명은 기만의 의미로 내가 정했다. 실제로 연습을 안 하지는 않았지만, 팀원들의 스케줄 이슈로 예선 때 1번, 본선 때 2번을 모두 3시간 셋으로 돌았다. 필자가 대학에 와서 PS를 소홀히 하긴 했으나, 두 팀원 모두 실력 있는 형들이어서 누가 되지 않게 열심히 준비했다. 폼을 끌어올리기 위해 예선 전에는 플랜디, 본선 전에는 ..