카레제육 블로그

이 글은 기술면접대비 CS전공 핵심요약집의 일부분인 알고리즘 부분의 내용을 가져와 작성하였습니다.구글 도서 검색 을 통해 전체 페이지 240 중 102페이지를 미리보기 하실 수 있습니다.개인적으로 아래 내용은 위키 백과를 함께 보시길 권장 드립니다.신장 부분 그래프, 프림 알고리즘, 크러스컬 알고리즘최소 신장 트리 (MST, Minimium Spanning Tree)신장 트리는 그래프의 모든 정점을 포함하는 트리를 의미한다. 그중에서 최소 신장 트리는 가중치가 있는 그래프에서 간선의 가중치 총합이 가장 작은 신장 트리를 의미한다.주로 코딩 테스트에서 가중치가 있는 그래프에 대해 최소 신장 트리를 찾는 문제로 등장한다.프림 알고리즘 (Prim algorithm)프림 알고리즘은 그리디 알고리즘으로, 임의의 ..

이 글은 기술면접대비 CS전공 핵심요약집의 일부분인 알고리즘 부분의 내용을 가져와 작성하였습니다.구글 도서 검색 을 통해 전체 페이지 240 중 102페이지를 미리보기 하실 수 있습니다.개인적으로 아래 내용은 위키 백과를 함께 보시길 굉장히 추천 드립니다.애니메이션이 이해에 많은 도움이 되었습니다. 버블 정렬, 선택 정렬, 삽입 정렬, 합병 정렬, 퀵 정렬, 기수 정렬, 계수 정렬정렬 알고리즘정렬 알고리즘은 ‘비교하는 정렬 알고리즘’과 ‘비교하지 않는 정렬 알고리즘’으로 구분할 수 있다. 비교하는 정렬에는 버블 정렬, 선택 정렬, 삽입 정렬, 합병 정렬, 힙 정렬, 퀵 정렬 등이 있고, 비교하지 않는 정렬에는 계수 정렬과 기수 정렬 등이 있다.버블 정렬 (bubble sort)비교 기반 정렬 알고리즘인 ..

최근 현생과 관련해 현타가 많이 오는 와중, 몇몇 유튜브와 링크드인 게시글을 보면서 다시 긴장감을 얻고 자극을 받아 활력을 찾기로 했다. 누군가 말했다. 목표를 이루기 위해서는 주변에 알리라고, 아무도 관심을 주지 않더라도 알림을 통해 스스로 제약을 부여해 강제력을 얻을 수 있다고. 그 일환으로 블로그에 계획을 게시하게 되었다.힘내보자! 첫 번째 시작은 기록이다. 이전부터 기록의 중요성을 잘 알고 있었지만, 어느 순간 바쁘다는 핑계로 외면하고 있었다.구체적으로는 독서, 기술 공부, 그리고 컨퍼런스 참여에 관한 계획을 세우고 있다. 두 번째 변화는 새벽 기상이다. 최근 2주째 아침 5시에 일어나고 있다. 새벽 기상을 하면서 느낀 변화 중 하나는 정신이 정말로 개운하다는 점이었다. 생각할 때도 뭔가 더 집중..

※ NCUC란?네이버 클라우드를 사용하는 유저들이 자발적으로 모여 네트워킹하는 커뮤니티인 NAVER Cloud User Community (네이버클라우드 유저 커뮤니티) 의 줄임말 입니다. 모임의 내용에 대해서는 다른 참석자분들이 훨씬 더 훌륭한 글을 많이 작성해주시기 때문에 저는 모임을 진행하며 겪은 과정과 개인적인 소감을 위주로 내용을 작성합니다..  NCUC 가 궁금하시다면 아래 공동 운영자 수진님의 후기 링크를 꼭!! 확인 부탁드립니다.이수진님 https://lifeoncloud.kr/entry/ncuc-pangyo-33회차 모임8월 27일 어느덧 소모임이 3회차를 맞이하였다. 훨씬 이전부터 3회를 준비하였으나, 이런저런 사정으로 인해서 지연이 되었다. 하지만 오히려 좋았다! 덕분에 좋은 연사자분..

앞서서...NCUC는 NAVER Cloud User Community (네이버클라우드 유저 커뮤니티) 의 줄임말로네이버 클라우드를 사용하는 유저들이 자발적으로 모여 네트워킹을 하는 커뮤니티 입니다.https://www.facebook.com/groups/ncpusergroup2회차 모임23년 7월말 우당탕탕 1회 소모임을 진행하고 개최의 즐거움도 잠시 어떻게 하면 참가자 분들이 보람찬 시간을 보낼 수 있을까 고민하게 되었다. 그리고 진행 방식을 크게 바꿔보자 결심하고 24년 4월 23일 2회 소모임을 진행하였다.대 격변지난 모임은 운영진이 주도적으로 모임을 진행하는 짜임을 갖추었지만, 이 방법은 유저가 만들어가는 모임이라는 소모임의 의도와 다른 게 아닐까 생각되었고 이번에는 자칫하면 혼란스러울 수도 있는..

🎞️ 큰 경험들올해는 정말 쉽게 할 수 없는 많은 큰 경험이 물 밀듯이 지나가고 있는 한 해가 되고있는것 같다. 뉴스에 나올 정도의 무서운 일도 있었지만 좋은 추억이 더욱 많았다. 그 중 하나가 바로 NCUC 판교 소모임을 개최한 일이라고 생각한다. 네이버 클라우드 마스터 주니어를 지원하게 되어 당선되었고, 좋은 분들을 만나 이전부터 꿈꾸었던 IT 커뮤니티 모임을 직접 열 수 있는 힘을 얻었다. 그 이전에 회사 차원에서 AWS 서밋, NHN Cloud 콘퍼런스 등 부스 운영과 오픈 인프라 데이와 곧 개최될 GopherCon Korea 이벤트를 운영하며 내공이 쌓이고 정신과 마음이 다져졌다고 생각했는데 직접 개최하는 건 생각보다 큰일이었다.🎈 네이버 클라우드 플랫폼 유저 커뮤니티 판교 소모임발표자를 모..

CNCF 자격증을 취득하려고 이런저런 정보를 알아보다가 개인 후원 프로그램을 발견하게 되었다. 이 프로그램에 대해서 알아보려고 찾아봤으나, 정보를 찾지 못했고 아쉬운 점도 있어서 포스팅하게 되었다. 여기 에서 확인할 수 있는 개인 후원 프로그램은 아래와 같은 여러 가지 혜택을 제공하고 있다. (기계 번역) Linux Foundation은 개발자에서 소프트웨어 전문가 및 기술 애호가에 이르기까지 모든 개인에게 Linux 개인 지원자 프로그램 등록을 통해 기술의 다양성과 새로운 기술에 대한 액세스를 증가시키는 중요한 커뮤니티 및 산업 이니셔티브를 발전시키는 데 도움이 되는 방법을 제공합니다. 활성 Linux 개별 서포터 프로그램이 되면 다음과 같은 이점이 있습니다. 활성 Linux 개인 서포터 등록과 함께 ..

33번째 소모임 참석AWSKRUG #architecture 모임의 33번째 소모임에 참석하였다. 참석은 한번이 두번이 되고 두번이 세번이 되었다. 게다가 이번 소모임은 더 특별하게 다가왔다. 한번쯤 학교가 아닌 다른 장소에서 같은 관심사를 가진 사람들 앞에서 발표해보고 싶다는 생각을 가지고 있었는데 처음으로 이룬 순간이었기 때문이다.장소는 운영진으로 활동하신분의 소속회사 당근 마켓에서 제공해주어 한번쯤 가보고싶다고 생각했던 스타트업의 분위기를 간접적으로 느낄 수 있었는데 뭔가 자유롭고 편안한 분위기를 입구에서부터 느낄 수 있었다.   첫 발표!발표를 하기 전 최종적으로 참가자가 100명이 넘어가는 걸 보고 엄청나게 걱정하고 긴장했었는데. 발표한 후 느낀 점은 라이브로 발표를 한다는 게 예상만큼 어려웠지만..

Kubernetes 한글화 컨트리뷰션 및 커뮤니티 참여OSS에서 주관하고 여러 기업에서 지원해주는 오픈소스 컨트리뷰션 활동에 참여하게 되었다. 무려 211명의 지원자가 지원했다고 하는데 그중 10% 21명 안에 들어서 기분이 좋다. 서류 지원서를 작성할 때만 해도 이렇게까지 많은 사람이 관심이 있는 활동일 줄은 몰랐는데 새삼 숫자로 보니까 놀라웠다. 이 활동은 다음과 같이 소개하고 있다.글로벌 오픈소스 프로젝트인 Kubernetes (쿠버네티스) 커뮤니티에 참여하고, 오픈소스 코드 형태로 관리되고 있는 Kubernetes 공식 기술 문서 한글화와 Website 저장 소에 기여하는 프로젝트입니다.프로젝트 이름 그대로 쿠버네티스 공식 문서를 한글화하는데 기여하는 활동이다. 나도 앞으로 이와 관련한 포스팅도 ..

처음으로 제품 구매 후기를 포스팅 합니다. 제품 구매전에 리뷰를 많이 찾아보는 편인데 다른 포스팅을 보면서 아쉬웠던 적은 사진, 수상하게 광고같은 내용, 전자 제품 리뷰의 경우 실 사용 영상이 없는 등 이러한 점들을 다른분들은 해소가 되었으면 좋겠다싶어 작성하게 되었습니다. JBl FLIP5 블루투스스피커 재택을 하면서 하루에 거의 5시간씩 이어폰을 착용하고 있으니 귀가 아팠습니다. 처음에는 대체제로 젠하이저 450BT 헤드셋을 구매했는데 헤드셋도 장시간 착용하면 결국 귀가 얼얼했고 스피커를 생각할 수 밖에 없었지만, 구매후 느낀점은 진작 살껄 그랬다는 생각입니다. 포장 포장은 뽁뽁이로 칭칭 잘 감아서 왔기때문에 택배 배송중 던져지기 딱 좋은 크기 박스임에도 봉인씰도 망가지지 않고 잘 도착했습니다. 박스..