구름 6주차

문제 1. 7게임

for i in range(5):
	num = list(map(int, input()))
	a = 0
	b = 1	
	for j in range(7):
		if j % 2 == 0:
			a += num[j]
		elif num[j] != 0:
			b *= num[j] 
	print((a * b) % 10)

문제 2. 제곱암호

N = int(input())
S = input()

for i in range(0, N, 2):
	print(chr((ord(S[i]) - ord('a') + (int(S[i + 1])**2)) % 26 + ord('a')), end='')

# 풀이
#import string
#alpha_small = list(string.ascii_lowercase)

문제 3. 비밀 편지

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
	S = list(input().strip())
	C, K = input().split()
	k_len = len(K)
	for i in range(len(S)):
		if S[i].isalpha():
			start = ord('A') if S[i].isupper() else ord('a')
			if C == 'E':
				S[i] = chr(((ord(S[i]) - start) + ord(K[i % k_len]) % 26) % 26 + start)
			elif C == 'D':
				S[i] = chr(((ord(S[i]) - start) - ord(K[i % k_len]) % 26) % 26 + start)

	print(''.join(S))

문제 4. 경쟁 배타의 원리

# K개의 종이 공존할 때만 경쟁 (K보다 작거나 많다면 공생)

import sys
input = sys.stdin.readline

N, K = map(int, input().split())
graph = [[0] * 1000 for _ in range(1000)]
cnt = 0

for _ in range(N):
	x1, y1, x2, y2 = map(int, input().split())
	for x in range(x1 - 1, x2 - 1):
		for y in range(y1 - 1, y2 - 1):
			graph[x][y] += 1
			if graph[x][y] == K:
				cnt += 1
			elif graph[x][y] == K + 1:
				cnt -= 1

print(cnt)

# K개의 종이 공존할 때만 경쟁 (K보다 작거나 많다면 공생)

import sys
input = sys.stdin.readline

N, K = map(int, input().split())
cor = []
result = 0

for _ in range(N):
	cor.append(list(map(int, input().split())))
	
for i in range(1000):
	for j in range(1000):
			cnt = 0
			for x1, y1, x2, y2 in cor:
				if x1 <= i + 1 < x2 and y1 <= j + 1 < y2:
					cnt += 1
				if K < cnt:
					break
			if cnt == K:
				result += 1
			
print(result)

# K개의 종이 공존할 때만 경쟁 (K보다 작거나 많다면 공생)

import sys
input = sys.stdin.readline

N, K = map(int, input().split())
result = 0
new_cor = []

for _ in range(N):
	new_cor.append(list(map(int, input().split())))
	
for _ in range(K):
	cor = new_cor
	new_cor = []
	for i in range(N):
		for j in range(i + 1, N):
			if cor[i][2] > cor[j][0] and cor[i][3] > cor[j][1]:
				new_cor.append([cor[j][0], cor[j][1], cor[i][2], cor[i][3]])
	
print(cor)
print(new_cor)