E D R , A S I H C RSS

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.0166 sec