Skip to content

Instantly share code, notes, and snippets.

@dongwooklee96
Created May 13, 2021 14:38
Show Gist options
  • Save dongwooklee96/ee80a0db3c1d85097445f7d9b2c45b66 to your computer and use it in GitHub Desktop.
Save dongwooklee96/ee80a0db3c1d85097445f7d9b2c45b66 to your computer and use it in GitHub Desktop.
# ### 체스판 조각 문제
# ```plantuml
# @startuml
# autonumber
# 상근이 --> 동혁이: 체스판을 톱으로 자르려고 한다.
# 상근이 --> 동혁이:
# note left
# 1. 체스판을 최대 N번 자를 수 있고,
# 2. 변에 평행하게만 자를 수 있다.
# 3. 또 자를 때는 체스판의 그 변의 한쪽 끝에서 다른쪽 끝까지 잘라야 한다.
# 4. 자른 후에는 조각을 이동할 수 없다.
# end note
# @enduml
# ```
#
# ### 문제 풀이
# ```plantuml
# @startuml
# autonumber
# 문제 --> 풀이과정: 세로줄 1 -> 2
# 문제 --> 풀이과정: 세로줄 2 -> 3
# 문제 --> 풀이과정: 세로줄 3 -> 4
# 문제 --> 풀이과정: 가로줄 1 -> 2
# 문제 --> 풀이과정: 가로줄 2 -> 3
# 문제 --> 풀이과정: 가로줄 3 -> 4
#
# 문제 --> 풀이과정: 가로줄 1, 세로줄 1 => 4
# 문제 --> 풀이과정: 가로줄 1, 세로줄 2 => 6
# 문제 --> 풀이과정: 가로줄 1, 세로줄 3 => 8
def solve(input):
a = input // 2
b = input - a
return (a + 1) * (b + 1)
if __name__ == '__main__':
print(solve(int(input())))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment