난쟁이 개발자

지금 현재 나의 상황과 굉장히 밀접한 상황이라 감정이입이 참 많이 되었다. 특히 메인 캐릭터의 최후가'호랑이는 죽어서 가죽을 남기고, 사람은 죽어서 이름을 남긴다. 그리고 예술가는 죽어서 예술을 남겼다.' 주인공의 아버지가 쓰러지고 나서 큰 결심을 한 주인공은 결국 그 빛을 보기 전 눈을 감았지만, 그의 작품은 세상을 밝게 비추었다. 그럼 된거 아닐까? 이 챕터 내용에서도 결국 돈을 버냐 못버냐로 싸웠다. 경제적 독립은 요즘 대한민국에서도 아주 주요한 문제이다. 나 역시 아직 독립을 하지 못하였다. 금전적으로는 문제가 없는데 집 나가면 고생이라는 걸 알기 때문에. 반면, 사람은 혼자 살아야만 배우는 것들이 많다. 부족한 것을 느끼게 되고 자기가 하지 않았던 일들이 남이 대신 해준다는 건 축복이라는 것을 ..

책 소개시한부 애인의 소원을 이루어주기 위해서 생이 얼마 남지 않은 그의 곁을 떠나 있는 게 과연 맞는가, 꿈을 위해 노력했지만 몇 년째 성과는 없고 부모는 노쇠해지는 상황에서 이젠 꿈을 접어야 하는가? ‘나미야 잡화점 님’ 앞으로 도착한 고민 사연들은 이렇듯 하나같이 쉽게 답하기 어려운 내용들이다. 졸지에 ‘나미야 잡화점 님’이 되어 투덜투덜 답장을 쓰던 삼인조는 어느새 그 안타까운 사연들에 빠져들고, 그들과 함께 편지를 읽는 독자들은 그에 대한 답을 같이 진지하게 고민해나가는 경험을 할 수 있었다.사실 나미야 잡화점에 이런 편지들이 오게 된 이유는 40여 년 전, 잡화점의 주인 ‘나미야 유지’ 할아버지가 ‘나야미悩み’(고민)를 상담해달라고 하는 아이들의 장난을 받아주면서 이곳이 ‘고민 상담실’로 알려..

예전부터 독서를 즐겨했는데 어느 순간부터 독서를 하지 않는 삶을 살아가고 있다.이제부터라도 독서를 진행하려고 한다. 언제였는지 모르겠지만 알라딘 중고서점을 접하고 나서 책에 관심이 더 커졌다. 뭔가 새로운 것들을 읽어 나가고 고민을 한다는 것 자체를 즐기게 되었던 것 같다. 특히 인문학 쪽을 즐기게 된 계기는 대학 교양 수업을 들으면서 재미를 붙이게 되었다. 노션에 읽을 책들을 정리하면서 읽고 후기나 생각들을 정리할 계획이다. 일단 나의 첫 번째 책은 '나미야 잡화점의 기적' 히가시노 게이고 작가의 작품이다.이 작품은 워낙 유명해서 다른 설명이 필요 없으리라 생각이 든다.그러나 한 번도 읽어보지 못해서 간략한 책 소개를 읽어 본 후, 독서를 들어가야 겠다.같이 하실분들은 해보시는 것을 추천한다.

[level 3] 다단계 칫솔 판매 - 77486문제 링크성능 요약메모리: 20.4 MB, 시간: 99.27 ms구분코딩테스트 연습 > 2021 Dev－Matching： 웹 백엔드 개발자（상반기）채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 04월 03일 20:12:44문제 설명민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, 조직을 운영하던 민호는 조직 내 누가 얼마만큼의 이득을 가져갔는지가 궁금해졌습니다. 예를 들어, 민호가 운영하고 있는 다단계 칫솔 판매 조직이 아래 그림과 같다고 합시다.민호는 center이며, 파란색 네모는 여덟 명의 판..

[Gold V] 숨바꼭질 3 - 13549문제 링크성능 요약메모리: 35296 KB, 시간: 140 ms분류0-1 너비 우선 탐색, 너비 우선 탐색, 데이크스트라, 그래프 이론, 그래프 탐색, 최단 경로제출 일자2023년 11월 23일 20:21:20문제 설명수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구..

[Gold V] 평범한 배낭 - 12865문제 링크성능 요약메모리: 189776 KB, 시간: 388 ms분류다이나믹 프로그래밍, 배낭 문제제출 일자2024년 2월 24일 07:58:11문제 설명이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다.준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을..

[Gold V] LCS - 9251문제 링크성능 요약메모리: 118220 KB, 시간: 120 ms분류다이나믹 프로그래밍, 문자열제출 일자2024년 11월 11일 19:45:55문제 설명LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.입력첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다.출력첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다. 풀이전형적인 LCS 풀이이므로, 다이나믹 프로그래밍을 활용해서 풀이하였다.더보기text1 ..

[Silver III] 영단어 암기는 괴로워 - 20920문제 링크성능 요약메모리: 139596 KB, 시간: 428 ms분류자료 구조, 해시를 사용한 집합과 맵, 정렬, 문자열, 트리를 사용한 집합과 맵제출 일자2024년 9월 10일 16:10:16문제 설명화은이는 이번 영어 시험에서 틀린 문제를 바탕으로 영어 단어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 하고 있다. 화은이가 만들고자 하는 단어장의 단어 순서는 다음과 같은 우선순위를 차례로 적용하여 만들어진다.자주 나오는 단어일수록 앞에 배치한다.해당 단어의 길이가 길수록 앞에 배치한다.알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다$M$보다 짧은 길이의 단어의 경우 읽는 것만으로도 외울 수 ..

[Silver III] 주유소 - 13305문제 링크성능 요약메모리: 136396 KB, 시간: 132 ms분류그리디 알고리즘제출 일자2024년 8월 18일 00:07:59문제 설명어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다.처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이어서 얼마든지 많은 기름을 넣을 수 있다. 도로를 이용하여 이동할 때 1km마다 1리터의 기름을 사용한다. 각 도시에는 단 하나의 주유소가 있..

[Silver II] 색종이 만들기 - 2630문제 링크성능 요약메모리: 111724 KB, 시간: 164 ms분류분할 정복, 재귀제출 일자2024년 2월 29일 16:39:23문제 설명아래 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다.전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수) 이라면 종이를 자르는 규칙은 다음과 같다.전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의..