Covenant

[프로그래머스] 징검다리 건너기 - 2019 카카오 겨울 인턴 코딩테스트 / 파이썬

Kakao: 이 문제만 풀면 면접을 볼 수 있다네 📦 튜플 문제 확인 징검다리 건너기 - 2019 카카오 겨울 인턴 코딩테스트 문제 링크 입력으로 주어진 배열에는 강가에 있는 디딤돌의 순서대로 숫자가 있습니다. 무수히 많은 니니즈 친구들이 한 명씩 디딤돌을 건널 것이며 무조건 가장 가까운 디딤돌을 밟아야합니다. 디딤돌을 밟을 때마다 해당 디딤돌의 숫자는 1씩 감소합니다. 입력으로 주어진 k값을 초과하여 디딤돌을 뛰어넘을 수 없습니다. 이 때 니니즈의 친구들이 몇명 건널 수 있을까요? 🤔 문제 분석 입력으로 주어진 stones 배열의 크기는 1 이상 200,000 이하입니다. 문제에 주어진 시나리오대로 니니즈 친구들이 한 명 지나갈 때마다 탐색을 시도하면 O(n^2)의 시간복잡도가 나옵니다. 이럴 경우 1..