๋ชฉ๋ก์˜์–ด์ฝ๊ธฐ (1)

Hello Ocean! ๐ŸŒผ

[๋ฐฑ์ค€/Python] 1501. ์˜์–ด ์ฝ๊ธฐ

๋ฌธ์ œ https://www.acmicpc.net/problem/1501 1501๋ฒˆ: ์˜์–ด ์ฝ๊ธฐ ์ฒซ์งธ ์ค„์— ์‚ฌ์ „์— ์žˆ๋Š” ๋‹จ์–ด๋“ค์˜ ๊ฐœ์ˆ˜ N(0 ≤ N ≤ 10,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ ์ค„์— ํ•˜๋‚˜์”ฉ, ์˜์–ด ์‚ฌ์ „์— ์žˆ๋Š” ๋‹จ์–ด๋“ค์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 100์ž๋ฅผ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋‹ค์Œ ์ค„์— www.acmicpc.net ํ’€์ด ๋ฌธ์žฅ์„ ํ•ด์„ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•ด์•ผ ํ•œ๋‹ค. ๋ฌธ์žฅ์„ ๊ณต๋ฐฑ์„ ๊ธฐ์ค€์œผ๋กœ ์ž˜๋ผ์„œ ๋‹จ์–ด๋“ค๋กœ ๋งŒ๋“ค์—ˆ๋‹ค. ๊ฐ ๋‹จ์–ด๋“ค์€ ๋งจ ์•ž๊ณผ ๋งจ ๋’ท ๊ธ€์ž๋ฅผ ์ œ์™ธํ•˜๊ณ  ์ˆœ์„œ๋ฅผ ๋ฐ”๊พธ์–ด ๋‹ค์–‘ํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ์ด ๊ฒฝ์šฐ์˜ ์ˆ˜ ์ค‘์— ์‚ฌ์ „์—์„œ ์ฐพ์„ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๊ฐ€ ํ•„์š”ํ•˜๋‹ค. ์ค‘๊ฐ„์— ํ—ท๊ฐˆ๋ ธ๋˜ ์ ์€, ์–ด๋–ค ๋ฌธ์žฅ์ด 3๊ฐœ์˜ ๋‹จ์–ด๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๊ณ , ๊ฐ๊ฐ 2๊ฐ€์ง€, 0๊ฐ€์ง€, 3๊ฐ€์ง€๋กœ ํ•ด์„๋  ์ˆ˜ ์žˆ..
Algorithm 2021. 10. 6. 18:40
์ด์ „ Prev 1 Next ๋‹ค์Œ