Contest (36) 썸네일형 리스트형 SCPC 2024 Round 2 코드 1. 연속 1 #include using namespace std;typedef long long ll;void solve() { int n; ll s, e; cin >> n >> s >> e; vector a(n + 1), b(n + 1); for (int i = 1; i > a[i]; b[i] = b[i - 1] + a[i]; } ll mn = b[n] * e, dp = 0; for (int i = 1; i sync_with_stdio(0); int tc; cin >> tc; for (int t = 1; t 2. 라운드 로빈 #include #include #include using namespace std;using namespace __g.. 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를 뚫지 말아주세요. 내 멋진 문제들이 알고리즘으로 더렵혀졌어... 이전 1 2 3 4 5 ··· 8 다음
