문제
4명의 x좌표와 사과의 위치가 주어질 때, 사과가 떨어지는 위치에 있는 사람의 번호를 출력하라.
입력
4명의 x좌표와 사과의 x좌표, y좌표, 반지름이 주어진다.
출력
사과의 x좌표와 일치하는 사람의 번호(1~4)를 출력한다. 없으면 0을 출력한다.
예제
| 입력 | 출력 |
|---|---|
1 2 3 4 3 5 1 | 3 |
풀이
사과의 x좌표와 각 사람의 x좌표를 비교한다.
- 4명의 x좌표를 배열에 저장한다
- 사과의 x좌표와 일치하는 사람의 번호를 찾는다
- 일치하는 사람이 없으면 0을 출력한다
핵심 아이디어: 사과는 수직으로 떨어지므로 x좌표만 비교하면 된다.
코드
#include <bits/stdc++.h>
using namespace std;
int p[5], x, y, r, ans;
int main()
{
cin >> p[1] >> p[2] >> p[3] >> p[4] >> x >> y >> r;
for (int i = 1; i <= 4; i++)
{
if (x == p[i])
ans = i;
}
cout << ans;
}복잡도
- 시간: O(1)
- 공간: O(1)