[20230810] 손영진 문제풀이

[ByteAurora]

🔖 푼 문제들

1. 92342 양궁대회

도대체 왜 안되는건질 모르겠다

2. 138476 귤 고르기

풀고 채점해보니 맞다고 나옴. 근데 현재 로직에서 만약 초과했을 때 이전에 선택한 걸 제거하고 다른걸 선택하는 방식으로 가야될 것 같은데 그런 로직 없어도 맞다고 나와서 걍 냅둠.(절대 귀찮아서 그런 건 아님)

3. 138476 이모티콘 할인행사

어우 힘들어. 크게 1) 각각의 이모티콘별 할인율에 대한 모든 조합, 2) 설정된 할인율을 기반으로 플러스 구독자 수와 이모티콘 매출 비용을 계산, 이렇게 2개의 함수를 만듦.

1. 1번 함수에서 가능한 모든 할인율 조합에 대해 재귀적으로 탐색하고
2. 현재 할인율 목록 개수와 이모티콘의 개수가 같다면 모든 이모티콘에 대해 할인율 조합 한 가지가 설정되었다고 판단하고 2번 함수 호출 / 아니라면 같아질 때까지 가능한 할인율 목록에서 값을 가져와 계속 추가
3. 2번 함수에서는 그 때의 플러스 서비스 구독자 수 및 이모티콘 매출 금액 계산
4. 2번 함수 반환값과 현재 가장 최적의 답(최대 플러스 서비스 구독자 수, 최대 매출액)과 비교하여 반환값이 기존의 값보다 더 나을 경우 그 값으로 대체

4. 154539 뒤에 있는 큰 수 찾기

쉬운줄 알고 하다가 시간초과. 뒤에서 부터 탐색하면 좋으려나? 하다가 큰 차이 없을 것 같아서 검색해보니 스택으로 풀라고 나옴. 이런 접근법들을 문제를 많이 안풀어보거나 오랜만에 접해볼 때 잘 못 떠올리니까 따로 어디 정리해놔야될 것 같음(마음만 그렇고 하진 않음)

🙏 같이 논의해보고 싶은 것