01-10 04:27
Recent Posts
Recent Comments
Tags
- RaspberryPi
- ICT๋ฉํ ๋ง
- ์คํฝ๋ ํ
- ์คํฝ์ค๋น
- API๋ง์ผํ๋ ์ด์ค
- ํ์ด์ฌ
- Naver Cloud
- DATABASE
- Spring
- SQL
- Java
- DB
- mysql
- ict๊ณต๋ชจ์
- ์จ์ผ๋ํ
- API MarketPlace ๊ธ๋ก๋ฒ ์ํฌํฐ์ฆ
- python
- ICT
- TSQL
- appetizer
- ํ์ด์
- ์๋์ด๋ ธ
- linux
- ์กํ๊ณ
- ํ๋ก๋ณด๋ ธ
- ์๋ฐ
- JOBํ๊ณ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ์ด๋ธ์
- ํ์ด์๊ณต๋ชจ์
- Today
- Total
miinsun
[BAEKJOON] ๋ฐฑ์ค ๋ฌธ์์ด ์ฒ๋ฆฌ 10809 :: ์ํ๋ฒณ ์ฐพ๊ธฐ JAVA ๋ณธ๋ฌธ
Algorithm/Baekjoon
[BAEKJOON] ๋ฐฑ์ค ๋ฌธ์์ด ์ฒ๋ฆฌ 10809 :: ์ํ๋ฒณ ์ฐพ๊ธฐ JAVA
miinsun 2022. 3. 15. 16:49
๐ฌ ๋ฌธ์ ์ค๋ช
์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค.
๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, ๋จ์ด์ ํฌํจ๋์ด ์๋ ๊ฒฝ์ฐ์๋ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ,
ํฌํจ๋์ด ์์ง ์์ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
๐จ ์ ์ถ๋ ฅ ์
์ ๋ ฅ
- ์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
- ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค.
- ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค.
์์ ์ ๋ ฅ 1)
baekjoon
์์ ์ถ๋ ฅ 1)
1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
โ
๐ป Main.java
/* ๋ฐฑ์ค ๋ฌธ์์ด ์ฒ๋ฆฌ - 10808 :: ์ํ๋ฒณ ๊ฐ์ */
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.next();
int [] answer = new int [26];
Arrays.fill(answer, -1);
char [] arr = s.toCharArray();
for(int i = 0; i < arr.length; i++) {
if(answer[(int) arr[i] - 'a'] == -1) {
answer[(int) arr[i] - 'a'] = i;
}
}
for(int i : answer) System.out.print(i + " ");
sc.close();
}
}
'Algorithm > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BAEKJOON] ๋ฐฑ์ค ๋ฌธ์์ด ์ฒ๋ฆฌ11655 :: ROT13 JAVA (0) | 2022.03.15 |
---|---|
[BAEKJOON] ๋ฐฑ์ค ๋ฌธ์์ด ์ฒ๋ฆฌ 10820 :: ๋ฌธ์์ด ๋ถ์ JAVA (0) | 2022.03.15 |
[BAEKJOON] ๋ฐฑ์ค ๋ฌธ์์ด ์ฒ๋ฆฌ 10808 :: ์ํ๋ฒณ ๊ฐ์ JAVA (0) | 2022.03.15 |
[BAEKJOON] ๋ฐฑ์ค ์คํ/ํ10845 :: ํ JAVA (0) | 2022.03.14 |
[BAEKJOON] ๋ฐฑ์ค ์คํ/ํ 9012 :: ๊ดํธ JAVA (0) | 2022.03.14 |
Comments