๐Ÿ“‚ ํ”„๋กœ๊ทธ๋ž˜๋ฐ 2

[Python3] ๋ฐฑ์ค€ 2941 : ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ

2941๋ฒˆ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ Language: PYTHON https://www.acmicpc.net/problem/2941 2941๋ฒˆ: ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ ์˜ˆ์ „์—๋Š” ์šด์˜์ฒด์ œ์—์„œ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์„ ์ž…๋ ฅํ•  ์ˆ˜๊ฐ€ ์—†์—ˆ๋‹ค. ๋”ฐ๋ผ์„œ, ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์„ ๋ณ€๊ฒฝํ•ด์„œ ์ž…๋ ฅํ–ˆ๋‹ค. ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ ๋ณ€๊ฒฝ ฤ c= ฤ‡ c- dลพ dz= ฤ‘ d- lj lj nj nj š s= ลพ z= www.acmicpc.net ๋ฌธ์ œ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ ๋ณ€๊ฒฝ ฤ c= ฤ‡ c- dลพ dz= ฤ‘ d- lj lj nj nj š s= ลพ z= ์ž…๋ ฅ๋œ 100๊ธ€์ž ์ด๋‚ด์˜ ๋‹จ์–ด๋ฅผ ๋ช‡ ๊ฐœ์˜ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋Š”์ง€, ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์ฆ‰, 'c='์ด ์•ŒํŒŒ๋ฒณ ํ•˜๋‚˜๋กœ ์นด์šดํŠธ๋˜์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ํ’€์ด arr = input() te..

ํŒŒ์ด์ฌPython | ๋ฆฌ์ŠคํŠธ(list) ์ค‘๋ณต ์ œ๊ฑฐ

์ตœ๊ทผ ๋ฐฑ์ค€(https://www.acmicpc.net/)์—์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฅผ ํ•˜๊ณ  ์žˆ๋Š”๋ฐ, ์–ธ์–ด๋ฅผ ํŒŒ์ด์ฌ์œผ๋กœ ์ •ํ•˜๋Š” ๋ฐ”๋žŒ์— ๋ชจ๋ฅด๋Š” ๋ถ€๋ถ„์ด ๋งŽ์•„ ๋งค์šฐ ํ—ค๋งค๊ณ  ์žˆ๋Š” ์ค‘์ž…๋‹ˆ๋‹ค..๐Ÿฅฒ ๋ฉฐ์น  ์ „ ๋ฆฌ์ŠคํŠธ์˜ ์ค‘๋ณต ์ œ๊ฑฐ ๋ฌธ์ œ๋ฅผ ๋ดค๋Š”๋ฐ, ๊ธฐ์กดํ•˜๋˜ ๋Œ€๋กœ ๋‹น์—ฐํžˆ for ๋ฐ˜๋ณต๋ฌธ์„ ์ด์šฉํ•ด ์š”์†Œ๋ฅผ ์ˆœํšŒํ•˜๋ ค ํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ •๋ง ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ๊ณ  ๊ต‰์žฅํžˆ ์‹ ๊ธฐํ–ˆ์Šต๋‹ˆ๋‹ค. ์ง‘ํ•ฉ ์ž๋ฃŒํ˜• SET() ์ด์šฉํ•˜๊ธฐ ์ง‘ํ•ฉ ์ž๋ฃŒํ˜•์˜ ํŠน์ง• ์ค‘ ํ•˜๋‚˜๊ฐ€ ์ค‘๋ณต์ด ์—†๋‹ค๋Š” ์ ์ž…๋‹ˆ๋‹ค. ์ด ํŠน์ง•์„ ์ด์šฉํ•˜๋ฉด ์‰ฝ๊ฒŒ ์ค‘๋ณต์ด ์—†๋Š” set ํƒ€์ž…์œผ๋กœ ๋ณ€๊ฒฝ๋ฉ๋‹ˆ๋‹ค. ์ œ๊ฐ€ ๋ณธ ๋ฌธ์ œ์ฒ˜๋Ÿผ ์ค‘๋ณต์ด ์•ˆ๋œ ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์•Œ๊ณ  ์‹ถ๋‹ค๋ฉด ์—ฌ๊ธฐ์„œ len() ํ•จ์ˆ˜๋งŒ ์ด์šฉํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ๋งŒ์•ฝ ๊ธฐ์กด ์ˆœ์„œ๋ฅผ ์œ ์ง€ํ•œ ์ฑ„ ์ค‘๋ณต ์ œ๊ฑฐ๋ฅผ ํ•˜๊ณ  ์‹ถ๋‹ค๋ฉด ์ˆœ์„œ๊ฐ€ ๋ฌด์ž‘์œ„๋กœ ๋ฐ”๋€Œ๋Š” SET์„ ์‚ฌ์šฉํ•˜..