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