devBB 메모장

1. 큐 자료구조 개념 설명큐(Queue)는 가장 간단한 자료구조 중 하나로 FIFO(First In First Out)의 특성을 가지고 있습니다.FIFO는 큐에 먼저 들어온 데이터가 먼저 나간다는 의미이고,은행이나 맛집에서 방문한 순서대로 입장하는 평범한 대기열을 생각하면 쉽게 이해할 수 있습니다. 큐의 가장 끝 자리(rear)에 데이터를 넣는 것을 enqueue라고 하고,가장 앞 자리(front)에서 데이터를 빼는 것을 dequeue라고 합니다. dequeue 시 가장 먼저 들어온 데이터에 가장 높은 우선순위를 두고 뺀다면 일반적인 큐가 됩니다.하지만 dequeue 시 큐에 들어온 순서가 아닌 최소값, 최대값 등 특별한 우선순위를 두고 빼는 방식을 쓴다면이는 우선순위 큐(Priority Queue)라..

(예시 코드 및 이미지는 추후 추가 예정) 1. 힙 자료구조 개념 설명힙(Heap)은 우선순위 큐(Priority Queue) 중 가장 대표적으로 사용되는 자료구조입니다.실제 제가 준비 중인 알고리즘 구현 시험에서도 빈번하게 사용되고 있어서 첫 게시글 대상으로 선정되었습니다. 힙과 우선순위 큐를 이해하기 전에 큐 자료구조에 대해 이해를 하면 좋습니다.큐에 대한 소개는 아래 링크 참고 바랍니다.https://rightbellboy.tistory.com/343 큐 자료구조 개념 설명 및 예시 코드 (C/C++)1. 큐 자료구조 개념 설명큐(Queue)는 가장 간단한 자료구조 중 하나로 FIFO(First In First Out)의 특성을 가지고 있습니다.FIFO는 큐에 먼저 들어온 데이터가 먼저 나간다는 의..

기간 : 20240515~20240806 기억하고 싶은 문장칭찬은 개인에게 해야 하고 책임은 같이 져야 합니다.  작업 공정이 투명해질수록 '무임승차자'와 '군림하는 사람'은 더욱 설 자리를 잃게 됩니다. 가장 경쟁력 있는 상품은 '서사 narrative'입니다.성장과 좌절이 진실하게 누적된 나의 기록은 유일무이한 나만의 서사입니다.  나에게 갚지 말고 사회에 갚아라. 내용 정리권위- 다양해진 삶에서 누군가가 모든 분야의 권위를 갖기 어려움- 과거 여러 분야에서 선배들에게 기댔던 이유는 '적어도 나보다는 더 낫기 때문' 다양성- 다양성보다 선행되어야 할 것은 형평성 (구성원에게 안전함을 느끼게 해줘야 함)- 형평성이 먼저, 포용성이 그다음, 마지막이 다양성 학력- 사회적 성취를 다른 이에게 무엇인가 이로..

백준 온라인 저지(BOJ) 11279번 최대 힙https://www.acmicpc.net/problem/11279* 사용언어 : C언어, C++ 1. 문제최대 100,000번 연산(x = 0 또는 자연수)이 주어짐x가 자연수이면 배열에 값을 넣고, 0이면 배열에서 가장 큰 값을 뽑아 출력배열이 비어있는 경우 0을 출력 2. 풀이우선순위 큐(Priority Queue, 이하 PQ) 분류에 해당되는 첫 번째 문제입니다. 일반적인 Queue는 선입선출(First In First Out, FIFO)로 Data를 넣고 빼지만,PQ는 이름 그대로 우선순위가 가장 높은 Data가 먼저 나와야 합니다.이 문제는 가장 큰 값이 가장 높은 우선순위를 가지므로 최대 Heap으로 구현합니다. Heap은 PQ를 구현하기 위해 ..

한 2년 전 쯤부터 회사에서 혼자서 열심히 진행해온 활동이 있는데, 그것은 바로 가능한 한 현장 문의를 사내 게시판 채널로 받는 것 입니다. 처음에 그렇게 하게 된 계기는 개발자로서 수동적인 활동(단순 문의 대응, 수명 업무 처리)보다는 장기적인 이점이 많은 주도적인 활동(Data 분석, 과제 기획 등)을 할 수 있는 시간을 벌기 위해서 였습니다. 그러던 중 작년 초 저희 부서로 파견오셨던 분의 업무 방식을 보면서 사내 게시판을 더욱 적극적으로 권장해야겠다는 생각을 굳히게 되었습니다. 왜냐하면 그 분은 궁금한 것이 생겼을 때 담당자를 찾고 묻는 것도 아주 잘 하셨지만, 그보다 먼저 사내 검색 시스템을 통해 각종 정보를 스스로 찾아보는 습관이 있었기 때문입니다. 그 모습을 보면서 첫 번째로는 사내 검색 시..

(마지막 가지치기) 5월 한 달은 제 인생에서 나름 큰 변화를 가져간 의미있는 한 달이었습니다. 왜냐하면 5월 초부터 제 삶에서 중요도가 상대적으로 낮은 일은 하지 않기로 결정하고 실제로 실행에 까지 옮긴 달이기 때문입니다. 우선 올해 초부터 되돌아보면, 작년 말 DS2 교육 수료 이후 스스로 해야 할 일을 계속 늘려 나간 것이 문제의 원인이 된 것 같습니다. 심지어 올해는 업무 변경도 있었고, 추가로 맡은 업무들도 있어서 업무 부하까지 큰 상황이었습니다. 어찌어찌 잘 버텨지나 싶었지만 결국 4월 말 쯤 현타가 크게 왔고, 스트레스도 극에 달해서 업무 뿐 아니라 일상에 까지 타격을 주고 있다는 것을 알 수 있었습니다. 다행히 더 큰 문제가 되기 전인 5월 초에 시의적절했던 몇몇 면담들과 소통을 통해서 정..

백준 온라인 저지(BOJ) 9251번 LCShttps://www.acmicpc.net/problem/9251* 사용언어 : C언어, C++ 1. 문제주어지는 두 문자열에 대해서 LCS(Longest Common Subsequence)의 길이를 출력 2. 풀이혼자 고민하다가 구글링을 해봤는데 놀라운 퀄리티의 자료를 발견해서 한 방에 이해했습니다.해당 게시글을 통해 내용을 이해한 덕분에 구현도 쉽게 할 수 있었습니다.https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-LCS-%EC%95%8C%EA%B3%A0%EB%A..

기간 : 20240415 ~ 20240505 기억하고 싶은 문장어느 시대건 현자들은 항상 같은 말을 하고, 어리석은 대다수 사람은 하나같이 그 반대로 행동한다. 성장과 발전은 언제나 그것을 지연시키는 힘이나 장애물에 맞서 싸워야 한다. 효율적으로 돌아간다면 잘못하고 있는 겁니다. 힘든 길이 옳은 길입니다. 내용 정리 앞으로 10년 동안 변하지 않을 것은 무엇입니까? - 저렴한 가격과 빠른 배송을 원하는 아마존 고객의 욕구는 사라지지 않을 것 운과 우연에 취약한 세상- 아주 하찮고 아무것도 아닌 요인으로 전혀 다른 결과가 나오는 경우가 많음- '하나의 사건'이 아닌 '사람들의 행동 패턴'을 토대로 예측해야 함 리스크- 리스크는 예측할 수 없는 부분에서 발생하기 때문에 위험한 것- 이미 리스크를 알았다면 대..

20240421  우연한 기회로 그린북이라는 영화를 보게 됐다. 영화를 본 후 가장 처음 든 생각은 '감독이 대단한 사람이구나'였다. 예전부터 미디어가 대중들에게 어마어마한 영향을 줄 수 있고, 더 나아가 편견을 부숴줄 수도 있다고 듣기는 했지만 이처럼 강렬하게 유색 인종에 대한 차별을 깨부숴준 매체가 다시 있을까 싶을 정도였다. 개인적으로 대문자 T 성향을 가지고 딱딱하게 살아가고 있지만, 영화 속 두 주인공이 웃을 때 함께 웃었고, 두 주인공이 차별을 받거나 슬플 때 같이 눈물을 흘릴 정도였다. 실화 기반이라고는 하지만 가상으로 만든 이야기에 이토록 감화되었던 것이 언제였지 싶을 정도로 감동적인 영화였다.  이 영화를 보기 전까지는 나는 본인이 타고난 무언가에 대해서는 불평을 하면 안 된다고 생각했다..

기간 : 20240318 ~ 20240406 기억하고 싶은 문장 "살기 위해 잠자는 영혼으로 돌아가기보다는 깨어 있는 영혼으로 죽음에 이르겠다." "경험은 만들어낼 수 없다. 반드시 겪어야만 한다." "너는 돌 때 실을 잡았는데, 명주실을 새로 사서 놓을 것을, 쓰던 걸 놓아서 이리되었을까. 엄마가 다 늙어 너를 낳아서 배 속에 오래 품지도 못하고 빨리 낳았어. 한 달이라도 더 품었으면 사주가 바뀌어 네가 살았을까. 엄마는 모든 걸 잘못한 죄인이다. 몇 푼 벌어보겠다고 일하느라 마지막 전화 못 받아서 미안해. 엄마가 부자가 아니라서 미안해. 없는 집에 너같이 예쁜 애를 태어나게 해서 미안해. 엄마가 지옥 갈게. 우리 딸은 천국에 가." - 세월호 안산 합동 분향소에 쓴 어느 어머니의 편지 내용 정리 죽음..