De plus en plus

4월 내로 이루고자 했던 소소한 다짐이 있었다. 백준BOJ 골드 등급을 달성하는 것이었다. 이런거 하나 등급 올리는 것이 대단한 일도 아니거니와, 치하받을 만한 일은 더더욱 아니지마는, 그 하찮은 공적에 비해 내 뿌듯한 마음은 결코 작지 않다. 비로소 프로그래밍 언어가 어떻게 굴러가는지 조금은 이해한 것 같으니, 매일 쉬운 문제 한두개씩 풀어보면서 본격적으로 DFS, BFS, 이진탐색과 같은 기본적인 알고리즘을 공부하고자 한다.

그리디 알고리즘 그리디 알고리즘이란, 단순 무식하게 탐욕적으로 문제를 푸는 알고리즘이다. 달리 말해서, 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 정렬, 최단 경로 등의 알고리즘들은 그 사용법을 정확히 알고 있어야만 해결할 수 있다. 이와 달리, 그리디 알고리즘으로 분류되는 다익스트라 알고리즘을 제외하면, 그리디 알고리즘은 그 사용법을 굳이 외우지 않아도 풀 수 있을 가능성이 매우 높다. 그리디 알고리즘은 그 풀이법이 매우 다양하다. 그것은 즉, 그만큼 문제를 풀기 위한 창의력, 다른 말로는 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 아이디어를 요구한다는 의미와 같다. 그만큼 그리디 알고리즘은 다양한 유형의 문제를 풀어보며 그 유형에 익숙해질 필요가 있다. 또한, 정렬 알고리..

어렸을 적에는 참 상을 많이 받았었다. 내가 뭔 회장 부회장을 몇 번이고 했었고, 뭔 상 받을 일을 그렇게 했었나 싶다. 다만 왼쪽에서 두번째, 수학경시대회 은상 받은 상장은 아직도 어렴풋이 기억이 난다. 2003년 여름이었다. 내 기억에 방학 내내 아버지에게 붙잡혀 혼나가며 수학 공부를 했었다. 그런데 그것으 큰 효과가 있었는지, 교내 수학경시대회에서 딱 한 문제를 틀려 은상을 받았다. 그 전까지는 참 공부를 못하는 열등생이었는데, 그 사건 이후로 내가 서서히 우등생이 되었다. 그리고 어느 순간부터인가, 나는 공부를 잘 하는 이미지의 학생이 되었다. 물론 내 성적은 전혀 그렇지 않았다. 중학교 시절 플루크로 전교2~3등을 한 번 했던 적은 있었지만, 그 외에는 반에서 1, 2등은 고사하고 전체 350명..

고소공포증 고소공포증이 있다고 생각했다. 물리적으로 높은 환경에 오르면, 항상 두려움을 느낀다. 이를테면 사방이 탁 트인 고층 건물의 유리벽 옆에 서있다던가, 옆이 천 길 낭떠러지로 뚫려있는 산악의 암릉에 서있다던가 하면, 다리에 힘이 풀리고 온 몸이 덜덜 떨리는 느낌을 받는다. 은 장소에 대해 국한된 공포를 특징으로 한다. 이러한 공포는 지나치거나 비합리적이고, 지속적인 두려움으로 나타난다. 자신이 무서워하는 대상이나 상황을 최대한 피하려 하며, 피할 수 없는 상황이 되면 두려움이 유발된다. 높은 곳에 가면 예외 없이 즉각적인 불안 반응이 나타나고, 심하면 공황발작의 양상으로 나타날 수 있다. 환자 본인은 이러한 공포가 너무 지나치거나 비합리적임을 인식하고 있으며, 일상생활이나 직업적, 사회적 기능에 ..

우연한 계기로 멀티캠퍼스 데이터 사이언스/엔지니어링 과정을 신청한 지 한 달이 지났다. 처음 이 과정을 신청했던 날을 떠올려보면, 그 선택이 있기까지의 내막은 이러했다. 과거 공공기관 취직을 준비하고 있었다. 2021년 상반기, 하반기 모두 실패하고나서, 2022년 상반기에도 도저히 취직할 자신이 없었다. 사회복지학과를 졸업하였고, 또한 배운 것이 그것이었다. 그렇게 오로지 복지 관련 공공기관만을 바라보며 취직 준비를 시작한 것이 2021년 상반기였다. 첫 지원 기관은 통일부 산하의 공공기관이었는데, 초봉도 썩 괜찮았던 곳이 근무지까지 서울이었다. 어떠한 행운이 있었던 것인지, 서류전형도 한번에 통과할 수 있었다. 행운은 그뿐이었다. 필기 전형에서, NCS직업기초평가는 합격권 안에 들었지만, 논술 전형에..

BOJ 23253번, 자료구조는 정말 최고야 자료구조 중 스택에 대해 공부하였다. 스택이란, 쉽게말해 선입후출이 적용되는 자료 구조를 말한다. 리스트에 `.append()`를 통해 데이터를 삽입하면, 그 데이터는 리스트의 맨 앞에 추가된다. 반면 `.pop()`을 통해 데이터를 삭제하면, 순서를 지정하는 것이 아니한 경우 리스트의 맨 뒤부터 데이터가 삭제된다. 이러한 스택 구조의 개념을 BOJ 문제 풀이를 통해 응용해보고자 했다. 그리하여 찾은 것이 백준 online judge의 23253번, '자료구조는 정말 최고야'였다. 문제 설명 찬우는 스택을 배운 뒤 자료구조 과목과 사랑에 빠지고 말았다. 자료구조 과목만을 바라보기로 다짐한 찬우는 나머지 과목의 교과서 N권을 방 구석에 M개의 더미로 아무렇게나 ..

... 愚哉余身 어리석은 내 몸은 富哉春秋 젊은 시절에 芒焉無知 멍하니 아는 것 없이 隨世沈流 세속 따라 침몰되어 흘러다녔네. 雖曰不死 비록 죽지는 않았다 한들 奚益形化 죽음보다 무엇이 나았으리오. 勖爾勵志 힘쓰거라. 너는야 스스로 힘써 舊惡是謝 옛날의 나쁜 점은 사절하여라. ... 事敗於怠 일은 게으른 데서 패하게 되고 功成於勤 공은 근면에서 이루어지나니 農夫力耕 농부가 밭갈이에 힘을 쓴다면 所得必殷 얻는 것이 반드시 풍부하리라 ... 장무선의 시를 차운하다(次張茂先勵志詩韻) 中 - 조욱(趙昱) 16대조 할아버지의 문집 "용문집"에 수록된 한시 '장무선의 시를 차운하다' 의 일부이다. 16대조께서는 젊어서 기묘사화로 변을 당한 뒤, 서울을 떠나 평생 도학과 유학을 공부하며 살았다고 전해진다. 그러한 점..