프로그래머스 - 2019 카카오 개발자 겨울 인턴십 징검다리 건너기
문제 링크입니다 : https://programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모든 나니즈들은 강을 건널 때 모든 돌다리를 다 밟아야 한다. 즉, 한 명이 건널 때마다 모든 돌다리의 밟을 수 있는 횟수는 전부 1씩 감소하게 된다. 한 번에 나니즈들이 이동할 수 있는 간격은 K이다. 그러므로 나니즈가 몇 명 건넜을 때 돌다리 중에 K + 1 이상이 되는지 파악하면 된다. 하지만, 위의 내용대로 매번 배열의 값을 -1씩 갱신하는 코드를 작성하면 대략 200,000,000..
알고리즘/프로그래머스
2020. 5. 2. 17:04