Meda의 DevLog
close
프로필 배경
프로필 로고

Meda의 DevLog

  • 분류 전체보기 (35)
    • 알고리즘 (22)
      • 백준 (18)
      • SWEA (4)
    • 우아한테크코스 (5)
      • Lv.1 (0)
    • 스터디 (5)
      • 코틀린 (5)
    • 빅데이터분석기사 (2)
    • 기타 정보 (1)
    • 잡담 (0)
  • 홈
  • 태그
  • 방명록
  • Github
[백준/Python] 1027번. 고층 건물

[백준/Python] 1027번. 고층 건물

문제https://www.acmicpc.net/problem/1027  사고 과정처음에는 서로 보이는지 판단할 두 빌딩 사이의 모든 빌딩이 두 빌딩의 높이보다  낮은 경우를 구하면 되지 않을까 싶었다.하지만 이 그림과 같이 1, 3 두 빌딩 사이의 빌딩 2번은 3번보다 높은데도 불구하고 1과 3 빌딩은 서로를 볼 수 있어서 정답이 아니었다.두번째로 사이의 빌딩들의 제한높이를 두 빌딩 의 높이의 차이를 이용해 수동으로 구하는 방법을 생각했는데1과 4 사이의 높이 차이는 6이며 사이의 빌딩은 2개이므로 아래와 같이높이의 차이를 2개로 쪼개 3등분한 값을 더해가며 제한 높이를 수동으로 구하여 풀어보았는데이론상 정답인것 같으나 부동소숫점 연산의 부정확성 문제 추측되는 이유로 틀렸다.  풀이따라서 아래와 같이 두..

  • format_list_bulleted 알고리즘/백준
  • · 2024. 11. 17.
  • textsms
  • navigate_before
  • 1
  • navigate_next
공지사항
전체 카테고리
  • 분류 전체보기 (35)
    • 알고리즘 (22)
      • 백준 (18)
      • SWEA (4)
    • 우아한테크코스 (5)
      • Lv.1 (0)
    • 스터디 (5)
      • 코틀린 (5)
    • 빅데이터분석기사 (2)
    • 기타 정보 (1)
    • 잡담 (0)
최근 글
인기 글
최근 댓글
태그
  • #티스토리챌린지
  • #알고리즘
  • #코틀린
  • #Kotlin
  • #문자열
  • #우테코
  • #프로그래밍
  • #Python
  • #오블완
  • #백준
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바