level 23 [JavaScript] 프로그래머스: 택배 배달과 수거하기 난이도 : Level 2알고리즘 유형 : 그리드문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/150369 문제 풀이메인 생각 : 가장 먼 거리에 있는 집 부터 최대 용량으로 배달 및 수거하기.택배를 배달 및 수거하면서 최소로 이동하려면 한 번 나갈 때 최대한의 택배를 배달/수거해야 한다.또한 제일 멀리있는 집 부터 택배를 배달/수거해야지 최소 거리로 이동할 수 있다. 더보기택배를 전달하기 위해서 앞에서부터 순차적으로 전달 또는 뒤에서 부터 순차적으로 전달하는 방법을 떠올릴 수 있다. 이때 최대한의 택배를 앞에서부터 전달하는 경우 뒤에서부터 전달할 때보다 더 많이 이동할 수 있다. 예를 들어 cap이 4이고 delivery가 [0, .. 2024. 11. 26. [JavaScript] 프로그래머스: 이모티콘 할인행사 난이도 : Level 2알고리즘 유형 : 중복 순열, 시뮬레이션문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/150368 문제 풀이중복 순열로 각 이모티콘의 할인율이 될 수 있는 조합을 구한다. $ O(4^{m}) $각 할인율 별 시뮬레이션을 돌렸을 때 나오는 이모티콘 플러스 서비스 가입자와 이모티콘 구매 금액을 구한다. $ O(4^{m} \times n \times m) $(n : 카카오톡 사용자들의 수, m: 이모티콘의 갯수) 각 이모티콘 할인율 별 이모티콘 플러스 서비스 가입자와 이모티콘 구매 금액을 모두 구해야지 정확한 답을 구할 수 있다. 먼저 중복순열로 이모티콘 별 10%, 20%, 30%, 40% 할인율의 조합을 .. 2024. 11. 25. [JavaScript] 프로그래머스: 도넛과 막대 그래프 난이도 : Level 2알고리즘 유형 : 그래프 탐색문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/258711 문제도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프가 여러개 있습니다. 이 그래프들과 무관한 정점을 하나 생성한 뒤, 각 그래프의 임의의 정점 하나로 향하는 간선들을 연결했습니다.그 후 각 정점에 서로 다른 번호를 매겼습니다.이때 당신은 그래프의 간선 정보가 주어지면 생성한 정점의 번호와 정점을 생성하기 전 도넛 모양 그래프의 수, 막대 모양 그래프의 수, 8.. 2024. 11. 9. 이전 1 다음