본문 바로가기

728x90
반응형

기타

2022 KAKAO 블라인드 채용 1차 코딩테스트 후기 2022 카카오 블라인드 채용 1차 코딩테스트에 참가했다. 정확히 2시간 30분 소모했고, 그중 절반을 7번에 쏟아부었다. 구현과 완전 탐색 문제가 조금 많기도 하고, 6번이 웰논이라 개인적으로 지난여름 인턴십 코딩테스트 문제가 조금 더 괜찮았고 난이도도 높은 느낌이다. 작년 블라인드를 경험해보지도 못했고, 너무 블라인드 코테에 대한 악명을 많이 들어서인지 기대만큼은 아니었다. 문제나 코드를 업로드할 수 없어 간단하게 과정이나 풀이만 설명하겠다. 1. 유형 : 구현 / 문자열 / set 예상 난이도 : Silver V ~ Silver IV 제한이 작고 간선이 중복될 수 있으므로, set배열을 선언해 각 문자열마다 자신에게 들어오는 문자열을 넣어주었다. 2. 유형 : 문자열 / sqrt(n) 소수 판별 예..
SUAPC 2021 Summer 참가 후기 2021 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회인 [SUAPC 2021 Summer]에 재석이와 상우형과 함께 "스파르타Rebro클럽"이라는 팀명으로 참가하였다. (나 : Rebro / 재석 : whitehorse / 상우형 : 9114jin) 문제 : https://www.acmicpc.net/category/detail/2757 해설 : https://archive.suapc.kr/2021s/solution 성적은 예상보다 훨씬 높은 2위(현대 오토 Forever 상)를 차지했다. 이전 강사 후기에서도 언급했듯이 객관적인 전력이 6~8등 정도라고 생각했던 거에 비해 매우 만족스러운 성적이다. 물론 이전 대회에 참여했던 잘하는 사람들이 조금 빠져나가기도 했지만, 단순 티어나 레이팅으로 ..
2021 신촌 연합 알고리즘 여름 캠프 강사 후기 & PS 휴식기 약 1달 반의 강의 일정이 모두 끝났다. 길면서도 짧았던 기간이었는데, 꽤나 의미 있던 활동이어서 아직 캠프 자체가 끝나진 않았지만 까먹기 전에 후기를 남긴다. 좋은 강의는 못되더라도 뭔가 하나라도 수강생들이 얻어가는 게 있었으면 좋겠다. 지극히 개인적인 의견이나 생각이 있을 수도 있으니 불편하신 분들에게 미리 사과드립니다.... [목차] 1. 신촌 연합 알고리즘 캠프란? 2. 강사진 신청 3. 캠프 시작 전 4. 강의 목표 5. 강의 진행 6. 후기 & 아쉬운 점 7. PS 휴식기 1. 신촌 연합 알고리즘 캠프란? 운영진이 아니라 캠프에 대해 잘 이해하고 있는지는 잘 모르지만, 그래도 캠프에 대해서 조금 설명하고자 한다. 정확한(?) 명칭은 신촌지역 대학교 프로그래밍 동아리 연합(ICPC Sinchon..
코드포스 오렌지 달성 :) 드디어 인생 목표였던 오렌지를 달성했다. 인생에서 이렇게 욕심 있었던 목표가 거의 없었던 것 같다... (인생에 얼마나 도움이 될지는 모르겠지만..) 퍼플을 달성하고 약 7개월만에, 코포를 시작하고 약 13개월 만이다. 짧아 보이는 기간이지만 13개월 동안 rated 라운드만 90번을 참여했다. 버추얼까지 합치면 평균적으로 일주일에 2번 정도는 참가했으니 거의 코포와 함께한 1년이라고 해도 무방하다 :( 사실 이번에 달성한 오렌지는 처음 퍼플을 달성했을 때 보다 더 나한테 의미가 있는게, 당연히 오렌지라서 더 기쁜 것도 있지만, 저번처럼 단숨에 운 좋게 오렌지를 찍은 게 아니라 한동안 퍼플 중상위권을 계속 유지하다가 올라왔다는 거다. 첫 퍼플은 너무 갑작스럽게 찍어서 아직 퍼플이 될만한 실력이 아니라는 ..
내 블로그 돌아보기 (사진 다량) 요즘 공부도 별로 안되고 열정도 조금 식어서 이참에 그냥 내 블로그에 대한 리뷰? 일대기? 같은 글을 하나 써보려고 한다. 대충 쓰는 글이니 대충 읽어주면 좋겠다. 마침 블로그 방문자수도 내일이면 3만을 찍는다. 시작 (2019. 01. 12.) 블로그를 처음 만들고 쓴 글을 찾아보니 2년 전이었다. rebro.kr/2 시작 블로그의 시작을 알리는 글이다. 사실 개인 사이트나 블로그를 운영해본적이 없어 이렇게 글 쓰는 것이 되게 어색하다 시작하게 된 계기는 블로그의 이름에서도 알 수 있듯이 코딩과 관련된 rebro.kr 지금 저 글을 보면 그래도 글 쓰는 솜씨가 그나마 나아진 듯하다... 어디서 구한 이모티콘인지.. 블로그 초기에는 글의 내용적인 측면보다는 블로그를 디자인하는거에 더 초점을 맞춘 것 같다..
2021년 2월 공부일지 [푼 문제] 1. BOJ 76문제 (1100 solved) 2. Codeforces 4회 참여 (Rebro 1935->1975 / Rebro2 1883 -> 1798) - Round #699 (Div. 2) / Round #700 (Div. 2) / Round #701 (Div. 2) / Round #703 (Div. 2) [공부한 개념] 1. Suffix Array 2. Divide and Conquer 3. Segment Tree 4. Convex Hull Trick 5. KMP 6. Sparse Table & LCA 7. Network Flow 8. Bit DP & Deque DP 9. Randomized Algorithm 10. Game Theory / Sprague-grundy 11. DnC o..
SUAPC 2021 Winter 대회 후기 2021 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2021 Winter)에 참가하였다. No Orange cant win (weasel, rhksdn6227, Rebro) 이라는 팀으로 참가하여 은상(3등)을 차지하였다. 저번 주에 있었던 Camp contest에서도 은상을 받았는데, 콩의 기운이 맴돈다... 2등과의 차이가 고작 페널티 7분 차이이다. 1WA만 덜했다면 :( 다행히 3등까지 은상이기 때문에 그나마 아쉬움이 덜 했지만, 상의 색이 달라지는 등수였다면 매우 매우 아쉬울뻔했다. 대회 중간에 한동안 1등과 솔브수가 같아서 혹시나 꺾을 수도 있겠다는 생각을 했는데, 역시나 괜히 월파팀이 아니다. (선생님들은 이제 제발 출제진으로 가주세요....) 팀명을 정할 당시만 해..
2021 ICPC Sinchon Winter Algorithm Camp Contest 참가 후기 2021 ICPC Sinchon Winter Algorithm Camp 중급 Contest를 참가하였다. 성적은 2등(은상)을 차지했다. 문제와 해설 링크는 다음과 같다. 문제 : www.acmicpc.net/category/detail/2429 해설 : www.acmicpc.net/board/view/64488 사실 최근에 머리도 잘 안 돌아가고, 문제 풀이에 대한 자신감이 매우 낮아져서 수상권에 못 들어갈 것 같다는 생각이 머릿속을 지배하고 있었다. 분명 할 수 있는 최대한으로 1~2월을 열심히 해왔는데, 그래서 그런지 대회 직전에 번아웃이 왔던 것 같다... 최근 폼이나, 객관적인 실력으로도 3~4등 정도라고 생각해서 3등으로 수상만 하기를 바라며 대회에 참가했다. (나를 제외하고 1오렌지, 1퍼플..