본문 바로가기

반응형

자료구조와 알고리즘

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

반응형