-
백준 10809번 _ 알파벳 찾기 [java][ DEV ] Backend/[백준] 브론즈 마스터하기 2023. 1. 16. 12:41
https://www.acmicpc.net/problem/10809
10809번: 알파벳 찾기
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출
www.acmicpc.net
💡 문제 풀면서 생각할 것.
1. 소문자로만 이루어진 단어 S를 단어로 쪼개야 한다. -> .toCharArray( ) 사용.
2. 아스키 코드를 이용해서 words[i] - 'a' 가 0이면 a, 1이면 b, 2이면 c 이런식으로 생각해서 배열을 짠다.
3. 이미 앞에서 등장했던 단어를 배제하기 위해서 alp [ i ] 값이 -1일 경우에만 값을 넣어주기로하자!
💻 코드
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String word = sc.nextLine(); char [] words = word.toCharArray(); //-1된 알파벳 개수 26개가 든 배열 생성하기 int alp [] = new int[26]; for (int i = 0; i < alp.length; i++) { alp[i] = -1; } for (int i = 0; i < words.length; i++) { if(alp[words[i]-'a'] == -1){ alp[words[i]-'a'] = i; } } for (int i = 0; i < alp.length; i++) { System.out.print(alp[i] + " "); } } }
https://ssoontory.tistory.com/166
String.toCharArray()
💡 String 으로 받은 문자열을 한 글자씩 쪼개서 Char 타입의 배열에 집어넣어주는 메소드. ⛏ 사용법 String s1 = "study java"; char[] charArr = s1.toCharArray(); 이 경우, "study java"라는 문자열을 charArr에 넣어
ssoontory.tistory.com
'[ DEV ] Backend > [백준] 브론즈 마스터하기' 카테고리의 다른 글
백준 1177번 _ 단어공부 [자바] (0) 2023.01.26 백준 2775번 _ 부녀회장이 될테야 [java] (0) 2023.01.21 백준 11653번 _ 소인수분해 [java] (0) 2023.01.15 백준 2566번 _ 최댓값 [java] (feat.틀렸습니다 남발) (0) 2023.01.14 백준 2738번 _ 행렬 덧셈 [java] (0) 2023.01.12