본문 바로가기

반응형

기타

2020년 8월 공부일지 [푼 문제] 1. BOJ 110문제 (598 solved) 2. Codeforces 11회 참여 (New Account! Rating 625) - Round #661 (Div. 3) / Round #662 (Div. 2) / Round #663 (DIv. 2) / #Round 664 (Div. 2) / Educational Round 93 / Global Round 10 / Round #665 (Div. 2) / Educational Round 94 / Round #666 (Div. 2) - virtual participant : Round #656 (Div. 3) / Educational Round 87 3. Atcoder 1회 참여 (Rating 199) - Atcoder Beginner Contes..
SUAPC 2020 Div.1 참가 후기 SUAPC (신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회) 2020 Div.1에 참가하였다. 팀명 : 처음보는사람들끼리신청마감1시간전에만든팀 팀원 : pjh6792(나) , dart , seastar105 신촌지역의 대학교(연세대, 서강대, 홍대, 이대, 숙대)들이 연합해서 개최한 대회이며, div1에는 총 29팀이 참여했다고 한다. 본격적으로 알고리즘을 공부한 지 약 4달째만에 처음으로 실전 대회를 참여하게 되었는데, 정말 열악한 환경 속에서 참가했다. 우선, 3명 다 모두 초면이었고 대회 신청 마감 직전에 팀을 모아서 신청하게 되었다. (팀 이름의 유래다...) 사실 원래는 어차피 서울에도 가지 못하고, 개인적인 테스트 겸 대회를 참가하려 해서 1 인팀으로 신청을 했었다. 물론 다들 ICP..
2020.07.15 ~ 2020.07.31 공부 일지 [푼 문제] 1. BOJ 27문제 (527 solved) 2. Codeforces 6회 참여 (Rating 1448 -> 1418) - Round #657 (Div. 2) / Round #658 (Div. 2) / Round #659 (Div. 2) / Educational Round 92 / Round #660 (Div. 2) - virtual participant : Educational Round 88 [공부한 개념] 1. FFT (Fast Fourier Transform) 2. 분할 정복 (Divide and Conquer) 보름간의 공부 일지를 올린 이유는 최근의 충격적인 코포 결과로 인해 8월부터 마음을 다시 다잡기 위해, 그리고 뭔가 15일부터 시작하는 것보단 매달 1일을 기준으로 잡는 게 ..
2020.06.15 ~ 2020.07.14 공부 일지 [푼 문제] 1. BOJ 89문제 (현재까지 500문제 solved) 2. Codeforces 9회 참여 (Rating 1517 -> 1448) - Round #650 (Div. 3) / Round #652 (Div. 2) / Educational Round 90 / Round #653 (Div. 3) / Round #654 (Div. 2) / Global Round 9 / Round #655 (Div. 2 , Unrated) / - Virtual participation : Round #636 (Div. 3), Round #651 (Div. 2) 3. Google KickStart Round D 참여 [공부한 개념] 1. 최단거리 - 다익스트라(Dijkstra) 알고리즘 - 벨만-포드 (Bellman-..
2020.05.15 ~ 2020.06.14 공부 일지 [푼 문제] 1. BOJ : 78문제 (현재까지 411문제 solved) 2. Codeforces 5회 참여 (Rating 1434 -> 1517) - Round #644 (Div. 3) / Round #645 (Div. 2) / Round #646 (Div. 2) / Educational Round 89 / Round #649 (Div. 2) [공부한 개념] 1. Dynamic Programming) 2. Network Flow (최대 유량, 최소 컷) 3. 이분 탐색 4. Offline Query (오프라인 쿼리) 5. 기하 (Convex Hull, CCW) 공부한 지 얼마나 되었다고, 벌써 슬럼프가 오기 시작했다..... 사실 슬럼프라기 보단 뭔가 시작할 때의 의욕보다 떨어진 기분이다. 첫 달에는 ..
멋쟁이사자처럼 7기 후기 멋쟁이 사자처럼 at 서강대학교 7기 활동을 잘 마치고 수료하였다. 수료한 지 오래되었지만, 뒤늦게나마 후기를 써보려고 한다. (화질이 나쁜 사진은 모자이크 한 사진입니다.)멋쟁이 사자처럼 이라는 동아리를 처음 들어본 건 2학년 때였다. 학교 선배님들이 진행한 컴퓨터공학 복수전공 또는 비전공자 대상자를 위한 설명회(?)에서 얼핏 들었다. 당시에는 이러한 좋은 동아리가 있다는 식으로 잠깐 언급해서 기억에 크게 남지는 않았는데, 나중에 찾아보니 그때 말한 동아리가 바로 멋쟁이 사자처럼 이었다. 그동안 학회나 학생회 등은 했어도 동아리는 한 번도 가입해본 적이 없어서 4학년이 되어서야 처음 동아리에 지원하게 되었는데, 컴공 복수전공을 3학년까지 하면서도 내 진로의 방향성을 전혀 정하지 못해서 다양한 경험도 하..
2020.04.15 ~ 2020.05.14 공부 일지 [푼 문제] 1. BOJ (백준) : 87문제 2. Codeforces 4회 참여 - Round #638 (Div. 2) , Round #640 (Div. 4) , Round #641 (Div. 2) , Round #642 (Div. 3) [공부한 개념] 1. STL (stack, vector, sort, lower_bound) 2. LIS (Longest Increasing Subsequence, 최장 증가 부분 수열) 3. Segment Tree & Segment Tree with Lazy Propagation (세그먼트 트리) 4. Miller-Rabin Primality Test (소수 판별법) 5. Fast exponentiation (빠른 거듭제곱) 6. Knap-sack (배낭 문제) 알고리..
알고리즘 공부를 체계화 하자,,, 처음 쓰는 일기(?)인데, 일기보단 사실 반성문에 가까운 느낌이다. 종종 보면서 마음을 다잡을 수 있는 글이 되길... 그동안 특정 알고리즘을 공부하고, 해당 알고리즘 유형의 문제를 푸는 방식으로 공부를 해오다가, 만약 실제 테스트나 대회에서 이 문제를 보면 알고리즘을 떠올릴 수 있을까? 하는 생각이 문득 들었다. 물론 지금은 어떤 알고리즘이 있는지 공부하는 단계니까 이 공부방법이 맞을 수도 있겠지만, 위의 생각을 좀 해결하고자 무작정 해오던 알고리즘 공부를 좀 더 체계화해야겠다는 필요성을 느꼈다. 실제로 문제 유형을 안 보고 풀면 훨씬 더 못 풀게 되더라,,, 우선 첫번째로는, 주 1회는 반드시 하나의 problem set을 문제 유형을 보지 않고 풀어보는 것이다. codeforce나 다른 open c..