E D R , A S I H C RSS

Doublets


์ธ๊ธฐ๋„:C(A,B,C), ์„ฑ๊ณต๋ฅ :๋ณดํ†ต(๋‚ฎ์Œ,๋ณดํ†ต,๋†’์Œ), ๋ ˆ๋ฒจ:3(1~4)

About Doublets

๋”ฑ ํ•œ ๊ธ€์ž๋งŒ ์„œ๋กœ ๋‹ค๋ฅธ ํ•œ ์Œ์˜ ๋‹จ์–ด๋ฅผ ๋”๋ธ”๋ฆฟ์ด๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 'booster'์™€ 'rooster', 'rooster'์™€ 'roaster', 'roaster'์™€ 'roasted' ๋“ฑ์€ ๋ชจ๋‘ ๋”๋ธ”๋ฆฟ์ด๋‹ค.

๋‹จ์–ด์˜ ์ตœ๋Œ€ ๊ธธ์ด๋Š” 16๊ธ€์ž๊ณ  ์ตœ๋Œ€ 25,143๊ฐœ์˜ ๋‹จ์–ด(๋ชจ๋‘ ์†Œ๋ฌธ์ž)๊ฐ€ ๋“ค์–ด์žˆ๋Š” ์‚ฌ์ „์ด ์ฃผ์–ด์ง„๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋ช‡ ์Œ์˜ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์Œ์˜ ๋‹จ์–ด์— ๋Œ€ํ•ด ์ฒซ๋ฒˆ์งธ ๋‹จ์–ด๋กœ ์‹œ์ž‘ํ•ด์„œ ๋‘๋ฒˆ์งธ ๋‹จ์–ด๋กœ ๋๋‚˜๊ณ , ์„œ๋กœ ์ธ์ ‘ํ•œ ๊ฐ ๋‹จ์–ด ์Œ์ด ๋”๋ธ”๋ฆฟ์ธ ๊ฐ€์žฅ ์งง์€ ๋‹จ์–ด ์‹œํ€€์Šค๋ฅผ ์ฐพ์•„๋ผ. ์˜ˆ๋ฅผ ๋“ค์–ด 'booster'์™€ 'roasted'๋ผ๋Š” ๋‹จ์–ด ์Œ์ด ์ž…๋ ฅ๋˜๋ฉด, ๊ทธ๋ฆฌ๊ณ  ์—ฌ๊ธฐ์— ์žˆ๋Š” ๋‹จ์–ด๋“ค์ด ๋ชจ๋‘ ์‚ฌ์ „์— ๋“ค์–ด์žˆ์œผ๋ฉด 'booster', 'rooster', 'roaster', 'roasted'๋ผ๋Š” ์‹œํ€€์Šค๊ฐ€ ๋‹ต์ด ๋  ์ˆ˜ ์žˆ๋‹ค.

Input

์ž…๋ ฅ์€ ์‚ฌ์ „๊ณผ ๋ช‡ ์Œ์˜ ๋‹จ์–ด๋กœ ์ด๋ฃจ์–ด์ ธ์žˆ๋‹ค. ์‚ฌ์ „์€ ๋ช‡ ๊ฐœ์˜ ๋‹จ์–ด๋กœ ๊ตฌ์„ฑ๋˜๋Š”๋ฐ ํ•œ ์ค„์— ํ•œ ๋‹จ์–ด์”ฉ ๋“ค์–ด๊ฐ€๋ฉฐ ์‚ฌ์ „์ด ๋๋‚˜๋ฉด ๋นˆ ์ค„์ด ํ•œ ๊ฐœ ์ž…๋ ฅ๋œ๋‹ค. ๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ๋Š” ๊ฐ ์ค„๋งˆ๋‹ค ํ•œ ์Œ์”ฉ์˜ ๋‹จ์–ด๊ฐ€ ์ž…๋ ฅ๋˜๋ฉฐ ํ•œ ์ค„์— ์žˆ๋Š” ๋‘ ๋‹จ์–ด๋Š” ์ŠคํŽ˜์ด์Šค์— ์˜ํ•ด ๊ตฌ๋ถ„๋œ๋‹ค.

output

์ž…๋ ฅ๋œ ๊ฐ ๋‹จ์–ด ์Œ์— ๋Œ€ํ•ด ์ฒซ๋ฒˆ์งธ ๋‹จ์–ด๋กœ ์‹œ์ž‘ํ•ด์„œ ๋‘๋ฒˆ์งธ ๋‹จ์–ด๋กœ ๋๋‚˜๋Š” ๊ฐ€์žฅ ์งง์€ ๋‹จ์–ด ์‹œํ€€์Šค๋ฅผ ํ•œ ์ค„์— ํ•œ ๋‹จ์–ด์”ฉ ์ถœ๋ ฅํ•œ๋‹ค. ์œ„ ์•„๋ž˜์— ์žˆ๋Š” ๋‘ ๋‹จ์–ด๋Š” ๋”๋ธ”๋ฆฟ์ด์–ด์•ผ ํ•œ๋‹ค.

๊ฐ€์žฅ ์งง์€ ์‹œํ€€์Šค๊ฐ€ ์—ฌ๋Ÿฌ ๊ฐœ ๋‚˜์˜ค๋ฉด ๊ทธ ์ค‘ ์•„๋ฌด ์‹œํ€€์Šค๋‚˜ ์ถœ๋ ฅํ•ด๋„ ๋œ๋‹ค. ๋‹ต์ด ์—†์œผ๋ฉด ~cpp "No solution."์ด๋ผ๊ณ  ์ถœ๋ ฅํ•œ๋‹ค. ๊ฐ ์ผ€์ด์Šค ์‚ฌ์ด์—๋Š” ๋นˆ ์ค„์„ ํ•˜๋‚˜์”ฉ ์ง‘์–ด๋„ฃ๋Š”๋‹ค.

Sample Input

~cpp 
booster
rooster
roaster
coasted
roasted
coastal
postal

booster roasted
coastal postal

Sample Output

~cpp 
booster
rooster
roaster
roasted

No solution.

ํ’€์ด

์ž‘์„ฑ์ž ์‚ฌ์šฉ์–ธ์–ด ๊ฐœ๋ฐœ์‹œ๊ฐ„ ์ฝ”๋“œ
๋ฌธ๋ณด์ฐฝ C++ ํ•˜๋ฃป๋ฐค Doublets/๋ฌธ๋ณด์ฐฝ
ํ™ฉ์žฌ์„  Java 2h30m Doublets/ํ™ฉ์žฌ์„ 

์“ฐ๋ ˆ๋“œ

์•„~ ์™„์ „ ์–ด๋ ค์›Œ์š” - ์ด์Šนํ•œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:09
Processing time 0.0078 sec