๐Ÿงฉ Algorithm/[BOJ] Bronze

BOJ 10103๋ฒˆ : ์ฃผ์‚ฌ์œ„ ๊ฒŒ์ž„ (Python/Bronze 3)

devCloud 2022. 11. 14. 01:26
728x90
 

10103๋ฒˆ: ์ฃผ์‚ฌ์œ„ ๊ฒŒ์ž„

์ฒซ ๋ผ์šด๋“œ๋Š” ์ƒ๋•์ด์˜ ์Šน๋ฆฌ์ด๋‹ค. ๋”ฐ๋ผ์„œ ์ฐฝ์˜์ด๋Š” 6์ ์„ ์žƒ๊ฒŒ ๋œ๋‹ค. ๋‘ ๋ฒˆ์งธ ๋ผ์šด๋“œ๋Š” ๋‘ ์‚ฌ๋žŒ์˜ ์ˆซ์ž๊ฐ€ ๊ฐ™๊ธฐ ๋•Œ๋ฌธ์—, ์•„๋ฌด๋„ ์ ์ˆ˜๋ฅผ ์žƒ์ง€ ์•Š๊ณ  ๋„˜์–ด๊ฐ„๋‹ค. ์„ธ ๋ฒˆ์งธ ๋ผ์šด๋“œ์˜ ์Šน์ž๋Š” ์ฐฝ์˜์ด์ด๊ธฐ

www.acmicpc.net

๋ฌธ์ œ

์ฐฝ์˜์ด์™€ ์ƒ๋•์ด๋Š” ๊ฒŒ์ž„์„ ํ•˜๊ณ  ์žˆ๋‹ค. ๊ฒŒ์ž„์„ ์‹œ์ž‘ํ•˜๋Š” ์‹œ์ ์—์„œ, ๋‘ ์‚ฌ๋žŒ์˜ ์ ์ˆ˜๋Š” ๋ชจ๋‘ 100์ ์ด๋‹ค.

๊ฒŒ์ž„์€ ์—ฌ์„ฏ ๋ฉด ์ฃผ์‚ฌ์œ„๋ฅผ ์‚ฌ์šฉํ•˜๋ฉฐ, ๋ผ์šด๋“œ๋กœ ์ง„ํ–‰๋œ๋‹ค. ๋งค ๋ผ์šด๋“œ๋งˆ๋‹ค, ๊ฐ ์‚ฌ๋žŒ์€ ์ฃผ์‚ฌ์œ„๋ฅผ ๋˜์ง„๋‹ค. ๋‚ฎ์€ ์ˆซ์ž๊ฐ€ ๋‚˜์˜จ ์‚ฌ๋žŒ์€ ์ƒ๋Œ€ํŽธ ์ฃผ์‚ฌ์œ„์— ๋‚˜์˜จ ์ˆซ์ž๋งŒํผ ์ ์ˆ˜๋ฅผ ์žƒ๊ฒŒ ๋œ๋‹ค. ๋‘ ์‚ฌ๋žŒ์˜ ์ฃผ์‚ฌ์œ„๊ฐ€ ๊ฐ™์€ ์ˆซ์ž๊ฐ€ ๋‚˜์˜จ ๊ฒฝ์šฐ์—๋Š” ์•„๋ฌด๋„ ์ ์ˆ˜๋ฅผ ์žƒ์ง€ ์•Š๋Š”๋‹ค. ๊ฒŒ์ž„์ด ๋๋‚œ ์ดํ›„์— ๋‘ ์‚ฌ๋žŒ์˜ ์ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

 

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— ๋ผ์šด๋“œ์˜ ์ˆ˜ n (1 ≤ n ≤ 15)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ n๊ฐœ ์ค„์—๋Š” ๋‘ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฒซ ๋ฒˆ์งธ ์ •์ˆ˜๋Š” ๊ทธ ๋ผ์šด๋“œ์—์„œ ์ฐฝ์˜์ด์˜ ์ฃผ์‚ฌ์œ„์— ๋‚˜ํƒ€๋‚œ ์ˆซ์ž, ๋‘ ๋ฒˆ์งธ ์ •์ˆ˜๋Š” ์ƒ๋•์ด์˜ ์ฃผ์‚ฌ์œ„์— ๋‚˜ํƒ€๋‚œ ์ˆซ์ž์ด๋‹ค. ๋‘ ์ •์ˆ˜๋Š” ํ•ญ์ƒ 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 6๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค.

 

์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— ๊ฒŒ์ž„์ด ๋๋‚œ ์ดํ›„์— ์ฐฝ์˜์ด์˜ ์ ์ˆ˜, ๋‘˜์งธ ์ค„์—๋Š” ์ƒ๋•์ด์˜ ์ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.


์˜ˆ์ œ ์ž…๋ ฅ

4
5 6
6 6
4 3
5 2

์˜ˆ์ œ ์ถœ๋ ฅ

94
91

Solution

n = int(input())
s1 = 100
s2 = 100
for i in range(n):
    a, b = map(int,input().split())
    if a > b:
        s2 -= a
    if a < b:
        s1 -= b
print(s1)
print(s2)
728x90