[Baekjoon] 5840_Breed Proximity

문제(출처: https://www.acmicpc.net/problem/5840)

---

< Breed Proximity >

 

문제 풀이 

 

이중 for문을 사용하여 현재 위치부터 K거리에 똑같은 ID가 있는지 확인한다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.util.StringTokenizer;
 
 public class _5840_ { // Breed Proximity
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 		StringTokenizer st = new StringTokenizer(bf.readLine());
 
 		int N = Integer.parseInt(st.nextToken());
 		int K = Integer.parseInt(st.nextToken());
 
 		int arr[] = new int[N];
 
 		for (int i = 0; i < N; i++) {
 			arr[i] = Integer.parseInt(bf.readLine());
 		}
 
 		int result = -1;
 		for (int i = 0; i < N; i++) {
 			for (int j = 1; j <= K; j++) {
 				if (i + j < N) {
 					if (arr[i] == arr[i + j]) {
 						result = Math.max(result, arr[i]);
 						break;
 					}
 				}
 			}
 		}
 		System.out.println(result);
 	}
 }

변수)
N, K : 소의 수, 위치 차이
arr : 소 ID
result : 밀집된 소 한 쌍의 최대 품종 ID

 

소의 수 N과 위치 차이 K를 입력받는다. N만큼 소의 ID를 입력받아 배열 arr에 저장한다. 배열을 탐색하며 현재 위치에서 K만큼 살펴본다. 같은 ID 값이 있다면 result를 ID 최댓값으로 업데이트한다.

 

최종 result를 출력한다.

---

---