About StacksOfFlapjacks ¶
๊ทธ๋ฆด์์ ํฌ ์ผ์ดํฌ๋ฅผ ๊ตฌ์์ ์๋ฒฝํ ํฌ ์ผ์ดํฌ ์คํ์ ๋ง๋๋ ๊ฒ์ ์ ๋ง ๊น๋ค๋ก์ด ์ผ์ด๋ค. ์๋ฌด๋ฆฌ ํฌ ์ผ์ดํฌ๋ฅผ ์ ์ฑ์ค๋ฝ๊ฒ ๋ง๋ค์ด๋ ํฌ ์ผ์ดํฌ์ ํฌ๊ธฐ๊ฐ ์กฐ๊ธ์ฉ ๋ค๋ฅด๊ธฐ ๋๋ฌธ์ด๋ค. ํ์ง๋ง ํฌ ์ผ์ดํฌ๋ฅผ ์ ์ ๋ ฌํด์ ์์ ์๋ ํฌ ์ผ์ดํฌ๊ฐ ์๋์ ์๋ ํฌ ์ผ์ดํฌ๋ณด๋ค ๋ ์๊ฒ ์์ผ๋ฉด ๊น๋ํ๊ฒ ๋ณด์ด๊ฒ ํ ์ ์๋ค. ํฌ ์ผ์ดํฌ์ ํฌ๊ธฐ๋ ๊ทธ ์ง๋ฆ์ผ๋ก ์ฃผ์ด์ง๋ค.
์คํ์ ์ ๋ ฌํ๋ ๊ณผ์ ์ ์ผ๋ จ์ ํฌ ์ผ์ดํฌ ๋ค์ง๊ธฐ ์์ ์ ํตํด ์ด๋ฃจ์ด์ง๋ค. ํ ๋ฒ ๋ค์ง๋ ์์ ์ ์คํ์ ์์ฌ์๋ ๊ฒ ์ค ๋ ํฌ ์ผ์ดํฌ ์ฌ์ด์ ์ฃผ๊ฑฑ์ ์ง์ด๋ฃ๊ณ ๊ทธ ์ฃผ๊ฑฑ ์์ ์๋ ๋ชจ๋ ํฌ ์ผ์ดํฌ๋ฅผ ๋ค์ง๋ ์์ (์ฃผ๊ฑฑ ์์ ์๋ ํฌ ์ผ์ดํฌ๋ก ๊ตฌ์ฑ๋ ํ์ ์คํ์ ์์๊ฐ ๊ฑฐ๊พธ๋ก ๋๋๋ก ๋ง๋๋ ์์ )์ผ๋ก ๊ตฌ์ฑ๋๋ค. ํ ๋ฒ์ ๋ค์ง๊ธฐ ์์ ์ ์ ์ฒด ์คํ์ ๊ธฐ์ค์ผ๋ก ๋ค์ง์ด์ง ํ์ ์คํ์ ๋งจ ์๋์ ์๋ ํฌ ์ผ์ดํฌ์ ์์น๋ฅผ ์ง์ ํ๋ ๋ฐฉ์์ผ๋ก ํ์๋๋ค. n๊ฐ์ ํฌ ์ผ์ดํฌ๋ก ๊ตฌ์ฑ๋ ์คํ์ด ์์ ๋ ๋งจ ๋ฐ์ ์๋ ํฌ ์ผ์ดํฌ์ ์์น๋ 1, ๋งจ ์์ ์๋ ํฌ ์ผ์ดํฌ์ ์์น๋ n์ผ๋ก ํ์๋๋ค.
์คํ์ ํฌ ์ผ์ดํฌ๊ฐ ๋ฑ์ฅํ๋ ์์๋๋ก ์คํ์ ๋ค์ด์๋ ๊ฐ ํฌ ์ผ์ดํฌ์ ์ง๋ฆ์ ์๋ ค์ฃผ๋ ์์ผ๋ก ์ด๊ฑฐ๋๋ค. ์๋ฅผ ๋ค์ด ๋ค์์ ์ธ ๊ฐ์ ํฌ ์ผ์ดํฌ ์คํ์ ์ด๊ฑฐํด๋์ ๊ฒ์ธ๋ฐ, ์ผ์ชฝ ์คํ ๋งจ ์์ ์๋ ํฌ ์ผ์ดํฌ๋ ์ง๋ฆ์ด 8์์ ์ ์ ์๋ค.
์คํ์ ์ ๋ ฌํ๋ ๊ณผ์ ์ ์ผ๋ จ์ ํฌ ์ผ์ดํฌ ๋ค์ง๊ธฐ ์์ ์ ํตํด ์ด๋ฃจ์ด์ง๋ค. ํ ๋ฒ ๋ค์ง๋ ์์ ์ ์คํ์ ์์ฌ์๋ ๊ฒ ์ค ๋ ํฌ ์ผ์ดํฌ ์ฌ์ด์ ์ฃผ๊ฑฑ์ ์ง์ด๋ฃ๊ณ ๊ทธ ์ฃผ๊ฑฑ ์์ ์๋ ๋ชจ๋ ํฌ ์ผ์ดํฌ๋ฅผ ๋ค์ง๋ ์์ (์ฃผ๊ฑฑ ์์ ์๋ ํฌ ์ผ์ดํฌ๋ก ๊ตฌ์ฑ๋ ํ์ ์คํ์ ์์๊ฐ ๊ฑฐ๊พธ๋ก ๋๋๋ก ๋ง๋๋ ์์ )์ผ๋ก ๊ตฌ์ฑ๋๋ค. ํ ๋ฒ์ ๋ค์ง๊ธฐ ์์ ์ ์ ์ฒด ์คํ์ ๊ธฐ์ค์ผ๋ก ๋ค์ง์ด์ง ํ์ ์คํ์ ๋งจ ์๋์ ์๋ ํฌ ์ผ์ดํฌ์ ์์น๋ฅผ ์ง์ ํ๋ ๋ฐฉ์์ผ๋ก ํ์๋๋ค. 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)์ด๋ผ๋ ๋ช
๋ น์ ์ฐ๋ฉด ๊ฐ์ด๋ฐ ์คํ์ด ์ค๋ฅธ์ชฝ ์คํ์ผ๋ก ๋ฐ๋๋ค.
4 6 5
6 4 8
7 8 4
5 5 6
2 2 7
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/์กฐํํ |