문자열 처리

[JAVA] 백준 10824번 【접미사 배열】

이 문제는 문자열로 입력을 받은 뒤, substring(start index, end index) 를 사용하여, 만들어둔 String [] 배열에 문자를 쪼개서 입력한 뒤, sort메서드를 사용해서 해결하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String i..

[JAVA] 백준 10824번 【네 수】

이 문제 역시 !! 매우 기초적인 문제이다. 두 수를 붙이는 것은 문자열의 성질을 이용해서 합치면 된다. 그리고 그 붙인 값이 int 범위를 초과할 수 있기 때문에, long 타입으로 받아야 오류가 발생하지 않을 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLi..

[JAVA] 백준 11655번 【ROT13】

문자열 처리 문제 중에서 꽤나 머리를(?) 쓰게 만들었던 문제다. 먼저, ROT문자는 문자를 13글자씩 뒤로 미룬 값으로 표현하는 것이다. 예를 들어 A 를 ROT 식으로 바꾸면 1번에서 13번 뒤에 있는 문자인 N이 되는 것이다. 유의할 점이 하나 있다. O의 경우 ROT 식으로 문자를 변경하면 Z를 넘어서 다시 문자의 순서가 A부터 시작하기 때문에 B가 된다는 것이다. 그리고, 소문자는 소문자를 유지해야하고 대문자는 대문자를 유지해야한다. 만약, 우리가 'a'의 아스키코드가 몇인지 몰라도, [입력되는 문자 - 'a'] 의 값은 0 에서 25까지임은 알 수 있다. 왜냐하면, 'a'-'a' ~ 'z'-'a' 이기 때문이다. [입력되는 문자 - 'a']+13 이 'a'의 위치를 0으로 잡았을 때, 13번째..

[JAVA] 백준 2743번 【단어 길이 재기】

단어의 길이라... 너무 간단한 문제라서 할말이 없다. 문자열을 입력받은뒤, length() 메서드를 사용하면 바로 답이 나온다. 문자열 처리 유형이 , 이전에 풀었던 Dp나 정렬 유형에 비해 매우 쉬운 것 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = br.readLine(); S..

[JAVA] 백준 10820번 【문자열 분석】

String으로 입력받은 뒤에 charAt() 메서드를 활용하여 조건을 따져보고, 해당할때마다 카운팅해주면 되는 매우 간단한 문제였다! 조건식을 나는 문자형 데이터를 사용해서 표현했는데, 아스키 코드를 알고 있다면, 아스키 코드로 조건식을 작성해도 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; //소문자 대문자 숫자 공백 갯수 구하기 public class Main { public static void main(String[] args) throws IOException { BufferedRea..

[JAVA] 백준 10809번 【알파벳 찾기】

등장하는 위치만 알면 되기때문에, 알파벳 소문자를 key 값으로 하고 value 값을 -1으로 초기설정한 뒤, key에 해당하는 value 값이 -1인 경우에만 업데이트 해주는 방식을 사용하면, 처음 등장하는 위치만 기록할 수 있다. 참고로, 초기값이 -1로 등록되어있기 때문에, countMap.get(input.charAt(i)) + 1+ i 로 업데이트 해주여야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; //baekjoon 처음 등장하는 위치 //1 0 -1 -1 2 -1 -1 -1 -1..

[JAVA] 백준 10808번 【알파벳 개수】

알파벳 갯수 세는 것은 Map을 사용하면 매우 간단하다. 먼저, 소문자로만 입력되고, 0번나온 경우에도 출력해야하기 때문에. 키 값으로는 알파벳 'a'~'z' 까지 넣고 value 값을 0으로 초기화 시켜준다. 그리고 map.put(key,map.get(key)+1) 을 사용하여 횟수를 세면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; public class Main { public static void main(String[] args) throws IOException { Map count..