๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋กํŒŒ์ด์ฌ ๋ฌธ์ž์—ด (3)

Hey Tech

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€1316 #๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/1316 1316๋ฒˆ: ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ๋‹จ์–ด์— ์กด์žฌํ•˜๋Š” ๋ชจ๋“  ๋ฌธ์ž์— ๋Œ€ํ•ด์„œ, ๊ฐ ๋ฌธ์ž๊ฐ€ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝ์šฐ๋งŒ์„ ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ccazzzzbb๋Š” c, a, z, b๊ฐ€ ๋ชจ๋‘ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ณ , kin๋„ k, i, n์ด ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ๋ณธ ๋ฌธ์ œ ํ’€์ด์— ์žˆ์–ด์„œ๋Š” 2๊ฐ€์ง€๋ฅผ ์ฒดํฌํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€์žฅ ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค. โœ… ์ฒซ์งธ, ๋‹จ์–ด ๋‚ด ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์˜ ๊ธฐ(ๆ—ฃ, already) ๋“ฑ์žฅ์—ฌ๋ถ€ โœ… ๋‘˜์งธ, ๋‹จ์–ด ๋‚ด ์–ด๋–ค ์•ŒํŒŒ๋ฒณ ์ด์ „ ์•ŒํŒŒ๋ฒณ๊ณผ ๊ฐ™์€์ง€ ์—ฌ๋ถ€ ์ฆ‰, ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์ด ์ตœ์ดˆ๋กœ ํ•œ ๋ฒˆ๋งŒ ๋“ฑ์žฅํ–ˆ๊ฑฐ๋‚˜ 2๋ฒˆ ์ด์ƒ ๋“ฑ์žฅํ•  ๊ฒฝ์šฐ ์—ฐ์†ํ•ด์„œ ๋“ฑ์žฅํ•ด์•ผ๋งŒ ํ•ฉ๋‹ˆ๋‹ค. ์ด ์ ๋งŒ ์œ ๋…ํ•˜์‹œ๋ฉด ์‰ฝ๊ฒŒ ๋ฌธ์ œ๋ฅผ ํ‘ธ์‹ค..

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€1157 #๋‹จ์–ด ๊ณต๋ถ€ | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/1157 1157๋ฒˆ: ๋‹จ์–ด ๊ณต๋ถ€ ์•ŒํŒŒ๋ฒณ ๋Œ€์†Œ๋ฌธ์ž๋กœ ๋œ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ์ด ๋‹จ์–ด์—์„œ ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉ๋œ ์•ŒํŒŒ๋ฒณ์ด ๋ฌด์—‡์ธ์ง€ ์•Œ์•„๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๋ฅผ ๊ตฌ๋ถ„ํ•˜์ง€ ์•Š๋Š”๋‹ค. www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ๋ฌธ์ž์—ด ๋‚ด ์•ŒํŒŒ๋ฒณ๋ณ„ ์ถœํ˜„ ํšŸ์ˆ˜๋ฅผ ์นด์šดํŠธํ•˜๊ธฐ ์œ„ํ•ด ํŒŒ์ด์ฌ collections ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ๋‚ด Counter ๋ชจ๋“ˆ์„ ํ™œ์šฉํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ตœ๋‹ค ๋นˆ์ถœ ์•ŒํŒŒ๋ฒณ์„ ์ถ”์ถœํ•˜๊ธฐ ์œ„ํ•ด Counter ๋ชจ๋“ˆ์—์„œ most_commons ํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ถœํ˜„ ํšŸ์ˆ˜๊ฐ€ ๊ณต๋™ 1์œ„์ธ ์•ŒํŒŒ๋ฒณ์ด ์žˆ์„ ๊ฒฝ์šฐ๋ฅผ ์ฒ˜๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด ์ถœํ˜„ ๋นˆ๋„ 1์œ„์™€ 2์œ„๋ฅผ ๋น„๊ตํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๐Ÿ’ป ์ฝ”๋“œ # https://www.acmicpc.net/problem/1..

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€1152 #๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/1152 1152๋ฒˆ: ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ ์ฒซ ์ค„์— ์˜์–ด ๋Œ€์†Œ๋ฌธ์ž์™€ ๊ณต๋ฐฑ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 1,000,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋‹จ์–ด๋Š” ๊ณต๋ฐฑ ํ•œ ๊ฐœ๋กœ ๊ตฌ๋ถ„๋˜๋ฉฐ, ๊ณต๋ฐฑ์ด ์—ฐ์†ํ•ด์„œ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค. ๋˜ํ•œ ๋ฌธ์ž์—ด www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ํŒŒ์ด์ฌ์˜ ๋ฌธ์ž์—ด split ํ•จ์ˆ˜๋ฅผ ํ†ตํ•ด ๊ณต๋ฐฑ ๊ตฌ๋ถ„์ž๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋ฌธ์žฅ์„ ๋‹จ์–ด ๋‹จ์œ„๋กœ ๋‚˜๋ˆˆ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋งŒ๋“ค์–ด ์ค€ ํ›„, ํ•ด๋‹น ๋ฆฌ์ŠคํŠธ์˜ ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•˜๋ฉด ์‰ฝ๊ฒŒ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๐Ÿ’ป ์ฝ”๋“œ print(len(input().split())) ํฌ์ŠคํŒ… ๋‚ด์šฉ์— ์˜ค๋ฅ˜๊ฐ€ ์žˆ๊ฑฐ๋‚˜ ์กฐ์–ธ/์ง€์ /ํ”ผ๋“œ๋ฐฑ ํ™˜์˜์ž…๋‹ˆ๋‹ค!๐Ÿ˜„ ์•„๋ž˜์— ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡ ๋Œ“๊ธ€ ๋‚จ๊ฒจ์ฃผ์‹œ๋ฉด ๊ฐ์‚ฌ๋“œ๋ฆฌ๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿผ ์˜ค๋Š˜๋„ ์ฆ๊ฒ๊ณ  ๊ฑด๊ฐ•ํ•œ ํ•˜..