https://youtu.be/CBaWQxBuxe0?si=WT-KklR5z3nQUQ3o
놀라운 사실을 알게 되었는데, 바로 이 글이 내 블로그의 100번째 글이 될 것이라는 사실이다. 엄밀히 말하자면, gubshig.tistory.com/100 이 이 글로 링크될 예정이며, 작성하고 삭제한 글, 비공 처리한 글 등을 생각하면 이것이 모두에게 보이는 100번째 글은 아닐 수 있다.
그래서 이 블로그를 글들을 한번 돌아보는 시간을 가져볼까 한다.
이 블로그를 왜 시작하게 되었을까? 자세한 이유는 기억나지 않지만 유추해보자면,
- ps하는 사람들이 블로그를 많이 씀을 목격함
- 당시에 대입을 특기자로 할 가능성이 $\epsilon$만큼 존재하였고 그때 블로그가 있으면 포트폴리오 만들기에 용이하다는 말을 들었던 것 같음
- 나는 원래 혼잣말을 하는걸 좋아하고 또 그걸 누가 들어줬으면 하는 관종임
- 알고리즘 얘기와 관련된 일상 얘기를 하는 블로그를 해보자!
안녕하세요
알고리즘, 수학에 관심이 있는 평범한 고등학생 입니다. 관련된 것으로 공부한 내용을 정리하거나, 재밌는 문제들의 풀이 등을 업로드 할 예정입니다.
gubshig.tistory.com
/1이 첫 글이 아니라 /2가 첫 글임을 방금 깨달았다. 기억을 되짚어보면 같은 내용의 글을 한번 쓰고 중학교 친구가 이상한 댓글을 달았던 것 같다. 나는 댓글이 아니라 글을 삭제하고 다시 쓰는 선택을 한듯함...
FFT (Fast Fourier Transform)
개요 FFT는 이산적인 영역에서 하는 푸리에 변환인 DFT(Discrete Fourier Transform)을 분할정복 기법을 이용하여 $\Theta (n\,log\, n)$ 시간 내에 수행하는 알고리즘 입니다. 이를 보통 PS에서는 두 다항식의
gubshig.tistory.com
당시의 나는 뭔가 수식이나 이름이 간지나보이는 수학에 빠져있었다. 이는 현재진행형이다. 아니 그치만 FFT 어감이 너무 좋지 않음? 분할정복보다 FFT를 먼저 배웠던 것 같다. 지금은 문제를 풀때 코드를 첨부하지 않는데, 당시엔 코드도 첨부했고 그것도 파이썬으로 되어있어서 신기하다.
비공된 글 몇개로는 이러한 것들이 있는데, 당시에 아버지가 책을 읽고 후기를 써보라 해서 블로그에 기록했다가 뭔가 부끄러워서 비공한 것 같다. 아마 사피엔스는 읽다가 중간에 던졌다.
https://gubshig.tistory.com/14
2023 02 21 problem solving
어제는 애니메이트를 다녀오느라 문제를 거의 못풀었다.. 오늘은 4문제를 풀었다. 다 꽤 재밌는 문제였다고 생각한다. https://www.acmicpc.net/problem/10166 10166번: 관중석 KOI 공연장의 관중석에는 가운
gubshig.tistory.com
그래 대충 이때부터 백합부타가 되었지... 문제를 풀고 풀이를 적는 것에 꽤 흥미를 붙였던 기억이 난다.
https://gubshig.tistory.com/15
알고리즘 공부 후기
선린에 입학하고 1년동안 알고리즘 공부를 어떻게 했는지 적어볼까 한다. 제대로 한 기간은 얼마 되지 않지만, 요즘 들어 점점 실력이 늘고 있는게 보여 뿌듯하다. 2021 12월 - 백준을 처음 알게 됨
gubshig.tistory.com
당시의 추억이 새록새록... 이렇게 ps를 입문하게 되었고, 이 기회를 만들어준 선린 선배들이 아직도 너무 고맙다. 이 일을 기점으로 내 인생이 정말 크게 바뀌지 않았을까?
이때 ps가 너무 재밌었다. 새로운걸 배우며 성장하는 재미가 있었고, 내가 무언가를 잘할 수 있다는걸 거의 처음 느껴본 것 같다. 메달리스트의 주인공 유이츠카 이노리가 생각난다. 이노리는 피겨를 접하기 전까지 자신이 남들보다 뭔가 모자란 아이인줄 알았다. 특기도 없고 주변과 잘 어울리지도 못하며... 그러나 피겨스케이트를 접한 순간 세상이 달라져 보였고 주변에서도 이노리를 다시 보게 되었다. 당시의 나에겐 ps가 이런 존재였던 것 같다.
https://gubshig.tistory.com/22
BOJ 27877 제곱수 덱 2 풀이
https://www.acmicpc.net/problem/27877 27877번: 제곱수 덱 2 $x$의 최솟값을 $998\,244\,353$로 나눈 나머지를 출력한다. 만약 $N$장의 카드를 하나의 덱으로 합칠 수 없다면 -1을 출력한다. www.acmicpc.net 문제가 상
gubshig.tistory.com
배경이 수특임이 인상적이다. 꽤 재밌게 풀어서 기억에 남는 문제들 중 하나.
https://gubshig.tistory.com/24
코드포스 블루 달성 + 정올 얘기 + 잡설
블루를 찍었다! 이번 1월부터 ps를 본격적으로 시작하며 그 때 팠던 계정인데, 학기중에 새벽코포를 할 순 없어서 유기하고 있다 방학에 다시 시작하였다. 최근에 있던 div 3 에서 6/7 솔을 하고 블
gubshig.tistory.com
코포 블루 찍기, 정올 예선때 파이썬의 시간초과 또는 메모리초과 양자택일을 당하고 cpp로 바꾸기, 수학여행가서 문제만 풀기, 정올 본선 말아먹고 멘헤라 걸리기 등등 많은 일들이 있었던 것 같다.
https://gubshig.tistory.com/26
제 1회 선린 프로그래밍 챌린지 후기
본격 학교 예산으로 사심 채우기 프로젝트 이거 하느라 죽을 뻔 했는데(심한 감기 걸려서 진짜) 암튼 잘 끝나서 다행입니다.. 할 얘기가 좀 많아서 천천히 풀어보겠습니다. 왜 하게 되었는가 평
gubshig.tistory.com
첫 대회 개최 경험인데, 지금 와서 생각해보면 검수진분들 없었으면 대회 무조건 터졌다. 정말 아슬아슬했지만 결과적으론 잘 돌아간 대회... 추억이네
https://gubshig.tistory.com/33
2023 회고록
양심적으로 최선을 다했다고는 말 못하겠지만, 살면서 가장 많이 무언가를 한 해가 아닌가 싶은 2023년이었습니다. ps 관련된 활동들로 시작해 아무도 궁금할 것 같지 않은 얘기까지, 올해 제가
gubshig.tistory.com
알연반... 나때 선린 ps동아리는 사람이 아무도 안와서 엄청난 고수분들에게 1:1과외를 받을 수 있었다. 개꿀!
이때부터 성덕짓 하면서 살았구나 여러분은 그렇게 살면 안됩니다
https://gubshig.tistory.com/36
20240210 도쿄 여행 1일차
도쿄! 정말 좋아요. 꽤 오랫동안 가고 싶었는데 이번에 고3 기념으로 가족여행을 가게 되어서 운 좋게 도쿄에 갈 수 있게 되었습니다. 여행 출발부터 하루의 끝까지 작성해볼 생각입니다. 지금
gubshig.tistory.com
이때가 두번째로 가는 도쿄였나? 처음 갔을땐 여행이라는 것 자체에 별로 흥미가 없었어서 기억에 남는게 별로 없다. 여행의 재미를 처음 느낄 수 있었고 니지동 성지순례 간게 특히 기억에 남는다.
https://gubshig.tistory.com/39
20240217, 20240218 일러스타페스 일기 (성덕주의)
https://youtu.be/Gls1MQLv5o0?si=3fOPGTouHiqVEYuK 갓곡 주의) 성덕, 오타쿠 얘기가 다수 있습니다. 역할 수도 있으니 주의해주세요. 원래 서코를 자주 까지는 아니고 가끔 갔었는데 어느 순간부터 제가 오타
gubshig.tistory.com
십덕행사가서 ps하는 사람 실존
이때 정말 재밌었지.. 당시엔 팀 대회라는걸 어떻게 해야하는지 감도 안오고 그냥 못하던 시절이라 sait2000이 차력쇼하는걸 관전했던 것 같다.
https://gubshig.tistory.com/43
2024 정보올림피아드 고등부 2차
수능 공부 끝에 다시 돌아왔습니다. 이번 5월에 1차에서 동상을 받아서 본선에 진출하게 되었습니다. 정시 때문에 딱히 준비를 하진 않았고 대회 1~2주 전 즈음에 재활을 조금 했습니다. 생각보
gubshig.tistory.com
정말 기적적으로 정올 2차 은상을 받았다. 나도 그렇고 주변에서도 그렇고 아무도 나 은상 탈거라고 생각 못했을 것 같음... 뭐 여러모로 운도 좋았고 물로켓이긴 했다. 과정이 어떻든 성공 경험이 있는건 인생에 도움이 된다고 생각한다. 자신감을 주니까... 은상받은건 아직도 잘 우려먹고 있다.
https://gubshig.tistory.com/49
TSP
0. 서론2학년 때 학교 프로젝트로 TSP에 대해 다룬 적이 있는데, 이와 관련하여 MDMTSP(814-3)에 대한 해결책을 요즘 찾고 있어 정리해볼까 한다. TSP(외판원 순회 문제)는 대표적인 NP-complete(결정 문
gubshig.tistory.com
이거 진짜 열심히 쓴 글인데 사람들이 잘 안읽어줌... 내 블로그에 있는 글 중 가장 유익하고 그렇게 잘 알려지지 않은 내용들을 다루는듯
https://gubshig.tistory.com/56
한때 꿨던 꿈일지도 모르고, 앞으로 보게 될 추억일지도 모른다
며칠 뒤면 제가 성인이 되는 2025년이 다가옵니다. 2024년에 저는 어떤걸 했을까요? 개인적인 얘기도 많이 포함하여 작성해보았습니다.PS고3이 되었을 때, ps를 어떻게 할것인지에 대해 고민을 좀
gubshig.tistory.com
2024결산
고3치곤 재밌게 산것같네
https://gubshig.tistory.com/59
wi(l)d-screen baroque 1일차
https://youtu.be/ijZ0WrCPUbg?si=4TUEDI5RdAZlrPT7 wi(l)d-screen baroque「旅のレヴューの開演です」 이번에 친구 4명과 함께 일본 여행을 가게 되었습니다. 별 이유는 없고 그냥 가게 되었습니다. 7박 8일이라는,
gubshig.tistory.com
졸업 기념으로 친구들이랑 일본여행을 갔다왔다. 무려 7박 8일로 오사카-교토-도쿄를 돌아다녔다. 이때 정말 너무너무 재밌었고 아마 평생의 추억으로 남지 않을까 싶다. 친구들을 꼭 소중히 하도록 하자. 레뷰 성지순례도 처음 해봤는데 너무 좋았고...
https://gubshig.tistory.com/68
한양대 산업공학과로 갑니다
입시 후기는 좀 있다가 쓸게요 지금 수술받아야함;;;
gubshig.tistory.com
수면마취 1시간전에 대학합격 소식을 받았다. 한양대를 간건 정말 좋은 선택이었다. 산업공학과를 간건 좋은 선택인지 잘 모르겠다.
https://gubshig.tistory.com/78
Star Parade
https://youtu.be/4k0APDNCi78?si=WfEur2aHaRLbj2wG돌아온 근황정리의 시간 종강을 했고, 1학기가 끝났다. 종강을 하니까 진짜 삶의 질이 달라지는데, 심지어 이 시간이 2달 넘게 지속된다니 대학생은 정말 좋
gubshig.tistory.com
이때부터 유이짱한테 좀 많이 빠졌지...
https://gubshig.tistory.com/84
청춘 트래블러 1편
https://youtu.be/RkM86p-okdY?si=MKMSr4z5jMZE5PLV 오랜만에 글을 쓰는 것 같다. 그동안 천하제일 코딩대회 개최나 UCPC 본선 등의 일들이 있었는데, 귀찮아서 안쓰고 있었다 ㅋㅋ 각설하고, 이번 글은 어떤 내
gubshig.tistory.com
친구들이랑 또 도쿄여행에 갔다. 멤버는 조금 다름. 재밌긴했는데 감기걸려서 고생 좀 했다 ㅋㅋ. 보면 후기가 끝까지 없음... 아 그리고 여름에 도쿄는 웬만하면 가지 마라. 더워 죽음
https://gubshig.tistory.com/88
2025 ICPC 서울 예선
https://youtu.be/EPebm2XM0-U?si=AoF1G7Jpb8saTcQN 어찌보면 올해 가장 중요한 이벤트 중 하나인 ICPC 서울 리저널이 시작되었다. 특이사항이라면 부산에서 본선을 개최하지만 이름은 서울 리저널이라는 점이
gubshig.tistory.com
이땐아챔도못갈줄알았지
https://gubshig.tistory.com/89
어른이 되려 하지 않아도 괜찮으니까
https://youtu.be/K4_Qzx-E2LQ?si=cmn3LEIP5cit1GkW
gubshig.tistory.com
프리크리를 정말 재밌게 봤음을 시사하는 글
https://gubshig.tistory.com/91
서드임팩트
2025 ICPC 서울 리저널 본선 후기 2025년 11월 22일, 서드임팩트 발생그 경위에 대해 설명한다 세컨드임팩트에 대해서는 https://gubshig.tistory.com/88 을 읽어보시라.S2 기관사해문서에 기록된 인류보완계
gubshig.tistory.com
서드임팩트급충격을받은날
https://gubshig.tistory.com/92
아이덴티티 멜트다운
https://youtu.be/SID2OofwYyM?si=mq6x26x1uqiUnz5F한양대학교 컴퓨터소프트웨어학부 다중전공에 붙었다. 다중전공은 다른학교의 복수전공과 비슷한 시스템이라 생각하면 될 것 같다. 왜 하게 되었는가?고3
gubshig.tistory.com
한양대 다중전공 성공 후기인데 나는 너무 특수케이스라서 준비하는 사람들에게 별로 도움이 될 것 같진 않다.
https://gubshig.tistory.com/94
스타라이트 시어터
https://youtu.be/yqws7KlgHFA?si=cDP4RDJr_QW8ArXT 2025년 연말정산 해야하는데 귀찮아서... 그냥 대충 최근 있었던 일 정리하는 글 12월 13일, 도쿄에 가게 되다나리타 도착하자마자 예약한 장어집에 달려갔다.
gubshig.tistory.com
https://gubshig.tistory.com/95
비너스와 예수
https://youtu.be/4U13wvR9ins?si=rmUFpf_OV65O-IkR1편: https://gubshig.tistory.com/94 스타라이트 시어터https://youtu.be/yqws7KlgHFA?si=cDP4RDJr_QW8ArXT 2025년 연말정산 해야하는데 귀찮아서... 그냥 대충 최근 있었던 일 정리하
gubshig.tistory.com
https://gubshig.tistory.com/96
초콜릿 메모리얼
https://youtu.be/aYRftDMM4LM?si=NNh8pVg075gHTtID 이 블로그는 원래 ps블로그 였다는 사실을 아시는가? 뭐 그렇다고 이번 글이 ps 얘기라는건 아니고... 언젠간 ps애기 쓰겠지 뭐일본을 가게 되었다. 사장님이
gubshig.tistory.com
한달에 한번씩 비행기탔네... 기말고사 당일에 귀국한건 지금 생각하면 좀 웃기긴함
아일본여행가고싶다
https://gubshig.tistory.com/98
2026 ICPC Asia Pacific Championship 후기
https://youtu.be/tyPv7QyuZl0?si=IoEPGxTOTsUmXXiS 2026년 3월 8일에 개최된 2026 ICPC Asia Pacific Championship(이하 아챔)에 한양대소속 팀 NJG로 출전하고 왔다. 이에 대한 결과는 여기에 올렸었으니(https://gubshig.tistory.
gubshig.tistory.com
충격과공포의월파진출. 진짜 아무도 예상 못했을듯
https://gubshig.tistory.com/99
ココロテレパシー
https://youtube.com/playlist?list=LRSR_egy6Pq3gBg-ZKQo91VNcDgkrPl0BjS69&si=hjPC-pdkLVTeTcY5 26년 12~2월 Recap내가 즐겨 들은 곡으로 구성된 계절에 어울리는 사운드트랙을 다시 들어보세요. 보관함에 추가해 일년 내내
gubshig.tistory.com
이게 99번째 글인데 99번째인줄 알았으면 레뷰얘기했지... 하 너무 아쉽다
어쩌다보니 내 3년 정도의 인생을 회고해본 것 같다. 블로그는 기록용으로도 훌륭한 수단이군... 당시의 추억이 떠올라서 재밌었다.
가면 갈수록 ps 얘기가 줄어들고 일상 얘기가 늘어나는 점이 인상적이다. 사실 ps 얘기는 어느순간부터 그냥 남들이 다 아는거 다시 말하는 것 같아서 아무도 관심은 없지만 유일하긴한 내 일상에 대한 얘기가 늘어난듯?
앞으로 써보고 싶은 글은 애니리뷰... 뭔가 하고 싶은 말은 정말 많은데 내가 이걸 잘 정리해서 표현할 수 있을지에 대한 자신이 없다. 언젠간 하겠지?