๋ชฉ๋ก๐ฆฅ ์ฝํ (393)
๐ ๊ณต๋ถํ๋ ์ง์ง์ํ์นด๋ ์ฒ์์ด์ง?
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bb74RB/btsp33LXssL/od18tCmDaD6my3KC3u61V0/img.png)
์์ด ์๋ฌธ์์ ๋๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค, ๋๋ฌธ์๋ ์๋ฌธ์๋ก, ์๋ฌธ์๋ ๋๋ฌธ์๋ก ๋ฐ๊พธ์ด ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ด ์๋ฌธ์์ ๋๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ ์ต๋ 100์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋จ์ด์์ ๋๋ฌธ์๋ ์๋ฌธ์๋ก, ์๋ฌธ์๋ ๋๋ฌธ์๋ก ๋ฐ๊พผ ๋จ์ด๋ฅผ ์ถ๋ ฅํ๋ค. // [2744] ๋์๋ฌธ์ ๋ฐ๊พธ๊ธฐ /* ์์ด ์๋ฌธ์์ ๋๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค, ๋๋ฌธ์๋ ์๋ฌธ์๋ก, ์๋ฌธ์๋ ๋๋ฌธ์๋ก ๋ฐ๊พธ์ด ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ด ์๋ฌธ์์ ๋๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ ์ต๋ 100์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋จ์ด์์ ๋๋ฌธ์๋ ์๋ฌธ์๋ก, ์๋ฌธ์๋ ๋๋ฌธ์๋ก ๋ฐ๊พผ ๋จ์ด๋ฅผ ์ถ๋ ฅํ๋ค. */ #..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bryMJH/btsp34KUAMz/pM0018I9H46VmTHiJWz0rk/img.png)
๊ทธ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ด ์๋ฌธ์์ ๋๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ ์ต๋ 100์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋จ์ด์ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ค. // [2743] ๋จ์ด ๊ธธ์ด ์ฌ๊ธฐ /* ์ํ๋ฒณ์ผ๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด๋ฅผ ์ ๋ ฅ๋ฐ์, ๊ทธ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ด ์๋ฌธ์์ ๋๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ ์ต๋ 100์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ๋จ์ด์ ๊ธธ์ด๋ฅผ ์ถ๋ ฅํ๋ค. */ #define _CRT_SECURE_NO_WARNINGS // ํ์ค ์คํธ๋ฆผ์์ ์ฝ๊ธฐ ๋ฐ ์ฐ๊ธฐ๋ฅผ ์ ์ดํ๋ ๊ฐ์ฒด๋ฅผ ์ ์ธ #include #include // find #include #include // abs #include #i..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bIJXr8/btsp34jPvCW/Wna0WQqKpuScfyPLtIiS20/img.png)
๋๊ท๋ ์ธ์๋ฅผ ํ๋ค๊ฐ ์ ๋ ฌ์ด ํ๊ณ ์ถ์ด์ก๋ค. ์ซ์ ์ธ ๊ฐ๋ฅผ ์๊ฐํ ๋ค์, ์ด๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๊ณ ์ถ์ด ์ก๋ค. ์ซ์ ์ธ ๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ๊ฐ์ฅ ์์ ์, ๊ทธ ๋ค์ ์, ๊ฐ์ฅ ํฐ ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค ์ ๋ ฅ ์ซ์ ์ธ ๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์ซ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ด ์ซ์๋ ๋ชจ๋ ๋ค๋ฅด๋ค. ์ถ๋ ฅ ์ ์ผ ์์ ์, ๊ทธ ๋ค์ ์, ์ ์ผ ํฐ ์๋ฅผ ์ฐจ๋ก๋๋ก ์ถ๋ ฅํ๋ค. // [2752] ์ธ์์ ๋ ฌ /* ๋๊ท๋ ์ธ์๋ฅผ ํ๋ค๊ฐ ์ ๋ ฌ์ด ํ๊ณ ์ถ์ด์ก๋ค. ์ซ์ ์ธ ๊ฐ๋ฅผ ์๊ฐํ ๋ค์, ์ด๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๊ณ ์ถ์ด ์ก๋ค. ์ซ์ ์ธ ๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ๊ฐ์ฅ ์์ ์, ๊ทธ ๋ค์ ์, ๊ฐ์ฅ ํฐ ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค ์ ๋ ฅ ์ซ์ ์ธ ๊ฐ๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์ซ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/GqBza/btspUgxTOh2/LlZbfY9tZrdtr5P7QxydUK/img.png)
์ ์์ด๋ ์ผํํ๋ฌ ๊ธด ๋๋ก์ ์์ฃผ ๊ฐ๋ค. ์ ์์ด๋ ์ฃผ์ฐจ๋ฅผ ์ธ์์์ ๊ฐ์ฅ ๊ท์ฐฎ์ ํ๊ธฐ ๋๋ฌธ์, ์๋ฌด๋ฐ๋ ์ฃผ์ฐจ๋ฅผ ํ๋ค. ์ฃผ์ฐจ๋ฅผ ํ ํ์๋ ๊ฐ๋ ค๊ณ ํ๋ ์์ ์ผ๋ก ๊ฑธ์ด ๊ฐ๋ค. ์ด๋ ๋ , ์ ์์ด๋ ๋ค๋ฆฌ๊ฐ ๋๋ฌด ์ํ์ ๋ณ์์ ๊ฐ๋ค. ์์ฌ๋ ์ ์์ด์๊ฒ ๋๋๋ก ์กฐ๊ธ ๊ฑท๊ฑฐ๋, ์ผํ์ ํ์ง ๋ง๋ผ๊ณ ํ๋ค. ์ ์์ด๋ ์ผํ์ ๋ฒ๋ฆด ์ ์๋ค. ๊ทธ๋ ์ ํน๊ธฐ๋ฅผ ๋ฐํํด์ ๊ฐ์ฅ ์ข์ ์ฃผ์ฐจ ์๋ฆฌ๋ฅผ ์ฐพ์ผ๋ ค๊ณ ํ๋ค. ๊ธด ๋๋ก๋ ์ผ์ง์ ์ด๋ค. ๋, ๋ชจ๋ ์์ ์ ์์น๋ ์ ์ ์ขํ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ฃผ์ฐจ์ฅ์ ๋ชจ๋ ์ ์ ์ขํ๋ง๋ค ํ๋์ฉ ์์ผ๋ฉฐ, ์ ์์ด๋ฅผ ์ํด ํญ์ ๋น์ด์๋ค. ์ ์์ด๋ ์ฃผ์ฐจ๋น๋ฅผ ์๋ผ๊ธฐ ์ํด์ ์ผํ์ ๋ง์น๊ธฐ ์ ๊น์ง๋ ์ฃผ์ฐจํ ์ฐจ๋ฅผ ์ด๋์ํค์ง ์์ ๊ฒ์ด๋ค. ์ ์์ด๋ ํ์ด ๋งค์ฐ ์ธ๊ธฐ ๋๋ฌธ์, ์์ ์ด ์ผํํ ๋ฌผ๊ฑด์ ๋ชจ๋ ๋ค์ง ๋ชปํ๋ ๊ฒฝ์ฐ๋ ์๋ค..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/mGTv3/btspUnXOqvl/T7ryD6NPeOuglpktYbs5Gk/img.png)
๋ํธ๋ ๋ด๋ ์ ์ด๋ฑํ๊ต๋ฅผ ์ ํํ๋ค. ๊ทธ๋์ ๋ํธ ์ด๋จธ๋๋ ์ํ ์ ํ ํ์ต์ ์ํด ์ฝ๊ฒ ํธ๋ ๋ฌธ์ ๋ฅผ ๋ํธ์๊ฒ ์ฃผ์๋ค. ์ด ๋ฌธ์ ๋ ๋ค์๊ณผ ๊ฐ๋ค. 1์ ํ ๋ฒ, 2๋ฅผ ๋ ๋ฒ, 3์ ์ธ ๋ฒ, ์ด๋ฐ ์์ผ๋ก 1 2 2 3 3 3 4 4 4 4 5 .. ์ด๋ฌํ ์์ด์ ๋ง๋ค๊ณ ์ด๋ ์ผ์ ํ ๊ตฌ๊ฐ์ ์ฃผ๋ฉด ๊ทธ ๊ตฌ๊ฐ์ ํฉ์ ๊ตฌํ๋ ๊ฒ์ด๋ค. ํ์ง๋ง ๋ํธ๋ ํ์ฌ ๋ ์ด๋ ค์ด ๋ฌธ์ ๋ฅผ ํธ๋๋ผ ๋ฐ์๊ธฐ์ ์ฐ๋ฆฌ๊ฐ ๋ํธ๋ฅผ ๋์์ฃผ์. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๊ตฌ๊ฐ์ ์์๊ณผ ๋์ ๋ํ๋ด๋ ์ ์ A, B(1 ≤ A ≤ B ≤ 1,000) ์ฆ, ์์ด์์ A๋ฒ์งธ ์ซ์๋ถํฐ B๋ฒ์งธ ์ซ์๊น์ง ํฉ์ ๊ตฌํ๋ฉด ๋๋ค. ์ถ๋ ฅ ์ฒซ ์ค์ ๊ตฌ๊ฐ์ ์ํ๋ ์ซ์์ ํฉ์ ์ถ๋ ฅํ๋ค. // [1292] ์ฝ๊ฒ ํธ๋ ๋ฌธ์ /* ๋ํธ๋ ๋ด๋ ์ ์ด๋ฑํ๊ต๋ฅผ ์ ํํ๋ค. ๊ทธ๋์ ๋ํธ ์ด๋จธ๋๋ ์ํ ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/eaGYXx/btspVN2123d/FzNp4q6sdo9QZlA2UkJRDk/img.png)
"๋๋ ์๋ฆฌ์ฌ๋ค"๋ ๋ค์ฏ ์ฐธ๊ฐ์๋ค์ด ์๋ก์ ์๋ฆฌ ์ค๋ ฅ์ ๋ฝ๋ด๋ ํฐ๋น ํ๋ก์ด๋ค. ๊ฐ ์ฐธ๊ฐ์๋ ์์ ์๋ ์์์ ํ๋์ฉ ๋ง๋ค์ด์ค๊ณ , ์๋ก ๋ค๋ฅธ ์ฌ๋์ ์์์ ์ ์๋ก ํ๊ฐํด์ค๋ค. ์ ์๋ 1์ ๋ถํฐ 5์ ๊น์ง ์๋ค. ๊ฐ ์ฐธ๊ฐ์๊ฐ ์ป์ ์ ์๋ ๋ค๋ฅธ ์ฌ๋์ด ํ๊ฐํด ์ค ์ ์์ ํฉ์ด๋ค. ์ด ์ผ์ ์ฐ์น์๋ ๊ฐ์ฅ ๋ง์ ์ ์๋ฅผ ์ป์ ์ฌ๋์ด ๋๋ค. ๊ฐ ์ฐธ๊ฐ์๊ฐ ์ป์ ํ๊ฐ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ฐ์น์์ ๊ทธ์ ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ด ๋ค์ฏ ๊ฐ ์ค์ ๊ฐ ์ฐธ๊ฐ์๊ฐ ์ป์ ๋ค ๊ฐ์ ํ๊ฐ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ์ฒซ ๋ฒ์งธ ์ฐธ๊ฐ์๋ถํฐ ๋ค์ฏ ๋ฒ์งธ ์ฐธ๊ฐ์๊น์ง ์์๋๋ก ์ฃผ์ด์ง๋ค. ํญ์ ์ฐ์น์๊ฐ ์ ์ผํ ๊ฒฝ์ฐ๋ง ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ค ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ฐ์น์์ ๋ฒํธ์ ๊ทธ๊ฐ ์ป์ ์ ์๋ฅผ ์ถ๋ ฅํ๋ค. // [2953] ๋๋ ์๋ฆฌ์ฌ๋ค ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bVWM2e/btsp0Rw5iqb/0TnkqK5NVYnYpVsMsw1bgK/img.png)
๊ณ ์ฐฝ์์ ๋งจ๋ ์คํ๋ฅผ ๋ธ๋ค. ์ฐฝ์์ด๊ฐ ์คํ๋ฅผ ๋ธ ๋ฌธ์ฅ๊ณผ ์คํ๋ฅผ ๋ธ ์์น๊ฐ ์ฃผ์ด์ก์ ๋, ์คํ๋ฅผ ์ง์ด ๋ฌธ์์ด์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฐฝ์์ด๋ ์คํ๋ฅผ ๋ฐ๋์ 1๊ฐ๋ง ๋ธ๋ค ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1 n >> str; for (int i = 0; i < str.length(); i++) { // i์ n์ด ๊ฐ์ง ์์ ๋ if (i != n - 1) { cout
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/nZl0j/btspZCUtHbL/frCY0yrHKuaVhddzjfDkDk/img.png)
์์ ์ ์ n์ด ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ด์ง์๋ก ๋ํ๋์ ๋ 1์ ์์น๋ฅผ ๋ชจ๋ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ตํ์ ๋นํธ(least significant bit, lsb)์ ์์น๋ 0์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , n์ด ์ฃผ์ด์ง๋ค. (1 ≤ T ≤ 10, 1 ≤ n ≤ 106) ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์, 1์ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ค ํ๋์ ์ถ๋ ฅํ๋ค. ์์น๊ฐ ๋ฎ์ ๊ฒ๋ถํฐ ์ถ๋ ฅํ๋ค. // [3460] ์ด์ง์ /* ์์ ์ ์ n์ด ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ด์ง์๋ก ๋ํ๋์ ๋ 1์ ์์น๋ฅผ ๋ชจ๋ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ตํ์ ๋นํธ(least significant bit, lsb)์ ์์น๋ 0์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์..