코딩굼벵이
구르는 중
코딩굼벵이
  • 분류 전체보기 (116)
    • [C_C++]이론 공부 (17)
      • 알고리즘 (11)
      • 이론+STL (6)
    • [C_C++]코딩테스트 연습 (45)
      • [프로그래머스] level 1 (26)
      • [프로그래머스] level 2 (5)
      • [백준] 일반 문제 (12)
      • 기타 (2)
    • Solana (28)
      • Documentation (9)
      • Validator - 공부 (10)
      • Validator - 실행 (devnet & te.. (6)
      • 그 외 (3)
    • React (4)
    • Linux (2)
    • Javascript (2)
    • 블록체인 기반 핀테크 및 응용 SW 개발 (8)
      • React (1)
      • Javascript (3)
      • Solidity (3)
      • 프로젝트 (1)
    • 기타 (10)

블로그 메뉴

  • 🌟 깃허브
  • 🌿 Portfolio(2021)
  • 홈
  • 태그
  • 방명록

티스토리

최근 글

태그

  • Hooks #React
  • 모니터링
  • Immer #ContextAPI
  • 솔라나
  • 밸리데이터
  • grafana

인기 글

전체 방문자
오늘
어제
hELLO · Designed By 정상우.
코딩굼벵이

구르는 중

[C++] 프로그래머스 - 징검다리 건너기
[C_C++]코딩테스트 연습/[프로그래머스] level 1

[C++] 프로그래머스 - 징검다리 건너기

2021. 6. 24. 21:00
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
    '[C_C++]코딩테스트 연습/[프로그래머스] level 1' 카테고리의 다른 글
    • [C++] 프로그래머스 - 폰켓몬 (set)
    • [C++] 프로그래머스 - 키패드 누르기 (배열 노가다 + 지향할 풀이)
    • [C++] 프로그래머스 - 두 개 뽑아서 더하기 (벡터, sort, find)
    • [C++] 프로그래머스 - K번째 수 (벡터 공부)
    코딩굼벵이
    코딩굼벵이
    구르는 재주 연마 중

    티스토리툴바