๋ฌธ์ ์์ด ๋์๋ฌธ์์ ๋์ด์ฐ๊ธฐ๋ง์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์๋ ๋ช ๊ฐ์ ๋จ์ด๊ฐ ์์๊น? ์ด๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ํ ๋จ์ด๊ฐ ์ฌ๋ฌ ๋ฒ ๋ฑ์ฅํ๋ฉด ๋ฑ์ฅํ ํ์๋งํผ ๋ชจ๋ ์ธ์ด์ผ ํ๋ค. ์
๋ ฅ ์ฒซ ์ค์ ์์ด ๋์๋ฌธ์์ ๋์ด์ฐ๊ธฐ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ๋จ์ด๋ ๋์ด์ฐ๊ธฐ ํ ๊ฐ๋ก ๊ตฌ๋ถ๋๋ฉฐ, ๊ณต๋ฐฑ์ด ์ฐ์ํด์ ๋์ค๋ ๊ฒฝ์ฐ๋ ์๋ค. ๋ํ ๋ฌธ์์ด์ ์๊ณผ ๋ค์๋ ๊ณต๋ฐฑ์ด ์์ ์๋ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์
๋ ฅ 1 The Curious Case of Benjamin Button ์์ ์ถ๋ ฅ 1 6 ์์ ์
๋ ฅ 2 Mazatneunde Wae Teullyeoyo ์์ ์ถ๋ ฅ 2 3 ์์ ์
๋ ฅ 3 Teullinika T..
๐ฅ๏ธ Computer
๋ฌธ์ ์์ ๋ฅผ ๋ณด๊ณ ๊ท์น์ ์ ์ถํ ๋ค์ ๋ณ์ ์ฐ์ด ๋ณด์ธ์. ์
๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. ์์ ์
๋ ฅ 1 5 ์์ ์ถ๋ ฅ 1 * *** ***** ******* ********* ******* ***** *** * ์ฝ๋ #include using namespace std; int main() { int n; scanf("%d", &n); for (int i = 1; i = 0; k--) { printf(" "); } for (int j = 0; j 0; i--) { for (int k = n ..
๋ฌธ์ 0๊ณผ 1๋ก๋ง ์ด๋ฃจ์ด์ง ์๋ฅผ ์ด์ง์๋ผ ํ๋ค. ์ด๋ฌํ ์ด์ง์ ์ค ํน๋ณํ ์ฑ์ง์ ๊ฐ๋ ๊ฒ๋ค์ด ์๋๋ฐ, ์ด๋ค์ ์ด์น์(pinary number)๋ผ ํ๋ค. ์ด์น์๋ ๋ค์์ ์ฑ์ง์ ๋ง์กฑํ๋ค. ์ด์น์๋ 0์ผ๋ก ์์ํ์ง ์๋๋ค. ์ด์น์์์๋ 1์ด ๋ ๋ฒ ์ฐ์์ผ๋ก ๋ํ๋์ง ์๋๋ค. ์ฆ, 11์ ๋ถ๋ถ ๋ฌธ์์ด๋ก ๊ฐ์ง ์๋๋ค. ์๋ฅผ ๋ค๋ฉด 1, 10, 100, 101, 1000, 1001 ๋ฑ์ด ์ด์น์๊ฐ ๋๋ค. ํ์ง๋ง 0010101์ด๋ 101101์ ๊ฐ๊ฐ 1, 2๋ฒ ๊ท์น์ ์๋ฐฐ๋๋ฏ๋ก ์ด์น์๊ฐ ์๋๋ค. N(1 ≤ N ≤ 90)์ด ์ฃผ์ด์ก์ ๋, N์๋ฆฌ ์ด์น์์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ N์๋ฆฌ ์ด์น์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์
๋ ฅ 1 3 ์์ ์ถ๋ ฅ 1 2 ํ์ด ๋
ธ๊ฐ๋ค๋ก..
๋ฌธ์ ์ค๋ช
๋ฐฐ์ด array์ i๋ฒ์งธ ์ซ์๋ถํฐ j๋ฒ์งธ ์ซ์๊น์ง ์๋ฅด๊ณ ์ ๋ ฌํ์ ๋, k๋ฒ์งธ์ ์๋ ์๋ฅผ ๊ตฌํ๋ ค ํฉ๋๋ค. ์๋ฅผ ๋ค์ด array๊ฐ [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3์ด๋ผ๋ฉด array์ 2๋ฒ์งธ๋ถํฐ 5๋ฒ์งธ๊น์ง ์๋ฅด๋ฉด [5, 2, 6, 3]์
๋๋ค. 1์์ ๋์จ ๋ฐฐ์ด์ ์ ๋ ฌํ๋ฉด [2, 3, 5, 6]์
๋๋ค. 2์์ ๋์จ ๋ฐฐ์ด์ 3๋ฒ์งธ ์ซ์๋ 5์
๋๋ค. ๋ฐฐ์ด array, [i, j, k]๋ฅผ ์์๋ก ๊ฐ์ง 2์ฐจ์ ๋ฐฐ์ด commands๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, commands์ ๋ชจ๋ ์์์ ๋ํด ์์ ์ค๋ช
ํ ์ฐ์ฐ์ ์ ์ฉํ์ ๋ ๋์จ ๊ฒฐ๊ณผ๋ฅผ ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ array์ ๊ธธ์ด๋ 1 ์ด์ 100 ์ดํ์
๋๋ค. a..
๋ฌธ์ ๋์ฝ๋ ๊ธฐ์ฅ ์ฌ๋ฏผ์ด๋ ๋์๋ฆฌ ํ์์ ์ค๋นํ๊ธฐ ์ํด์ ์ฅ๋ถ๋ฅผ ๊ด๋ฆฌํ๋ ์ค์ด๋ค. ์ฌํ์ด๋ ์ฌ๋ฏผ์ด๋ฅผ ๋์์ ๋์ ๊ด๋ฆฌํ๋ ์ค์ธ๋ฐ, ์ ์ํ๊ฒ๋ ํญ์ ์ ์ ์๋ ์ฌํ์ด๋ ๋์ ์ค์๋ก ์๋ชป ๋ถ๋ฅด๋ ์ฌ๊ณ ๋ฅผ ์น๊ธฐ ์ผ์ค์๋ค. ์ฌํ์ด๋ ์๋ชป๋ ์๋ฅผ ๋ถ๋ฅผ ๋๋ง๋ค 0์ ์ธ์ณ์, ๊ฐ์ฅ ์ต๊ทผ์ ์ฌ๋ฏผ์ด๊ฐ ์ด ์๋ฅผ ์ง์ฐ๊ฒ ์ํจ๋ค. ์ฌ๋ฏผ์ด๋ ์ด๋ ๊ฒ ๋ชจ๋ ์๋ฅผ ๋ฐ์ ์ ์ ํ ๊ทธ ์์ ํฉ์ ์๊ณ ์ถ์ด ํ๋ค. ์ฌ๋ฏผ์ด๋ฅผ ๋์์ฃผ์! ์
๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์ ์ ์ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ 100,000) ์ดํ K๊ฐ์ ์ค์ ์ ์๊ฐ 1๊ฐ์ฉ ์ฃผ์ด์ง๋ค. ์ ์๋ 0์์ 1,000,000 ์ฌ์ด์ ๊ฐ์ ๊ฐ์ง๋ฉฐ, ์ ์๊ฐ "0" ์ผ ๊ฒฝ์ฐ์๋ ๊ฐ์ฅ ์ต๊ทผ์ ์ด ์๋ฅผ ์ง์ฐ๊ณ , ์๋ ๊ฒฝ์ฐ ํด๋น ์๋ฅผ ์ด๋ค. ์ ์๊ฐ "0"์ผ ๊ฒฝ์ฐ์ ์ง์ธ ์ ์๋ ์๊ฐ ์์์ ๋ณด์ฅํ ..
๋ฌธ์ ์๊ทผ์ด๋ ํด์ฆ์ผ์ PD์ด๋ค. ์ด ํด์ฆ์ผ์ ์ฐธ๊ฐ์๋ ์ด 8๊ฐ ๋ฌธ์ ๋ฅผ ํผ๋ค. ์ฐธ๊ฐ์๋ ๊ฐ ๋ฌธ์ ๋ฅผ ํ๊ณ , ๊ทธ ๋ฌธ์ ๋ฅผ ํ์์ ๋ ์ป๋ ์ ์๋ ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์์ํ ์๊ฐ๋ถํฐ ๊ฒฝ๊ณผํ ์๊ฐ๊ณผ ๋์ด๋๋ก ๊ฒฐ์ ํ๋ค. ๋ฌธ์ ๋ฅผ ํ์ง ๋ชปํ ๊ฒฝ์ฐ์๋ 0์ ์ ๋ฐ๋๋ค. ์ฐธ๊ฐ์์ ์ด ์ ์๋ ๊ฐ์ฅ ๋์ ์ ์ 5๊ฐ์ ํฉ์ด๋ค. ์๊ทผ์ด๋ ์ ์ ์ฌ์์น๊ตฌ์ ์ ํ ํตํ๋ฅผ ํ๋๋ผ ์ฐธ๊ฐ์์ ์ ์๋ฅผ ๊ณ์ฐํ์ง ์๊ณ ์์๋ค. ์ฐธ๊ฐ์์ 8๊ฐ ๋ฌธ์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์
๋ ฅ 8๊ฐ ์ค์ ๊ฑธ์ณ์ ๊ฐ ๋ฌธ์ ์ ๋ํ ์ฐธ๊ฐ์์ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ ์๋ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 150๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ชจ๋ ๋ฌธ์ ์ ๋ํ ์ ์๋ ์๋ก ๋ค๋ฅด๋ค. ์
๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์์๋๋ก 1๋ฒ ๋ฌธ์ , 2๋ฒ ๋ฌธ์ , ... 8๋ฒ ๋ฌธ์ ์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์..