Algorithm
- ์์ ์ํธ -
๋ฌธ์
์ด๋ค ๋ฌธ์ฅ์ ๊ฐ ์ํ๋ฒณ์ ์ผ์ ํ ๊ฑฐ๋ฆฌ๋งํผ ๋ฐ์ด์ ๋ค๋ฅธ ์ํ๋ฒณ์ผ๋ก ๋ฐ๊พธ๋ ์ํธํ ๋ฐฉ์์ ์์ ์ํธ๋ผ๊ณ ํฉ๋๋ค.
์๋ฅผ ๋ค์ด "AB"๋ 1๋งํผ ๋ฐ๋ฉด "BC"๊ฐ ๋๊ณ , 3๋งํผ ๋ฐ๋ฉด "DE"๊ฐ ๋ฉ๋๋ค.
"Z"๋ 1๋งํผ ๋ฐ๋ฉด "A"๊ฐ ๋ฉ๋๋ค. ๋ฌธ์์ด s์ ๊ฑฐ๋ฆฌ n์ ์ ๋ ฅ๋ฐ์ s๋ฅผ n๋งํผ ๋ฏผ ์ํธ๋ฌธ์ ๋ง๋๋ ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์.
- ๊ณต๋ฐฑ์ ์๋ฌด๋ฆฌ ๋ฐ์ด๋ ๊ณต๋ฐฑ์ ๋๋ค.
- s๋ ์ํ๋ฒณ ์๋ฌธ์, ๋๋ฌธ์, ๊ณต๋ฐฑ์ผ๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค.
- s์ ๊ธธ์ด๋ 8000์ดํ์ ๋๋ค.
- n์ 1 ์ด์, 25 ์ดํ์ธ ์์ฐ์์ ๋๋ค.
์ ์ถ๋ ฅ ์์
s | n | result |
"AB" | 1 | "BC" |
"a B z" | 4 | "e F d" |
๋ฌธ์ ํ๊ธฐ
์ด๋ฒ ๋ฌธ์ ๋ ๋งค๊ฐ๋ณ์๋ก ๋ฐ์์ค๋ ๋ฌธ์์ ์ซ์๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ๊ฐ ๋ฌธ์๋ฅผ n๋งํผ ๋ฐ์ด์ ๊ฐ์ ๋ฆฌํดํ๋ ํ์์ผ๋ก ์ผ๋จ์ ๊ฐ ์ํ๋ฒณ์ ์ธ๋ฑ์ค๋ฅผ ํ์ ํ๊ธฐ ์ํด์๋ ๋น๊ตํ ๋์์ด ํ์ํ๊ธฐ ๋๋ฌธ์ alpha๋ผ๋ ๋ณ์์์ ์ํ๋ฒณ๋ค์ ๋ฃ์ด์ ์ธ๋ฑ์ค๋ฅผ ํ์ธํ ์ ์๋๋ก ํ์๋ค.
๊ทธ๋ฆฌ๊ณ s์ ๊ธธ์ด๋งํผ ๋ฐ๋ณต๋ฌธ์ ๋๋ ค์ ๊ฐ ์ธ๋ฑ์ค์์ +n๋งํผํ ์๋ก์ด ์ํ๋ฒณ์ result์์ ๋ฃ์ ์ ์๋๋ก ํ์๋ค.
์ด๋ ๊ธฐ์กด์์น์ ์ธ๋ฑ์ค์ n์ ๊ฐ์ ๋ํ์๋ alpha์ ๊ธธ์ด๋ฅผ ๋๊ฒผ์ ๊ฒฝ์ฐ alpha์ ๊ธธ์ด๋งํผ ๋๋๋ค ๋๋จธ์ง๋ฅผ ์ธ๋ฑ์ค ๊ฐ์ ๊ฐ์ง ์ ์๋๋ก ๋ฏธ๋ฆฌ ์ค์ ํด์ฃผ์๋ค.
๊ทธ๋ฐ๋ค์์ ๊ฐ์ ๋ฆฌํดํ๋ฉด ๋ฌธ์ ๊ฐ ์ ๋๋ก ํด๊ฒฐ๋ ๊ฒ์ ํ์ธํ ์ ์์๋ค.
'๊ฐ์ธ๊ณต๋ถ > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Level 1] ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์? (0) | 2021.04.21 |
---|---|
[Level 1] ๋ฌธ์์ด์ ์ ์๋ก ๋ฐ๊พธ๊ธฐ (0) | 2021.04.20 |
[Level 1] ์ฝ์์ ํฉ (0) | 2021.04.18 |
[Level 1] ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ (0) | 2021.04.16 |
[Level 1] ์๋ฆฟ์ ๋ํ๊ธฐ (0) | 2021.04.15 |
๋๊ธ