๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10809
10809๋ฒ: ์ํ๋ฒณ ์ฐพ๊ธฐ
๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค.
www.acmicpc.net
์๋ฌธ์ ์์๋๋ก ์ธ๋ฑ์ฑ์ ํด์ผํ๋ค. (a๋ถํฐ z๊น์ง) ์ฌ๊ธฐ์ abcd~ ์ง์ z๊น์ง ์
๋ ฅํ๊ฑฐ๋, ์์คํค์ฝ๋๋ฅผ ์ด์ฉํด๋ ๋ ๊ฒ๊ฐ๋ค. ํ์ง๋ง ์์คํค์ซ์๋ฅผ ํ์ธํ๋ฉฐ ์ง๋๊ฒ๋ณด๋ค๋ ํ์๊ฐ ๋ ๋น ๋ฅผ๊ฒ๊ฐ์๋ค.
1. alphabet = [a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z] ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด ์ค๋ค. Input๋ ๋จ์ด ํ๊ธ์ ํ๊ธ์์ ์๋ฆฌ๋ฅผ ์ฐพ๊ธฐ์ํจ.
2. array = [-1,-1,-1,-1,-1,''''''''''''''''''''''''''''''] ๋ก ๊ตฌ์ฑ๋ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด์ค๋ค. ๊ธธ์ด๋ ์์ ์ํ๋ฒณ๋ฆฌ์คํธ์ ๊ฐ์ดํด์ผํ๋ค. ์๋๋ผ๋ฉด for๋ฌธ์์ ์ง์ -1์ ๋ฃ์ด๋๋์ง๋ง ์ด๊ฒ ๋ ๊ฐ๋จํ๋ค๊ณ ์๊ฐํ๋ค.
3. Input๋ ๋จ์ด๋ฅผ for๋ฌธ์ผ๋ก alphabet(list) ๊ณผ ๋น๊ตํด ์๋ฆฌ๋ฅผ ์ฐพ๋๋ค. ๋ค์ ๋จ์ด์ ์ธ๋ฑ์ฑ๋ฒํธ๋ฅผ array(list) ์ ๋ฃ์ด์ค๋ค.
*school, book ๊ณผ ๊ฐ์ด ์ํ๋ฒณ์ด ์ค๋ณต๋ ๋จ์ด๊ฐ ๋ค์ด์ฌ๊ฒฝ์ฐ๋ฅผ ๋๋นํ์ฌ, ์ต์ด์ -1์ธ ๊ฒฝ์ฐ์๋ง ์๋ฆฌ๊ฐ์ ๋ฃ์ด์ฃผ๋๋ก if๋ฌธ์ ์ค์ ํ๋ค.
s = list(map(str,input()))
alphabet = list('abcdefghijklmnopqrstuvwxyz')
array = [-1 for j in range(len(alphabet))]
for i in range(len(s)):
if array[alphabet.index(s[i])] == -1 : array[alphabet.index(s[i])] = i
for j in array :
print(j, end=" ")