๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

Silver 11

[Swift] Baekjoon 12919๋ฒˆ A์™€ B 2 Problem 12919๋ฒˆ: A์™€ B 2 ์ˆ˜๋นˆ์ด๋Š” A์™€ B๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ์˜์–ด ๋‹จ์–ด ์กด์žฌํ•œ๋‹ค๋Š” ์‚ฌ์‹ค์— ๋†€๋ž๋‹ค. ๋Œ€ํ‘œ์ ์ธ ์˜ˆ๋กœ AB (Abdominal์˜ ์•ฝ์ž), BAA (์–‘์˜ ์šธ์Œ ์†Œ๋ฆฌ), AA (์šฉ์•”์˜ ์ข…๋ฅ˜), ABBA (์Šค์›จ๋ด ํŒ ๊ทธ๋ฃน)์ด ์žˆ๋‹ค. ์ด๋Ÿฐ ์‚ฌ์‹ค์— ๋†€๋ž€ ์ˆ˜๋นˆ www.acmicpc.net Solution A์™€ B๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š” ์ด 4๊ฐ€์ง€ ์ž…๋‹ˆ๋‹ค. 1. A๋กœ ์‹œ์ž‘ํ•ด์„œ A๋กœ ๋๋‚˜๋Š” ๊ฒฝ์šฐ ์ด ๊ฒฝ์šฐ S์— A๋ฅผ ์ถ”๊ฐ€ํ–ˆ์„ ๊ฒฝ์šฐ์—๋งŒ ๋งŒ๋“ค์–ด์งˆ ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰ A๋ฅผ ์‚ญ์ œํ•ด์ค๋‹ˆ๋‹ค. 2. A๋กœ ์‹œ์ž‘ํ•ด์„œ B๋กœ ๋๋‚˜๋Š” ๊ฒฝ์šฐ ์ด ๊ฒฝ์šฐ๋Š” S์— ์–ด๋– ํ•œ ๊ฒฝ์šฐ๋„ ๋งŒ๋“ค ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. 3. B๋กœ ์‹œ์ž‘ํ•ด์„œ A๋กœ ๋๋‚˜๋Š” ๊ฒฝ์šฐ ์ด ๊ฒฝ์šฐ B๋ฅผ ์ถ”๊ฐ€ํ•˜๊ณ  ๋’ค์ง‘์€ ๊ฒฝ์šฐ์ด๊ฑฐ๋‚˜ ๋‹จ์ง€ A๋ฅผ ์ถ”๊ฐ€ ํ–ˆ์„ ๊ฒฝ์šฐ๊ฐ€ ๋ชจ๋‘ ๊ฐ€๋Šฅ ํ•˜๋ฏ€.. 2022. 1. 7.
728x90
๋ฐ˜์‘ํ˜•