본문 바로가기
dev/코딩테스트

[Softeer - Lv1] Tren del Fin del Mundo

by dev-everyday 2025. 2. 5.
반응형

문제

Southern Fuegian Railway는 세상에서 가장 남쪽에 있는 철도이다.
Southern Fuegian Railway는 x축의 양의 방향을 동쪽으로 하는 2차원 좌표평면으로 나타내어진다.
Southern Fuegian Railway는 N개의 역과 역 사이를 잇는 N−1개의 철로로 구성되어 있다. i번째 역은 (xi,yi)에 있으며, j번째 철로는 j번 역과 j+1번 역 사이를 잇는 선분이다. (1 ≤ i ≤ N; 1 ≤ j ≤ N−1) 
Southern Fuegian Railway를 보러 간 선아는 세상에서 가장 남쪽에 있는 철도가 지나는 가장 남쪽 점이 어디일지 궁금해졌다.

 

풀이

간단하다.

간단히 y 의 값이 최소가 되는 (x, y)를 찾아 출력하면 된다.

 

코드

#include<iostream>
using namespace std;

int main(int argc, char** argv)
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n, x, y;
    cin >> n;
    int ans_x = 0, ans_y=1001;
    for(int i=0;i<n;i++){
        cin >> x >> y;
        if(y<ans_y){
            ans_y=y;
            ans_x=x;
        }
    }
    cout << ans_x<<" "<<ans_y;
    return 0;
}
반응형

'dev > 코딩테스트' 카테고리의 다른 글

[Softeer - Lv1] 위험한 효도  (2) 2025.02.05
[Softeer - Lv1] 나무 심기  (0) 2025.02.05
[Softeer - Lv1] 연탄 배달의 시작  (0) 2025.02.05
[Softeer - Lv1] 주행거리 비교하기  (2) 2025.02.05
[Softeer - Lv1] 개표  (0) 2025.02.05