목록2023카카오택배배달과수거 #프로그래머스 (1)

머신러닝 개발자의 러닝머신

[2023KAKAO BLIND RECRUITMENT-택배 배달과 수거하기]

문제 - 링크 문제 해결 아이디어 실제로 왔다갔다를 구현하지 않고 다음에 택배를 배달해야 하는 위치, 상자를 수거해야 하는 위치를 업데이트 하기 -> 문제를 가장 단순한 형태로 바꾸자 가장 먼 지점부터 택배를 배달하고, 상자를 수거한다 문제 풀이 택배를 배달해야하는 가장 먼 위치의 집(idx1), 수거 해야하는 가장 먼 위치의 집 인덱스(idx2)부터 시작 매 턴마다 answer += max(idx1, idx2), 두 인덱스 중 더 먼지점까지 이동 cap 만큼 뒷집부터 배달해야 하는 택배 제거, cap 만큼 뒷집부터 수거해야 하는 상자 제거 -> idx1, idx2 갱신 -> 이때, idx1, idx2는 다음번 방문 필요한 지점을 의미하므로 값이 0보다 큰 위치를 가르키고 있어야 함 -> cap만큼 이동..
알고리즘/프로그래머스 2023. 4. 11. 22:33
이전 Prev 1 Next 다음