문제 https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 완전탐색으로 풀었다. 문제 풀 때 주의해야하는거는 1. 라이언이 어피치를 이겨야 한다. 2. 이길 때, 가장 큰 점수차로 이겨야한다. 3. 가능하면 작은 점수의 화살을 많이 맞춰 이겨야한다. 이 세가지 요소이다. 따라서 나는 가장 작은 점수부터 맞추는 방식으로 접근했다. 0점부터 -> 10점까지 접근하면서 모든 경우의 수를 체크해본다. (해당 인덱스의 점수를 얻거나, 포기하거나) 이 때..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 완전탐색을 곁들인 단순 구현문제이다. 최대 7개의 이모지가 들어오는데, 해당 이모지가 할인할 수 있는 모든 경우의 수를 적용시키고 유저와 비교해본다. 그 중에 우리의 목표와 가장 알맞는 값을 가져오면 된다. 어려운 문제는 아니지만, 유의미한 아이디어라고 하면 import itertools 순열이나 조합등을 다루는 itertools 라이브러리의 product를 사용했다면 좀 편하게 풀 ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 생각했던 풀이 같은 경우에는, 거리를 줄일려면 가장 먼 택배부터 배달해야한다고 생각했고, 가장 먼곳의 택배 배달을 끝내고, 여분이 남으면 그 앞에 배달위치까지 커버하는 방식으로 진행했다. (실질적으로 배달은 앞에서부터 되나, 뒤에서부터 내가 배달할 수 있는 양을 계산했다.) 수거또한 멀리서부터 할려고 했고, 가장 멀리있는 경우부터 수거하고, 공간이 남으면 앞의 수거목록까지 커버하는 방..