string

[자바 알고리즘 문제풀이] String 08. 유효한 팰린드룸

String(스트링) 08. 유요한 팰린드룸 * 사용 언어 : JAVA * Inflearn의 자바(Java)알고리즘 문제풀이 : 코딩테스트 대비 강의내용 정리 1. 문제 앞 뒤로 읽을 때 같은 문자열인 팰린드룸을 받으면 YES, 아니면 NO를 출력하기 단, 알파벳 이외에 문자는 무시하고 대소문자를 구분하지 않음 // 입력 found7, time: study; Yduts; emit, 7Dnuof // 출력 YES 2. 풀이 먼저 주어진 문자열을 toUppeCase() 메서드를 사용하여 모두 대문자로 변경하고 replaceAll() 메서드로 정규식을 사용하여 대문자가 아닌경우 빈 문자로 대체한다. 모든 특수문자가 제거된 문자열을 StringBuilder의 reverse() 메서드로 뒤집어서 비교해준다. 3...

[자바 알고리즘 문제풀이] String 07. 회문문자열

String(스트링) 07. 회문문자열 * 사용 언어 : JAVA * Inflearn의 자바(Java)알고리즘 문제풀이 : 코딩테스트 대비 강의내용 정리 1. 문제 앞 뒤로 읽을 때 같은 문자열인 회문 문자열을 받으면 Yes, 아니면 No를 출력하기 회문 문자열 검사시 대소문자 구분하지 않음 // 입력 gooG // 출력 YES 2. 풀이 문자열의 첫 번째 인덱스부터 마지막 인덱스 len-1에서 i를 빼준 인덱스를 반복 비교하면 두 인덱스가 중간지점에서 만나게 된다. 회문문자열이므로 비교한 두 문자가 같으면 그대로 answer을 반환하고 아니면 "NO"로 값을 변경 후 반환한다. 또 다른 방법은 전달받은 문자열을 StringBuilder의 reverse() 메서드를 사용하여 뒤집어준다. 원래 입력받은 문..

[자바 알고리즘 문제풀이] String 06. 중복 문자 제거

String(스트링) 06. 중복 문자 제거 * 사용 언어 : JAVA * Inflearn의 자바(Java)알고리즘 문제풀이 : 코딩테스트 대비 강의내용 정리 1. 문제 주어진 문자열에서 순서를 유지한 상태로 중북된 문자열을 제거한 결과를 출력하기 문자열은 소문자로 주어짐 // 입력 ksekkset // 출력 kset 2. 풀이 indexOf() 메서드를 사용하면 존재하는 문자열이면 제일 처음 발견된 위치가 출력된다. 문자의 인덱스(위치)가 indexOf() 메서드에서 반환된 인덱스(위치)와 같으면 처음 발견된 문자로 간주하면 된다. if문을 통해 두 인덱스를 비교하여 참일 경우만 anwser 변수에 누적해주면 된다. 3. 코드 public class Main { public String solution..

[자바 알고리즘 문제풀이] String 05. 특정 문자 뒤집기

String(스트링) 05. 특정 문자 뒤집기 * 사용 언어 : JAVA * Inflearn의 자바(Java)알고리즘 문제풀이 : 코딩테스트 대비 강의내용 정리 1. 문제 영어 알파벳과 특수문자로 구성된 문장열에서 특수문자는 그 자리 그대로 두고 영어 알파벳만 뒤집어서 출력하기 // 입력 a#b!cde*fg@H // 출력 H#g!fed*cb@a 2. 풀이 입력받은 문자열을 toCharArray() 메서드를 활용하여 char[]에 담는다. 첫번째 인덱스를 가르키는 lt 변수와 마지막 인덱스를 가르키는 rt 변수를 초기화 한다. lt와 rt같아 지게되면 같은 인덱스를 가르키게되는 경우로 while문을 사용하여 lt가 rt보다 작을 조건 동안 같이 반복한다. lt가 가르키는 것이 문자인지 특수문자인지, rt가..

[자바 알고리즘 문제풀이] String 04. 단어 뒤집기

String(스트링) 04. 단어 뒤집기 * 사용 언어 : JAVA * Inflearn의 자바(Java)알고리즘 문제풀이 : 코딩테스트 대비 강의내용 정리 1. 문제 N개의 단어가 주어지면 각 단어를 뒤집어서 출력하기. 첫 줄에 자연수가 주어지며 입력한 자연수 만큼 단어가 주어짐. 단어는 알파벳으로만 구성됨 // 입력 3 study student lector // 출력 yduts tneduts rotcel 2. 풀이 (1) N개의 단어는 String[] 배열로 주어진다. 주어진 단어를 StringBulider 객체로 문자열 객체를 만든다. reverse() 메서드를 사용하여 단어를 뒤집어주고 toString으로 String type으로 변환하여 변수에 담아준다. 변수를 ArrayList에 담아 반환한다...