9037 The candy war, 16769 Mixing Milk, 2480 주사위 세개

9037 The candy war, 16769 Mixing Milk,  2480 주사위 세개

 

9037 The candy war

# 첫번째 풀이(리스트 컴프리헨션 이용 및 함수화 x)
T = int(input())
for _ in range(T):
	N = int(input())
	array = list(map(int, input().split()))
	if N == 1:
		print(0)
		continue	
	cycle = 0
	array = [i+1 if i%2 != 0 else i for i in array]
	if len(set(array)) == 1:
		print(0)
		continue
	while True:
		array = [i // 2 for i in array]
		temp = array[-1]
		for i in range(N-2, -1, -1):
			array[i+1] += array[i]
		array[0] += temp
		array = [i+1 if i%2 != 0 else i for i in array]
		cycle += 1
		if len(set(array)) == 1:
			print(cycle)
			break	

# 두번째 풀이(함수 생성)        
def check(N, candy):
	for i in range(N):
		if candy[i] % 2 == 1:
			candy[i] += 1
	return len(set(candy)) == 1
	
def teacher(N, candy):
	tmp_lst = [0 for i in range(N)]
	for idx in range(N):
		if candy[idx] % 2:
			candy[idx] += 1
		candy[idx] //= 2
		tmp_lst[(idx+1) % N] = candy[idx]
		
	for idx in range(N):
		candy[idx] += tmp_lst[idx]
		
	return candy
	
def process():
	N, candy = int(input()), list(map(int, input().split()))
	cnt = 0
	while not check(N, candy):
		cnt += 1
		candy = teacher(N, candy)
	print(cnt)
	
for i in range(int(input())):
	process()

 

 

16769 Mixing Milk

# 첫번째 풀이
def process(N, M):
	num1 = N[1] + M[1]
	if num1 > M[0]:
		M[1] = M[0]
		N[1] = num1 - M[0]
	else:
		M[1] = num1
		N[1] = 0
	
a = list(map(int, input().split()))
b = list(map(int, input().split()))
c = list(map(int, input().split()))		
	
for _ in range(33):
	process(a, b)
	process(b, c)
	process(c, a)
process(a, b)

print(a[1], b[1], c[1])

# 두번째 풀이
C, M = list(), list()

for i in range(3):
	a, b = map(int, input().split())
	C.append(a)
	M.append(b)
	
for i in range(100):
	idx = i % 3
	nxt = (idx + 1) % 3
	
	M[idx], M[nxt] = max(M[idx] - (C[nxt] - M[nxt]), 0), min(C[nxt], M[nxt] + M[idx])
	
for i in M:
	print(i)

- 값을 저장하는 방법에 따라서 쉽게 처리 가능 (다른 종류 값의 객체 여러개, 같은 종류의 값들을 같은 리스트에)

- 나머지를 이용해서 반복 인덱스 가능

 

 

2480 주사위 세개

# 첫번째 풀이
dice = list(map(int, input().split()))
if len(set(dice)) == 1:
	print(10000 + (set(dice).pop() * 1000))
elif len(set(dice)) == 3:
	print(100 * max(dice))
else:
	temp = [0, 0, 0, 0, 0, 0, 0]
	for i in dice:
		temp[i] += 1
	for i in range(len(temp)):
		if temp[i] == 2:
			print(1000 + (i*100))
            
# 두번째 풀이
dice = list(map(int, input().split()))
if len(set(dice)) == 1:
	print(10000 + (set(dice).pop() * 1000))
elif len(set(dice)) == 3:
	print(100 * max(dice))
else:
	print(1000 + sorted(dice)[1] * 100)