백엔드 개발자로 가는길

  • 홈
  • 태그
  • 방명록

2025/02/07 1

자바 - 백준 1027 / 고층 건물

https://www.acmicpc.net/problem/1027골드4구현 방법1. 서 있을 건물을 정한다.2. 볼 건물을 정한다.3. 사이 건물들이 시야를 가리는지 확인한다.  a. 사다리꼴 면접 공식으로 최대 건물 높이를 구합니다.  b. 큰 사다리꼴 = 사이 건물 높이로 나눠진 사다리꼴 + 사이 건물 높이로 나눠진 사다리꼴4. 사이 건물들이 시야를 안 가릴 경우, 볼 수 있는 건물수를 하나 늘린다. 주의 사항범위를 주의해야합니다.최대 높이가 1,000,000,000이기 때문에 계산 과정에서 오버플로우를 조심해야합니다. 개선 방법사다리꼴 면접으로 중간 높이를 구하지 않고, 기울기 차이로 판단 가능합니다. 코드import java.util.*;import java.io.*;/** * 백준 1027 * ..

알고리즘 2025.02.07
이전
1
다음
더보기
프로필사진

백엔드 개발자로 가는길

  • 분류 전체보기 (83)
    • 개발 (12)
    • 알고리즘 (58)
    • sql (8)
    • 기타 (4)
    • 데이터베이스 (1)

Tag

자바, 백준, union find 최적화, DP, 이모티콘 할인 행사, 프로그래머서 피보나치 수, @RuntWith(SpringRunner.class), Spring Web 계층, 프로그래머스, 프로이드 워셜, 백준 16235, 광물 캐기, 연속된 부분 수열 합, 스프링부트, @ExtendWith(SpringExtension.class), Bean 주입, 프로그래머스 추억점수, 추억 점수, 자바 12015, Bellman-Ford,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브 주소

티스토리툴바