다익스트라 알고리즘 이란? 음의 가중치가 없는 그래프의 한 정점(頂點, Vertex)에서 모든 정점까지의 최단거리를 각각 구하는 알고리즘(최단 경로 문제, Shortest Path Problem)입니다. 에츠허르 다익스트라가 고안한 알고리즘으로, 그가 처음 고안한 알고리즘은 O(V2)의 시간복잡도를 가졌다. 이후 우선순위 큐(=힙 트리)등을 이용한 더욱 개선된 알고리즘이 나오며, O((V+E)logV)(V는 정점의 개수, E는 한 정점의 주변 노드)의 시간복잡도를 가지게 되었습니다. 단순하게 말해서, 시작점으로 부터 도착점까지 가장 가까운 코스를 만들어주는 알고리즘입니다. 사용하는 곳은 네비게이션이나 인공위성 GPS 소프트웨어 입니다. 다익스트라 알고리즘의 실행 순서 모든 꼭지점을 미방문 상태로 만듭니다..
에피소드 별 정리 및 소감 에피소드 제목이랑 제가 정리한 내용이랑 매칭이 안될 수 있지만 개발 혹은 개발자에 대한 이야기이니 잘 이해해주세요. Ep6. 왜 나만 오류가 자주 생길까? 문제가 생겼을 때 나 자신을 문제에서 빼지 말 것 오류부터 고치려고 무작정 달려들지 말 것 오류 메시지를 읽을 것 프로그래밍 초보가자 하기 쉬운 실수 공부만 하고 실제로 무언가 만들어 보지 않는다. 항상 프로그래밍을 할 준비를 더 해야 한다고 생각한다. Ep7. 파이썬은 왜 이렇게 인기가 많을까? 파이썬은 영어와 매우 비슷해서 친숙하다. 파이썬은 인공지능, 데이터분야, 웹 개발, 업무 자동화 분야, 이미지 처리 분야, 게임 분야 ,GUI 분야 등등 많은 분야에서 활용할 수 있다. 파이썬의 커뮤니티가 엄청나게 크다.(사용자가 ..
에피소드 별 정리 및 소감 에피소드 제목이랑 제가 정리한 내용이랑 매칭이 안될 수 있지만 개발 혹은 개발자에 대한 이야기이니 잘 이해해주세요. Ep1. 개발자에 대한 오해 5가지 논리적으로 생각하기를 좋아하고 문제 해결을 즐기는 성향이 필요 개발 과정을 잘 이해할 수 있어야 함 나도 개발자로 일할 준비가 되어있다고 자신감을 가지자 꺾이지 않는 마음 필수(끈기) Ep2. 어떤 언어부터 공부해야 할까? C언어 가전 제품에 이식되는 프로그램을 만들고 싶다면 자바 시스템 유지 보수, 안드로이드 앱 개발을 하고 싶다면 대한민국 대다수 회사에 취업할 때 유리한 언어 파이썬 프로그래밍 초보자가 입문하기에 가장 좋은 언어 여러가지 프로그램 만들기에도 적합 자바스크립트 웹 개발에 많이 사용됨 (feat. HTML, CS..
구매 완료하였습니다! https://nomadcoders.co/c/it-dictionary/lobby 2주 동안 매일 읽으면서 배운점을 정리하면서 챌린지에 성공하겠습니다!
[https://school.programmers.co.kr/learn/courses/30/lessons/42583] 다리를 지나는 트럭... 자료구조 중 큐에 대한 문제입니다. 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합..
https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. skip에 있는 알파벳은 제외하고 건너뜁니다. 예를 들어 s = "aukks", skip = "wbqd",..
