첫 줄에 수의 개수 n과 목표 t가, 둘째 줄에 정수 n개가 빈칸으로 띄워 주어진다. 두 수 x와 t의 거리는 |x - t|이다. n개 가운데 t와의 거리가 가장 작은 수를 찾아라. 거리가 가장 작은 수가 여럿이면 그 가운데 가장 작은 수를 고른다(t = 0일 때 5와 -5가 있으면 -5). 고른 수와 그 거리를 빈칸 하나로 띄워 한 줄에 출력하라.
4 10 12 8 15 5
8 2
2 1500000000 -1500000000 1499999999
1499999999 1
실행하면 이 줄들이 차례로 input()·표준 입력으로 들어가요(실행 중에 묻지 않아요).
$ 준비됐어요
코드를 입력해 풀려면 PC에서 열어 주세요. 모바일에서는 문제와 풀이를 볼 수 있어요.
절댓값 함수는 Python abs(), JS·TS Math.abs, Java Math.abs, C# Math.Abs, C++ std::abs, 크레이콘 수학.절댓값이에요.
C는 타입마다 달라서 int는 abs, long long은 llabs예요.
첫째 함정은 넘침이에요.
수와 t는 int에 들어가지만 차이 x - t는 30억까지 커져서 int(약 21억 4천만까지)를 넘어요.
C·C++·Java·C#에서 int끼리 빼면 넘쳐요.
Java·C#에서는 값이 음수로 돌아가고(C·C++에서는 정의되지 않은 동작이에요), 이미 넘친 차이는 Math.abs·Math.Abs로도 바로잡을 수 없어서 엉뚱한 수가 가장 가깝다고 나와요.
long(C·C++ long long)으로 읽거나 바꾼 뒤에 빼세요.
C에서 long long 차이에 abs를 쓰면 int로 잘려서 같은 일이 생기니 llabs를 써요.
Python 정수와 JS·TS·크레이콘의 수(배정밀도 실수)는 이 범위에서 넘치지 않아요.
둘째 함정은 같은 거리예요.d < bestD만 물으면 먼저 나온 수가 남아서 12 8에서 12를 고르게 되니, d == bestD && x < best도 함께 물어요.
절댓값 없이 x - t를 비교하면 t보다 훨씬 작은 수가 "가장 가깝다"고 나와요.
n, t = map(int, input().split())best = Nonefor x in map(int, input().split()): d = abs(x - t) # 더 가깝거나, 같은 거리인데 더 작은 수면 바꾼다 if best is None or d < best_d or (d == best_d and x < best): best, best_d = x, dprint(best, best_d)const [n, t, ...a] = require("fs").readFileSync(0, "utf8").trim().split(/\s+/).map(Number);let best = a[0];let bestD = Math.abs(a[0] - t);for (const x of a) { const d = Math.abs(x - t); if (d < bestD || (d === bestD && x < best)) { best = x; bestD = d; }}console.log(`${best} ${bestD}`);import { readFileSync } from "node:fs";const [n, t, ...a]: number[] = readFileSync(0, "utf8").trim().split(/\s+/).map(Number);let best: number = a[0];let bestD: number = Math.abs(a[0] - t);for (const x of a) { const d = Math.abs(x - t); if (d < bestD || (d === bestD && x < best)) { best = x; bestD = d; }}console.log(`${best} ${bestD}`);import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); long t = Long.parseLong(st.nextToken()); st = new StringTokenizer(br.readLine()); long best = 0, bestD = -1; for (int i = 0; i < n; i++) { long x = Long.parseLong(st.nextToken()); // long으로 빼야 30억 차이가 넘치지 않는다 long d = Math.abs(x - t); if (bestD < 0 || d < bestD || (d == bestD && x < best)) { best = x; bestD = d; } } System.out.println(best + " " + bestD); }}using System; class Program{ static void Main() { string[] first = Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries); long t = long.Parse(first[1]); long best = 0, bestD = -1; foreach (string s in Console.ReadLine().Split(' ', StringSplitOptions.RemoveEmptyEntries)) { long x = long.Parse(s); long d = Math.Abs(x - t); // long끼리 빼야 넘치지 않는다 if (bestD < 0 || d < bestD || (d == bestD && x < best)) { best = x; bestD = d; } } Console.WriteLine($"{best} {bestD}"); }}#include <cstdlib>#include <iostream> int main() { int n; long long t; std::cin >> n >> t; long long best = 0, bestD = -1; for (int i = 0; i < n; i++) { long long x; std::cin >> x; long long d = std::abs(x - t); // long long 오버로드 if (bestD < 0 || d < bestD || (d == bestD && x < best)) { best = x; bestD = d; } } std::cout << best << " " << bestD << "\n";}#include <stdio.h>#include <stdlib.h> int main(void) { int n; long long t, x, best = 0, bestD = -1; scanf("%d %lld", &n, &t); for (int i = 0; i < n; i++) { scanf("%lld", &x); /* long long에는 abs가 아니라 llabs */ long long d = llabs(x - t); if (bestD < 0 || d < bestD || (d == bestD && x < best)) { best = x; bestD = d; } } printf("%lld %lld\n", best, bestD); return 0;}p = 콘솔.줄읽기().공백제거().나누기(" ");t = p[1].수로변환();a = 콘솔.수들읽기();best = a[0];bestD = 수학.절댓값(a[0] - t);각각 (x 에서 a){ d = 수학.절댓값(x - t); // 더 가깝거나, 같은 거리인데 더 작은 수면 바꾼다 만약 (d < bestD || d == bestD && x < best) { best = x; bestD = d; }}콘솔.쓰기(best + " " + bestD);