ํ๋ฌธ
-
- [SWEA-1989] ์ด์ฌ์์ ํ๋ฌธ ๊ฒ์ฌ
๋ฌธ์ "level" ๊ณผ ๊ฐ์ด ๊ฑฐ๊พธ๋ก ์ฝ์ด๋ ์ ๋๋ก ์ฝ์ ๊ฒ๊ณผ ๊ฐ์ ๋ฌธ์ฅ์ด๋ ๋ฑ๋ง์ ํ๋ฌธ(ๅๆ, palindrome)์ด๋ผ ํ๋ค. ๋จ์ด๋ฅผ ์ ๋ ฅ ๋ฐ์ ํ๋ฌธ์ด๋ฉด 1์ ์ถ๋ ฅํ๊ณ , ์๋๋ผ๋ฉด 0์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์ ์ฝ ์ฌํญ ๊ฐ ๋จ์ด์ ๊ธธ์ด๋ 3 ์ด์ 10 ์ดํ์ด๋ค. ์ ๋ ฅ ๊ฐ์ฅ ์ฒซ ์ค์๋ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๊ณ , ๊ทธ ์๋๋ก ๊ฐ ํ ์คํธ ์ผ์ด์ค๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ์ฒซ ๋ฒ์งธ ์ค์ ํ๋์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ถ๋ ฅ์ ๊ฐ ์ค์ '#t'๋ก ์์ํ๊ณ , ๊ณต๋ฐฑ์ ํ ์นธ ๋ ๋ค์ ์ ๋ต์ ์ถ๋ ฅํ๋ค. (t๋ ํ ์คํธ ์ผ์ด์ค์ ๋ฒํธ๋ฅผ ์๋ฏธํ๋ฉฐ 1๋ถํฐ ์์ํ๋ค.) ์์ [์ ๋ ฅ] [์ถ๋ ฅ] 3 level samsung eye #1 1 #2 0 #3 1 ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ํฐ๋ฆฐ๋๋กฌ(ํ๋ฌธ) ์๊ณ ๋ฆฌ์ฆ์ ์๋ฉด ์ฝ๊ฒ ํ..
1 2023.10.12 -
- [Algorithm] ํฐ๋ฆฐ๋๋กฌ(Palindrome)
ํฐ๋ฆฐ๋๋กฌ(Palindrome) ํฐ๋ฆฐ๋๋กฌ(Palindrome) ๋ณดํต ๋ฑ๋ง ์ฌ์ด์ ์๋ ๋์ด์ฐ๊ธฐ๋ ๋ฌธ์ฅ ๋ถํธ๋ ๋ฌด์ํ๊ณ , ์์ผ๋ก ์ฝ์ผ๋ ๊ฑฐ๊พธ๋ก ์ฝ์ผ๋ ๊ฐ์ ๋ฌธ์ฅ ๋๋ ๋ฑ๋ง์ ํ๋ฌธ(ๅๆ) ๋๋ ํฐ๋ฆฐ๋๋กฌ(Palindrome) ์ด๋ผ๊ณ ํ๋ค. ์) "์์ฃผ ๋ง ๋ณ๋ง ์ฃผ์", "์ฌ๋ณด ์๊ฒฝ ์๋ณด์ฌ" ์ํ์์๋ 111, 12321๊ณผ ๊ฐ์ด ๋๋ฐ๋ก ์ฝ์ผ๋ ๊ฑฐ๊พธ๋ก ์ฝ์ผ๋ ๊ฐ์ ์๋ฅผ ํฐ๋ฆฐ๋๋กฌ ์(Palindrome Number) ๋๋ ๋์นญ์๋ผ๊ณ ํ๋ค. ์ซ์ ๋ค์ง๊ธฐ ์ซ์ k = 123, r = 0 ์ผ๋ก ์ด๊ธฐํ๋์ด ์๋ค๊ณ ํ ๋, ๋ค์์ ์ํ๋ฌธ์ ์๋ฃํ๋ฉด k์ ๊ฐ์ 0์ด ๋๊ณ r์ ๊ฐ์ k์ ๊ฐ์ด ๊ฑฐ๊พธ๋ก ๋ค์ง์ด์ง 321์ด ๋๋ค. int k = 123; int r = 0; ์ซ์ ๋ค์ง๊ธฐ ์๊ณ ๋ฆฌ์ฆ while (k != 0) { p = k..
2022.09.01