์ƒˆ์†Œ์‹

๐Ÿงฎ ์•Œ๊ณ ๋ฆฌ์ฆ˜/-- ๋ฐฑ์ค€ (BOJ) - Python

๋ฐฑ์ค€ (boj) 1475 ํŒŒ์ด์ฌ - ๋ฐฉ ๋ฒˆํ˜ธ

  • -

๋ฌธ์ œ ๋งํฌ : https://www.acmicpc.net/problem/1475

 

1475๋ฒˆ: ๋ฐฉ ๋ฒˆํ˜ธ

์ฒซ์งธ ์ค„์— ๋‹ค์†œ์ด์˜ ๋ฐฉ ๋ฒˆํ˜ธ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜ ๋˜๋Š” 0์ด๋‹ค.

www.acmicpc.net

 

 

0~9๊นŒ์ง€์˜ ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด์„œ, ํ•„์š”ํ•œ ๊ฐฏ์ˆ˜๋งŒํผ ์นด์šดํŒ…ํ•ด์„œ ๋”ํ•ด์ค€๋‹ค.

์ด๋•Œ 6๊ณผ 9๋Š” ์„œ๋กœ ๋ฐ”๊พธ์–ด ์‚ฌ์šฉ ๊ฐ€๋Šฅํ•˜๋ฏ€๋กœ ์˜ˆ์™ธ์ ์œผ๋กœ 6,9๋งŒ 2๋กœ ๋‚˜๋ˆ„์–ด์„œ ๊ณ„์‚ฐํ•œ๋‹ค.

arr = [0] * 10
cnt = 0
n = input()

for i in n:
    arr[int(i)] +=1

six_nine = arr.pop(6) + arr.pop(8) #6๊ณผ 9๊ฐ€ ํ•„์š”ํ•œ ๊ฐฏ์ˆ˜๋ฅผ ์ถ”์ถœํ•˜๊ณ  ์‚ญ์ œ

if six_nine%2==0 : six_nine = six_nine//2   #6๊ณผ 9๋ฅผ ํ†ตํ‹€์–ด ํ•„์š”ํ•œ ๊ฐœ์ˆ˜๋ฅผ ๊ณ„์‚ฐ
else : six_nine = six_nine//2+1

if six_nine >= max(arr) : print(six_nine) 
# 6,9์™€ ๋‚˜๋จธ์ง€ ์ˆ˜ ์ค‘ ์ œ์ผ ๋งŽ์ด ์นด์šดํŒ…๋œ๊ฒƒ ๋น„๊ตํ•˜์—ฌ ์ถœ๋ ฅ
else : print(max(arr))

 

Contents

ํฌ์ŠคํŒ… ์ฃผ์†Œ๋ฅผ ๋ณต์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค

์ด ๊ธ€์ด ๋„์›€์ด ๋˜์—ˆ๋‹ค๋ฉด ๊ณต๊ฐ ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค.