Conoh: 7주차 문제풀이 - Githubissues

Algogosu / algorithm-solving

알고리즘 문제풀기 스터디

0 stars 4 forks source link

Conoh: 7주차 문제풀이 #45

Closed cuwhenicu closed 3 months ago

cuwhenicu commented 3 months ago

백준 11000: 강의실 배정

(이 문제는 혼자 풀지 못해서 지피티랑 구글링을 병행했습니다)
하나의 강의를 두 개로 나누고 시작 시간과 끝 시간 객체를 classTime 배열에 넣음
시작 시간 또는 끝 시간이 빠른 순서대로 정렬
정렬된 배열을 돌면서 강의가 시작되면 count++, 강의가 끝나면 count--
maximumClassCount랑 currentClassCount 값 중 큰 값을 maximumClassCount에 저장

LeetCode 455: Assign Cookies

아이들의 최소 만족 크기 배열 g와 쿠키 크기 배열 s를 오름차순으로 정렬
현재 아이의 최소 만족 크기를 현재 쿠키 크기로 만족시킬 수 있는지 확인
만족할 수 있다면 아이와 쿠키 포인터를 모두 다음으로 이동시키고 만족한 아이 수를 증가
만족할 수 없다면 쿠키 포인터만 다음으로 이동
모든 아이의 쿠키를 탐색하면서 만족한 아이의 수 계산

LeetCode 55: Jump Game

maxReach 변수를 사용해 현재까지 도달 가능한 가장 먼 인덱스 저장
배열을 순회하면서 각 인덱스에서 도달할 수 있는 먼 위치를 계산하고 maxReach 업데이트
현재 인덱스가 maxReach보다 크면 더 진행할 수 없으므로 false 반환
maxReach가 배열 마지막 인덱스에 도달하거나 넘어서면 true 반환

qus0in commented 3 months ago

수고 하셨습니다 :)

jeongyeon-park commented 3 months ago

수고하셨습니다 !! 👍👍