[20230810] 박준호 문제풀이

[junho1185]

🔖 푼 문제들

1. 154539 뒤에 있는 큰 수 찾기

---

문제 자체는 되게 쉬운데, 시간 초과 이슈를 해결하기 위해 코드 최적화를 하는 과정이 어려웠음

결국 스택을 사용해서 푸는게 정석인 거 같은데, 이 접근 방식을 떠올리지 못하여 구글링함

2. 92342 양궁대회

---

너무 어려워서 구글링 했습니다..
중복조합 활용해서 재귀로 푸는 풀이, python combinations_with_replacement 사용해서 하는 풀이 등이 있는데, 후자 방법에서 문제에서 원하는 조건을 충족하기 위해서, lambda 를 key로 사용하여 정렬을 하는 구문이 있는데, 인상적이였습니다. 정렬시 key로 lambda를 사용하는 연습을 좀 해봐야겠습니다.

3. 138476 귤 고르기

---

처음에 combinations 라이브러리 사용해서 모든 경우의 수를 탐색하였는데, 시간 초과되었습니다.

구글링 하니깐 딕셔너리로 숫자를 고려하지 않고, 같은 숫자의 누적 개수만 고려하는 풀이 방법이 인상적이였습니다.

set() - 리스트 속 중복된 원소를 제거하는 메소드

4. 150368 이모티콘 할인행사

음...

🙏 같이 논의해보고 싶은 것

점점 멍청해지는 것 같은데 어쩌죠