Skip to content

Commit 1328ce7

Browse files
committed
[Bronze III] Title: 종이접기, Time: 200 ms, Memory: 32412 KB -BaekjoonHub
1 parent e712977 commit 1328ce7

2 files changed

Lines changed: 64 additions & 0 deletions

File tree

Lines changed: 50 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,50 @@
1+
# [Bronze III] 종이접기 - 16504
2+
3+
[문제 링크](https://www.acmicpc.net/problem/16504)
4+
5+
### 성능 요약
6+
7+
메모리: 32412 KB, 시간: 200 ms
8+
9+
### 분류
10+
11+
수학, 구현, 사칙연산
12+
13+
### 제출 일자
14+
15+
2025년 6월 12일 17:24:51
16+
17+
### 문제 설명
18+
19+
<p>종이접기와 수학을 좋아하는 주성이는 종이접기와 수학을 한꺼번에 할 수 있는 놀이를 찾아냈다. 바로 <em>N×N</em> 크기를 가지는 색종이의 각 칸에 수를 적어놓고, 색종이를 반으로 접을 때마다 겹치는 부분의 수들을 더하는 것이다. 그리고 이 작업을 색종이를 더는 접을 수 없을 때까지 반복했을 때, 가장 마지막에 남는 수를 구하는 놀이이다.</p>
20+
21+
<p>아래의 예시는 위에서 설명한 놀이의 과정을 2×2 크기의 색종이를 사용하여 상세하게 나타낸 그림이다.</p>
22+
23+
<p style="text-align: center;"><img alt="" src="https://upload.acmicpc.net/502c10b1-3915-4ee6-8027-5e37cadf4d42/-/preview/" style="height: 292px; width: 800px;"></p>
24+
25+
<ul>
26+
<li>색종이를 <strong>왼쪽</strong>에서 <strong>오른쪽</strong>으로 정확히 반을 접는다.</li>
27+
<li>겹치는 두 칸에 있는 수를 서로 더한다. 위 그림에서는 (1, 1)과 (1, 2)의 두 칸이 겹치고, (2, 1)과 (2, 2)의 두 칸도 겹치는 부분이다.</li>
28+
<li>더한 값을 색종이 위에 다시 적는다.</li>
29+
</ul>
30+
31+
<p style="text-align: center;"><img alt="" src="https://upload.acmicpc.net/b3c88296-8745-4929-b4d6-c4ac9a5ddc0d/-/preview/" style="height: 280px; width: 696px;"></p>
32+
33+
<ul>
34+
<li>색종이를 <strong>아래쪽</strong>에서 <strong>위쪽</strong>으로 정확히 반을 접는다.</li>
35+
<li>겹치는 두 칸에 있는 수를 서로 더한다. 위 그림에서는 (1, 1)과 (2, 1)의 두 칸이 겹치는 부분이다.</li>
36+
<li>더한 값을 색종이 위에 다시 적는다.</li>
37+
</ul>
38+
39+
<p>색종이를 반으로 접으면서 두꺼워지는 것을 고려하지 않고, 색종이를 더는 접을 수 없을 때까지 위 과정을 반복했을 때 가장 마지막에 남는 수를 구하여라.</p>
40+
41+
### 입력
42+
43+
<p>첫 번째 줄에는 색종이의 가로, 세로 길이를 의미하는 정수 <em>N</em> (<em>N</em> = 2<em><sup>m</sup></em>, 1 ≤ <em>m</em> ≤ 10)이 주어진다.</p>
44+
45+
<p>두 번째 줄부터 마지막 줄까지는 <em>N×N</em> 크기의 색종이 정보가 주어지며, 색종이의 각 칸에는 정수 <em>K</em> (1 ≤ <em>K</em> ≤ 100,000)가 주어진다.</p>
46+
47+
### 출력
48+
49+
<p>색종이를 반으로 접으면서 겹치는 부분의 수들을 더하는 과정을 반복했을 때, 가장 마지막에 남는 수를 출력한다.</p>
50+
Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
# 16504 종이접기
2+
# 브론즈 3
3+
4+
import sys
5+
input = sys.stdin.readline
6+
7+
N = int(input())
8+
result = 0
9+
10+
for _ in range(N):
11+
paper = list(map(int, input().split()))
12+
result += sum(paper)
13+
14+
print(result)

0 commit comments

Comments
 (0)