알고리즘 문제풀이/프로그래머스
-
[Python] 프로그래머스 - 이모티콘 할인행사 - 중복순열, 완전탐색알고리즘 문제풀이/프로그래머스 2023. 6. 23. 19:20
Lv2. 문제링크 2023 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📎알고리즘 먼저, 할인율이 [10,20,30,40]으로 한정되어 있고, 이모티콘 최대 개수가 7개인 것을 보아, 이건 완전탐색으로 풀어도 되겠구나 라는 생각이 들었다. 모든 조합을 따져봐야하는데, 이모티콘의 index 순서에 따라 할인율 조합을 구해야 하므로, 중복 순열을 사용하면 된다. itertools.product 라이브..
-
[Python] 프로그래머스 카카오 문제 - 택배 배달과 수거하기 - 그리디알고리즘 문제풀이/프로그래머스 2023. 6. 19. 04:31
Lv2. 문제링크 2023 KAKAO BLIND RECRUITMENT https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📎알고리즘 n이 10만 개라는 것에서 n^2 이 걸리는 완전 탐색은 배제해야 함을 알 수 있다. 그리디 하게 풀어야 하는 문제이다. 일단, 처음부터 제일 멀리 있는 집에 가서 작업을 최대한 끝내야 먼 곳을 최소한으로 갈 수 있을 것이다. 그래서 가장 먼 집부터 탐색해서 배달, 수거할 상자 개수를 각각의 변수에 더해주고 이 값을..
-
[Python] 프로그래머스 - 개인정보 수집 유효기간 - 구현알고리즘 문제풀이/프로그래머스 2023. 6. 16. 17:04
Lv1. 문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📎알고리즘 내가 처음에 했던 것처럼 년, 월, 일로 경우를 나눠서 계산하려면 너무 많은 경우가 나오고 이걸 구현하려면 if 가 3개 이상 중첩된 내 코드를 보고 있으면 어지럽다. 단순 구현문제라, 방향만 잘 잡으면 되는데 이렇게 날짜를 비교할 때 년, 월, 일을 한번에 일자로 변환시켜 주면 그냥 대소만 비교하면 된다. def dateChanger(date): #년월일을 일 총합..