7월 10일자 알고리즘 공부

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일 복습

문자 찾기 16 : 38
대소문자 변환 08 : 55
문장 속 단어(indexOf(), substring()) 12 : 58
단어 뒤집기(StringBuilder이용법 또는 직접뒤집기) 15 : 35
특정 문자 뒤집기(toCharArray()) 12 : 20
중복문자제거 06 : 53
회문문자열 10 : 33
팰린드롬(replaceAll 정규식이용) 05 : 27
숫자만 추출 10 : 18
문자거리 15 : 27
문자열 압축 08 : 12
암호(replace(), parseInt(string, 2)) 08 : 45

 

 

중복문자제거

문제

소문자로 된 하나의 문자열을 입력받으면 중복 문자 제거하고 출력한다. 순서 유지한다.

예시) ksekkset -> kset

 

import java.util.*;

class Main {
	public String solution(String str) {
		StringBuilder sb = new StringBuilder("");
		for(int i=0; i<str.length(); i++) {
			if(str.indexOf(str.charAt(i)) == i) sb.append(str.charAt(i));
		}
		String answer = sb.toString();
		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));
	}
}

 

 

회문문자열

문제

입력받은 해당 문자열이 회문 문자열이면 "YES", 아니라면 "NO"를 출력한다.

회문을 검사할 때 대소문자를 구분하지 않는다.

 

문제풀이1 : 문자열의 왼쪽 시작부터, 오른쪽 끝에서부터 대칭 확인 ( str.length() / 2 가 기준점)

import java.util.*;
class Main {
	public String solution(String str) {
		String answer = "YES";
		str = str.toUpperCase();
		int mid = str.length() / 2;
		for (int i=0; i<mid; i++) {
			if (str.charAt(i) != str.charAt(str.length() - i - 1)) {
				return "NO";
			}
		}
		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));
	}
}

 

문제풀이2 : StringBuilder의 reverse() 이용해 비교

import java.util.*;
class Main {
	public String solution(String str) {
		String answer = "NO";
		String reverseStr = new StringBuilder(str).reverse().toString();
		if (str.equalsIgnoreCase(reverseStr)) {
			return "YES";
		}
		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));
	}
}

 

 

팰린드롬(replaceAll 정규식이용)

문제

입력받은 해당 문자열이 회문 문자열이면 "YES", 아니라면 "NO"를 출력한다.

회문을 검사할 때 대소문자를 구분하지 않는다.

+ 알파벳만 가지고 회문을 검사한다. (알파벳 이외 문자 무시)

 

풀이 : replaceAll 정규표현식 이용해 알파벳 이외 문자 모두 삭제 후 StringBuilder reverse() 이용해 회문 검사

replaceAll("[^A-Z]", "") 는 A-Z이외의 모든 문자를 ""로 치환

import java.util.*;
class Main {
	public String solution(String str) {
		String answer = "NO";
		str = str.toUpperCase().replaceAll("[^A-Z]", "");
		String reverseStr = new StringBuilder(str).reverse().toString();
		if (str.equals(reverseStr)) answer = "YES";
		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));
	}
}

 

숫자만 추출

문제

문자 숫자 섞여있는 문자열에서 숫자만 추출해 순서대로 자연수를 만든다.

예시) da0ra12m4G -> 124

 

문제풀이1: replaceAll로 숫자 이외 문자 모두 자른 후 인덱스0에 0이 있는지 확인하고 그에 따라 출력하기

import java.util.*;
class Main {
	public String solution(String str) {
		String answer = "";
		str = str.replaceAll("[^0-9]", "");
		if (str.charAt(0) == '0') {
			str = str.substring(1);
		}
		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));
	}
}

 

문제풀이2 : isDigit()으로 숫자형 확인 후 숫자들만 문자열에 넣기

import java.util.*;
class Main {
	public int solution(String str) {
		StringBuilder answer = new StringBuilder("");
		for (char x : str.toCharArray()) {
			if (Character.isDigit(x)) answer.append(x);
		}
		return Integer.parseInt(answer.toString());
	}

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