๋ชฉ๋ก๐Ÿฆฅ ์ฝ”ํ…Œ (393)

๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 9086_๋ฌธ์ž์—ด

๋ฌธ์ž์—ด์„ ์ž…๋ ฅ์œผ๋กœ ์ฃผ๋ฉด ๋ฌธ์ž์—ด์˜ ์ฒซ ๊ธ€์ž์™€ ๋งˆ์ง€๋ง‰ ๊ธ€์ž๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค ์ž…๋ ฅ ์ž…๋ ฅ์˜ ์ฒซ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T(1 ≤ T ≤ 10)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„์— ํ•˜๋‚˜์˜ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด์€ ์•ŒํŒŒ๋ฒณ A~Z ๋Œ€๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง€๋ฉฐ ์•ŒํŒŒ๋ฒณ ์‚ฌ์ด์— ๊ณต๋ฐฑ์€ ์—†์œผ๋ฉฐ ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 1000๋ณด๋‹ค ์ž‘๋‹ค. ์ถœ๋ ฅ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด์„œ ์ฃผ์–ด์ง„ ๋ฌธ์ž์—ด์˜ ์ฒซ ๊ธ€์ž์™€ ๋งˆ์ง€๋ง‰ ๊ธ€์ž๋ฅผ ์—ฐ์†ํ•˜์—ฌ ์ถœ๋ ฅํ•œ๋‹ค. // [9086] ๋ฌธ์ž์—ด /* ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ์œผ๋กœ ์ฃผ๋ฉด ๋ฌธ์ž์—ด์˜ ์ฒซ ๊ธ€์ž์™€ ๋งˆ์ง€๋ง‰ ๊ธ€์ž๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค ์ž…๋ ฅ ์ž…๋ ฅ์˜ ์ฒซ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T(1 ≤ T ≤ 10)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„์— ํ•˜๋‚˜์˜ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด์€ ์•ŒํŒŒ๋ฒณ A~Z ๋Œ€๋ฌธ์ž๋กœ..

[BAEKJOON C++] 11721_์—ด ๊ฐœ์”ฉ ๋Š์–ด ์ถœ๋ ฅํ•˜๊ธฐ

์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๊ธธ์ด๊ฐ€ N์ธ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํ•œ ์ค„์— 10๊ธ€์ž์”ฉ ๋Š์–ด์„œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๊ธธ์ด๊ฐ€ 0์ธ ๋‹จ์–ด๋Š” ์ฃผ์–ด์ง€์ง€ ์•Š๋Š”๋‹ค. ์ถœ๋ ฅ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋‹จ์–ด๋ฅผ ์—ด ๊ฐœ์”ฉ ๋Š์–ด์„œ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๊ฐ€ 10์˜ ๋ฐฐ์ˆ˜๊ฐ€ ์•„๋‹Œ ๊ฒฝ์šฐ์—๋Š” ๋งˆ์ง€๋ง‰ ์ค„์—๋Š” 10๊ฐœ ๋ฏธ๋งŒ์˜ ๊ธ€์ž๋งŒ ์ถœ๋ ฅํ•  ์ˆ˜๋„ ์žˆ๋‹ค // [11721] ์—ด ๊ฐœ์”ฉ ๋Š์–ด ์ถœ๋ ฅํ•˜๊ธฐ /* ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๊ธธ์ด๊ฐ€ N์ธ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํ•œ ์ค„์— 10๊ธ€์ž์”ฉ ๋Š์–ด์„œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ธธ์ด๋Š”..

[BAEKJOON C++] 5543_์ƒ๊ทผ๋‚ ๋“œ

์ƒ๊ทผ๋‚ ๋“œ์—์„œ ๊ฐ€์žฅ ์ž˜ ํŒ”๋ฆฌ๋Š” ๋ฉ”๋‰ด๋Š” ์„ธํŠธ ๋ฉ”๋‰ด์ด๋‹ค. ์ฃผ๋ฌธํ•  ๋•Œ, ์ž์‹ ์ด ์›ํ•˜๋Š” ํ–„๋ฒ„๊ฑฐ์™€ ์Œ๋ฃŒ๋ฅผ ํ•˜๋‚˜์”ฉ ๊ณจ๋ผ, ์„ธํŠธ๋กœ ๊ตฌ๋งคํ•˜๋ฉด, ๊ฐ€๊ฒฉ์˜ ํ•ฉ๊ณ„์—์„œ 50์›์„ ๋บ€ ๊ฐ€๊ฒฉ์ด ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์ด ๋œ๋‹ค. ํ–„๋ฒ„๊ฑฐ๋Š” ์ด 3์ข…๋ฅ˜ ์ƒ๋•๋ฒ„๊ฑฐ, ์ค‘๋•๋ฒ„๊ฑฐ, ํ•˜๋•๋ฒ„๊ฑฐ๊ฐ€ ์žˆ๊ณ , ์Œ๋ฃŒ๋Š” ์ฝœ๋ผ์™€ ์‚ฌ์ด๋‹ค ๋‘ ์ข…๋ฅ˜๊ฐ€ ์žˆ๋‹ค. ํ–„๋ฒ„๊ฑฐ์™€ ์Œ๋ฃŒ์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ์‹ผ ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ž…๋ ฅ์€ ์ด ๋‹ค์„ฏ ์ค„์ด๋‹ค. ์ฒซ์งธ ์ค„์—๋Š” ์ƒ๋•๋ฒ„๊ฑฐ, ๋‘˜์งธ ์ค„์—๋Š” ์ค‘๋•๋ฒ„๊ฑฐ, ์…‹์งธ ์ค„์—๋Š” ํ•˜๋•๋ฒ„๊ฑฐ์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์ง„๋‹ค. ๋„ท์งธ ์ค„์—๋Š” ์ฝœ๋ผ์˜ ๊ฐ€๊ฒฉ, ๋‹ค์„ฏ์งธ ์ค„์—๋Š” ์‚ฌ์ด๋‹ค์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ๊ฐ€๊ฒฉ์€ 100์› ์ด์ƒ, 2000์› ์ดํ•˜์ด๋‹ค ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๊ฐ€์žฅ ์‹ผ ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์„ ์ถœ๋ ฅํ•œ๋‹ค. // [5543] /* ์ƒ๊ทผ๋‚ ๋“œ์—์„œ ..

[BAEKJOON C++] 10808_์•ŒํŒŒ๋ฒณ ๊ฐœ์ˆ˜

์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์•ŒํŒŒ๋ฒณ์ด ๋‹จ์–ด์— ๋ช‡ ๊ฐœ๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ถœ๋ ฅ ๋‹จ์–ด์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” a์˜ ๊ฐœ์ˆ˜, b์˜ ๊ฐœ์ˆ˜, …, z์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค., // [10808] ์•ŒํŒŒ๋ฒณ ๊ฐœ์ˆ˜ /* ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์•ŒํŒŒ๋ฒณ์ด ๋‹จ์–ด์— ๋ช‡ ๊ฐœ๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ถœ๋ ฅ ๋‹จ์–ด์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” a์˜ ๊ฐœ์ˆ˜, b์˜ ๊ฐœ์ˆ˜, …, z์˜ ๊ฐœ์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค. */ #de..

[BAEKJOON C++] 4458_์ฒซ ๊ธ€์ž๋ฅผ ๋Œ€๋ฌธ์ž๋กœ

๋ฌธ์žฅ์„ ์ฝ์€ ๋’ค, ์ค„์˜ ์ฒซ ๊ธ€์ž๋ฅผ ๋Œ€๋ฌธ์ž๋กœ ๋ฐ”๊พธ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ค„์˜ ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ๋ฌธ์žฅ์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ๋ฌธ์žฅ์— ๋“ค์–ด์žˆ๋Š” ๊ธ€์ž์˜ ์ˆ˜๋Š” 30์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋ชจ๋“  ์ค„์˜ ์ฒซ ๋ฒˆ์งธ ๊ธ€์ž๋Š” ์•ŒํŒŒ๋ฒณ์ด๋‹ค. ์ถœ๋ ฅ ๊ฐ ์ค„์˜ ์ฒซ๊ธ€์ž๋ฅผ ๋Œ€๋ฌธ์ž๋กœ ๋ฐ”๊พผ๋’ค ์ถœ๋ ฅํ•œ๋‹ค. // [4458] ์ฒซ ๊ธ€์ž๋ฅผ ๋Œ€๋ฌธ์ž๋กœ /* ๋ฌธ์žฅ์„ ์ฝ์€ ๋’ค, ์ค„์˜ ์ฒซ ๊ธ€์ž๋ฅผ ๋Œ€๋ฌธ์ž๋กœ ๋ฐ”๊พธ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ค„์˜ ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ๋ฌธ์žฅ์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ๋ฌธ์žฅ์— ๋“ค์–ด์žˆ๋Š” ๊ธ€์ž์˜ ์ˆ˜๋Š” 30์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋ชจ๋“  ์ค„์˜ ์ฒซ ๋ฒˆ์งธ ๊ธ€์ž๋Š” ์•ŒํŒŒ๋ฒณ์ด๋‹ค. ์ถœ๋ ฅ ๊ฐ ์ค„์˜ ์ฒซ๊ธ€์ž๋ฅผ ๋Œ€๋ฌธ์ž๋กœ ๋ฐ”๊พผ๋’ค ์ถœ๋ ฅํ•œ๋‹ค. */ #define _CRT_SECURE_NO_WARNINGS // ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ..

[BAEKJOON C++] 10987_๋ชจ์Œ์˜ ๊ฐœ์ˆ˜

์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ๋ชจ์Œ(a, e, i, o, u)์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉฐ, ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๋ชจ์Œ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. // [10987] ๋ชจ์Œ์˜ ๊ฐœ์ˆ˜ /* ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ๋ชจ์Œ(a, e, i, o, u)์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉฐ, ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๋ชจ์Œ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. */ #define _CRT_SECURE_NO_WARNINGS // ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—..