Algorithm 🤖

🌟 프로그래머스 / Level2 / 호텔 대실 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 1 ≤ book_time의 길이 ≤ 1,000 book_time[i]는 ["HH:MM", "HH:MM"]의 형태로 이루어진 배열입니다 [대실 시작 시각, 대실 종료 시각] 형태입니다. 시각은 HH:MM 형태로 24시간 표기법을 따르며, "00:00" 부터 "23:59" 까지로 주어집니다. 예약 시각이 자정을 넘어가는 경우는 없습니다. 시작 시각은 항상 종료 시각보다 빠릅니다. 👀 입출력 예 🤔 풀이 방법 1️⃣ 아이디어 ➡️ 대실 시작 시간..

🌟 프로그래머스 / Level3 / 섬 연결하기 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2이하입니다. 임의의 i에 대해, costs[i][0] 와 costs[i] [1]에는 다리가 연결되는 두 섬의 번호가 들어있고, costs[i] [2]에는 이 두 섬을 연결하는 다리를 건설할 때 드는 비용입니다. 같은 연결은 두 번 주어지지 않습니다. 또한 순서가 바뀌더라도 같은 연결로 봅니다. 즉 0과 1 사이를 연결하는 비용이 주어졌을 때, 1과 ..

🌟 프로그래머스 / Level2 / 하노이의 탑 📃 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚫 제한 사항 n은 15이하의 자연수입니다. 👀 입출력 예 n result 2 [ [1,2], [1,3], [2,3] ] 🤔 풀이 방법 1️⃣ 탑 이동 규칙 파악 하기 ➡️ 탑을 이동시키는 과정을 아래 3단계로 나누어보았다. ① 가장 큰 원판 외 나머지를 다른 곳으로 옮긴다. ② 가장 큰 원판을 3번 기둥으로 옮긴다. ③ 과정 ① 에서 옮겨두었던 원판들을 3번 기둥으로 옮긴다. ➡️ 또 몇개를 나열해보니 요구되는 이동 수가 2의 n제곱 등비수열의 합 형..

❓공부하게 된 계기 ➡️ 다음 알고리즘 스터디 주제인 이분 탐색에 대해서 예습 ❗️공부한 내용 1️⃣ 이분탐색이란? ➡️ 순차적 탐색과 비교해보면 정확히 알 수 있다. ① 순차적 탐색 (Sequential Search) ➡️ 처음부터 하나하나씩 비교해가며 끝까지 탐색하는 것이다. 최악의 경우 마지막 데이터 까지 탐색하므로 O(n) 의 시간 복잡도를 가지고 있다. ② 이분 탐색 (Binary Search) ➡️ mid 값을 구해서 계속해서 탐색 범위를 반씩 줄여나가며 탐색하는 것이다. 최악의 경우 Tree 구조에서 마지막 leaf 값까지 내려감으로 O(logN) 의 시간 복잡도를 가지고 있다. 2️⃣ 이분탐색 과정 ① 처음 범위는 index 0 에서 끝까지 이다. 이 때의 mid = 배열의 길이 / 2 ②..

❓공부하게 된 계기 ➡️ 다음 알고리즘 스터디 주제인 Graph 에 대해서 예습 ❗️공부한 내용 1️⃣ 그래프란? ① 정의 ➡️ 정점 (Vertex) 와 그 사이를 잇는 간선 (Edge) 로 이루어진 자료구조. ✔️ 정의 G = (V,E) : 정점의 집합 V 와 간선의 집합 E 로 이루어진 구조를 의미 V(G) : 그래프 G 안에서의 정점의 집합 E(G) : 그래프 G 안에서의 간선의 집합 ② 예시 (무방향 그래프 기준) ➡️ V(G) = {1, 2, 3, 4, 5} ➡️ E(G) = {(1, 2), (3, 1), (3, 2), (4, 1), (5, 2), (5, 4)} 2️⃣ 그래프 종류 ① 무방향 그래프 (Undirected Graph) ➡️ 간선에 방향의 속성이 없는 그래프이다. 두 정점 V, W ..

❓공부하게 된 계기 ➡️ 다음주 알고리즘 스터디 주제인 DP 에 대해서 예습 ❗️공부한 내용 1️⃣ Dynamic Programming 이란? ➡️ 디자인 패러다임 중 하나로 잡한 문제를 여러 개의 작은 부분 문제로 나누어 해결하는 방법이다. ➡️ Dynamic 은 '기억하기' & Programming 은 '나누기' 정도 생각하는게 좋다. ➡️ 동적 계획법의 핵심인 Memorization(DP 구현 방법 중 하나) 을 이용해 빠른 속도로 최적의 해를 찾아내는 것이 목표이다. 2️⃣ DP 문제가 성립할 조건 ➡️ DP 문제가 성립하기 위해서는 크게 2개의 조건을 만족해야한다. ① 최적 부분 구조 (Optional Substructure) ➡️ 상위 문제를 하위 문제로 나눌 수 있으며, 하위 문제의 답을 모..