인프런 커뮤니티 질문&답변
작성한 질문수
75번 최대 수입 스케줄과 79번 해당문제와의 차이점
작성
·
256
0
안녕하세요.
해당 문제는 vector에서 pair를 활용하고, priority_queue에서는 구조체를 활용하고 sort를 사용하는 않는 반면,
75번 최대 수입 스케줄 문제는 vector에서 구조체를 활용하고, priority_queue는 int형으로 sort를 사용하였습니다.
그 차이가
해당 문제는 인접리스트로 해결하였고, 75번 최대 수입 스케줄 문제는 vector를 배열로 사용하였기 때문인가요?
감사합니다.
퀴즈
58%나 틀려요. 한번 도전해보세요!
재귀 함수 호출 시 중복 계산을 피하고 성능을 높이기 위해 이미 계산한 결과값을 저장하고 재사용하는 기법은 무엇일까요?
BFS
DFS
메모이제이션
백트래킹
