7월 9일자 알고리즘 공부

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

섹션 1. String(문자열)

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));
	}
}

 

나중에 마무리..