BOJ - 2163번 초콜릿 자르기(Python)

woga·2020년 10월 13일
0

BOJ

목록 보기
49/83
post-thumbnail

문제 출처: https://www.acmicpc.net/problem/2163

문제 난이도

Bronze 3


문제 접근법

초콜릿 자른 개수 -> 표 만들기 위해 필요한 선 개수라고 생각하면 쉽다!
먼저 가로로 N-1개 자르고 세로로 M-1개 잘라야한다 근데 가로로 잘라진 N개를 다 세로로 M-1개 잘라야 하므로 다음과 같은 식이 완성된다

row = n-1
col = m-1
ans = n * col
답: row + ans


통과 코드

n, m = map(int, input().split())
row = n-1
col = m-1

ans = n * col
print(row + ans)

ETC

파이썬 입력이 번거로워서 input 말고 뭐로 한줄로 받을 수 있는지 찾았다ㅋㅋㅋㅋ 그외에 코드도 짧고 좋은데 메모리나 시간이 c++과 다르게 엄청 잡아 먹는다. 말로만 들었지 실제 수치화해서 보니깐 어마어마한 기분

profile
와니와니와니와니 당근당근

0개의 댓글