회전하지 않는 캘리퍼스 (백준 30394)

코딩생활·2023년 12월 12일
0

백준문제풀이

목록 보기
112/308

안녕하세요. 오늘은 회전하지 않는 캘리퍼스를 만들거에요.

문제

https://www.acmicpc.net/problem/30394

아이디어

지문을 잘 읽어보면 두 날의 거리는 y좌표와 관련이 있음을 알 수 있습니다.
그러므로 y좌표의 최댓값-y좌표의 최솟값을 출력해주면 됩니다.

소스코드

#include <iostream>
#include <algorithm>
using namespace std;

int main(void)
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int N, i, mx = -2e9, mn = 2e9, x, y;

	cin >> N;
	for (i = 0; i < N; i++)
	{
		cin >> x >> y;
		mx = max(mx, y);
		mn = min(mn, y);
	}

	cout << mx - mn;
}


감사합니다.

0개의 댓글