본문 바로가기

분류 전체보기

(182)
UCPC 2024 후기 UCPC 2024에 sciencepark, jk410과 관악명강이라는 팀으로 참가했다. 이름은 각각 절대평가235오렌지도비플받는봉자구, 믿을수없는강의력과어디서본시험문제엄컴프, 컴퓨터의역사와어셈블리부터시작하는에개실로, 컴공에서 이상한 쪽으로 유명한 강의 중 각자 들은 과목을 샤라웃했다. 팀연습은 예선과 본선 전에 각각 두 번씩인가 했고, 올해 ICPC도 함께 출전할 예정이다.   예선은 학교 도서관에서 스터디룸을 빌려 진행했다. 쉬운 문제 코딩이 아마도 빠른 내가 A~D, 박민철(sciencepark)이 E~H, 박종경(jk410)이 I~K를 풀기로 했다. 아마. ~0:00내가 A의 입출력과 예제를 보고 58초에 찍어 맞췄다. 미친 속도라고 생각했는데 퍼솔은 전혀 아쉽지 않을 정도로 멀었다. 내 생각엔 처..
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$에 선택하고, 두 막대의 길이의 곱만큼 다 해보면서 나름 복잡하지 않게 구현..
나는 왜 바쁜가 이번 학기는 뭔가 이상하다. 작년보다 적은 학점인 17학점을 듣고 있고, 시간을 크게 잡아먹었던 축구부도 그만두었다. 그러나 요즘은 전보다도 훨씬 삶이 바쁘다고 느껴진다. 그러다 보니 저절로 갓생을 살고 있는데, 이렇게 살지 않으면 내게 주어진 것들을 감당할 수 없기 때문이다. 우선, 과제들이 상당히 많다. 수리통계는 매주 문풀 과제가 나와서 진도를 열심히 따라잡아야 한다. 일주일에 평균 7시간 정도를 쓰는 것 같다. 선대1은 격주로 문풀 과제가 나오는데, 수통과 마찬가지로 빡세다. 내용이 생각보다 어려워서 의외로 큰 걸림돌이다. 해개는 과제가 없지만 퀴즈가 4번이라 어차피 꾸준히 공부해야 한다. 데베는 플립러닝이라고 수업 내용을 강의 전에 듣고 와야 하는데, 일주일에 3시간 이상을 쓴다고 보면 된다. ..