코드 그라데이션

[Lv.0] 가장 큰 수 찾기 본문

Java/알고리즘

[Lv.0] 가장 큰 수 찾기

완벽한 장면 2023. 6. 20. 23:15

https://school.programmers.co.kr/learn/courses/30/lessons/120899

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 설명

정수 배열 array 가 매개변수로 주어질 때,

가장 큰 수와 그 수의 인덱스를 담은 배열을 return 하도록 Solution 함수를 완성해보세요.

 

제한사항

 

입출력 예

 

입출력 예 설명

 

아이디어

  • 배열을 리턴하라고 했는데, 거기에 원소로 가장 큰 수와 그 수의 인덱스를 담으라고 했다. 그럼 자연스레 배열 크기는 2칸임을 추론할 수 있음.
  • 전체적 로직은 최댓값 찾아서 치환하고 저장하는 것, 그 때 인덱스도 기억하는 것 이런 익숙한 흐름이다.
  • 출력하기 전에 배열에 담아주고 리

 

나의 코드

class Solution {
    public int[] solution(int[] array) {
        int[] answer = new int[2];
        int index = 0;
        int max = 0;
        
        for(int i = 0; i<array.length; i++) {
            if(array[i]>max) {
                max = array[i];
                index = i;
            }
        }
        answer[0] = max;
        answer[1] = index;
        return answer;
    }
}
 
728x90

'Java > 알고리즘' 카테고리의 다른 글

[Lv.0] 수열과 구간 쿼리  (0) 2023.06.24
[Lv.0] 자릿수 더하기  (0) 2023.06.21
[Lv.0] 홀짝 구분하기  (0) 2023.06.19
[Lv.0] 최댓값 구하기 (1)  (0) 2023.06.18
DAY03-2. GROUP BY, HAVING, 집계 함수, ROLLUP  (0) 2023.06.17
Comments