자료구조 썸네일형 리스트형 그림으로 쉽게 이해하는 빅오표기법 시간복잡도 그림으로 쉽게 이해하는 빅오표기법 시간복잡도 안녕하세요. 로스윗의 코딩캠프에 오신 것을 환영합니다. 오늘은 지난 시간에 이어 코딩 필수 개념인 시간복잡도에 대해서 알아보겠습니다. 거두절미 하고 바로 레츠고~! - 시간복잡도란 무엇인가? --> 알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수를 말합니다. 먼저 가장 짧은 시간이 걸리는 O(1)부터 설명을 드리자면은, 입력 데이터의 크기와 상관없이 항상 일정한 시간이 걸리는 알고리즘을 의미합니다. 배열을 배우셨을 때 기억하실지 모르겠지만 배열에 접근할 때는 Random Access로 접근한다는 것을 아마 배우셨을 겁니다. 이렇게 접근을 하게 되면 어느 위치에 접근을 하던지간에 항상 동일한 시간에 접근 하는 것이 가능해집니다. 그래서 이 배열에 접근 할때 .. 더보기 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 #2 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 #2 안녕하세요? 로스윗의 코딩캠프에 오신 것을 환영합니다. 오늘은 지난 시간 포스팅했던 자료구조에 이어 알고리즘에 대한 포스팅을 진행하도록 하겠습니다. 너~~~무 너무 쉬운 설명이고 여러분은 똑똑하니 모두 이해하실 수 있을 겁니다. 그럼 바로 레고~!! - 알고리즘이란 무엇일까? 알고리즘이란 어떤 문제가 주어졌을때 문제를 풀기 위한 동작들의 절차 라고 할 수 있습니다. 프로그래밍에서는 입력받은 인풋을 통해서 우리가 원하는 아웃풋의 결과를 얻는 일련의 과정이라고 볼 수가 있겠죠. 게임을 예시로 쉽게 설명 드리겠습니다. 먼저 아래 그림을 한 장 보겠습니다. 현재 빨간색 동그라미에 캐릭터가 위치해 있습니다. 그리고 노란색 화살표가 있는곳까지 캐릭터를 이동시키고.. 더보기 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 그림으로 쉽게 이해하는 자료구조와 알고리즘 차이 안녕하세요 로스윗의 코딩캠프입니다. 오늘도 달콤친절한 저 로스윗이 오늘은 자료구조와 알고리즘에 대한 주제로 포스팅을 하게 되었습니다. 컴공 전공자 분들과 비전공자 출신 개발자 취업을 목표로 하시는 모든 분들께 도움이 되는 포스팅일 되기를 바라겠습니다. 그럼 바로 시작하겠습니다!! - 자료구조와 알고리즘이란? 먼저 내가 무엇을 배우는지를 정확히 알아야 어디에 중점을 두고 공부해야 할 지를 정확히 알 수 있기 때문에 이 개념에 대해서 제대로 이해하고 넘어가는 것이 중요합니다. 먼저 사진을 하나 보겠습니다. 예를들어 여러분 앞에 음식이 있다고 가정을 해볼게요. 여러분은 파스타를 먹을 때 굳이 머그컵에 파스타를 담아 드시진 않을거에요. 그렇죠? 그게 불가능한건 아.. 더보기 개발자가 자료구조와 알고리즘을 알아야 하는 진짜 이유 개발자가 자료구조와 알고리즘을 알아야 하는 진짜 이유 안녕하세요. 로스윗의 코딩캠프에 오신걸 환영합니다. 오늘은 개발자가 자료구조를 왜 공부해야 하는지에 대한 포스팅을 진행해볼까 합니다. 바로 시작해보겠습니다~! - 개발자가 자료구조와 알고리즘을 알아야 하는 진짜 이유 1. 코딩 테스트 보통의 IT기업에 서류전형이 통과하고 나면 쿠팡이나 네이버 등 대기업에서는 코딩테스트 라는 것을 봅니다. 이때 자료조사에 대한 베이스가 없으면 많이 힘들 수 있습니다. 코딩테스트 뿐만 아니라 면접에서도 자료구조에 대한 질문을 하기도 합니다. 예를 들면 array list랑 linked list의 차이를 내부구현 관점에서 설명하시오. 라던가 아니면 어떤 Merge sort의 시간복잡도를 증명하시오. 이런 질문이 면접에서 나.. 더보기 이전 1 2 3 다음
