Contest/Others (11) 썸네일형 리스트형 LGCPC 2024 본선 후기 예선에서 겨우겨우 41등을 하고 본선에 다녀왔다. 팀노트를 챙겨와야 하는지를 몰라서 당황했지만, 다행히 팀노트가 필요한 문제는 나오지 않았다(D가 그런 문제였을 수도 있다). B까지는 무난하게 풀고, D를 먼저 긁었다. 그리고 남은 시간 동안 C의 풀태를 바로 시도했는데, 예제가 나오지 않으면서 끝났다. C를 대회 중에 풀기는 어려웠을 것 같아서 아쉽지는 않다. LG가 첫 대회라 그런지 준비를 많이 해와서, 문제 외적으로도 기분 좋은 대회였다. 문제 풀 시간을 조금만 더 줬으면 좋겠다. A. 셔플 기계사이클을 여러 번 시행하는 것은 다양한 방법으로 할 수 있는데, 나는 그중 가장 생각 없이 코딩할 수 있는 희소 배열을 택하였다. #include using namespace std;const int N .. LGCPC 2024 예선 코드 A. 고장난 계산기 #include using namespace std; int main() { cin.tie(0)->sync_with_stdio(0); int n, tmp; cin >> n >> tmp; string s; cin >> s; vector a(n), b(n); for (int i = 0; i 0 && '0' c[i]; for (int 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를 뚫지 말아주세요. 내 멋진 문제들이 알고리즘으로 더렵혀졌어... 이전 1 2 3 다음
