7월 9일자 알고리즘 공부
7월 9~11일
1. 문자 찾기 16 : 38
2. 대소문자 변환 08 : 55
3. 문장 속 단어(indexOf(), substring()) 12 : 58
4. 단어 뒤집기(StringBuilder이용법 또는 직접뒤집기) 15 : 35
5. 특정 문자 뒤집기(toCharArray()) 12 : 20
6. 중복문자제거 06 : 53
7. 회문문자열 10 : 33
8. 팰린드롬(replaceAll 정규식이용) 05 : 27
9. 숫자만 추출 10 : 18
10. 문자거리 15 : 27
11. 문자열 압축 08 : 12
12. 암호(replace(), parseInt(string, 2)) 08 : 45
문자 찾기
해당 문자의 개수 출력하는 문제, 대소문자 구별X
예시 입력
daramgDa
d
예시 출력
2
소스코드 :
import java.util.*;
class Main {
public int solution(String str, char c) {
int result = 0;
str = str.toUpperCase();
c = Character.toUpperCase(c);
for (int i=0; i<str.length(); i++) {
if(str.charAt(i) == c) result++;
}
return result;
}
public static void main(String[] args) {
Main T = new Main();
Scanner sc = new Scanner(System.in);
String str = sc.next();
char c = sc.next().charAt(0);
System.out.println(T.solution(str, c));
}
}
for (int i=0; i<str.length(); i++) {
if(str.charAt(i) == c) result++;
}
대신
for(char x : str.toCharArray()) {
if(x == c) result++;
}
로 변경 가능
대소문자 변환
소문자-> 대문자, 대문자-> 소문자
ex) daramG -> DARAMg
소스코드 :
import java.util.*;
class Main {
public String solution(String str) {
String result = "";
for (char x : str.toCharArray()) {
if (Character.isLowerCase(x)) result += Character.toUpperCase(x);
else result+= Character.toLowerCase(x);
}
return result;
}
public static void main(String[] args) {
Main T = new Main();
Scanner sc = new Scanner(System.in);
String str = sc.next();
System.out.println(T.solution(str));
}
}
문장 속 단어
한 개 문장 주어지면 그 문장 속에서 가장 긴 단어 출력하기
ex) my name is daram
출력 : daram
소스코드1 :
import java.util.*;
class Main {
public String solution(String str) {
String answer = "";
int m = Integer.MIN_VALUE;
String[] s = str.split(" ");
for(String x : s) {
int len = x.length();
if(len > m) {
m = len;
answer = x;
}
}
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
System.out.println(T.solution(str));
}
}
또 다른 방법 - indexOf()와 substring()을 이용
indexOf() : 특정 문자나 문자열이 앞에서부터 처음 발견되는 인덱스를 반환, 만약 찾지 못했을 경우 "-1"을 반환
소스코드2 :
import java.util.*;
class Main {
public String solution(String str) {
String answer = "";
int m = Integer.MIN_VALUE;
int pos;
while((pos=str.indexOf(' ')) != -1) {
String tmp = str.substring(0, pos);
int len = tmp.length();
if(len > m) {
m = len;
answer = tmp;
}
str = str.substring(pos+1);
}
if(str.length() > m) answer = str;
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
System.out.println(T.solution(str));
}
}
단어 뒤집기
N개의 단어가 주어지면 각 단어를 뒤집어 출력하는 프로그램을 작성하세요.
입력예시)
3
daram
Gda
good
소스코드 :
import java.util.*;
class Main {
public ArrayList<String> solution(int n, String[] str) {
ArrayList<String> answer = new ArrayList<>();
for(String x : str) {
String tmp = new StringBuilder(x).reverse().toString();
answer.add(tmp);
}
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String[] str = new String[n];
for(int i=0; i<n; i++) {
str[i] = sc.next();
}
for(String x : T.solution(n, str)) {
System.out.println(x);
}
}
}
특정 문자 뒤집기
영어 알파벳과 특수문자로 구성된 문자열이 주어지면 영어 알파벳만 뒤집고, 특수문자는 자기
자리에 그대로 있는 문자열을 만들어 출력하시오.
ex) dara$mG -> Gmar$ad
소스코드 :
import java.util.*;
class Main {
public String solution(String str) {
String answer = "";
char[] s = str.toCharArray();
int lt = 0, rt = str.length() - 1;
while(lt < rt) {
if(!Character.isAlphabetic(s[lt])) lt++;
else if(!Character.isAlphabetic(s[rt])) rt--;
else {
char tmp = s[lt];
s[lt] = s[rt];
s[rt] = tmp;
lt++;
rt--;
}
}
answer = String.valueOf(s);
return answer;
}
public static void main(String[] args) {
Main T = new Main();
Scanner sc = new Scanner(System.in);
String str = sc.next();
System.out.println(T.solution(str));
}
}
나중에 마무리..