2607 1

๋ฐฑ์ค€ 2607 ๋น„์Šทํ•œ ๋‹จ์–ด - ํŒŒ์ด์ฌ

https://www.acmicpc.net/problem/2607 2607๋ฒˆ: ๋น„์Šทํ•œ ๋‹จ์–ด ์ฒซ์งธ ์ค„์—๋Š” ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๊ณ  ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ๋Š” ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ๋‹จ์–ด๋Š” ์˜๋ฌธ ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๋Š” 100๊ฐœ ์ดํ•˜์ด๋ฉฐ, ๊ฐ ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 10 ์ด www.acmicpc.net ๋ฌธ์ž์—ด ๋น„๊ต ๋ฌธ์ œ. ์ž…๋ ฅ ๊ฐ’์˜ ์ˆ˜๊ฐ€ ๋„๋„ํ•˜๋ฏ€๋กœ ๋ชจ๋“  ๋ฌธ์ž๋ฅผ ๋‹ค ์ฒดํฌํ•ด์ฃผ๋ฉด ๋œ๋‹ค. ์ƒˆ๋กœ์šด ๋‹จ์–ด(word)๊ฐ€ ์ž…๋ ฅ๋  ๋•Œ๋งˆ๋‹ค ๋น„๊ต ๋Œ€์ƒ ๋ฌธ์ž(์ฒซ ๋‹จ์–ด, target)๊ฐ€ ๋‹ด๊ธด ๋ฆฌ์ŠคํŠธ๋ฅผ ๋ณต์‚ฌํ•œ๋‹ค. ๋ณต์‚ฌ๋œ ๋ฆฌ์ŠคํŠธ๋Š” compare์ด๋ผ๊ณ  ์ด๋ฆ„ ๋ถ™์˜€๋‹ค. ์ƒˆ๋กœ์šด ๋‹จ์–ด ๋ฌธ์ž์—ด์„ for๋ฌธ์„ ๋Œ๋ฆฌ๋ฉด์„œ compare์— ํ•ด๋‹น ๋ฌธ์ž๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค. ์žˆ์œผ๋ฉด removeํ•˜๊ณ , ์—†์œผ๋ฉด cnt ๊ฐ’์„ ํ•˜๋‚˜ ๋Š˜๋ฆฐ๋‹ค. ์ˆœํšŒ..

๋ฐฑ์ค€ 2022.11.18