2026년 05월 07일 11:31:14

Author: wlsgur11

code_place/[3248] Black Chain/README.md

@@ -0,0 +1,39 @@
+# [3248] Black Chain
+### 채점 결과
+Accepted
+### 제출 일자
+2026년 05월 07일 11:31:14
+### 성능 요약[추후 구현 예정]
+- 메모리: N/A KB
+- 시간: N/A ms
+---
+### 문제 링크
+https://code.pusan.ac.kr/problem/3248
+### 난이도
+보통
+### 문제 설명
+𝑛개의 블랙 고리가 일렬로 연결된 체인이 있다. 블랙 고리 하나는 무게가 정확히 1g 이다. 이 고리들을 이용하여 1g 부터 𝑛g 까지 가능한 모든 무게를 생성하려고 한다. 이를 위해 고리를 일부 풀어야 하는데, 고리를 푸는데 힘이 들어 최소 개의 고리만 풀기를 원한다. 예를 들어 아래의 그림 A.1 처럼 7 개의 고리로 구성된 블랙 체인이 있다고 하자. 이 체인에서 3 번 고리 하나를 풀어 내면 그림 A.2 처럼 3 번 고리 1 개와 두 개의 체인(1~2 번 고리가 연결된 체인과 4~7 번 고리가 연결된 체인)으로 분리된다. 이들을 이용하면 그림 A.3 처럼 1g 부터 7g 까지의 모든 무게를 생성할 수 있다.𝑛개의 고리가 연결된 체인이 주어져 있을 때, 1g 부터 𝑛g 까지 가능한 모든 무게를 생성하기 위해 풀어야 할 고리의 최소 개수를 구하는 프로그램을 작성하시오.
+### 입력
+입력은 표준입력을 사용한다. 첫 번째 줄에 블랙 고리의 개수를 나타내는 양의 정수 𝑛 (3 ≤ 𝑛 ≤1018)이 주어진다.
+### 출력
+출력은 표준출력을 사용한다. 1g 부터 𝑛g 까지 가능한 모든 무게를 생성하기 위해 풀어야 할 고리의 최소 개수를 출력한다.
+### 예제 입력/출력
+**예제 입력 1**
+```
+7
+```
+**예제 출력 1**
+```
+1
+```
+**예제 입력 2**
+```
+20
+```
+**예제 출력 2**
+```
+2
+```
+### 제약 사항
+- 시간 제한   1000ms
+- 메모리 제한   256mb

code_place/[3248] Black Chain/solution.py

@@ -0,0 +1,9 @@
+엔 = int(input())
+k = 1
+while True:
+    max_n = (k + 1) * (1 << (k + 1)) - 1
+​
+    if max_n >= 엔:
+        print(k)
+        break
+    k += 1