#666함수로 배열의 최대값 위치 리턴하기 2
기초
⏱ 시간 제한: 5초|💾 메모리 제한: 128 MB
문제 설명
데이터가 오름차순으로 저장되어있는 배열에서 원하는 데이터가 저장되어있는 가장 처음 위치를 출력하세요. (원하는 데이터가 저장되어있지 않은 경우 –1을 출력합니다.)
단, 함수형 문제이므로 함수 findi()만 작성하여 제출하시오.
예를 들어 1번 자리부터 10개의 데이터가 오름차순으로 저장되어있는 배열 2 3 5 7 11 13 17 19 23 27 에서 값 11 의 위치는 5 입니다. 값 12 는 저장되어있지 않으므로 –1을 출력합니다.
미리 작성된 코드
아래 코드에서 주석 위치에 함수를 작성하여 제출하세요.
C 언어
c
#include
int n, k, d[1010];
/* 여기에 함수를 작성하세요 */
int main()
{scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d", &k);
printf("%d\n", findi(k));}Python
python
# 여기에 함수를 작성하세요
n = int(input())
d = [0] + list(map(int, input().split()))
k = int(input())
print(findi(d, n, k))입력 설명
첫 줄에 데이터의 개수(n)가 입력된다. 두 번째 줄에 n개의 오름차순 데이터(ki)가 공백을 두고 입력된다. 세 번째 줄에 찾기를 수행할 값(k)이 입력된다. (1 <= n <= 1000) (-2147483648 <= ki,k <= 2147483647)
출력 설명
입력된 값이 저장된 위치를 출력합니다. (입력된 값이 저장되어있지 않으면 –1 을 출력합니다.)
예제
입력 1
10 2 3 5 7 11 13 17 19 23 27 11
출력 1
5
입력 2
10 2 3 5 7 11 13 17 19 23 27 12
출력 2
-1