목록2024/09/02 (3)
HJW's IT Blog
https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 분석 및 접근 방식이 문제는 직원들의 점수를 기반으로 인센티브를 지급할 때, 완호의 순위를 계산하는 것입니다. 여기서 중요한 점은 두 가지입니다:인센티브 자격: 완호가 다른 직원에 비해 두 점수 모두 낮은 경우가 한 번이라도 있다면 인센티브를 받을 수 없습니다.석차 계산: 인센티브를 받을 수 있는 직원 중 점수 합이 높은 순으로 석차를 매기며, 동석차가 존재할 경우 그 수만큼 다음 석차는 건너..
https://school.programmers.co.kr/learn/courses/30/lessons/150369문제 분석 및 접근 방식이 문제는 여러 집에 택배를 배달하고, 동시에 빈 재활용 상자를 수거해야 하는 상황에서 최소한의 이동 거리로 모든 작업을 완료하는 최적화 문제입니다. 트럭에는 재활용 택배 상자를 최대 cap 개까지 실을 수 있으며, 각 집마다 배달할 상자와 수거할 빈 상자의 개수가 주어집니다.문제에서 요구하는 것은 다음과 같습니다:각 집에 필요한 택배 상자를 배달하고 빈 상자를 수거하는 작업을 최소한의 이동 거리로 완료해야 합니다.트럭은 물류창고를 출발해 가장 먼 집까지 이동하면서 배달과 수거를 동시에 처리하고, 다시 물류창고로 돌아옵니다.뒤에서 부터 탐색을 한다면?스택을 이용한 거꾸..
https://school.programmers.co.kr/learn/courses/30/lessons/150368문제 이해 및 분석서비스 가입자 수를 최대한 늘리는 것이 1목표그 후, 이모티콘 판매액을 최대한 늘리는 것이 2 목표즉, 가입 0명, 매출액 10 보다 가입 1명 매출액 0 이 우선순위 이다.각 사용자마다 구매 할인율이 있다 → 구매 할인율을 넘어가는 이모티콘만 구매.구매한 이모티콘 가격의 총 합이 기준점을 넘어갈 경우, 이모티콘 구매를 취소하고 서비스 가입이모티콘 할인율은 각각 10, 20, 30, 40 중 하나로 정할 수 있다코드 설명코드는 크게 세 단계로 나눌 수 있다:할인율 조합 생성: 모든 이모티콘에 대해 가능한 할인율 조합을 생성.각 조합에 대한 분석: 생성된 조합별로 사용자들이 ..