목록서율과 함께 (42)
카레제육 블로그
이 글은 기술면접대비 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회 소모임을 진행하였다.대 격변지난 모임은 운영진이 주도적으로 모임을 진행하는 짜임을 갖추었지만, 이 방법은 유저가 만들어가는 모임이라는 소모임의 의도와 다른 게 아닐까 생각되었고 이번에는 자칫하면 혼란스러울 수도 있는..
보호되어 있는 글입니다.
개발자는 개발만 잘하면 되는거 아닌가? 취업을 하기 전까지 개발자는 개발만 잘하면 된다고 생각했었지만, 업무를 진행하며 가장 크게 생각이 바뀐 부분이 바로 로깅과 모니터링이었다. 잘 짠 알고리즘으로 개발하는 것도 중요하지만 이를 지속해서 관리하고 관찰할 줄 알아야 하는 눈을 가져야 했다. 소프트웨어의 품질과 안정성은 절대적인 중요성을 가진다는것을 알게되었다. 그럼 어떻게 소프트웨어의 품질과 안정성을 확보할 수 있을까? 답은 바로 '모니터링'에 있다. 소프트웨어의 배포와 운영 이후에도 계속해서 시스템의 상태와 동작을 관찰하고 기록하는 것은 개발자에게 매우 중요한 역할이라 생각한다. 자신이 만든 프로그램이 적어도 어떤 환경에서 어떻게 돌아가는지는 알고 파악할 줄 알아야한다. 모니터링은 마치 소프트웨어의 심장..
인증서는 왜 필요할까? 결론부터 말해서 웹 통신에서 인증서는 내가 보내는 메시지를 안전하게 목적지(상대방)에 보내고 악의적인 사용자에게 잘못 배송되더라도 내용을 숨겨서 최대의 피해를 방지하고자 사용한다. 이를 위한 방법으로 암호화가 있는데, 대칭키 암호화 방식과 비대칭키 암호화 방식을 주로 사용된다. 또한, 통신에 있어서 상호 상대방이 누군지를 알아야 할 필요가 있는데 이를 보장해주는 개체로 CA기관이 존재한다. *CA / 인증 기관 (certificate authority) 인증서 웹사이트에 적용하기 먼저, 아파치를 이용하여 웹서버를 띄워보고, 무료 인증서를 발급받아 SSL을 적용해본다. 이어서 네이버 클라우드 플랫폼의 Certificate Manager를 이용하여 손쉬운 인증서 관리 방법을 알아보고 ..
회사에서 내부 전파용으로 작성했던 백서를 오랜만에 다시 읽어보니 밖으로 전파해도 문제없다 판단되어 블로그에 포스팅합니다. k8sgpt에 대해서 간단히 설명하고, 사용 방법을 가이드합니다 Publication date: March, 2023 Abstract k8sgpt명령어로 kubernetes 클러스터를 스캔하고 문제를 진단 및 분류하기 위한 도구 Introduction (Background) kubernetes k8sgpt는 NLP를 사용하여 쿠버네티스 클러스터의 로그와 다른 데이터를 분석하여 문제를 식별하고 진단하는 도구이다. 쿠버네티스 클러스터에서 발생할 수 있는 일반적인 문제들을 인식할 수 있는 내장 분석기들을 지원하여 파드 충돌, 서비스 실패, 인그레스의 잘못된 구성 등의 문제들을 찾아줄 수 있..
🎞️ 큰 경험들올해는 정말 쉽게 할 수 없는 많은 큰 경험이 물 밀듯이 지나가고 있는 한 해가 되고있는것 같다. 뉴스에 나올 정도의 무서운 일도 있었지만 좋은 추억이 더욱 많았다. 그 중 하나가 바로 NCUC 판교 소모임을 개최한 일이라고 생각한다. 네이버 클라우드 마스터 주니어를 지원하게 되어 당선되었고, 좋은 분들을 만나 이전부터 꿈꾸었던 IT 커뮤니티 모임을 직접 열 수 있는 힘을 얻었다. 그 이전에 회사 차원에서 AWS 서밋, NHN Cloud 콘퍼런스 등 부스 운영과 오픈 인프라 데이와 곧 개최될 GopherCon Korea 이벤트를 운영하며 내공이 쌓이고 정신과 마음이 다져졌다고 생각했는데 직접 개최하는 건 생각보다 큰일이었다.🎈 네이버 클라우드 플랫폼 유저 커뮤니티 판교 소모임발표자를 모..