devBB notepad

이 페이지는 swap을 하지 않는 힙 자료구조 구현에 대한 설명입니다.응용 버전이기 때문에 전반적인 개념과 기본적인 구현법을 알고 싶으시면 아래 링크 참고해주시면 됩니다.https://rightbellboy.tistory.com/342 힙 자료구조 개념 및 구현(w/ 배열) (C/C++)1. 힙 자료구조 개념힙(Heap)은 우선순위 큐(Priority Queue) 구현을 위해 사용하는 자료구조입니다.실제 제가 준비 중인 사내 알고리즘 시험에서도 가장 자주 사용되고 있습니다. 힙과 우선순위 큐를rightbellboy.tistory.com 위 링크에서 소개한 일반적인 힙 구현 코드는 아래와 같습니다. (min heap)// swap (일반적인 형태)const int LM = 7; // 1 base (6 + ..

몇 해 전부터 유행하고 있는 MBTI라는 자기 주도형 심리검사가 있다. 개인적으로 혈액형, 별자리 등으로 성격을 알아낸다는 유사 과학은 정말 싫어하지만 MBTI는 ① 비교적 세부적인 유형으로 나뉜다는 점(16가지), ② 나를 포함한 많은 사람들을 빠르게 파악할 수 있다는 점, ③ 사회 생활을 하면서 아이스 브레이킹 시 큰 도움이 된다는 점 때문에 나름 잘 사용해오고 있다. 나는 모든 항목이 80~90%대인 대문자 ISTJ인데, 오랜 시간 사회 속에서 F 학습을 당해서 그런지 나름 F인 척을 하면서 살아가게 되었다. 어느 정도냐면 본인이 T라고 말했을 때 전혀 T같아 보이지 않는다며 놀라는 사람이 꽤 많이 있을 정도이다. 이렇게 사회화가 된 대문자 T가 100% T로 돌변하는 순간이 있다는 것을 최근에야 ..

인생은 의사결정의 연속이고 작은 결정들이 쌓이다 보면 긴 시간이 흐른 뒤 전혀 다른 방향으로 흘러왔음을 쉽게 확인할 수 있습니다. 따라서 필히 우리는 매 순간 작은 결정을 할 때마다 신중할 필요가 있습니다. 예를 들면 퇴근 후 저녁 식사를 할 때 신선한 재료를 사와서 요리를 해먹을 수도 있고, 앱을 켜서 배달을 시켜먹을 수 있습니다. 식사를 마친 후에는 가볍게 조깅을 하고 올 수도 있고, 소파에 편한 자세로 기댄 뒤 TV나 스마트폰을 볼 수도 있습니다. 그리고 깨끗하게 씻은 후 일찍 잠을 잘 수도 있고, 맥주 한 잔을 하면서 늦게 잘 수도 있습니다. 전자는 장기적인 관점으로 볼 때 이상적인 선택이며 육체적/정신적으로 건강한 삶을 누릴 수 있게 해줄 것이고, 후자는 당장은 만족스럽지만 시간이 흐름에 따라 ..

기간 : 20250831~20251221 기억하고 싶은 문장민중의 본성은 쉽게 변하기 때문입니다. 그들에게는 어떤 것을 설득하기는 쉽지만, 설득한 바를 계속 유지하도록 하기는 어렵습니다. 그러므로 그들이 더 이상 믿지 않는다면, 그들이 믿도록 강요할 수 있어야 합니다. 평온할 때 폭풍우를 고려하지 못하는 것은 인간의 공통된 결점이지요. 훌륭하고 확실하며 지속적인 유일한 방어책은 바로 자신과 자신의 역량에 의존하는 것뿐입니다. 내용 정리풍경 묘사- 높은 곳의 본 모습을 파악하고자 평지로 내려감- 낮은 곳의 본 모습을 보기 위해 높은 산 위로 올라감- 민중 ↔ 군주가 서로의 본 모습을 알려면 서로가 되어야 함 인간의 성공 여부를 결정하는 요인- 행운(포르투나), 역량(비르투) 세습 군주- 도를 벗어난 증오만..

20251124 와이프 추천으로 집에서 함께 본 영화이다. 나름 명작이라고 알려진 영화임에도 불구하고, 만약 계속 혼자서 영화를 골라봤다면 이 좋은 영화를 놓칠 뻔 했다. 이 영화는 지적 수준이 7살 정도인 샘이 정상 지능을 가진 딸을 홀로 키우면서 생기는 이야기를 다루고 있다. 방금 적은 문장과 가벼운 느낌의 포스터에 비해서 실제 영화 내용은 꽤 무거운 편이다. 줄거리를 간략히 소개하면 샘은 일련의 사건으로 딸인 루시의 양육권을 박탈 당할 위기에 처하게 되고, 이를 바탕으로 한 법정 공방이 내용의 대부분을 이룬다. 하지만 이 영화가 전달하는 메세지는 상당히 단순한데, 아이를 키우기 위해 필요한 것이 '경제적 풍요'인지 '함께하는 시간'인가?를 논하고 있다고 있다고 볼 수 있다. 대립되는 두 가지 가치..

`25년 9월 출산을 앞두고 수개월 전에 프리미엄 3주 예약했습니다. 전화 돌렸던 업체들 중 전화 응대가 가장 친절하여 선택했으나, 관리사 스케줄 관리가 엉망이었습니다. 저희 의사와 상관없이 3주 동안 관리사를 세 분이나 만나야했으며, 아기가 여러 사람 손타서 이후 50일까지 안정시키느라 정말 힘들었습니다. 특히 2번째 분(아가별)은 프리미엄이라더니 너무 별로여서 2일만에 교체했습니다. 자세한 내용은 아래 참고하시고 다른 업체 이용을 추천드립니다.- 예약일 3일 전 갑자기 저희 집 오시기로 했던 관리사님이 아프다며 다른 업체 땜빵 2일, 하루 공백 후 아가별 관리사 14일 보내준다고 했습니다. 아무런 보상도 없었으며, 조리원 퇴소 직전에 갑작스럽게 통보를 받아 상당히 곤란했습니다. 공백 일에는 급하게 제..

기간 : 20250803~20250831 기억하고 싶은 문장 '육아'는 내가 그동안 공부했던 어떤 분야나 사회에서 몸담았던 전문적인 일들에 견주었을 때 나 자신을 몇 배나 고양하는 과정이었다. 아이가 운다고 해서 즉시 안아줄 필요는 없다. 전문가가 이미 확인한 내용을 다시 새롭게 터득하기 위해 8년이나 허비하는 일이 없기를 바란다. 이 배를 운전하는 선장은 당신이다. 배 운전 키를 아무것도 모르는 아기에게 넘겨주지 마라. 내용 정리육아는 새 생명의 하루를 담당하는 일- 아기의 일과가 무엇으로 구성되며 어떻게 일구어가야 이상적인지 알아야 함 (먹-놀-잠)- 아이가 커갈수록 신경 써야 할 일이 무한대로 늘어남- 매니저, 영양사, 집안일, 아이 정서 지원, 코디네이터, 건강 관리, 요리, 목욕 시키기, .....

기간 : 20250713 ~ 20250723 기억하고 싶은 문장 AI가 어떤 목표를 달성하기 전에는 그 목표가 엄청나게 어렵고 오직 인간만이 할 수 있는 일처럼 보인다.하지만 AI가 그 목표를 달성하면, 우리 인간의 눈에 그 업적은 하찮은 것으로 평가절하된다. 우연은 필연만큼 가혹하다. 어떤 제품이 아주 풍부하다면, 그것은 매점매석할 가치가 없다. 내용 정리기호적 접근법- 규칙에 기반한 용어로 문제를 푸는 방법을 기술- 전체 과정의 각 단계마다 하나의 정형 논리식을 사용- '복잡성 한계(complexity ceiling)'라는 주요 한계가 있음 연결주의적 접근법- 내용 대신에 구조를 통해 지능을 생성하는 노드 네트워크를 활용- 기호 규칙으로는 고안해낼 수 없는 미묘한 패턴을 발견한 잠재력이 있음- 문제를..

기간 : 20250603 ~ 20250708 기억하고 싶은 문장 일과 인생에서 질문을 하는 사람은 존경받는다. 이야기를 해서는 아무것도 배우지 못한다. 질문을 해야 배울 수 있다. 내용 정리친한 친구에게 화를 내고 소원해진 후 혼자한 질문- 왜 그런 말을 했을까? 말다툼에서 이기는 것이 친구를 잃어버리는 것만큼 가치가 있을까? 질문을 하면 허점이 드러나서 불리해진다 (== 오해)- 질문을 하면 무식해보일 것 같음- 하지만 대부분의 사람들은 모르는 것을 질문하는 사람을 존경함 질문을 받으면 답을 한다- 질문은 뇌를 자극해 자신도 모르게 대답이 나오게 함- 대답을 하지 않을 수 있지만 처음 느끼는 충동은 대답을 하는 것- 따라서 질문을 하는 사람이 훨씬 유리한 입장에 서게 됨 질문은 생각을 결정하고, 생각..

오키나와 여행을 앞두고 국제 운전면허증을 발급 받게 되었습니다.국제 운전면허증 발급을 위한 준비물은 3개로 ① 운전면허증(국내), ② 여권, ③ 증명 사진입니다.증명 사진은 집에서 찍은 뒤 CU 편의점에 방문해서 직접 출력했습니다.자세한 내용은 아래 링크 참고하시면 됩니다.https://rightbellboy.tistory.com/m/349 2천원으로 셀프 증명 사진 찍고 출력하기 (feat.CU 편의점)1. 배경국제 운전 면허증 발급을 하려고 준비물을 알아보았는데,운전면허증(국내), 여권, 증명 사진(6개월 이내) 3가지였습니다.약 1년 전 찍어둔 사진이 있었지만그 사이에 머리를 길러서 누가rightbellboy.tistory.com국제 운전면허증은 경찰서 민원실에서 발급받을 수 있다는 것을 알고인근에..