E D R , A S I H C RSS
ZeroWiki

Stacks Of Flapjacks

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

About StacksOfFlapjacks

๊ทธ๋ฆด์—์„œ ํŒฌ ์ผ€์ดํฌ๋ฅผ ๊ตฌ์›Œ์„œ ์™„๋ฒฝํ•œ ํŒฌ ์ผ€์ดํฌ ์Šคํƒ์„ ๋งŒ๋“œ๋Š” ๊ฒƒ์€ ์ •๋ง ๊นŒ๋‹ค๋กœ์šด ์ผ์ด๋‹ค. ์•„๋ฌด๋ฆฌ ํŒฌ ์ผ€์ดํฌ๋ฅผ ์ •์„ฑ์Šค๋Ÿฝ๊ฒŒ ๋งŒ๋“ค์–ด๋„ ํŒฌ ์ผ€์ดํฌ์˜ ํฌ๊ธฐ๊ฐ€ ์กฐ๊ธˆ์”ฉ ๋‹ค๋ฅด๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ํ•˜์ง€๋งŒ ํŒฌ ์ผ€์ดํฌ๋ฅผ ์ž˜ ์ •๋ ฌํ•ด์„œ ์œ„์— ์žˆ๋Š” ํŒฌ ์ผ€์ดํฌ๊ฐ€ ์•„๋ž˜์— ์žˆ๋Š” ํŒฌ ์ผ€์ดํฌ๋ณด๋‹ค ๋” ์ž‘๊ฒŒ ์Œ“์œผ๋ฉด ๊น”๋”ํ•˜๊ฒŒ ๋ณด์ด๊ฒŒ ํ•  ์ˆ˜ ์žˆ๋‹ค. ํŒฌ ์ผ€์ดํฌ์˜ ํฌ๊ธฐ๋Š” ๊ทธ ์ง€๋ฆ„์œผ๋กœ ์ฃผ์–ด์ง„๋‹ค.
์Šคํƒ์„ ์ •๋ ฌํ•˜๋Š” ๊ณผ์ •์€ ์ผ๋ จ์˜ ํŒฌ ์ผ€์ดํฌ ๋’ค์ง‘๊ธฐ ์ž‘์—…์„ ํ†ตํ•ด ์ด๋ฃจ์–ด์ง„๋‹ค. ํ•œ ๋ฒˆ ๋’ค์ง‘๋Š” ์ž‘์—…์€ ์Šคํƒ์— ์Œ“์—ฌ์žˆ๋Š” ๊ฒƒ ์ค‘ ๋‘ ํŒฌ ์ผ€์ดํฌ ์‚ฌ์ด์— ์ฃผ๊ฑฑ์„ ์ง‘์–ด๋„ฃ๊ณ  ๊ทธ ์ฃผ๊ฑฑ ์œ„์— ์žˆ๋Š” ๋ชจ๋“  ํŒฌ ์ผ€์ดํฌ๋ฅผ ๋’ค์ง‘๋Š” ์ž‘์—…(์ฃผ๊ฑฑ ์œ„์— ์žˆ๋Š” ํŒฌ ์ผ€์ดํฌ๋กœ ๊ตฌ์„ฑ๋œ ํ•˜์œ„ ์Šคํƒ์˜ ์ˆœ์„œ๊ฐ€ ๊ฑฐ๊พธ๋กœ ๋˜๋„๋ก ๋งŒ๋“œ๋Š” ์ž‘์—…)์œผ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. ํ•œ ๋ฒˆ์˜ ๋’ค์ง‘๊ธฐ ์ž‘์—…์€ ์ „์ฒด ์Šคํƒ์„ ๊ธฐ์ค€์œผ๋กœ ๋’ค์ง‘์–ด์งˆ ํ•˜์œ„ ์Šคํƒ์˜ ๋งจ ์•„๋ž˜์— ์žˆ๋Š” ํŒฌ ์ผ€์ดํฌ์˜ ์œ„์น˜๋ฅผ ์ง€์ •ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ํ‘œ์‹œ๋œ๋‹ค. n๊ฐœ์˜ ํŒฌ ์ผ€์ดํฌ๋กœ ๊ตฌ์„ฑ๋œ ์Šคํƒ์ด ์žˆ์„ ๋•Œ ๋งจ ๋ฐ‘์— ์žˆ๋Š” ํŒฌ ์ผ€์ดํฌ์˜ ์œ„์น˜๋Š” 1, ๋งจ ์œ„์— ์žˆ๋Š” ํŒฌ ์ผ€์ดํฌ์˜ ์œ„์น˜๋Š” n์œผ๋กœ ํ‘œ์‹œ๋œ๋‹ค.
์Šคํƒ์€ ํŒฌ ์ผ€์ดํฌ๊ฐ€ ๋“ฑ์žฅํ•˜๋Š” ์ˆœ์„œ๋Œ€๋กœ ์Šคํƒ์— ๋“ค์–ด์žˆ๋Š” ๊ฐ ํŒฌ ์ผ€์ดํฌ์˜ ์ง€๋ฆ„์„ ์•Œ๋ ค์ฃผ๋Š” ์‹์œผ๋กœ ์—ด๊ฑฐ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋‹ค์Œ์€ ์„ธ ๊ฐœ์˜ ํŒฌ ์ผ€์ดํฌ ์Šคํƒ์„ ์—ด๊ฑฐํ•ด๋†“์€ ๊ฒƒ์ธ๋ฐ, ์™ผ์ชฝ ์Šคํƒ ๋งจ ์œ„์— ์žˆ๋Š” ํŒฌ ์ผ€์ดํฌ๋Š” ์ง€๋ฆ„์ด 8์ž„์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค.
8 7 2
4 6 5
6 4 8
7 8 4
5 5 6
2 2 7
filp(3)์„ ํ†ตํ•ด ์™ผ์ชฝ ์Šคํƒ์ด ๊ฐ€์šด๋ฐ ์Šคํƒ์œผ๋กœ ๋ฐ”๋€” ์ˆ˜ ์žˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  flip(1)์ด๋ผ๋Š” ๋ช…๋ น์„ ์“ฐ๋ฉด ๊ฐ€์šด๋ฐ ์Šคํƒ์ด ์˜ค๋ฅธ์ชฝ ์Šคํƒ์œผ๋กœ ๋ฐ”๋€๋‹ค.

Input

์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํŒฌ ์ผ€์ดํฌ ์Šคํƒ์œผ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. ๊ฐ ์Šคํƒ์€ ํ•œ ๊ฐœ์—์„œ ์„œ๋ฅธ ๊ฐœ ์‚ฌ์ด์˜ ํŒฌ ์ผ€์ดํฌ๋กœ ๊ตฌ์„ฑ๋˜๋ฉฐ ๊ฐ ํŒฌ ์ผ€์ดํฌ์˜ ์ง€๋ฆ„์€ 1 ์ด์ƒ 100์ดํ•˜์˜ ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์€ ํŒŒ์ผ ๋ ๋ฌธ์ž์— ์˜ํ•ด ์ข…๋ฃŒ๋œ๋‹ค. ๊ฐ ์Šคํƒ์€ ํ•œ ์ค„์— ์ž…๋ ฅ๋˜๋ฉฐ ๋งจ ์œ„์— ์žˆ๋Š” ํŒฌ ์ผ€์ดํฌ๊ฐ€ ๋งจ ์•ž์—, ๋งจ ๋ฐ‘์— ์žˆ๋Š” ํŒฌ ์ผ€์ดํฌ๊ฐ€ ๋งจ ๋’ค์— ์ž…๋ ฅ๋˜๊ณ  ๋ชจ๋“  ํŒฌ ์ผ€์ดํฌ๋Š” ์ŠคํŽ˜์ด์Šค์— ์˜ํ•ด ๊ตฌ๋ถ„๋œ๋‹ค.

Output

๊ฐ ํŒฌ ์ผ€์ดํฌ ์Šคํƒ์— ๋Œ€ํ•ด ์›๋ž˜ ์Šคํƒ์„ ํ•œ ์ค„๋กœ ์ถœ๋ ฅํ•ด์•ผ ํ•˜๋ฉฐ ๋‹ค์Œ ์ค„์—๋Š” ๊ฐ€์žฅ ํฐ ํŒฌ ์ผ€์ดํฌ๊ฐ€ ๋งจ ๋ฐ‘์œผ๋กœ, ๊ฐ€์žฅ ์ž‘์€ ํŒฌ ์ผ€์ดํฌ๊ฐ€ ๋งจ ์œ„๋กœ ์˜ฌ๋ผ๊ฐ€๋„๋ก(ํŒฌ ์ผ€์ดํฌ๊ฐ€ ํด์ˆ˜๋ก ๋ฐ‘์œผ๋กœ ๊ฐ€๋„๋ก) ์Šคํƒ์„ ์ •๋ ฌํ•˜๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ๋’ค์ง‘๊ธฐ ์ˆœ์„œ๋ฅผ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ๋’ค์ง‘๊ธฐ ์ˆ˜์„ ๋ฅผ ์ถœ๋ ฅํ•œ ํ›„ ๋งจ ๋’ค์—๋Š” ๋” ์ด์ƒ ๋’ค์ง‘์ง€ ์•Š์•„๋„ ๋œ๋‹ค๋Š” ๊ฒƒ์„ ๋‚˜ํƒ€๋‚ด๋Š” 0์„ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์Šคํƒ ์ •๋ ฌ์ด ๋๋‚˜๋ฉด ๋” ์ด์ƒ ๋’ค์ง‘์ง€ ์•Š๋Š”๋‹ค.

Sample Input 

~cpp 
1 2 3 4 5
5 4 3 2 1
5 1 2 3 4

Sample Output 

~cpp 
1 2 3 4 5
0
5 4 3 2 1
1 0
5 1 2 3 4
1 2 0

ํ’€์ด

์ž‘์„ฑ์ž ์‚ฌ์šฉ์–ธ์–ด ๊ฐœ๋ฐœ์‹œ๊ฐ„ ์ฝ”๋“œ
์ด๋™ํ˜„ C++ 2์‹œ๊ฐ„ StacksOfFlapjacks/์ด๋™ํ˜„
๋ฌธ๋ณด์ฐฝ C++ 30๋ถ„ StacksOfFlapjacks/๋ฌธ๋ณด์ฐฝ
์กฐํ˜„ํƒœ C . StacksOfFlapjacks/์กฐํ˜„ํƒœ

์“ฐ๋ ˆ๋“œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:05
Processing time 0.0202 sec