[Contest] Educational Codeforces Round 184 (Rated for Div. 2)
·
[CONTEST]
1. 개괄2025년 11월 14일, 15일 양일에 걸쳐 진행된 "Educational Codeforces Round 184 (Rated for Div. 2)"에 참가했습니다. 결과는 5솔브 189분, #252(/25002), Rating 1,265+191(+150)=1,606으로 마무리했습니다.코포에서는 처음으로 ICPC Rule에 의거한 대회를 치르게 되었네요.동시에, 입대 전 마지막 코포이기도 한 만큼 엄청 열과 성을 다했던 대회이기도 합니다.2. 대회 시작 ~ 23분이제 A는 아주 쉽게 풀어낼 수 있는 단계가 된 듯 합니다. 이번에도 A를 5분만에 AC로 마무리할 수 있었습니다.마찬가지로, B도 16분에 AC를 받아냈습니다.C도 별 문제 없이, 23분에 AC를 받는 데 성공했습니다.3. 23분 ~ ..
[Contest] Codeforces Round 1063 (Div.2)
·
[CONTEST]
1. 개괄2025년 11월 11일에 진행된 "Codeforces Round 1063 (Div.2)"에 참가했습니다. 결과는 3솔브 2081점, #1350(/26665), Rating 934+81(+250)=1,265로 마무리했습니다.슬슬 코포가 적응되었다고 생각될 때쯤, 어이없게 시작한 대회였습니다. 왜 "어이없게"라는 용어를 사용했는지는 잠시 후에 설명합니다.2. 대회 시작 ~ 65분잠시 후에 다시 설명하겠지만, 대회 시작이 영 순탄치 않아서 A를 푸는 데 무려 7분을 꼬라박았습니다. AC를 받은 게 다행이라면 다행일까.그렇게 정신줄을 모두 잃은 채로 B를 깠고, 37분에 제출했다가 WA를 받았고, 55분에 또 WA를 받았습니다.문득 지난 대회가 생각났습니다. "이번에도 혹시 C를 까면 재밌는 일이 벌..
[Contest] Codeforces Global Round 30 (Div.1 + Div.2)
·
[CONTEST]
1. 개괄2025년 11월 6일, 7일 양일에 걸쳐 진행된 "Codeforces Global Round 30 (Div.1 + Div.2)"에 참가했습니다. 결과는 3솔브 2383점, #2520(/25752), Rating 527+57(+350)=934으로 마무리했습니다.두 번째 코포로, 이전에 코포를 해 본 경험이 있어서 그런지 생각보다는 적응된 채로 참가한 대회였습니다.2. 대회 시작 ~ 64분확실히 코포도 한 번 해 본 사람이 더 손쉽게 접근할 수 있다는 것을 A에서 크게 느꼈습니다. 영어로 도배된 문제가 4분만에 풀리는 걸 보고 깨달았습니다.20분에 B를 제출했는데 WA가 떴습니다. 사실 이럴 리가 없다고 생각했는데 WA가 떠서 좀 당황했었고, "이게 왜 틀렸지?"라는 생각을 계속 했던 것 같습니다..
[Contest] 2025 Sogang Programming Contest Open
·
[CONTEST]
1. 개괄2025년 11월 8일에 진행된 "2025 Sogang Programming Contest Open"에 참가했습니다. 결과는 10솔브 582분으로 마무리했습니다.2. 대회 시작 ~ 88분A를 처음 봤을 때는 좀 당황했었는데 그래도 문제 없이 2분만에 AC로 마무리했습니다.B를 까니까 의외로 로직이 좀 있는 듯 해서 고민을 했던 것 같습니다. 이쪽도 큰 문제없이 6분만에 AC를 받아냈습니다.C도 처음에는 고민을 좀 했었는데, 어차피 한우 팩이 5개가 최대라는 로직에 의거해 문제없을 수준의 코드를 짜서 9분에 AC를 받았습니다.의외로 D를 15분에 한 번 틀렸습니다. 예외 Case를 추적하지 못해서 그랬다고 생각했는데 16분에 또 틀렸고, 다행히도 20분에 제가 실수했음을 깨달았고 AC를 받아냈습니..
[Problem] APIO 2013 C번 - TASKSAUTHOR part.2 (백준 7146, 7147번)
·
[PROBLEM]
1. 개괄APIO(Asia-Pacific Informatics Olympiad) 2013의 C번 중 첫 번째 파트, Problem Statement 2: Mystery에 해당하는 문제들을 풀이합니다. 총 2개의 서브태스크로 이루어진 문제로, 각 서브태스크를 문제화하여 백준에서 총 2개의 문제로 옮겨적은 바 있습니다. 이 글에서는 원문 문제 중 appendix를 제외한 부분과, 백준에서 원문의 sudo 코드를 C++로 옮겨 적은 코드를 함께 수록합니다. 문제에서 중요한 부분은 빨간색으로 표시하며, 모든 서브태스크를 맞추겠다는 가정 하에 의미없는 부분들은 생략합니다.2. Task 3: TASKSAUTHORThere are many programming contests in the world today. Se..
[Problem] APIO 2013 C번 - TASKSAUTHOR part.1 (백준 7140번 ~ 7145번)
·
[PROBLEM]
1. 개괄APIO(Asia-Pacific Informatics Olympiad) 2013의 C번 중 첫 번째 파트, Problem Statement 1: Single-Source Shortest Paths (SSSP)에 해당하는 문제들을 풀이합니다. 총 6개의 서브태스크로 이루어진 문제로, 각 서브태스크를 문제화하여 백준에서 총 6개의 문제로 옮겨적은 바 있습니다. 이 글에서는 원문 문제 중 appendix를 제외한 부분과, 백준에서 원문의 sudo 코드를 C++로 옮겨 적은 코드를 함께 수록합니다. 문제에서 중요한 부분은 빨간색으로 표시하며, 모든 서브태스크를 맞추겠다는 가정 하에 의미없는 부분들은 생략합니다.2. Task 3: TASKSAUTHORThere are many programming con..
[Contest] 2025 동국대학교 프로그래밍 경진대회 DGUPC Open Contest
·
[CONTEST]
1. 개괄2025년 11월 8일에 진행한 "2025 동국대학교 프로그래밍 경진대회 DGUPC" Open Contest에 참가했습니다. 결과는 11솔브(All Solved) 362분으로 마무리했습니다.직전에 진행되었던 서강대 대회가 끝나자마자 참가한 대회라 조금 정신없는 상태에서 출발했는데 막상 다 풀고 나니 그 정신없는 상태가 어느 정도 반영된 채로 대회가 마무리된 것 같습니다.번외로, 개인 첫 전 문항 풀이 대회이기도 한데, 이는 셋이 조금 쉽게 나와서 그런 것 아닐까... 싶습니다. 여기에 대해서는 소회를 밝히면서 이야기하도록 하겠습니다.2. 대회 시작 ~ 23분사실 대회 극초반 퍼포먼스는 뭔가 해괴할 정도로 이상했는데, 일단 A를 너무 성급하게 풀다가 0분에 WA를 받았습니다. 왜 그런고 하니, `..
[Contest] 가희와 함께 하는 8회 코딩 테스트
·
[CONTEST]
1. 개괄2025년 11월 2일에 진행된 "가희와 함께 하는 8회 코딩 테스트"에 참가했습니다. 결과는 9솔브 486분으로 마무리했습니다.쉽다고 생각한 셋에서 정확하게 기대한 만큼의 결과가 나온 것 같기도 합니다. 유의미한 점과 아쉬운 점이 공존하는 대회였던 것 같습니다.2. 대회 시작 ~ 16분시작하자마자 A를 열었고, 2분만에 AC를 받았습니다. 사실 조금 더 과감하게 접근했어도 될 법한데, 혼자서 '함정이 있는게 아닐까? 분명해! 이 문제에는 어딘가 숨겨진 함정이 있다구!!'라고 생각한 덕에 무려 1분을 날려먹었던 게 아쉬웠습니다.의외로 B에서 발목이 많이 잡혔습니다. 문제가 다소 복잡하게 되어 있기는 했는데, 그걸 해석하는 것만 조금 더 깔끔하게 마무리했어도 빨리 풀었을 것 같습니다. 13분만에 ..
[Contest] Codeforces Round 1061 (Div.2)
·
[CONTEST]
1. 개괄2025년 10월 24일, 25일 양일에 걸쳐 진행된 "Codeforces Round 1061 (Div.2)"에 참가했습니다. 결과는 3솔브 2118점, #4044(/31156), Rating 0+25(+500)=525으로 마무리했습니다.첫 코포 참가인지라 푸는 도중에도, 푸는 이후에도 많은 생각이 들었던 셋이었습니다. 여러모로 영어 문제를 읽는 게 참 적응이 안 되었던지라 당황했던 기억이 있네요. 아래에 간단하게 리뷰와 소회를 밝히고자 합니다.2. 대회 시작 ~ 71분사실 코포 자체가 처음이었던 지라, A를 여는 순간 화면에 영어가 도배되어 있는 걸 보고 어질어질함을 느끼며 일단 최대한 해석하고 문제를 풀고자 노력했습니다. 일단 3분에 한 번 제출했는데 WA를 받았습니다.그러고 나서 8분에 한..
[Contest] 월간 향유회 2025. 10.
·
[CONTEST]
대회 링크: https://www.acmicpc.net/contest/view/1580문제 링크: https://www.acmicpc.net/category/detail/45901. 개괄2025년 10월 26일에 참가한 "월간 향유회 2025. 10."에 참가했습니다. 결과는 1솔브 4분으로 마무리했습니다.사실 대회 당시에는, 2솔브가 가능할 것으로 생각했던 대회라 좀 많이 아쉬웠습니다. 다만 실질적인 결과물을 보니까 "아 그럴만 했다" 싶은 정도이기도 했습니다. 푼 문제의 수가 절대적으로 적은 탓에 리뷰의 길이가 길지 않을 듯 합니다.2. 대회 시작 ~ 대회 종료A를 보고 처음에 게임 이론인 줄 알고 계산할 뻔했습니다. 아무리 월간 향유회라고 해도 시작부터 이러지는 않을 것 같아서 문제를 몇 초 더 지..