본문 바로가기

알고리즘

입력 받은 정수형 배열에서 원하는 값이 있는 인덱스를 반환하는 알고리즘

import java.io.*;
import java.lang.*;
import java.util.*;


public class Main {
	public static final Scanner scanner = new Scanner(System.in);

	/**
     * 배열에서 특정 원소의 위치를 찾는 함수
     * @param data 중복 없는 정수 배열 data[0] ~ data[n-1]
     * @param n    배열의 크기 n
     * @param m    배열에서 찾고자 하는 원소
     * @return     원소가 존재한다면 인덱스를, 존재하지 않으면 -1을 반환한다.
     */
	public static int findIndex(int[] data, int length, int findNum){
		for(int i = 0; i < length; i++){
			if(data[i] == findNum){
				return i;
			} 
		}
		return -1;
	}

	public static void main(String[] args)
	{
		int length = scanner.nextInt();
		int findNum = scanner.nextInt();
		int[] data = new int[length];
		
		for(int i = 0 ; i < length ; i  ++){
			data[i] = scanner.nextInt();
		}
		
		int answer = findIndex(data, length, findNum);

		System.out.println(answer);
	}
}

10주 완성 알고리즘 코딩테스트 - goorm edu에서 들으실 수 있는 내용입니다.