목록2024/07/30 (2)
Lewis's Tech Keep
링크https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 설명무인도의 각 칸 마다 먹을 수 있는 foodCnt가 있다. 약간 유형은 석유 시추 문제와 비슷하게 각 칸 마다 BFS를 통해 갇혀진 칸 안에서 합계를 구하고,이미 지나간 칸은 지나갔다고 마크해서 효율성을 최대화한다. 각 칸의 합계가 다 나왔다면 돌아가서 우선 순위 큐에 오름차순으로 Integer를 넣어주면 된다. 풀이더보기import java.util.*;class Solution { ..

링크https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 설명아래 그림은 프로그래머스 예제에서 가져왔다.문제에서는 각 예약은 퇴실 후 청소 시간이 10분이 있다.그렇다면 한 Room 예약은 14:10 ~ 19:20 이라도 실제로 사용 가능한 시간은 19:30 부터 인 것이다. 각 Room 예약을 List에 저장하고 PriorityQueue에도 시작시간 기준으로 정렬해서 넣도록 먼저 추가했다.List는 시작 시간 기준으로 정렬된 Room 예약에 겹치는..