๊ฐœ๋ฐœ/๐™‚๐™ค๐™ค๐™ง๐™ข ๐™‡๐™€๐™‘๐™€๐™‡

๊ตฌ๋ฆ„๋ ˆ๋ฒจ '๊ณ„์ˆ˜๊ธฐ ๋งŒ๋“ค๊ธฐ' ํŒŒ์ด์ฌ ์ฝ”๋“œ

beomcoder 2023. 10. 17. 10:52
728x90
๋ฐ˜์‘ํ˜•
https://level.goorm.io/exam/43061/%EA%B3%84%EC%88%98%EA%B8%B0-%EB%A7%8C%EB%93%A4%EA%B8%B0/quiz/1
 

๊ตฌ๋ฆ„LEVEL

๋‚œ์ด๋„๋ณ„ ๋‹ค์–‘ํ•œ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•จ์œผ๋กœ์จ SW ์—ญ๋Ÿ‰์„ ํ–ฅ์ƒ์‹œํ‚ฌ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

level.goorm.io

 

m = int(input())
line_maxs = [v + 1 for v in map(int, input().split())]
line_inits = list(map(int, input().split()))
answers = [0] * m 
count = int(input())

for a, b in zip(line_maxs, line_inits): 
	if a <= b: # ์ตœ๋Œ€๊ฐ’๋ณด๋‹ค ํฐ ์ดˆ๊ธฐ๊ฐ’์ผ ๊ฒฝ์šฐ -1
		print(-1)
		break
else:
	for i in range(m-1, -1, -1):
		count, answers[i] = divmod((line_inits[i] + count), line_maxs[i])

	print(''.join(map(str, answers)))
    
    
'''
๋ผ์ธ๋ณ„๋กœ ์ตœ๋Œ€๊ฐ’๊ณผ ์ดˆ๊ธฐ๊ฐ’์„ ์ €์žฅ์‹œ์ผœ์ค€๋‹ค.
์ตœ๋Œ€๊ฐ’์—์„œ 1์„ ๋”ํ•ด์ฃผ๋Š” ์ด์œ ๋Š” divmod๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ณ„์‚ฐํ•˜๊ธฐ ์œ„ํ•ด 1์„ ๋”ํ•ด์ฃผ์—ˆ๋‹ค.
๋ฌธ์ œ์—์„œ -1์ด ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์ตœ๋Œ€๊ฐ’๋ณด๋‹ค ์ดˆ๊ธฐ๊ฐ’์ด ๋†’๊ฒŒ ์„ค์ •๋˜์–ด ์žˆ๋Š” ๊ฒฝ์šฐ์ด๋‹ค.

๊ทธ๋ž˜์„œ ์ตœ๋Œ€๊ฐ’๊ณผ ์ดˆ๊ธฐ๊ฐ’์„ zip์œผ๋กœ ๋ฌถ์–ด for๋ฌธ์„ ๋Œ๋ ค 
์ตœ๋Œ€๊ฐ’๋ณด๋‹ค ํฐ ์ดˆ๊ธฐ๊ฐ’์ด๋ผ๋ฉด -1์„ ์ถœ๋ ฅํ•˜๊ณ  ์ข…๋ฃŒํ•œ๋‹ค.

- for else ๊ตฌ๋ฌธ์€ for๋ฌธ์ด ์ค‘๊ฐ„์— break๋“ฑ์œผ๋กœ ๋๋‚˜์ง€ ์•Š์œผ๋ฉด else๋ฌธ์„ ์‹คํ–‰์‹œํ‚จ๋‹ค.

else๋ฌธ์œผ๋กœ ์˜จ๋‹ค๋ฉด ๋’ค์—์„œ๋ถ€ํ„ฐ divmod๋กœ ๋ชซ๊ณผ ๋‚˜๋จธ์ง€๋ฅผ ๊ณ„์‚ฐํ•˜์—ฌ 
๋ชซ์€ ์™ผ์ชฝ์นธ์œผ๋กœ ๋„˜๊ธฐ๊ณ  ๋‚˜๋จธ์ง€๋Š” ์ •๋‹ต๋ฐฐ์—ด์— ๋„ฃ๋Š”๋‹ค.
'''
728x90
๋ฐ˜์‘ํ˜•