You Nicholas

가고 가고 또 가면 알게되고, 행하고 행하고 또 행하게 되면 이루게 된다.

최대 1 분 소요

1. 문제Permalink

[Bronze II] 최댓값 - 2562Permalink

문제 링크

성능 요약Permalink

메모리: 30864 KB, 시간: 68 ms

분류Permalink

구현(implementation)

문제 설명Permalink

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.

예를 들어, 서로 다른 9개의 자연수

3, 29, 38, 12, 57, 74, 40, 85, 61

이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

입력Permalink

첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

출력Permalink

첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도Permalink

  1. 단순 코딩 O(N)

3. 문제 해결 및 코드Permalink

max = 0
num = 0
for i in range(9):
A = int(input())
if max < A:
max = A
num = i + 1
print(max)
print(num)
view raw 2562.py hosted with ❤ by GitHub

  • 주석을 참고하면서 이해를 돕습니다.Permalink

4. 알고리즘 및 해설Permalink

  1. 서로 다른 9개의 자연수이므로 9번의 반복문을 받는 동안 입력값을 받는다.
  2. max라는 변수와 num이라는 변수를 만들어 해당 값과 비교해서 큰 값을 변수로 바꿔준다.
  3. num은 번째이므로 반복문의 위치값 + 1을 해준다.
  4. 최종적으로 최댓값과 번째 수를 출력한다.

참고