728x90
주의) '느리게' 징검다리 건너기... 효율성 0...
#include <string>
#include <vector>
using namespace std;
int solution(vector<int> stones, int k) {
int answer = 0;
int jump = 0;
while (jump < k) {
jump = 0;
for (int i = 0; i < stones.size(); i++) {
if (stones[i] > 0) {
stones[i]--;
jump = 0;
}
else {
jump++;
if (jump >= k) return answer;
}
}
answer++;
}
return answer;
}
이렇게 돌리면 코드가 힘겹게 정확성 테스트를 완료하고
효율성 테스트에서는 모조리 시간초과 실패를 띄운다.
ㅎㅎ....ㅠ 뼈 아프다...
'[C_C++]코딩테스트 연습 > [프로그래머스] level 1' 카테고리의 다른 글
[C++] 프로그래머스 - 모의고사 (0) | 2021.07.02 |
---|---|
[C++] 프로그래머스 - 폰켓몬 (set) (0) | 2021.06.29 |
[C++] 프로그래머스 - 키패드 누르기 (배열 노가다 + 지향할 풀이) (0) | 2021.06.25 |
[C++] 프로그래머스 - 두 개 뽑아서 더하기 (벡터, sort, find) (0) | 2021.06.24 |
[C++] 프로그래머스 - K번째 수 (벡터 공부) (0) | 2021.06.21 |