Algorithm Problem/Python

[python] SWEA - 4789. ์„ฑ๊ณต์ ์ธ ๊ณต์—ฐ ๊ธฐํš

deo2kim 2020. 12. 11. 11:33
๋ฐ˜์‘ํ˜•

๐Ÿค”๋ฌธ์ œ ํ•ด๊ฒฐ

  • D3 | ์‹œ๋ฎฌ๋ ˆ์ด์…˜?

๐Ÿ’จ 110011

๐Ÿ’จ ์ธ๋ฑ์Šค ๋งŒํผ์˜ ์‚ฌ๋žŒ์ด ๋ฐ•์ˆ˜๋ฅผ ์น˜๊ณ  ์žˆ์œผ๋ฉด

๐Ÿ’จ ๊ทธ ์ธ๋ฑ์Šค์˜ ๊ฐ’ ๋งŒํผ์˜ ์‚ฌ๋žŒ์ด ์ถ”๊ฐ€๋กœ ๋ฐ•์ˆ˜๋ฅผ ์นœ๋‹ค.

๐Ÿ’จ ๋ฐ•์ˆ˜์น˜๊ณ  ์žˆ๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜๊ฐ€ ์ธ๋ฑ์Šค๋ณด๋‹ค ์ž‘๋‹ค๋ฉด

๐Ÿ’จ ์ธ๋ฑ์Šค์™€ ๋ฐ•์ˆ˜์น˜๊ณ  ์žˆ๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜๊ฐ€ ๊ฐ™๋„๋ก ์‚ฌ๋žŒ์„ ๊ณ ์šฉํ•œ๋‹ค.

 

๐Ÿ’ป์†Œ์Šค ์ฝ”๋“œ

for tc in range(int(input())):
    sequence = input()
    people = 0
    employment = 0
    for need_people, people_cnt in enumerate(sequence):
        people_cnt = int(people_cnt)
        if need_people <= people:
            people += people_cnt
        else:
            employment += need_people - people
            people += need_people - people + people_cnt

    print(f'#{tc + 1} {employment}')
 

๐Ÿ“•๋ฌธ์ œ ํ™•์ธ

์ถœ์ฒ˜: SW Expert Academy

 

SW Expert Academy

SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”!

swexpertacademy.com

 

๋ฐ˜์‘ํ˜•