Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 멋사 서류
- django
- 파이썬
- 백엔드
- 코딩동아리
- 멋사
- 멋사 합격
- 웹동아리
- 멋사10기
- 파이썬 크롤링
- 멋사 면접
- 기사 제목 크롤링
- 알림봇
- 크롤링
- 멋사 10기
- 멋쟁이사자처럼 서류
- 멋사 서류평가
- IT동아리
- 깃허브
- API
- 멋사12
- 멋쟁이사자처럼대학
- 멋쟁이사자처럼
- ㅏㄴ
- 멋쟁이 사자처럼
- 디스코드봇
- discord
- 멋쟁이사자처럼10기
- 멋사11기
- 멋쟁이사자처럼11기
Archives
- Today
- Total
ACHO.pk devlog
[Baekjoon-java] #2562 최댓값과 그 순서 본문
#2562
문제
9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.
예를 들어, 서로 다른 9개의 자연수
3, 29, 38, 12, 57, 74, 40, 85, 61
이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.
입력
첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.
출력
첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.
배열에서 원하는 값의 순번을 찾기 위해 선형 검색 알고리즘을 사용했다.
배열 Num[0]에서 Num[8] 중에서 가장 큰 값을 max라고 한다.
메서드 search로 배열 a의 처음부터 끝까지 key인 요소를 선형 검색하고 검색한 요소의 순서(배열은 0부터 시작이니까 배열 a[5]라면 6를 출력)를 반환한다.
즉 배열 Num에서 max인 요소를 검색하는 것이다.
import java.util.*;
import java.io.IOException;
public class Main {
static int search(int[] a, int key) {
for(int i = 0; i <= a.length-1; i++)
if(a[i] == key)
return i+1;
return -1;
}
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
int N = 9;
int[] Num = new int[N];
for(int i = 0; i <= N-1; i++) {
Num[i] = sc.nextInt();
}
int max = Num[0];
for(int i = 0; i <= N-1; i++) {
if(Num[i] > max)
max = Num[i];
}
int ord = search(Num,max);
System.out.println(max +"\n"+ ord);
}
}
'알고리즘 > 백준알고리즘_자바' 카테고리의 다른 글
[Baekjoon-java] #4344 평균은 넘겠지 (0) | 2022.03.30 |
---|---|
[Baekjonn-java] #2075 N번째 큰 수 (0) | 2022.03.29 |
[Baekjoon-java] #10818 최소, 최대 (0) | 2022.03.28 |
[Baekjoon-java] #2480 주사위 세 개 (0) | 2022.03.27 |
[Baekjoon-java] #2525 오븐시계 (0) | 2022.03.27 |
Comments