그리디 알고리즘

[JavaScript/section 7] 09 - 결혼식

2022.10.08

📌 09 - 결혼식(그리디 알고리즘) 피로연 장소에 동시에 존재하는 최대 인원수를 구하는 문제이다. 한 친구가 오는 시간이 13, 가는 시간이 15라면 이 친구는 13시 정각에 피로연 장에 존재하는 것이고 15시 정각에는 존재하지 않는다고 가정한다. 나의 풀이 방법 오는 시간(s)과 가는 시간(e)을 나누어 따로 배열을 만든 다음 오름차순 정렬을 한다. 투 포인터 알고리즘을 사용하여 p1이 p2보다 크거나 같으면 새로운 배열에 가는 시간(e)를 추가하고 p2++을 한다. p1이 p2보다 작다면 오는 시간(s)를 추가하고 p1++을 한다. for 문을 돌면서 's'가 나오면 cnt++을 해주고 'e'가 나오면 cnt--를 해준다. 피로연 장소에 들어오거나 나가는 사람이 발생할 때마다 피로연 장소에 존재하는..

Algorithm/인프런(inflearn)

[JavaScript/section 7] 08 - 회의실 배정

2022.10.07

📌 08 - 회의실 배정(그리디 알고리즘) 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾는 문제이다. 단, 회의의 시작시간과 끝나는 시간의 조건은 (시작시간 = endTime) { answer++; endTime = meeting[i][1]; } } return answer; } let arr = [ [3, 3], [1, 3], [2, 3], ]; console.log(solution(arr));

[JavaScript/section 7] 09 - 결혼식

[JavaScript/section 7] 08 - 회의실 배정

티스토리툴바