๋ฌธ์ ๋๋ณด๊ธฐํ์ด๊ฒฐ๊ตญ ์ด๋ถ๊ทธ๋ํ๋ฅผ ๋ง๋๋ ๋ฌธ์ ๋ค. 51 31 52 1 41 31 2์ ๊ฒฝ์ฐ๋ฅผ ์๋ก ๋ค์. ์ซ์ดํ๋ ๊ด๊ณ๋ฅผ ์ ํฅ๊ทธ๋ํ๋ก ๊ทธ๋ฆฌ๋ฉด ์ด๋ ๊ฒ ๋ํ๋ผ ์ ์๋ค. ์ฌ๊ธฐ์ 1๋ฒ๋ ธ๋๋ถํฐ ์ฒญํ์ ๋ค์ด๊ฐ๋ค๊ณ ๊ฐ์ ํ์. ๊ทธ๋ ๊ฒ ๋๋ค๋ฉด 1๋ฒ ๋ ธ๋๋ 3๋ฒ์ ์ซ์ดํ๋ฏ๋ก 3๋ฒ์ ๋ฌด์กฐ๊ฑด ๋ฐฑํ์ ๋ค์ด๊ฐ๊ฒ ๋๋ค. 3๋ฒ์ ๊ธฐ์ค์ผ๋ก 3๋ฒ๋ ธ๋๋ 4๋ฒ์ ์ซ์ดํ๋ฏ๋ก 4๋ฒ๋ ธ๋๋ ์ฒญํ์ ๋ค์ด๊ฐ๊ฒ ๋๋ค. 4๋ฒ๋ ธ๋๋ ์ซ์ดํ๋ ๋ ธ๋๊ฐ ์์ผ๋ฏ๋ก, ๋ค์ 2๋ฒ๋ ธ๋๋ถํฐ ์ฒญํ์ ๋ฃ๊ณ ์์ํ๊ฒ ๋๋ค๋ฉด ๋ค์๊ณผ ๊ฐ์ ๊ทธ๋ํ๊ฐ ๊ทธ๋ ค์ง๊ฒ ๋๋ค. ์ซ์ดํ๋ ์ฌ๋์ด ํ๋๋ ์๋ ๊ฒฝ์ฐ๋ ์์ผ๋ฏ๋ก, ํ๋ช ๋ง ์ซ์ดํ๋์ฌ๋์ด ํ๋ช ์๋ ๊ฒฝ์ฐ๊ฐ ํ์์ ๊ธฐ์ค์์ ๊ฐ์ฅ ์ค๋ ๊ฑธ๋ฆฌ๋ ๊ฒฝ์ฐ๋ค. ๋ชจ๋ ๋ ธ๋๋ฅผ ํ๋ฒ์ฉ๋ง ๋ฐฉ๋ฌธํ๋ฉด ๋๋ฏ๋ก O(N)์ด๋ค. #include #include #in..
