๋ฌธ์
์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, ๋จ์ด์ ํฌํจ๋์ด ์๋ ๊ฒฝ์ฐ์๋ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ, ํฌํจ๋์ด ์์ง ์์ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค.
๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// ์ํ๋ฒณ ๊ฐฏ์๋งํผ ๋ฐฐ์ด ์์ฑ
int[] alphabet = new int[26];
// ์ํ๋ฒณ ๋ฐฐ์ด ๊ฐ์ -1๋ก ์ด๊ธฐํ
for (int i = 0; i < alphabet.length; i++) {
alphabet[i] = -1;
}
Scanner sc = new Scanner(System.in);
String word = sc.next();
for (int i = 0; i < word.length(); i++) {
char ch = word.charAt(i);
if (alphabet[ch - 'a'] == -1) {
alphabet[ch - 'a'] = i;
}
}
for(int e : alphabet) {
System.out.print(e + " ");
}
}
}


'๐ Algorithm > BaekJoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| ์๋ฐ(Java) [๋ฐฑ์ค] 1157๋ฒ : ๋จ์ด๊ณต๋ถ (2) | 2023.01.27 |
|---|---|
| ์๋ฐ(Java) [๋ฐฑ์ค] 1076๋ฒ : ์ ํญ (0) | 2023.01.25 |
| ์๋ฐ(Java) [๋ฐฑ์ค] 11720๋ฒ : ์ซ์์ ํฉ (0) | 2023.01.23 |
| ์๋ฐ(Java) [๋ฐฑ์ค] 11654๋ฒ : ์์คํค ์ฝ๋ (0) | 2023.01.23 |
| ์๋ฐ(Java) [๋ฐฑ์ค] 4344๋ฒ : ํ๊ท ์ ๋๊ฒ ์ง (0) | 2023.01.18 |