profile
컴퓨터공학과 학생이며, 백엔드 개발자입니다🐰
post-thumbnail

2-3. 그리디 [프로그래머스 섬 연결하기]

1. 관련 문제 🎯 문제 : [프로그래머스] 섬 연결하기 🏝️ 난이도 : LEVEL 3 2. 문제 소개 🧩 1️⃣ n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어진다. 2️⃣ 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만든다. 3️⃣ 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 아래의 예시에서, 총 4개의 섬과 4개의 섬 사이에 다리를 건설하는 비용이 주어진다. 이때, 모든 섬을 서로 통행 가능하도록 하는 최소 비용은 초록색 간선인 2+1+1 = 4임을 알 수 있다. ![](https://vel

2023년 2월 5일
·
0개의 댓글
·
post-thumbnail

04. 그리디 문제 [BOJ 11000번]

1. 관련 문제 🎯 문제 : 백준 11000 강의실 배정 👩‍🏫 난이도 : 골드 5 2. 문제 속 정보 🧩 1️⃣ Si(= 수업 시작시간)에 시작해서 Ti(= 수업 종료시간)에 끝나는 N개의 수업이 주어진다. 2️⃣ 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 3️⃣ 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (Ti <= Sj일 경우, i 수업과 j 수업은 같이 들을 수 있다.) 문제 예시를 통해서, 살펴보자! (S,T) = (1,3), (2,4), (3,5)가 주어진다. 아래의 그림을 통해서, (1,3)과 (3,5)가 같은 강의실을 사용하고, (3,5)가

2023년 1월 8일
·
0개의 댓글
·