https://programmers.co.kr/learn/courses/30/lessons/42840

행동영역

수포자가 찍는 방식을 배열에 저장하고 순환하는 인덱스를 참조하도록 해야 한다
순환하는 인덱스란 배열의 length가 '5'인 경우, 6번째는 다시 배열의 첫번째 인덱스를 참조하도록 하는 것으로 배열의 인덱스는 '0'부터 시작하므로 index % array.length 연산으로 구현한다

시간복잡도 : O(n)

필요지식

ArrayList를 사용했다가 int[] 로 변환하는 방법을 알아야함
stream을 사용하면 코드가 깔끔하다

코드

나의 풀이

완전 탐색 하고 최대값을 찾은 후에 반환하였다

profile
끄적끄적 🐣

0개의 댓글