์•ˆ์ •์ ์ธ ๋ฌธ์ž์—ด 1

[Baekjoon] 4889_์•ˆ์ •์ ์ธ ๋ฌธ์ž์—ด

Silver I๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/4889)๋ฌธ์ œ  ์—ฌ๋Š” ๊ด„ํ˜ธ์™€ ๋‹ซ๋Š” ๊ด„ํ˜ธ๋งŒ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์—ฌ๊ธฐ์„œ ์•ˆ์ •์ ์ธ ๋ฌธ์ž์—ด์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•œ ์ตœ์†Œ ์—ฐ์‚ฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์•ˆ์ •์ ์ธ ๋ฌธ์ž์—ด์˜ ์ •์˜๋ž€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.1. ๋นˆ ๋ฌธ์ž์—ด์€ ์•ˆ์ •์ ์ด๋‹ค.2. S๊ฐ€ ์•ˆ์ •์ ์ด๋ผ๋ฉด, {S}๋„ ์•ˆ์ •์ ์ธ ๋ฌธ์ž์—ด์ด๋‹ค.3. S์™€ T๊ฐ€ ์•ˆ์ •์ ์ด๋ผ๋ฉด, ST(๋‘ ๋ฌธ์ž์—ด์˜ ์—ฐ๊ฒฐ)๋„ ์•ˆ์ •์ ์ด๋‹ค.{}, {}{}, {{}{}}๋Š” ์•ˆ์ •์ ์ธ ๋ฌธ์ž์—ด์ด์ง€๋งŒ, }{, {{}{, {}{๋Š” ์•ˆ์ •์ ์ธ ๋ฌธ์ž์—ด์ด ์•„๋‹ˆ๋‹ค.๋ฌธ์ž์—ด์— ํ–‰ํ•  ์ˆ˜ ์žˆ๋Š” ์—ฐ์‚ฐ์€ ์—ฌ๋Š” ๊ด„ํ˜ธ๋ฅผ ๋‹ซ๋Š” ๊ด„ํ˜ธ๋กœ ๋ฐ”๊พธ๊ฑฐ๋‚˜, ๋‹ซ๋Š” ๊ด„ํ˜ธ๋ฅผ ์—ฌ๋Š” ๊ด„ํ˜ธ๋กœ ๋ฐ”๊พธ๋Š” ๊ฒƒ 2๊ฐ€์ง€์ด๋‹ค.  ์ž…๋ ฅ ์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๋ฐ์ดํ„ฐ ์„ธํŠธ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ๋ฐ์ดํ„ฐ ์„ธํŠธ๋Š” ..