전체 글

Daily

후기] GopherCon Korea 2024

작년 세종 대학교에서 첫 회가 진행된 GopherCon이 올해는 하남 더 릿 이라는 근교에 위치한 대형 카페에서 진행되었다. 직접 현장을 방문했을때는 조금 놀랐다. 생각보다 더 안좋은 교통 접근성 때문이었다. 하남이라서 만만하게 생각했는데 집에서 2시간 가량 걸렸기 때문이다.. (버스도, 지하철도 배차가 약 20분) 다시한번 자차의 필요성이 느껴지는 순간이었다. 이번 행사는 7개의 후원사가 있었는데 이 중 스타트업이 무려 4개가 참여한것을 보고 놀랐다.개인적으로는 특히 최근 AI 관심을 가진 사람이라면 한 번쯤 들어봤을 트웰브랩스가 있었고, 갓생살기로 유행했던 챌린저스가 눈에 띄었고,부스를 방문해서 직원분들과 이야기를 해볼 기회가 있었는데 두 기업 모두 굉장히 좋은 이미지가 남았다. 세션으로는 토요일 6..

Daily

독서 습관 만들기 - 기술 면접을 위한 CS 두 권,

최근 기술면접 주제 서적인 '면접을 위한 CS 전공지식노트'와 '기술 면접 대비 CS전공 핵심요약집' 두 권을 읽었다.(신기하게 두 권 모두 24,000원으로 가격이 형성되어 있었는데 어떤 트랜드일까..?)개인적으로는 '핵심 요약집'이 더 읽기 편했고, 나처럼 면접 경험이 적은 사람에게는 이 책을 더 추천하고 싶다는 생각이 들었다. 그래서 이 책의 내용을 바탕으로 세 가지 게시글을 작성하기도 했다. 두 책 모두 면접 대비 분야별 예상 질문 파트를 제공하는데, 이 부분이 특히 '핵심 요약집'에서 마음에 들었다. 물론 '전공지식 노트'를 비추천하는 것은 아니다. '핵심 요약집'보다 더 자세하고 다양한 내용이 들어 있기 때문이다. 주 전공이 컴퓨터공학이 아니어서 그런지, 이 점 때문에 '핵심 요약집'이 더 읽..

Daily

최단 거리 알고리즘 - 다익스트라 알고리즘, 벨만-포드 알고리즘

이 글은 기술면접대비 CS전공 핵심요약집의 일부분인 알고리즘 부분의 내용을 가져와 작성하였습니다.구글 도서 검색 을 통해 전체 페이지 240 중 102페이지를 미리보기 하실 수 있습니다.개인적으로 아래 내용은 위키 백과를 함께 보시며 의사코드와 소스 코드를 참조하시길 권장 드립니다.데이크스트라 알고리즘, 벨먼-포드 알고리즘 최단 거리 알고리즘최단 거리 알고리즘은 그래프에서 정점 간 최단 거리를 구하기 위한 알고리즘으로, ‘다익스트라 알고리즘’ 과 ‘벨만-포드 알고리즘’ 그리고 ‘플로이드-워셜 알고리즘’이 여기에 속한다. ‘다익스트라 알고리즘’과 ‘벨만-포드 알고리즘’은 특정 정점에서 다른 정점들까지의 최단 거리를 구하고, ‘플루이드-워셜 알고리즘’은 모든 정점 간 최단 거리를 구한다.다익스트라 알고리즘 ..

Daily

최소 신장 트리 - 프림 알고리즘, 크루스칼 알고리즘

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

Daily

정렬 알고리즘 - 버블 정렬, 선택 정렬, 삽입 정렬, 합병 정렬, 퀵 정렬, 기수 정렬, 계수 정렬

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