[백준] 2628 종이자르기 (Baekjoon Problem 2628: Cut a Paper)
문제 출처 [문제 요약] 아래와 같은 종이가 있다. 첫 줄에 가로와 세로가 주어지고 (가로, 세로 < 100) 그 이후에는 자르는 횟수 자르는 횟수는 방향과 위치의 쌍으로 주어진다. 0은 가로로 자름을 의미, 1은 세로로 자름을 의미한다. 예시를 들면 10 8 3 0 3 1 4 0 2 가로 세로가 각각 10과 8이고 3번을 자르며 가로로 3부분에서 (높이의 3) 세로로 4부분에서 (너비의 4) 가로로 2에서 자른다 (높이의 2) 다 자르면 아래처럼 된다. 이렇게 종이를 잘랐을때 가장 면적이 넒은 종이의 면적을 output으로 주면 된다. [풀이] 이 문제에서 중요한 포인트들은 2가지인데 아래와 같다. 가로로 자른다는게 사실상 종이의 높이가 변한다는것, 세로로 자른다는게 너비를 자른다는것 자르는 순서가 달..
파이썬
2023. 6. 4. 04:36
