Nyan101 Blog

예전 소멤(Samsung Software Membership)에서 받은 삼성 노트북9를 쓴 지도 벌써 만 4년이 지났다. 요새는 노트북에 키보스, 마우스, 모니터까지 따로 연결해 거의 노트북을 데탑처럼 쓰고 있다보니, 이참에 데스크탑 PC를 하나 구입할까 고민하던 중 소프티어(Softeer)에서 모의대회를 연다는 소식을 접했다. 1등 상품이 맥북 프로인 걸 보고 “혹시…?” 하는 마음에 주변에 소문내지 않고 조용히...

지난번 2021년도 대회 후기 - 해킹(CTF) 편에 이은 알고리즘(PS) 편이다. 올해는 전반적으로 성적이 좋지는 못한데, 개인적으로 기대했던 SCPC에서 억울할 정도의(…) 성적을 받아 여러모로 후유증이 남기도 했다. Z플립 3 지를때 “SCPC에서 보충해야지”라고 계획까지 세워놨는데… 구글 코드잼(Google Code Jam) “원래 코드잼은 티셔츠 받으려고 하는거죠” 주관 : 구글(Google) 결과 : Round 3 진출...

원래 대회 하나 끝낼 때마다 후기를 쓰려고 했는데 딱히 쓸만한 성과가 나오지 않았기도 했고, 한동안 바빴다보니 이번에 몰아서 쓰게 됐다. 모든 대회를 다 쓸까 하다가 그나마 성격 비슷한 것들끼리 모아서 2편으로 나눴다. 학부 때는 주로 알고리즘 대회 위주로 나갔다보니 CTF를 제대로 나가본 적은 올해가 처음이지만 그걸 감안해도 아쉬움이 많이 남는...

TL;DR : 전세계 단위에서 한 자리 등수(8등) 찍어봄 그동안 킥스타트는 굳이 후기를 안 썼지만 이번에 역대급 성과를 낸 김에 글로 남겨본다. 예전에도 10~20등 사이의 성적을 낸 적은 있었지만 사이트가 리뉴얼된 후 참가자가 급증하면서1 한동안 100등 바깥으로 밀려났었다. 재작년 코포 접은 이후로 PS 문제풀이를 자주 하진 않더라도 실력체크 겸 코드잼/해커컵/킥스타트 정도는...

8월의 반이 지나서야 쓰는 2021년도 첫글. 올해도 코드잼은 했고(티셔츠 배송은 아직 안 옴), 다음달이면 SCPC 본선도 있긴 하지만 올해 글이 너무 없는거같아서 일단 하나 써보기로 했다. 어차피 군대에서 여는 대회다보니 뭘 얼마나 공개 가능한지 몰라서 문제에 대한 세부 내용이나 그런건 어차피 안 나온다. 그냥 군에서 이런 대회를 했고, 부대 인원들의...

지난 코드잼, 해커컵 이후로도 출전한 대회는 몇 있었지만 문제 유출 방지규정이나 다른 사정(대회 종료 직후의 귀찮음이라던가), 혹은 딱히 별도의 글로 쓸만한 성과가 아니었다는 이유로 따로 후기를 쓰진 않았다. 그러다보니 시간이 꽤 지나 굳이 각각을 별도의 글로 쪼개기도 애매해졌고, 대회 후기글로 블로그를 도배할 생각도 없어 이번 기회에 한번 몰아서 정리해봤다. 브랜디...

TL;DR : 이번엔 티셔츠 받음 2019년 해커컵에 이어 올해도 2020년도 페이스북 해커컵 대회가 열렸다. 이번에도 Round 2에서 늦잠을 자면서 Round 3은 달성하지 못했지만1 티셔츠까지는 받을 수 있었다. 구글 코드잼은 작년에 티셔츠를 받았지만 해커컵은 이번이 첫 티셔츠여서 그런지 나름 만족스럽다. 그동안 해커컵에서의 제일 큰 불만은 small / large가 없어서 조금이라도 실수하면...

TL;DR : 올해도 티셔츠 받음 지난주 토요일 2020년 코드잼을 마쳤다. 사실 대회에 대한 설명이나 기본적인 소개는 작년에 거의 똑같은 글을 썼어서 이번엔 별로 할 말이 많지는 않다. 작년에 이어 이번에도 티셔츠를 받을 수 있는 Round 3까지 진출에 성공했다. 작년 티셔츠는 L사이즈로 신청했는데, 한국이랑 미국 옷의 기준이 다른건지 티셔츠 끝이 거의...

지난번 글에서는 이산 로그 문제에 대해 다뤘으니 이번에는 소인수분해 문제를 해결하는 알고리즘에 대해 알아보자. 코드는 이전과 마찬가지로 아래와 같은 수정이 들어간 파이썬 문법을 따랐다. 양 끝을 명시적으로 나타내기 위해 range(st, ed+1) 대신 [st...ed]와 같은 표기를 사용했다. 파이썬에서 거듭제곱을 나타내는 a**b 대신 일반적으로 사용되는 a^b 표기를 사용했다. 지난 이산 로그 문제와는...

직장 도서관에서 책을 빌릴 수 있긴 하지만 책을 신청하면 빨라도 1주일 후에 구매되는 일이 많고, 약속시간이 애매하게 남거나 굳이 책을 넣어갈 가방이 없는 경우(ex: 노트북 파우치) 종이책을 들고다니기엔 부담스러웠던 적이 종종 있었다. 그러던 중 지난 4월 초 직장에서 상여금이 나왔고(!) 주변 지인들로부터 전자책에 대한 긍정적인 평을 많이 들었던 터라 전자책...