[20250823] PGM / LV2 / 이모티콘 할인행사 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/150368

🧭 풀이 시간

58 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 이모티콘을 사는 사람의 정보가 주어짐. 이모티콘 할인 마지노선과, 이모티콘 플러스를 사는 가격 마지노선 정보임. 이 정보들을 토대로, 이모티콘 플러스를 가장 많이 사도록 이모티콘을들 할인하는 것을 조정하여, 이모티콘 플러스를 산 횟수의 최댓값 출력

🔍 풀이 방법

• DFS기반 부분집합 + 단순 구현

⏳ 회고

• 판단 조건((a, b)가 있을때, a가 이전 a보다 크면 그것을 우선, 단, a가 같다면 b가 큰 것을 우선)을 다른 라이브러리에 의존하지 않고 손수 if문으로 짤때 헷갈려서 시간이 많이 걸렸다. 아래와 같이 먼저 a가 같은 상황이라면, 그 다음으로 b를 판단해서 b만 수정하고, a가 더욱 큰상황이면 그냥 바로 a, b를 덮어쓰기 하는 식으로 해야한다. 잘 기억해두자

if(answer1 == candidates[0]){
    if(answer2 <= candidates[1]){
        answer2 = candidates[1];
    }
}else if(answer1 < candidates[0]){
    answer1 = candidates[0];
    answer2 = candidates[1];
}