| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 13797 | 7635 | 6361 | 56.074% |
문제
아래 <그림 1>과 같이 직사각형 모양의 종이가 있다. 이 종이는 가로방향과 세로 방향으로 1㎝마다 점선이 그어져 있다. 가로 점선은 위에서 아래로 1번부터 차례로 번호가 붙어 있고, 세로 점선은 왼쪽에서 오른쪽으로 번호가 붙어 있다.
<그림 1>
점선을 따라 이 종이를 칼로 자르려고 한다. 가로 점선을 따라 자르는 경우는 종이의 왼쪽 끝에서 오른쪽 끝까지, 세로 점선인 경우는 위쪽 끝에서 아래쪽 끝까지 한 번에 자른다. 예를 들어, <그림 1>의 가로 길이 10㎝이고 세로 길이 8㎝인 종이를 3번 가로 점선, 4번 세로 점선, 그리고 2번 가로 점선을 따라 자르면 <그림 2>와 같이 여러 개의 종이 조각으로 나뉘게 된다. 이때 가장 큰 종이 조각의 넓이는 30㎠이다.
<그림 2>
입력으로 종이의 가로 세로 길이, 그리고 잘라야할 점선들이 주어질 때, 가장 큰 종이 조각의 넓이가 몇 ㎠인지를 구하는 프로그램을 작성하시오.
입력
첫줄에는 종이의 가로와 세로의 길이가 차례로 자연수로 주어진다. 가로와 세로의 길이는 최대 100㎝이다. 둘째 줄에는 칼로 잘라야하는 점선의 개수가 주어진다. 셋째 줄부터 마지막 줄까지 한 줄에 점선이 하나씩 아래와 같은 방법으로 입력된다. 가로로 자르는 점선은 0과 점선 번호가 차례로 주어지고, 세로로 자르는 점선은 1과 점선 번호가 주어진다. 입력되는 두 숫자 사이에는 빈 칸이 하나씩 있다.
출력
첫째 줄에 가장 큰 종이 조각의 넓이를 출력한다. 단, 넓이의 단위는 출력하지 않는다.
풀이
X, Y = map(int, input().split(" "))
T = int(input())
xs = [0, X]
ys = [0, Y]
for _ in range(T):
dir, loc = map(int, input().split(" ")) if dir == 0: ys.append(loc) # 가로
else: xs.append(loc) # 세로
xs.sort() # 자체 정렬(반환x) / list 메서드
ys.sort()
xMax = 0
yMax = 0
for i in range(len(xs)-1):
xline = xs[i+1] - xs[i] if xline > xMax: xMax = xline
for i in range(len(ys) - 1):
yline = ys[i + 1] - ys[i] if yline > yMax: yMax = yline
print(xMax * yMax)-
각 열이 나뉘는 위치를
xs에 각 행이 나뉘는 위치를ys에 저장 -
각각 0부터 X까지, 0부터 Y까지라 초기에 2수를 저장해줘야함.
-
input을 받아서 해당하는 list에 넣어주고, sort를 돌림
-
각 리스트를 순회하면서 가장 긴 변들을 선정하고, 해당 값을 곱하면 그것이 답! #Computer #PS