enopid 님의 블로그

  • 홈
  • 태그
  • 방명록

problem solving 1

[백준] 15328 : 산타의 선물

https://www.acmicpc.net/problem/15328문제 분석 3차원에서 원점부터 4개의 지점을 순차적으로 방문할 때 총 이동거리가 X보다 큰지 작은 지를 묻는 문제이다.단순히 각 지점간 거리를 더해서 X와 대소 비교를 하면 되어 보이지만 문제가 long double보다 더 높은 정밀도를 써야 하여 16바이트 자료형인 __float128을 사용해야 하고 그에 따라 거리를 구하기위해 필요한 sqrt함수도 직접 구현해야 한다.  $($파이썬의 경우 decimal 자료형을 사용하면 자료형 자체에서 sqrt를 지원하여 쉽게 구현가능$)$문제 해결 전략 __float128을 사용하고  sqrt 함수를 구현하는 것이 문제의 전부이다. 제곱근은 바빌로니아 방식을 사용하거나 뉴턴 랩슨방식을 통해 구하면 ..

Algorithm/Baekjoon 2025.03.22
이전
1
다음
더보기
프로필사진

enopid 님의 블로그

enopid 님의 블로그 입니다.

  • 분류 전체보기 (22)
    • Algorithm (21)
      • Baekjoon (21)
    • CS (1)
      • OS (0)
      • 자료구조 (1)
    • UE (0)
    • DIrectX (0)

Tag

바빌로니안 방식, Union-Find, 그래프탐색, 다익스트라, newton-laphson, 백둔, DP, BAEKJOON, C++, 그리디 알고리즘, PS, 세그먼트 트리, 스위핑, 백준, 그리디, 제곱근 구하기, 재귀, 균형이진트리, 3차원 기하학, greedy algorithm,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/04   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바