목록백준 20207 (1)

시작이 반

[백준] 20207번 (python 파이썬)

구현문제이다. 일정이 이렇게 있다면 코팅지를 붙여야 하는 영역은 이 부분이다. 즉 겹치는 부분의 row최대와 col의 최대를 구하고 곱해준다음 결과값에 계속 더해준다. 우선 2차원 배열로 캘린더를 만들어줬다. 해당 col의 row를 먼저 확인하고 다 확인했으면 다음 col로 넘어간다. row의 최대값을 구한다. col은 날짜가 넘어갈때마다 1씩 더해준다. 해당 일에 일정이 있어야한다. row 값 2일 일때 : 1 3일 일때 : 1 4일 일때 : 2 5일 일때 : 3 6일 일때 : 3 7일 일때 : 2 8일 일때 : 2 9일 일때 : 2 10일에는 일정이 없다. 일정이 없을때는 이전까지 구한 row 와 col을 계산해준다. row x col = 3 x 8 = 24 11일 일때 : 1 12일 일때 : 2 r..
알고리즘/백준 2021. 4. 5. 19:12
이전 Prev 1 Next 다음