[김진용] 62차 라이브 코테 제출 (#511)

* 61차 1번 문제풀이

* 61차 2번 문제풀이

* 61차 3번 문제풀이

* 61차 문제 3번 다시 풀기

* 62차 1번 문제풀이

* 62차 2번 문제풀이

* 문제 2 수정

Author: kingjinyong

live6/test62/문제1/김진용.py

@@ -0,0 +1,21 @@
+import sys
+
+input = sys.stdin.readline
+
+R, C, Q = map(int, input().split())
+
+picture = []
+for _ in range(R):
+    picture.append(list(map(int, input().split())))
+
+dp = [[0]*(C+1) for _ in range(R+1)]
+
+for i in range(1, R+1):
+    for j in range(1, C+1):
+        dp[i][j] = picture[i-1][j-1] + dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1]
+
+for _ in range(Q):
+    i, j, x, y = map(int, input().split())
+
+    result = dp[x][y] - dp[i-1][y] - dp[x][j-1] + dp[i-1][j-1]
+    print(result//((x-(i-1))*(y-(j-1))))

live6/test62/문제2/김진용.py

@@ -0,0 +1,20 @@
+import sys
+input = sys.stdin.readline
+
+n = int(input())
+akvo = list(map(int, input().split()))
+
+mistake_s = 0
+dp = [0]*(n+1)
+for i in range(n):
+    if akvo[i] < akvo[i-1]:
+        mistake_s += 1
+
+    dp[i] = mistake_s
+
+q = int(input())
+
+for _ in range(q):
+    x, y = map(int, input().split())
+
+    print(dp[y-1] - dp[x-1])