Ep22. 자료구조와 알고리즘은 필수라고? 알고리즘 자료구조와 알고리즘을 공부하면 코드를 더 효율적으로 만들 수 있다. (어떻게 하는지 알고 싶다) 정렬 알고리즘이나 패스파인더, 압축 알고리즘 같은 것들이 있다. 그냥 명령을 내려주는 함수라고 생각하면 쉽다...? 자료구조 데이터의 저장 방식에 따라 찾거나 수정하는 등등의 시간이 달라지기 때문에 그에 맞는 자료구조로 데이터를 저장해야함 목적에 따른 자료구조형을 찾아서 저장해야함 Ep23. 배열이 뭐죠? 시간 복잡도 작업 속도를 말하지만 몇초가 걸리는지를 보는 것 말고도 몇 단계를 거치는지 확인하는 것을 말한다. 램에 데이터를 저장하고 인덱스 값?을 자정해 놓으면 그 인덱스를 찾아라!라는 명령을 내리면 그 값을 찾아온다. 그래서 속도가 빠르다고 한다. 배열..
Ep16. 인터넷 익스플로러가 사라진 이유와 브라우저 엔진 기존에 최신 기술을 빨리 지원하는 힙한 프로그램이었지만, 점유율만 믿고 게으름을 피운 탓에 인터넷 익스플로러는 사라져 버렸다. 사실 이것이 사라진 것이 중요한 내용이 아니다. 브라우저에서 프런트엔드 개발자들이 작성한 코드를 브라우저 엔진 또는 렌더링 엔진이 읽어서 화면에 나타내 준다. 엔진의 성능이 웹 브라우저의 성능을 결정하기 때문에 계속해서 업데이트를 진행해야한다. 엔진 이름 브라우저 이름 게코 파이어폭스 웹킷 사파리 블링크 크롬 게으름은 결국 실패의 원인이 된다. Ep17. 아, 쿠키가 먹는 게 아니라고요? 어떤 웹 사이트에 방문했을 때 브라우저를 통해 여러분의 컴퓨터에 보관하는 기록물 페이스북은 쿠키를 활용해서 페이스북 외에 어떤 웹 사이..
https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다. 레버 또한 통로들 중 한 칸에 있습니다. 따라서, 출발 지점에서 먼저 레버가 있는 칸으로..
다익스트라 알고리즘 이란? 음의 가중치가 없는 그래프의 한 정점(頂點, Vertex)에서 모든 정점까지의 최단거리를 각각 구하는 알고리즘(최단 경로 문제, Shortest Path Problem)입니다. 에츠허르 다익스트라가 고안한 알고리즘으로, 그가 처음 고안한 알고리즘은 O(V2)의 시간복잡도를 가졌다. 이후 우선순위 큐(=힙 트리)등을 이용한 더욱 개선된 알고리즘이 나오며, O((V+E)logV)(V는 정점의 개수, E는 한 정점의 주변 노드)의 시간복잡도를 가지게 되었습니다. 단순하게 말해서, 시작점으로 부터 도착점까지 가장 가까운 코스를 만들어주는 알고리즘입니다. 사용하는 곳은 네비게이션이나 인공위성 GPS 소프트웨어 입니다. 다익스트라 알고리즘의 실행 순서 모든 꼭지점을 미방문 상태로 만듭니다..
에피소드 별 정리 및 소감 에피소드 제목이랑 제가 정리한 내용이랑 매칭이 안될 수 있지만 개발 혹은 개발자에 대한 이야기이니 잘 이해해주세요. Ep6. 왜 나만 오류가 자주 생길까? 문제가 생겼을 때 나 자신을 문제에서 빼지 말 것 오류부터 고치려고 무작정 달려들지 말 것 오류 메시지를 읽을 것 프로그래밍 초보가자 하기 쉬운 실수 공부만 하고 실제로 무언가 만들어 보지 않는다. 항상 프로그래밍을 할 준비를 더 해야 한다고 생각한다. Ep7. 파이썬은 왜 이렇게 인기가 많을까? 파이썬은 영어와 매우 비슷해서 친숙하다. 파이썬은 인공지능, 데이터분야, 웹 개발, 업무 자동화 분야, 이미지 처리 분야, 게임 분야 ,GUI 분야 등등 많은 분야에서 활용할 수 있다. 파이썬의 커뮤니티가 엄청나게 크다.(사용자가 ..
에피소드 별 정리 및 소감 에피소드 제목이랑 제가 정리한 내용이랑 매칭이 안될 수 있지만 개발 혹은 개발자에 대한 이야기이니 잘 이해해주세요. Ep1. 개발자에 대한 오해 5가지 논리적으로 생각하기를 좋아하고 문제 해결을 즐기는 성향이 필요 개발 과정을 잘 이해할 수 있어야 함 나도 개발자로 일할 준비가 되어있다고 자신감을 가지자 꺾이지 않는 마음 필수(끈기) Ep2. 어떤 언어부터 공부해야 할까? C언어 가전 제품에 이식되는 프로그램을 만들고 싶다면 자바 시스템 유지 보수, 안드로이드 앱 개발을 하고 싶다면 대한민국 대다수 회사에 취업할 때 유리한 언어 파이썬 프로그래밍 초보자가 입문하기에 가장 좋은 언어 여러가지 프로그램 만들기에도 적합 자바스크립트 웹 개발에 많이 사용됨 (feat. HTML, CS..