๋ฌธ์
์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, ๋จ์ด์ ํฌํจ๋์ด ์๋ ๊ฒฝ์ฐ์๋ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ, ํฌํจ๋์ด ์์ง ์์ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค.
๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค.
์ ๋ต
s = input()
a = [-1 for _ in range(26)]
for i in range(len(s)):
if a[ord(s[i]) - 97] != -1:
continue
else:
a[ord(s[i]) - 97] = i
for x in range(26):
print(a[x], end=" ")
์ ๋ถ -1์ธ a๋ผ๋ ๋ฆฌ์คํธ๋ฅผ ์์ฑํ๋ค.
s์ ๊ฐ์๋งํผ for๋ฌธ์ ๋๋ฆฐ๋ค.
๋ง์ฝ -1์ ์ด๋ฏธ ๋ค๋ฅธ ์ซ์๊ฐ ์๋ค๋ฉด ๊ทธ๋ฅ ๋๊ธฐ๊ณ , -1์ด ์์ผ๋ฉด i๊ฐ์ ๋ฃ์ด์ค๋ค.
๋ง์ง๋ง์ผ๋ก ๋ฆฌ์คํธ a๋ฅผ ์ถ๋ ฅํด์ค๋ค.
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Python] ๋ฐฑ์ค 2108 - ํต๊ณํ (0) | 2020.09.30 |
---|---|
[Python] ๋ฐฑ์ค 1712 - ์์ต๋ถ๊ธฐ์ (0) | 2020.09.28 |
[Python] ํ๋ก๊ทธ๋๋จธ์ค LEVEL 1 - ์์ธ์์ ๊น์๋ฐฉ ์ฐพ๊ธฐ (0) | 2020.09.22 |
[Python] ๋ฐฑ์ค 1978 - ์์ ์ฐพ๊ธฐ (0) | 2020.09.19 |
[Python] ๋ฐฑ์ค 2581 - ์์ (0) | 2020.09.18 |