[c++] BOJ 1501 :: ์˜์–ด ์ฝ๊ธฐ
Algorithm ๋ฌธ์ œ/BOJ 2021. 10. 7. 20:22

๋ฌธ์ œ [์˜์–ด ์ฝ๊ธฐ ๋ฌธ์ œ ๋ฐ”๋กœ๊ฐ€๊ธฐ] 1501๋ฒˆ: ์˜์–ด ์ฝ๊ธฐ ์ฒซ์งธ ์ค„์— ์‚ฌ์ „์— ์žˆ๋Š” ๋‹จ์–ด๋“ค์˜ ๊ฐœ์ˆ˜ N(0 ≤ N ≤ 10,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ ์ค„์— ํ•˜๋‚˜์”ฉ, ์˜์–ด ์‚ฌ์ „์— ์žˆ๋Š” ๋‹จ์–ด๋“ค์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 100์ž๋ฅผ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋‹ค์Œ ์ค„์— www.acmicpc.net ํ˜น์‹œ ์ธํ„ฐ๋„ท์„ ํ•˜๋‹ค๊ฐ€, ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์‹์˜ ๋ฌธ์žฅ์„ ๋ณธ ์ ์ด ์žˆ๋Š”๊ฐ€? It is itnersetnig taht pepole can raed smoe grabeld wrods. ์›๋ž˜์˜ ๋ฌธ์žฅ์€ 'It is interesting that people can read some garbled words'์ด๋‹ค. ๊ฐ๊ฐ์˜ ๋‹จ์–ด๋“ค์€ ์ œ์ผ ์ฒซ ๋ฌธ์ž์™€ ์ œ์ผ ๋ ๋ฌธ์ž๋ฅผ ์ œ์™ธํ•˜๊ณ ๋Š” ์ˆœ์„œ๊ฐ€ ๋’ค์„ž์—ฌ ์žˆ๋‹ค. ํ•œ ๋Œ€ํ•™์—์„œ ์‹œํ–‰ํ•œ ์—ฐ๊ตฌ ์กฐ์‚ฌ ๊ฒฐ๊ณผ์—..