[Gold IV] Title: 고층 건물, Time: 100 ms, Memory: 9396 KB -BaekjoonHub

Author: choyeon2e

백준/Gold/1027. 고층 건물/README.md

@@ -0,0 +1,28 @@
+# [Gold IV] 고층 건물 - 1027 
+
+[문제 링크](https://www.acmicpc.net/problem/1027) 
+
+### 성능 요약
+
+메모리: 9396 KB, 시간: 100 ms
+
+### 분류
+
+수학, 브루트포스 알고리즘, 기하학
+
+### 제출 일자
+
+2026년 4월 27일 21:44:42
+
+### 문제 설명
+
+<p>세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작)은 (i,0)부터 (i,높이)의 선분으로 나타낼 수 있다. 고층 빌딩 A에서 다른 고층 빌딩 B가 볼 수 있는 빌딩이 되려면, 두 지붕을 잇는 선분이 A와 B를 제외한 다른 고층 빌딩을 지나거나 접하지 않아야 한다. 가장 많은 고층 빌딩이 보이는 빌딩을 구하고, 거기서 보이는 빌딩의 수를 출력하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 빌딩의 수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에 1번 빌딩부터 그 높이가 주어진다. 높이는 1,000,000,000보다 작거나 같은 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 문제의 정답을 출력한다.</p>
+

백준/Gold/1027. 고층 건물/고층 건물.js

@@ -0,0 +1,50 @@
+"use strict";
+
+const { captureRejectionSymbol } = require("events");
+const fs = require("fs");
+
+const input = fs
+  .readFileSync(process.platform === "linux" ? "/dev/stdin" : "./input.txt")
+  .toString()
+  .trim()
+  .split("\n");
+
+const N = Number(input[0]);
+const heights = input[1].split(" ").map(Number);
+
+/**
+ * 오른쪽 건물이 보이려면
+ * : A와 B 잇는 직선 기울기가 A, B 사이 모든 건물들과 A를 잇는 직선 기울기보다 커야함
+ *
+ * 왼쪽 건물이 보이려면
+ * : 위와 반대로 작아야함
+ */
+
+let max = 0;
+
+for (let i = 0; i < N; i++) {
+  let count = 0;
+  let left = Infinity;
+  let right = -Infinity;
+
+  //왼쪽
+  for (let j = i - 1; j >= 0; j--) {
+    const slope = (heights[i] - heights[j]) / (i - j);
+    if (j === i - 1 || slope < left) {
+      left = slope;
+      count++;
+    }
+  }
+
+  //오른쪽
+  for (let j = i + 1; j < N; j++) {
+    const slope = (heights[j] - heights[i]) / (j - i);
+    if (j === i + 1 || slope > right) {
+      right = slope;
+      count++;
+    }
+  }
+  max = Math.max(max, count);
+}
+
+console.log(max);