๋ฐฑ์ค€ 1120๋ฒˆ 1

๋ฐฑ์ค€ 1120๋ฒˆ ๋ฌธ์ž์—ด

๋ฌธ์ œ ๋ณด๋Ÿฌ๊ฐ€๊ธฐ : https://www.acmicpc.net/problem/1120 1120๋ฒˆ: ๋ฌธ์ž์—ด ๊ธธ์ด๊ฐ€ N์œผ๋กœ ๊ฐ™์€ ๋ฌธ์ž์—ด X์™€ Y๊ฐ€ ์žˆ์„ ๋•Œ, ๋‘ ๋ฌธ์ž์—ด X์™€ Y์˜ ์ฐจ์ด๋Š” X[i] ≠ Y[i]์ธ i์˜ ๊ฐœ์ˆ˜์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, X=”jimin”, Y=”minji”์ด๋ฉด, ๋‘˜์˜ ์ฐจ์ด๋Š” 4์ด๋‹ค. ๋‘ ๋ฌธ์ž์—ด A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, A์˜ www.acmicpc.net ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๋ฌธ์ž์—ด ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. A์™€ B์˜ ๊ธธ์ด๋ฅผ ๊ฐ™๊ฒŒ ํ•  ๋•Œ A์™€ B ๊ธธ์ด์˜ ์ฐจ์ด๋งŒํผ A์˜ ์•ž ๋˜๋Š” ๋’ค์— B์™€ ๊ฐ™์€ ๋ฌธ์ž๋ฅผ ์ถ”๊ฐ€ํ•ด์ฃผ๋ฉด ๋˜๋ฏ€๋กœ ์ด ๋ถ€๋ถ„์€ ๊ตฌํ˜„ํ•  ํ•„์š”์—†์ด ์ž…๋ ฅ๋ฐ›์€ A์™€ B์˜ ์ฐจ์ด๋ฅผ ๊ตฌํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ๐Ÿ˜บ ใ€Š๋ฌธ์ œ ํ’€์ดใ€‹ 1. B์˜ ์ธ๋ฑ์Šค๋ฅผ ์ฆ๊ฐ€์‹œ์ผœ ๊ฐ€๋ฉด์„œ A์˜ ๊ธธ์ด๋งŒํผ A์™€ B์˜ ์ฐจ์ด๋ฅผ ๊ณ„์‚ฐ 2. A์™€ B ๋ฌธ์ž์—ด์˜ ๋ฌธ์ž๊ฐ€ ๋‹ค๋ฅด๋ฉด..

๋ฐ˜์‘ํ˜•