๋ชฉ๋ก๐ฆฅ ์ฝํ /BAEKJOON (287)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/BAYwD/btspMJ076Rt/I9BQ9fmd8U79XZxvQDq8Jk/img.png)
์ด N๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์ v๊ฐ ๋ช ๊ฐ์ธ์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์์ ๊ฐ์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ธ์๋ค. ์ ์งธ ์ค์๋ ์ฐพ์ผ๋ ค๊ณ ํ๋ ์ ์ v๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์ ์์ v๋ -100๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ผ๋ฉฐ, 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง N๊ฐ์ ์ ์ ์ค์ v๊ฐ ๋ช ๊ฐ์ธ์ง ์ถ๋ ฅํ๋ค. // [10807] ๊ฐ์ ์ธ๊ธฐ /* ์ด N๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์ v๊ฐ ๋ช ๊ฐ์ธ์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์์ ๊ฐ์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ธ์๋ค. ์ ์งธ ์ค์๋ ์ฐพ์ผ๋ ค๊ณ ํ๋ ์ ์ v๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์ ์์ ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/GIRmf/btspVOsXAGj/AlWbDHwxoR3mKUJyKtWm9K/img.png)
์ด๋ค ์๋ค์ด ์์ ๋, ๊ทธ ์๋ค์ ๋ํํ๋ ๊ฐ์ผ๋ก ๊ฐ์ฅ ํํ๊ฒ ์ฐ์ด๋ ๊ฒ์ ํ๊ท ์ด๋ค. ํ๊ท ์ ์ฃผ์ด์ง ๋ชจ๋ ์์ ํฉ์ ์์ ๊ฐ์๋ก ๋๋ ๊ฒ์ด๋ค. ์๋ฅผ ๋ค์ด 10, 40, 30, 60, 30, 20, 60, 30, 40, 50์ ํ๊ท ์ 10 + 40 + 30 + 60 + 30 + 20 + 60 + 30 + 40 + 50) / 10 = 370 / 10 = 37์ด ๋๋ค. ํ๊ท ์ด์ธ์ ๋ ๋ค๋ฅธ ๋ํ๊ฐ์ผ๋ก ์ต๋น๊ฐ์ด๋ผ๋ ๊ฒ์ด ์๋ค. ์ต๋น๊ฐ์ ์ฃผ์ด์ง ์๋ค ๊ฐ์ด๋ฐ ๊ฐ์ฅ ๋ง์ด ๋ํ๋๋ ์์ด๋ค. ์๋ฅผ ๋ค์ด 10, 40, 30, 60, 30, 20, 60, 30, 40, 50์ด ์ฃผ์ด์ง ๊ฒฝ์ฐ, 30์ด ์ธ ๋ฒ, 40๊ณผ 60์ด ๊ฐ๊ฐ ๋ ๋ฒ, 10, 20, 50์ด ๊ฐ๊ฐ ํ ๋ฒ์ฉ ๋์ค๋ฏ๋ก, ์ต๋น๊ฐ์ 30 ์ด ๊ฐ์ ์์ฐ์๊ฐ ์ฃผ์ด์ง ๋ ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bzf3QD/btspmKFJn6X/Q9o8lzi7kGel2sMX2QraqK/img.png)
์ธ ๊ฐ์ ์์ฐ์ A, B, C๊ฐ ์ฃผ์ด์ง ๋ A × B × C๋ฅผ ๊ณ์ฐํ ๊ฒฐ๊ณผ์ 0๋ถํฐ 9๊น์ง ๊ฐ๊ฐ์ ์ซ์๊ฐ ๋ช ๋ฒ์ฉ ์ฐ์๋์ง๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด A = 150, B = 266, C = 427 ์ด๋ผ๋ฉด A × B × C = 150 × 266 × 427 = 17037300 ์ด ๋๊ณ , ๊ณ์ฐํ ๊ฒฐ๊ณผ 17037300 ์๋ 0์ด 3๋ฒ, 1์ด 1๋ฒ, 3์ด 2๋ฒ, 7์ด 2๋ฒ ์ฐ์๋ค ์ ๋ ฅ ์ฒซ์งธ ์ค์ A, ๋์งธ ์ค์ B, ์ ์งธ ์ค์ C๊ฐ ์ฃผ์ด์ง๋ค. A, B, C๋ ๋ชจ๋ 100๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1,000๋ณด๋ค ์์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์๋ A × B × C์ ๊ฒฐ๊ณผ์ 0 ์ด ๋ช ๋ฒ ์ฐ์๋์ง ์ถ๋ ฅํ๋ค. ๋ง์ฐฌ๊ฐ์ง๋ก ๋์งธ ์ค๋ถํฐ ์ด ๋ฒ์งธ ์ค๊น์ง A × B × C์ ๊ฒฐ๊ณผ์ 1๋ถํฐ 9๊น์ง์ ์ซ์๊ฐ ๊ฐ๊ฐ ๋ช ๋ฒ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/oBRBW/btsplPmZpjz/e8VKlq73PKVSFbakrzo0V1/img.png)
์ง๋ฅํ ๊ธฐ์ฐจ๊ฐ 1๋ฒ์ญ(์ถ๋ฐ์ญ)๋ถํฐ 10๋ฒ์ญ(์ข ์ฐฉ์ญ)๊น์ง 10๊ฐ์ ์ ์ฐจ์ญ์ด ์๋ ๋ ธ์ ์์ ์ดํ๋๊ณ ์๋ค. ์ด ๊ธฐ์ฐจ์๋ ํ๊ฑฐ๋ ๋ด๋ฆฌ๋ ์ฌ๋ ์๋ฅผ ์๋์ผ๋ก ์ธ์ํ ์ ์๋ ์ฅ์น๊ฐ ์๋ค. ์ด ์ฅ์น๋ฅผ ์ด์ฉํ์ฌ ์ถ๋ฐ์ญ์์ ์ข ์ฐฉ์ญ๊น์ง ๊ฐ๋ ๋์ค ๊ธฐ์ฐจ ์์ ์ฌ๋์ด ๊ฐ์ฅ ๋ง์ ๋์ ์ฌ๋ ์๋ฅผ ๊ณ์ฐํ๋ ค๊ณ ํ๋ค. ๋จ, ์ด ๊ธฐ์ฐจ๋ฅผ ์ด์ฉํ๋ ์ฌ๋๋ค์ ์ง์ ์์์ด ํฌ์ฒ ํ์ฌ, ์ญ์์ ๊ธฐ์ฐจ์ ํ ๋, ๋ด๋ฆด ์ฌ๋์ด ๋ชจ๋ ๋ด๋ฆฐ ํ์ ๊ธฐ์ฐจ์ ํ๋ค๊ณ ๊ฐ์ ํ๋ค. ์๋ฅผ ๋ค์ด, ์์ ๊ฐ์ ๊ฒฝ์ฐ๋ฅผ ์ดํด๋ณด์. ์ด ๊ฒฝ์ฐ, ๊ธฐ์ฐจ ์์ ์ฌ๋์ด ๊ฐ์ฅ ๋ง์ ๋๋ 2๋ฒ์ญ์์ 3๋ช ์ ์ฌ๋์ด ๊ธฐ์ฐจ์์ ๋ด๋ฆฌ๊ณ , 13๋ช ์ ์ฌ๋์ด ๊ธฐ์ฐจ์ ํ์ ๋๋ก, ์ด 42๋ช ์ ์ฌ๋์ด ๊ธฐ์ฐจ ์์ ์๋ค. ์ด ๊ธฐ์ฐจ๋ ๋ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ฉด์ ์ดํ๋๋ค๊ณ ๊ฐ์ ํ๋ค. ๊ธฐ์ฐจ๋ ์ญ ๋ฒํธ ์์๋๋ก ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/sNUJe/btspsVT1kQq/p2Ani21kHBC3NBmNfAENl1/img.png)
์๊ทผ์ด์ ๋์ ์์๋ ์ํ์ ์ ๋ง ๋ชปํ๋ค. ์์๋ ์ซ์๋ฅผ ์ฝ๋๋ฐ ๋ฌธ์ ๊ฐ ์๋ค. ์ด๋ ๊ฒ ์ํ์ ๋ชปํ๋ ์์๋ฅผ ์ํด์ ์๊ทผ์ด๋ ์์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํ๋ ๋ฌธ์ ๋ฅผ ๋ด์ฃผ์๋ค. ์๊ทผ์ด๋ ์ธ ์๋ฆฌ ์ ๋ ๊ฐ๋ฅผ ์น ํ์ ์จ์ฃผ์๋ค. ๊ทธ ๋ค์์ ํฌ๊ธฐ๊ฐ ํฐ ์๋ฅผ ๋งํด๋ณด๋ผ๊ณ ํ๋ค. ์์๋ ์๋ฅผ ๋ค๋ฅธ ์ฌ๋๊ณผ ๋ค๋ฅด๊ฒ ๊ฑฐ๊พธ๋ก ์ฝ๋๋ค. ์๋ฅผ ๋ค์ด, 734์ 893์ ์น ํ์ ์ ์๋ค๋ฉด, ์์๋ ์ด ์๋ฅผ 437๊ณผ 398๋ก ์ฝ๋๋ค. ๋ฐ๋ผ์, ์์๋ ๋ ์์ค ํฐ ์์ธ 437์ ํฐ ์๋ผ๊ณ ๋งํ ๊ฒ์ด๋ค. ๋ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์์์ ๋๋ต์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ์น ํ์ ์ ์ ๋ ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ๋ ์๋ ๊ฐ์ง ์์ ์ธ ์๋ฆฌ ์์ด๋ฉฐ, 0์ด ํฌํจ๋์ด ์์ง ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์์์ ๋๋ต์ ์ถ๋ ฅํ๋ค. // [..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bJ9lof/btso6R7fpah/eInLfjLzc9jewwW8kkFJw0/img.png)
์ ๋ฏธ์ฌ ๋ฐฐ์ด์ ๋ฌธ์์ด S์ ๋ชจ๋ ์ ๋ฏธ์ฌ๋ฅผ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํด ๋์ ๋ฐฐ์ด์ด๋ค. baekjoon์ ์ ๋ฏธ์ฌ๋ baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n ์ผ๋ก ์ด 8๊ฐ์ง๊ฐ ์๊ณ , ์ด๋ฅผ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํ๋ฉด, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon์ด ๋๋ค. ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ก์ ๋, ๋ชจ๋ ์ ๋ฏธ์ฌ๋ฅผ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํ ๋ค์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ง๋ค. S๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ S์ ์ ๋ฏธ์ฌ๋ฅผ ์ฌ์ ์์ผ๋ก ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. // [14656] ์ ๋ฏธ์ฌ ๋ฐฐ์ด /* ์ ๋ฏธ์ฌ ๋ฐฐ์ด์ ๋ฌธ์์ด S์ ๋ชจ๋ ์ ๋ฏธ์ฌ๋ฅผ ์ฌ์ ์์ผ๋ก ์ ๋ ฌ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/sqCLE/btso93FLymw/lAqWFCmUrVgONDxVhJC5Gk/img.png)
์ ์๋ฅผ ์ ์ฅํ๋ ๋ฑ(Deque)๋ฅผ ๊ตฌํํ ๋ค์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑ ๋ช ๋ น์ ์ด ์ฌ๋ ๊ฐ์ง์ด๋ค. push_front X: ์ ์ X๋ฅผ ๋ฑ์ ์์ ๋ฃ๋๋ค. push_back X: ์ ์ X๋ฅผ ๋ฑ์ ๋ค์ ๋ฃ๋๋ค. pop_front: ๋ฑ์ ๊ฐ์ฅ ์์ ์๋ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ๋ฑ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. pop_back: ๋ฑ์ ๊ฐ์ฅ ๋ค์ ์๋ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ๋ฑ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. size: ๋ฑ์ ๋ค์ด์๋ ์ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. empty: ๋ฑ์ด ๋น์ด์์ผ๋ฉด 1์, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค. front: ๋ฑ์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ๋ฑ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/brldnS/btso7ijdYRa/VGi7bSs1KToXqqBOqqeTK0/img.png)
์ ์๋ฅผ ์ ์ฅํ๋ ํ๋ฅผ ๊ตฌํํ ๋ค์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ฒ๋ฆฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ช ๋ น์ ์ด ์ฌ์ฏ ๊ฐ์ง์ด๋ค. push X: ์ ์ X๋ฅผ ํ์ ๋ฃ๋ ์ฐ์ฐ์ด๋ค. pop: ํ์์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ๋นผ๊ณ , ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. size: ํ์ ๋ค์ด์๋ ์ ์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. empty: ํ๊ฐ ๋น์ด์์ผ๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค. front: ํ์ ๊ฐ์ฅ ์์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. back: ํ์ ๊ฐ์ฅ ๋ค์ ์๋ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ํ์ ๋ค์ด์๋ ์ ์๊ฐ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ..