난쟁이 개발자

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

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