🥸 자료구조 & 알고리즘 

그리디 알고리즘이란 어떠한 문제가 있을 때 단순 무식하게, 탐욕적(greedy)으로 문제를 푸는 알고리즘을 말합니다. 여기서 탐욕적이라는 말은 '현재 상황에서 지금 당장 좋은 것만 고르는 방법'을 의미합니다.그리디 알고리즘은 정렬, 최단경로 등의 다른 알고리즘과 비교

1) / 와 //차이3 / 5 결과: 1.666663 // 5 결과: 1

1️⃣ 💩 Before👍 After

본 포스팅은 이것이 취업을 위한 코딩테스트다 - 나동빈 책을 통해 공부한 내용을 토대로 작성하였습니다. 🕰 복습 Time 그래프란 무엇일까요? 그래프란 노드와 노드 사이에 연결된 간선의 정보를 가지고 있는 자료구조를 의미합니다. (서로 다른 개체가 연결되어있다 → '아 이건 그래프 알고리즘 😲☝️') 트리 자료구조 - 다양한 알고리즘에서 사용되므...

크루스칼 알고리즘은 대표적인 '최소 신장 트리(MST, Minimum Spanning Tree)' 알고리즘 중 하나이다하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프신장트리가 왜 필요할까? 우리는 다양한 문제 상황에서 가능한 한 최소

문제링크이 문제는 항구에서 N개의 크레인으로 M개의 화물을 옮겨야하는 문제이다.이 때 각 화물은 박스 안에 넣어져 있으므로 '화물==박스'로 동일시하겠다.문제의 조건은 다음과 같다.1\. M개의 박스와 N개의 크레인이 있다.2\. 입력으로 각 박스의 무게와 각 크레인의

(Key, Value)로 데이터를 저장하는 자료구조 중 하나빠르게 데이터를 검색할 수 있다내부적으로 배열(버킷)을 사용하여 데이터를 저장하기 때문버킷(bucket)이란? 해시 테이블은 각각의 Key값에 해시함수를 적용해 배열의 고유한 index를 생성하고, 이 ind

이진탐색이란? 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘 어떻게 동작하나요? 탐색 범위를 절반식 좁혀가며 데이터를 탐색한다. 따라서 시간복잡도는 O(logN) 배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 값 X와 비교한다. X가 중간 값보다 작