Notice
Recent Posts
Recent Comments
Today
Total
01-27 15:15
Link
๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก๐Ÿ”ฅ Algorithm || ๋ฌธ์ œํ’€์ด (110)

Partially Committed

[๋ฐฑ์ค€ 1256] ์‚ฌ์ „ (JAVA)

https://www.acmicpc.net/problem/1256 1256๋ฒˆ: ์‚ฌ์ „ ๋™ํ˜ธ์™€ ๊ทœ์™„์ด๋Š” 212ํ˜ธ์—์„œ ๋ฌธ์ž์—ด์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ๋‹ค. ๊น€์ง„์˜ ์กฐ๊ต๋Š” ๋™ํ˜ธ์™€ ๊ทœ์™„์ด์—๊ฒŒ ํŠน๋ณ„ ๊ณผ์ œ๋ฅผ ์ฃผ์—ˆ๋‹ค. ํŠน๋ณ„ ๊ณผ์ œ๋Š” ํŠน๋ณ„ํ•œ ๋ฌธ์ž์—ด๋กœ ์ด๋ฃจ์–ด ์ง„ ์‚ฌ์ „์„ ๋งŒ๋“œ๋Š” ๊ฒƒ์ด๋‹ค. ์‚ฌ์ „์— ์ˆ˜๋ก๋˜ www.acmicpc.net a ์™€ z ๋กœ๋งŒ ๊ตฌ์„ฑ๋œ ๋ฌธ์ž์—ด์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค๋Š” ๊ฒƒ์€ n+m ๊ฐœ ์ค‘์—์„œ n ๊ฐœ(ํ˜น์€ m ๊ฐœ) ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜์™€ ๊ฐ™๋‹ค. (a ๋Š” n ๊ฐœ, z ๋Š” m ๊ฐœ) ๊ฐ๊ฐ์˜ ๋ฌธ์ž์—ด์ด ์‚ฌ์ „์‹ ๋ฐฐ์—ด๋กœ ์ด๋ฃจ์–ด์ ธ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜๋ฏ€๋กœ, k ๋ฒˆ์งธ ๋ฌธ์ž์—ด์„ ์•Œ์•„๋‚ด๊ธฐ ์œ„ํ•ด์„œ๋Š”, n+m ๊ฐœ์˜ ๋ฌธ์ž ์ค‘์—์„œ n ๊ฐœ (ํ˜น์€ m๊ฐœ) ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋จผ์ € ๊ตฌํ•ด์•ผ ํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‚˜์„œ, a ๋ฅผ ์„ ํƒํ–ˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜๊ณ  ๋‚˜๋จธ..

[๋ฐฑ์ค€ 1991] ํŠธ๋ฆฌ ์ˆœํšŒ (JAVA)

https://www.acmicpc.net/problem/1991 1991๋ฒˆ: ํŠธ๋ฆฌ ์ˆœํšŒ ์ฒซ์งธ ์ค„์—๋Š” ์ด์ง„ ํŠธ๋ฆฌ์˜ ๋…ธ๋“œ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 26)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ๊ฐ ๋…ธ๋“œ์™€ ๊ทธ์˜ ์™ผ์ชฝ ์ž์‹ ๋…ธ๋“œ, ์˜ค๋ฅธ์ชฝ ์ž์‹ ๋…ธ๋“œ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋…ธ๋“œ์˜ ์ด๋ฆ„์€ A๋ถ€ํ„ฐ ์ฐจ๋ก€๋Œ€๋กœ ์•ŒํŒŒ www.acmicpc.net ๋”๋ณด๊ธฐ ์ด์ง„ ํŠธ๋ฆฌ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ์ „์œ„ ์ˆœํšŒ(preorder traversal), ์ค‘์œ„ ์ˆœํšŒ(inorder traversal), ํ›„์œ„ ์ˆœํšŒ(postorder traversal)ํ•œ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์œ„์™€ ๊ฐ™์€ ์ด์ง„ ํŠธ๋ฆฌ๊ฐ€ ์ž…๋ ฅ๋˜๋ฉด, ์ „์œ„ ์ˆœํšŒํ•œ ๊ฒฐ๊ณผ : ABDCEFG // (๋ฃจํŠธ) (์™ผ์ชฝ ์ž์‹) (์˜ค๋ฅธ์ชฝ ์ž์‹) ์ค‘์œ„ ์ˆœํšŒํ•œ ๊ฒฐ๊ณผ : DBAECFG // (์™ผ์ชฝ ์ž..