코딩 썸네일형 리스트형 자료구조 - 해시충돌 피하기 (ft. 체이닝, open addressing) 자료구조 - 해시충돌 해결방안 (ft. 체이닝, open addressing) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 해시(Hash)충돌을 피하는 방법에 대해서 강의하겠습니다. 해시가 무엇인지, 해시 충돌이 무엇인지 모르시는 분은 이전 강의를 참고해주세요. 정말 어렵지 않으니 잘 따라와주세요!! 자료구조 - 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 자료구조 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 자료구조 해시(Hash)란? (ft. 가장 쉬운 비유 설명) 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 해시(Hash)에 대한 강의를 진행하도록 하겠습니다 정말 어렵지 않으니 잘 rosweet-ai.tistory.com 자료구조 - 해시.. 더보기 자료구조 - 해시(Hash) 그림으로 쉽게 이해하기 자료구조 - 해시(Hash) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 자료구조 중에서 중요한 해시(Hash)에 대한 강의를 진행하도록 하겠습니다 정말 어렵지 않으니 잘 따라와주세요~! - 자료구조 해시(Hash) 비유 설명 해시(Hash)는 해싱(Hashing)의 개념만 잘 이해한다면 이전에 배웠던 자료구조에 비해 쉽습니다. 그래서 해시의 개념부터 잘 이해하는 것이 가장 중요합니다. 해시의 개념을 설명하기 위해서 한 가지 예시를 들어보겠습니다. 여러분이 컴퓨터랑 전혀 상관없는 어떤 가게에서 아르바이트를 하게 되었습니다. 여러분의 업무는 프론트에서 회원이 처음으로 방문하게 되면 회원의 사진을 찍고 회원등록을 해서 나중에 회원이 재방문을 할 때마다 그 사람의 얼굴을 보고 방금들어 .. 더보기 그림으로 쉽게 이해하는 빅오표기법 시간복잡도 그림으로 쉽게 이해하는 빅오표기법 시간복잡도 안녕하세요. 로스윗의 코딩캠프에 오신 것을 환영합니다. 오늘은 지난 시간에 이어 코딩 필수 개념인 시간복잡도에 대해서 알아보겠습니다. 거두절미 하고 바로 레츠고~! - 시간복잡도란 무엇인가? --> 알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수를 말합니다. 먼저 가장 짧은 시간이 걸리는 O(1)부터 설명을 드리자면은, 입력 데이터의 크기와 상관없이 항상 일정한 시간이 걸리는 알고리즘을 의미합니다. 배열을 배우셨을 때 기억하실지 모르겠지만 배열에 접근할 때는 Random Access로 접근한다는 것을 아마 배우셨을 겁니다. 이렇게 접근을 하게 되면 어느 위치에 접근을 하던지간에 항상 동일한 시간에 접근 하는 것이 가능해집니다. 그래서 이 배열에 접근 할때 .. 더보기 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 #2 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 #2 안녕하세요? 로스윗의 코딩캠프에 오신 것을 환영합니다. 오늘은 지난 시간 포스팅했던 자료구조에 이어 알고리즘에 대한 포스팅을 진행하도록 하겠습니다. 너~~~무 너무 쉬운 설명이고 여러분은 똑똑하니 모두 이해하실 수 있을 겁니다. 그럼 바로 레고~!! - 알고리즘이란 무엇일까? 알고리즘이란 어떤 문제가 주어졌을때 문제를 풀기 위한 동작들의 절차 라고 할 수 있습니다. 프로그래밍에서는 입력받은 인풋을 통해서 우리가 원하는 아웃풋의 결과를 얻는 일련의 과정이라고 볼 수가 있겠죠. 게임을 예시로 쉽게 설명 드리겠습니다. 먼저 아래 그림을 한 장 보겠습니다. 현재 빨간색 동그라미에 캐릭터가 위치해 있습니다. 그리고 노란색 화살표가 있는곳까지 캐릭터를 이동시키고.. 더보기 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 안녕하세요 로스윗의 코딩캠프입니다. 오늘도 달콤친절한 저 로스윗이 오늘은 자료구조와 알고리즘에 대한 주제로 포스팅을 하게 되었습니다. 컴공 전공자 분들과 비전공자 출신 개발자 취업을 목표로 하시는 모든 분들께 도움이 되는 포스팅일 되기를 바라겠습니다. 그럼 바로 시작하겠습니다!! - 자료구조와 알고리즘이란? 먼저 내가 무엇을 배우는지를 정확히 알아야 어디에 중점을 두고 공부해야 할 지를 정확히 알 수 있기 때문에 이 개념에 대해서 제대로 이해하고 넘어가는 것이 중요합니다. 먼저 사진을 하나 보겠습니다. 예를들어 여러분 앞에 음식이 있다고 가정을 해볼게요. 여러분은 파스타를 먹을 때 굳이 머그컵에 파스타를 담아 드시진 않을거에요. 그렇죠? 그게 불가능한건 아.. 더보기 개발자가 자료구조와 알고리즘을 알아야 하는 진짜 이유 개발자가 자료구조와 알고리즘을 알아야 하는 진짜 이유 안녕하세요. 로스윗의 코딩캠프에 오신걸 환영합니다. 오늘은 개발자가 자료구조를 왜 공부해야 하는지에 대한 포스팅을 진행해볼까 합니다. 바로 시작해보겠습니다~! - 개발자가 자료구조와 알고리즘을 알아야 하는 진짜 이유 1. 코딩 테스트 보통의 IT기업에 서류전형이 통과하고 나면 쿠팡이나 네이버 등 대기업에서는 코딩테스트 라는 것을 봅니다. 이때 자료조사에 대한 베이스가 없으면 많이 힘들 수 있습니다. 코딩테스트 뿐만 아니라 면접에서도 자료구조에 대한 질문을 하기도 합니다. 예를 들면 array list랑 linked list의 차이를 내부구현 관점에서 설명하시오. 라던가 아니면 어떤 Merge sort의 시간복잡도를 증명하시오. 이런 질문이 면접에서 나.. 더보기 [머신러닝] 의료분야 기계학습 시 꼭 알아야 할 데이터 3법!! (ft. 의료 데이터 분석가) 의료분야 기계학습 시 꼭 알아야 할 데이터 3법!! (ft. 의료 데이터 분석가) 안녕하세요 코딩 캠프의 로스윗입니다. 오늘은 머신러닝 모델을 훈련할 때 가장 중요한 train data에 대한 데이터 3법에 대해서 간략히 알아보겠습니다. -데이터 3법이란? 먼저 백과사전에 등록된 데이터 3법이란 데이터 이용을 활성화하는 「개인정보 보호법」, 「정보통신망 이용촉진 및 정보보호 등에 관한 법률(약칭 : 정보통신망법)」, 「신용정보의 이용 및 보호에 관한 법률(약칭 : 신용정보법)」 등 3가지 법률을 통칭한다. 라고 나와있다. 부가 설명으로는 4차 산업혁명 시대를 맞아 핵심 자원인 데이터의 이용 활성화를 통한 신산업 육성이 국가적 과제로 대두되고 있다. 특히, 신산업 육성을 위해서는 인공지능(AI), 인터넷기.. 더보기 머신러닝 성능 평가 지표 완벽 이해(ft. Accuracy, Precision, Recall) 머신러닝 성능 평가 지표 완벽 이해(ft. Accuracy, Precision, Recall) 안녕하세요 코딩캠프의 코캠입니다. 오늘은 머신러닝의 성능 평가 지표인 Confusion Metrics에 대해서 간단히만 집고 넘어가겠습니다. 성능 평가 지표(confusion metrics)는 아래 표를 보면 한 번에 이해가 되실 수 있습니다 -성능 평가 지표(Confusion Metrics) True False Positive TP FR Negative FN TN Accuracy(정확도) : TP + TN/ TP + FP + FN + TN (전체 중 예측이 맞은 개수) Precision(정밀도) : TP / TP + FP (Positive라고 예측한 것 중 맞은 개수) Recall(재현율) : TP / TP .. 더보기 이전 1 2 다음
