컴공 77

[CF] Round #769 (Div. 2) _ 220130

https://codeforces.com/contest/1632 Dashboard - Codeforces Round #769 (Div. 2) - Codeforces codeforces.com 하아 조졌네 그치만 오히려 좋아 정신 차리자 A. 개인적으로 palindrome을 좋아한다. 좋아해서 신나게 풀었다. bool palin(const string& s, int start, int end) { if (start > end) { return true; } else { if (s[start] != s[end]) { return false; } return palin(s, start + 1, end - 1); } } int main() { ios::sync_with_stdio(0); cin.tie(0); c..

Programming 2022.01.31

[CF] Round #768 (Div. 2) _ 220127

https://codeforces.com/contest/1631 Dashboard - Codeforces Round #768 (Div. 2) - Codeforces codeforces.com 오랜만의 라이브 코포 벌써 3일이 지나 글을 써야 하는 날이 됐다. 다른 내용을 쓰려고 했는데 상황이 마땅치 않아서 오늘 코포를 치고 후기 글을 적기로 했다. 학회 코포 스터디 단톡방에서 했던 이야기인데 INFP 특) 사소한 걱정이 많다. 그래도 걱정을 한 김에 적어보자면, 많은 분들이 계시는 곳인데 몇몇 사람들만 아는 이야기를 해서 죄송했다. 애초에 이런 사담에 관심이 없으셔서 괜찮으셨을 수도 있지만, 그래도 누군가 이걸 보고 무슨 이야기를 하는 걸까 라는 생각을 조금이라도 한 분이 있으시다면 죄송합니다. A. 라..

Programming 2022.01.28

[Sogang ICPC Team] ICPC 2021 접수 및 출전 준비

10월 9일에 있었던 ICPC 세계 대학생 프로그래밍 경진대회 인터넷 예선을 준비한 과정을 적어보려고 한다. 대회가 끝난 지 벌써 세 달이 넘었지만 내가 학회장으로서 한 의미 있는 일 중 하나라서 지금이라도 기록해두고 싶다. 내가 학회장을 맡기로 확정된 게 재작년 8월 말이었는데, 그러고 나서 9월에 이 과정을 거칠 때 raa님이 일하시는 걸 보고 뭔가 정말 긴장을 많이 했다. 시기상의 이유도 있었겠지만, 무엇보다 학교 분들이 이 중요한 대회에 출전하는 게 나의 일 처리에 달려있겠구나! 나 진짜 잘해야겠다! 그런 생각을 했다. ㅋㅋㅋㅋ 그래서 그때 ICPC 대회 접수하는 걸 하나의 큰일로 받아들였고, 정말 잘 해내고 싶었는데 다 하고 보니 큰일은 맞았지만 그렇게 큰일도 아니었다. 다른 거랑 마찬가지로 그..

Experiences 2022.01.25

[Sogang ICPC Team] 2021 상반기 결산

Intro. 학회장으로서 내가 한/하고 있는 일을 기록하려고 한다. 학회원 모집 작년 겨울방학 시작 전, 1학기 시작 전, 여름 방학 시작 전에 학회원을 모집했는데, 예전에 이에 대해서 자세히 쓴 적이 있다. (링크: 1학기, 여름 방학) 면접을 세 번 보면서 면접에서 어떤 질문을 해야 하는지도 많이 배웠고, 여튼 이런 경험 자체가 흔치 않으니까 감사한 점이 많다. 그렇지만 누군가는 떨어지게 되는데, 그 분들이 서운해하지 않으셨으면 하지만 당연히 서운해하셨을 거다. 그분들께 죄송하다고 말씀드리고 싶다. 죄송합니다... 2학기 시작 전에는 학회원을 모집하지 않을 예정이다. 이전에도 이렇게 하기도 했고, 2학기 때는 ICPC랑 SUAPC가 있어서 학회 내에서 스터디를 진행하지 않기 때문에 학회원을 새로 모집..

Experiences 2021.08.16

[Algorithm] Minimum Spanning Tree(MST)

학교 과제로 MST를 STL 없이 짜야 했다. 그래서 이전에 짜놨던 min_heap을 사용해서 짰다. 그때 다형성을 사용하고, 메소드 이름을 STL이랑 동일하게 짜 놓은 덕분에 이번 과제는 금방 했다. C++는 정말 재밌다. 다른 언어들도 배워야지. #include #include #include #include #include #define kEndl '\n' typedef long long ll; typedef unsigned long long ull; using namespace std; template class Heap { public: Heap() { end = 1; tree.resize(1); } virtual void push(T value) = 0; virtual void pop() = ..

Programming 2021.06.22

[Sogang ICPC Team] 21 Summer 학회원 모집 완료

https://www.youtube.com/watch?v=-YKe298xp-c 21 Summer 학회원 모집을 끝냈다 마지막이다.. 요즘 이것저것 신경쓰느라 이게 마지막이라는 걸 크게 인지하지 못했는데 마지막이다. 좀 더 빨리 깨달았으면 모든 시간을 하나하나 다 소중히 보냈을텐데 아쉽다. 1학기 시작할 때 모집한 것 만큼은 아니었지만 그래도 많은 분들이 지원해주셨다. 그리고 21학번 분들의 열정이 정말 엄청나시다...!! 앞으로 있을 대회들에서 서강대의 성적이 기대된다. 면접 시간 배정은 Spring 모집 때 이분매칭을 이용해서 짠 코드로 했다. 그때 거의 100분 넘게 지원하셨기 때문에 일일이 배정하는 게 불가능해서 코드를 짰는데 내가 약간 실수해서 몇몇 분을 잘못 배정했었다. 그때 PS와 개발의 괴리..

Experiences 2021.06.06

[Sogang ICPC Team]의 코로나19 속 비대면 활동

Sogang ICPC Team은 컴퓨터공학의 기반이 되는 알고리즘을 공부하고, 여러 프로그래밍 대회에 참가하는 학회입니다. ICPC, UCPC, SUAPC, Google Code Jam, SCPC 등에 참가해 우수한 성적을 거두고 있으며 교내 대회인 Sogang Programming Contest를 주관합니다. 매 학기 및 방학마다 스터디를 진행하여 다양한 알고리즘을 공부하고 관련 문제를 풀면서 실력을 쌓고 있습니다. 코로나19로 인해 강의는 비대면으로 진행되고, 종료 후 강의 녹화 영상 및 연습문제를 제공하여 각자 자유롭게 공부합니다. 또, 주말마다 온라인 상에서 모의 대회를 개최하는데, 이를 통해 각자 자신의 실력을 확인할 수 있고 방학 때는 팀 단위로 참가하여 팀연습을 하기도 합니다. 모의 대회가 ..

Experiences 2021.05.24

[Sogang ICPC Team] 21 Spring 초급 4주차 강의

끔찍하다 방금 글 관리하다가 예전에 적어놓은 글 삭제했다 그 글.. 되게 공들여서 적었는데..하... 요즘 정말 사람이 정신이 없다 정신 차려 제발 4주차 강의 내용을 초안으로 적어놓은 글이 비공개로 등록되어 있어서 그걸 지우려고 했는데... 아... 근데 더 끔찍한 건 이후에 그것도 지울 뻔 했다는 거다 질문 받은 내용도 날라갈 뻔 했다 앞으로는 절대 글 안 지워야지.. 그냥 비공개로 놔둬야겠다... 가끔 무언가를 잘 해보려는 게 지나치게 작용하여 일이 터지는 경우가 있는데 오늘 터졌구나. 지금이 새벽 시간이라서 그런걸수도. 새벽에는 자야 한다. 5월 5일에 학회 스터디에서 Stack, Queue, Deque에 대해 강의했다. https://youtu.be/4rZD2Roh7so (YouTube 설명란에..

Experiences 2021.05.22

[Sogang ICPC Team] 21 Spring 초급 6주차 강의

5/19에 학회 초급 스터디에서 Tree에 대해 강의했다. https://www.youtube.com/watch?v=SxChH4cQz3M (YouTube 설명란에서 강의 자료 확인하실 수 있습니다) 으아아아아ㅏ아앙ㄱ! 스터디 강의가 다 끝났다. 진짜.. 이제 강의 할 일은 없을 것 같다. 어느 날 갑자기, 지금 내가 속한 집단과 전혀 관련 없는 어떤 분이 찾아와 '기초적인 알고리즘이랑 자료구조를 배우고 싶은데 혹시 강의해주실 수 있나요?' 라고 제안하지 않는 한 이번 강의를 준비하면서 tree에 대해 다시 공부할 수 있었다. 내가 지금까지 tree의 개념을 혼용하여 사용하고 있었다는 걸 깨달았고 binary tree 관련된 내용도 다시 짚고 넘어갈 수 있었고. tree는 자료구조 수업 중간고사 범위이기도..

Experiences 2021.05.22

[CF] Round #572 (Div. 2) _ 210521

https://codeforces.com/contest/1189 Dashboard - Codeforces Round #572 (Div. 2) - Codeforces codeforces.com ㅎㅎ 학코금버 (학회 코포스터디 금요일 버추얼) A. 0과 1의 개수가 다르면 그대로 출력해주면 되고, 같으면 맨 앞 하나를 자른 문자열을 출력하면 된다. 맨 앞 한 글자와 나머지로 string을 분리하면 각각에서의 0과 1의 개수가 다를테니까! int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; string s; cin >> s; vector count(2); for (int i = 0; i < s.length(); i++)..

Programming 2021.05.22