[Java] 프로그래머스 : 징검다리 건너기
🤔 문제 🔗 디딤돌에 적힌 숫자가 순서대로 담긴 배열 stones와 한 번에 건너뛸 수 있는 디딤돌의 최대 칸수 k가 매개변수로 주어질 때, 최대 몇 명까지 징검다리를 건널 수 있는지 return 하도록 solution 함수를 완성해주세요. 👊 풀이과정 징검다리에서 각 디딤돌의 밟을 수 있는 횟수가 담긴 배열 stones와 한번에 건너뛸 수 있는 디딤돌의 최대 칸수 k가 주어졌을 때, 징검다리를 건널 수 있는 친구는 몇 명인지 구하는 프로그램을 작성한다. 이 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제다. 당시 플그에서 처음 풀어본 효율성 테스트 문제라 힘들었다... 👆 효율성을 배제한 풀이 public static int solution(int[] stones, int k) { int answ..
🎮 알고리즘
2023.04.14
🎮 알고리즘