[Silver III] Title: 줄자접기, Time: 32 ms, Memory: 32412 KB -BaekjoonHub

Author: Ja2Hw

백준/Silver/2597. 줄자접기/README.md

@@ -0,0 +1,36 @@
+# [Silver III] 줄자접기 - 2597 
+
+[문제 링크](https://www.acmicpc.net/problem/2597) 
+
+### 성능 요약
+
+메모리: 32412 KB, 시간: 32 ms
+
+### 분류
+
+구현
+
+### 제출 일자
+
+2025년 6월 23일 22:07:19
+
+### 문제 설명
+
+<p>준성이는 1㎝ 간격으로 눈금이 매겨져 있는 줄자를 가지고 있다. 그 줄자에 있는 서로 다른 눈금 6개에 한 눈금에 하나씩 점이 찍혀 있는데, 빨간 점, 파란 점, 노란 점이 각각 두 개씩 있다.</p>
+
+<p>준성이는 먼저 빨간 점이 만나도록 줄자를 접었다. 그런 후 두 파란 점이 만나도록 줄자를 접고, 또 다시 두 노란 점이 만나도록 줄자를 접었다. 줄자는 투명하여 접더라도 점들을 잘 볼 수 있다. 어떤 색깔의 두 점이 만나도록 줄자를 접었을 때, 그 다음에 접으려는 색깔의 두 점이 이미 만나고 있으면, 그 두 점에 대해서는 줄자를 접지 않는다.</p>
+
+<p>예를 들어 길이 10㎝ 인 줄자에 아래 그림과 같이 2㎝ 와 7㎝ 위에에 두 빨간 점이 찍혀 있고, 5㎝ 와 4㎝위치에 파란 점이, 10㎝ 와 3㎝ 위치에 노란 점이 찍혀 있다고 하자. (그림에서 빨간 점은 별표로, 파란 점은 동그라미, 그리고 노란 점은 네모로 표시되어 있다.) 빨간 두 점이 만나도록 줄자를 접으면 줄자의 4.5㎝ 위치에서 접히고 4㎝ 와 5㎝ 눈금이 서로 만나게 된다. 그러면 줄자의 왼쪽 부분의 길이는 4.5㎝ 이고 오른쪽 부분의 길이는 5.5㎝가 되어, 접힌 줄자의 길이는 5.5㎝ 가 된다. 파란 두 점은 이미 만나므로 줄자를 접지 않고, 그런 다음 노란 두 점이 만나도록 접으면 줄자의 길이는 3.5㎝ 가 된다.</p>
+
+<p style="text-align: center;"><img alt="" src="https://www.acmicpc.net/upload/images/XyC8aT8ca4V82Yb7fycTX.png" style="width: 259px; height: 56px; "></p>
+
+<p>줄자의 길이와 각 색깔의 점들이 찍혀있는 위치가 주어질 때, 준성이가 빨간 색, 파란 색, 노란 색의 순서로 두 점이 만나도록 줄자를 접으면 줄자의 길이가 얼마가 되는지를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 줄자의 길이가 입력된다. 줄자의 길이는 10㎝ 이상, 1,000㎝ 이하이고 단위를 나타내는 ㎝은 입력되지 않는다. 둘째 줄에는 두 빨간 점의 위치를 나타내는 정수가 빈칸을 사이에 두고 입력된다. 셋째 줄에는 두 파란 점의 위치가, 넷째 줄에는 두 노란 점의 위치를 나타내는 정수가 빈칸을 사이에 두고 입력된다. 모든 점들의 위치는 서로 다르다.</p>
+
+### 출력 
+
+ <p>한 줄에 접은 후의 줄자의 길이를 소수점 이하 한자리까지 출력한다. 소수점 이하 한자리가 0 이면 0 도 출력한다.(예 4.0)</p>
+

백준/Silver/2597. 줄자접기/줄자접기.py

@@ -0,0 +1,51 @@
+# 2597 줄자접기
+# 실버 3
+
+import sys
+input = sys.stdin.readline
+
+length = float(input()) # 자 길이
+
+dot = []
+
+# dot 리스트에 점 추가
+for _ in range(3):
+    a, b = map(int, input().split())
+    dot.append(float(a))
+    dot.append(float(b))
+
+color = [
+    (0, 1),  # 빨간 점 두 개 → dot[0], dot[1]
+    (2, 3),  # 파란 점 두 개 → dot[2], dot[3]
+    (4, 5),  # 노란 점 두 개 → dot[4], dot[5]
+]
+
+
+# 색깔 점의 인덱스를 차례대로 호출
+for i, j in color:
+    # 이미 만나 있으면 스킵
+    if abs(dot[i] - dot[j]) < 1e-9:
+        continue
+
+    # 접는 위치
+    half = (dot[i] + dot[j]) / 2.0
+
+    # 접힌 뒤 남는 길이
+    if half <= length - half:
+        # 왼쪽을 접어서, 오른쪽 [half, L] 구간을 남긴다
+        new_length = length - half
+        # 모든 점을 접힌 뒤 기준선(half)으로부터의 거리로 갱신
+        for k in range(6):
+            dot[k] = abs(dot[k] - half)
+    else:
+        # 오른쪽을 접어서, 왼쪽 [0, half] 구간을 남긴다
+        new_length = half
+        for k in range(6):
+            if dot[k] > half:
+                dot[k] = 2*half - dot[k]
+            # dot[k] <= half 인 경우는 그대로
+
+    length = new_length
+
+# 3) 결과 출력 (소수점 이하 한 자리)
+print(f"{length:.1f}")