한 일
프로그래머스 보석쇼핑 문제 풀이
- 문제: https://programmers.co.kr/learn/courses/30/lessons/67258
- 풀이 코드: https://github.com/gringrape/daily_coding_dojo/tree/main/20210618/python2
주어진 배열의 길이가 매우 길었다. (10^5)
효율성 체크에 통과하기 위해서는 배열을 중첩 순회 할 수 없었다.
중첩 순회가 안된다면, 쓸수 있는 방법은 배열에 대한 정보를 미리 다른 자료구조에 정리해 놓는것이다.
배열을 순회할때 사용하는 포인터도 두개로 사용해 볼 수 있다. 이 문제는 특정한 구간을 찾는 것이 목적이므로, 두개의 포인터 사용도 적절해 보인다.
프로그래머스 보석쇼핑 문제 풀이 -> 풀이 개선
Feelings
다짐보다 중요한건 구체적 행동. talk is cheap.
