본문 바로가기

분류 전체보기

(49)
취업 우여곡절 끝에 full-time 소프트웨어 엔지니어로 회사에 취업하게 되었다. 그동안 인턴 하던 그 회사 맞다. 어느 회사인지는 내 개인 사이트 들어가면 나오니 굳이 이름을 거론하지는 않는다. 학부생 신분임에도 과분한 기회를 얻게 되어서 너무나도 감사함을 느끼는 중이다. 사실 이번에 구직하면서 다른 회사의 오퍼도 받았으나, 인턴 하는 동안 회사에서 한 귀중한 경험들이 최종 선택에 큰 영향을 미친 것 같다. 인턴 하는 동안 회사가 하루가 다르게 성장하는게 눈에 보여서 너무 좋았던 것 같다. 그 외에도 회사 동료들 모두가 친절하고, 일을 정말 열심히 해서 회사 분위기가 좋았던 것도 한 몫 하긴 했다. 뭐, 사실 가장 큰 부분은 지금 하고 있는 일에 대한 애착이었던 것 같긴 하지만. 아무튼, 앞으로 full-..
차별금지법 제정을 위한 청원 Update: 10만명 달성이 완료되었다고 합니다. 정치권에서 실제로 진척이 있을지 앞으로 잘 지켜봐야 하겠습니다. 차별금지법 제정을 위한 청원이 있습니다. 저는 한참 전에 참여하긴 했으나, 생각보다 참가가 저조하여 블로그에 글을 통해 공유합니다. 차별금지법은 우리 모두의 생존과 관련된 법률이기도 하고, 우리 사회를 '21세기'에 걸맞는 모습으로 만들기 위해 반드시 필요한 법률입니다. 혹시라도 참여 안하신 분이 계시다면 꼭 참여해주세요. https://petitions.assembly.go.kr/status/onGoing/C25F4B51E8D2312DE054A0369F40E84E
2021년 05월 어쩌다 보니 사진은 시간 역순으로 올라갔다. 2021-05-31 판교 울프스덴 판교의 모 IT 기업에 다니는 친구 두 명을 만나서 밥을 먹었다. 이런저런 살아가는 이야기도 하고 즐거운 시간이었다. 역시 2021년의 새로운 바람을 일으키는 유력 정치인은 멋지다는 생각이 들었다. 2021-05-30 판교 매리어트 라디오베이 괜찮은 미국식 요리를 파는 집이다. 바베큐가 생각나서 갔다. 바베큐도 맛있지만 이 집의 숨겨진 진미는 콥 샐러드가 아닐까? 2021-05-28 신사동 감성아시아 나와 신기할 정도로 비슷한 취향과 비슷한 생각을 하는 것 같은 친구가 한 명 있다. 이 날은 내 회사 앞에 감사하게도 와 줘서 내가 밥을 한 끼 샀다. 처음 가보는 집이었는데, 괜찮은 아시안 음식을 파는 집 같았다. LP바도 간만..
Generalized Sorting with Predictions 이 글에서는 Pinyan Lu 외 3인의 논문 "Generalized Sorting with Predictions"에 대해 소개합니다. 구사과님이 호스트 하는 스터디 #project_tcs 에서도 발표를 한 번 했는데, 발표 자료는 다음 링크에 있습니다. 오타가 많음에 유의하세요. 1. Generalized Sorting Problem 1.1. 문제의 정의 어떤 object들을 정렬하는 것은 컴퓨터 과학에 있어 매우 중요한 문제입니다. 일반적으로 우리가 (comparison-based) 정렬을 한다고 할 때, 우리는 임의의 원소 간의 "비교"가 가능한 상황을 상정합니다. Generalized sorting problem에서는 이 상황을 보다 일반화하여 일부 원소들 사이에는 비교 연산을 이용할 수 없는, ..
다니고 있는 회사가 유니콘이 되었다. 나는 현재 몰로코(MOLOCO)라는 회사에서 인턴으로 근무하고 있는데, 우리 회사가 유니콘이 되었다고 한다. 참고로, 몰로코는 머신러닝을 이용해 모바일 광고와 관련된 일을 하는 회사다. 회사에 뛰어난 사람들도 많고, 빠르게 돌아가고, 사람들이 일 하는게 프로덕션에도 빠르게 반영되어서 좋은 것 같다. 나도 열심히 노력해서 다른 사람들 처럼 잘 하고 싶다. 아래는 관련 기사 링크 MK NEWS 몰로코, 유니콘 대열 합류…"한국인 실리콘밸리 AI 기업 최초 몰로코, 유니콘 대열 합류…"한국인 실리콘밸리 AI 기업 최초", 요약-애드테크 스타트업 몰로코는 신한GIB 등으로부터 2천만 달러(224억원)의 투자를 유치해 총 10억 달러(1조1천185억원)의 기업가치를 인정받으며 유니콘 대열에 합류했다고 4일 밝혔다..
Marp: Markdown Presentation Ecosystem Marp 라는 굉장히 편한 툴을 찾아서 기록해둔다. 예전에 시아닌이라는 닉네임을 쓰는 분의 소개로 알게 되었던 걸로 기억하는데, 그 때 당시에는 TikZ를 쓸 일이 많아서 beamer를 더 선호했지만, Tikz를 쓸 일이 줄어드고 난 지금은 상당히 매력적으로 다가오는 것 같다. 거두절미하고 소개하자면, 마크다운 기반으로 프레젠테이션 슬라이드를 만드는 툴인데, Visual Studio Code Extension도 존재한다. marketplace.visualstudio.com/items?itemName=marp-team.marp-vscode Marp for VS Code - Visual Studio Marketplace Extension for Visual Studio Code - Create slide d..
제2회 UNIST 알고리즘 프로그래밍 경진대회 Uni-CODE 2020 이번에 UNIST 알고리즘 프로그래밍 경진대회에 3문제를 출제했다. 출제와 검수의 전 과정을 도울 수 있어서 기뻤고, 좋은 경험이었던 것 같다. 간단한 풀이는 아래와 같고, 문제 채점은 다음 링크에서 할 수 있다. https://acmicpc.net/category/detail/2353 A. 트리플 소트 출제: queued_q 문제에서 주어진 swap 연산으로는 기우성이 같은 인덱스 끼리만 바꿀 수 있음을 알 수 있다. 고로, 홀수 번째 인덱스와 짝수 번째 인덱스를 별개로 생각해볼 수 있다. 버블 소트를 생각해보면, 인접한 인덱스의 스왑 연산으로는 모든 배열을 정렬할 수 있음을 알 수 있다. 따라서, 홀수 번째 인덱스에는 홀수만, 짝수 번째 인덱스에는 짝수만 있는 것이 정렬 가능할 필요충분조건임을 알 수..
SCPC 2020 짧은 후기 1차 예선 SCPC 1차 예선은 무난하게 통과했던 것 같아서 별 기억이 없습니다. 100 / 150 / 150 / 39 / 0을 받았습니다. 2차 예선 SCPC 2차 예선은 건강검진 예약일과 겹쳐서 많은 시간을 투자하지는 못했습니다. C번 문제가 풀이 자체는 쉬우나, 상수가 큰 풀이는 통과하지 못하는 빡빡한 제한이라 해결하지 못했던 점이 아쉬웠습니다. 100 / 150 / 61 / 41 / 47을 받았습니다. 본선 본선에 갈 것이라고 생각하지 못했지만, 본선에 참가하게 되었습니다. 본선 문제를 보니 생각보다 어려워 보여서, 점수만 열심히 긁어도 상은 받을 수 있다고 생각했습니다. 1번 문제는 쉬워서 간단히 100점을 받았습니다. 2번 문제는 지문이 더러워서 뭐 하라는건지 한참을 고민했는데, 결국 SCC를..
ICPC 2020 Seoul Regional 후기 이채준, 신민철 님과 함께 참가한 대학생 프로그래밍 경시대회에서 8솔브 / 1303분으로 전체 10등을 했고, 학내에서는 2등을 했다. 좋았던 점과 아쉬운 점 모두 있지만, 팀원들에게 수고했다는 말을 해주고 싶고, 우리 팀에 미래가 있다는 사실을 확인했다는 점이 너무나 좋았다. 사실 우리 팀은 인터넷 예선을 앞두고 팀 연습 1번, 인터넷 예선 이후에 팀 연습을 아예 안 할 정도로 별 준비 없이 봤음에도 불구하고, 전체 팀들 가운데 10등을 차지한 것은 사실 꽤나 잘한 성과라고 생각한다. 하지만, 인터넷 예선에서 운 좋게 8등을 한 덕택에 (객관적 실력상 진출이 힘듬이 명백한) 세계 대회에 갈 수 있다는 행복 회로를 돌리던 것은 썩 좋게 작용하지만은 않은 것 같다. 아무튼, 별 준비 없이 전체 10등은 나..
Minimums on the Edges 풀이 최근에 푼 문제 중 가장 재미있는 것 같아서 풀이를 기록해둔다. Link: www.acmicpc.net/problem/18664 18664번: Minimums on the Edges Print n numbers a1, a2, . . . , an (0 ≤ ai ≤ s), where ai is the number of tokens you put on the i-th vertex. The sum of printed integers must be equal to s. The sum of capacities of all edges must be the maximum possible. If there are multiple optimal www.acmicpc.net $N$개의 정점이 있고, $M$개의 간선 $(u_..