| 어디에 있나? 1 |
|---|
오름차순으로 정렬된 n개의 데이터 중에서 ‘찾고자 하는 값’이 어디에 위치하는지 확인하는 프로그램을 작성하시오. ‘찾고자 하는 값’이 맨 처음에 존재하면 1을, 그 다음 위치에 존재하면 2를... 출력한다. 만약 존재하지 않는 경우는 0을 출력한다. |
| 입력 | |
|---|---|
첫째 줄에 정수 n이 주어진다. 둘째 줄에는 공백을 사이에 두고 오름차순으로 정렬된 n개의 서로 다른 데이터들이 주어진다. 셋째 줄에는 찾고자 하는 값이 주어진다. n은 1,000 이하의 정수고, 각 데이터도 5,000 이하의 정수다. 즉, 최대 1,000개의 정수가 입력으로 주어진다. | |
| 출력 | |
|---|---|
첫째 줄에 찾고자 하는 값의 위치를 출력한다. 단, 가장 앞쪽에 있는 값의 위치는 1이다. 찾고자 하는 값이 존재하지 않을 경우에는 0을 출력한다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 10 2 4 5 7 8 10 15 20 30 40 5 | |
| 출력 | 3 | ||
| 2 | 입력 | 8 1 4 6 8 11 12 34 44 15 | |
| 출력 | 0 | ||