Java 코딩테스트 공부/Java 알고리즘 공부

#1 String(문자열) - 7,8,9번 문제

2022. 5. 31. 20:39
목차
  1. 진행 상황
  2. 회문문자열 (앞과 뒤에서 읽을 때 같은 문자열)
  3. 팰린드롬 (replaceAll 정규식이용)
  4. 숫자만 추출

 

진행 상황

 

 

#1 String (문자열)

 

1. 문자 찾기
2. 대소문자 변환
3. 문장 속 단어(indexOf(), substring())
4. 단어 뒤집기(StringBuilder이용법 또는 직접뒤집기)
5. 특정 문자 뒤집기(toCharArray())
6. 중복문자제거
7. 회문문자열
8. 팰린드롬(replaceAll 정규식이용)
9. 숫자만 추출
10. 문자거리
11. 문자열 압축
12. 암호(replace(), parseInt(string, 2))

 

 

회문문자열 (앞과 뒤에서 읽을 때 같은 문자열)

 

문제

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

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

 

풀이

1. 문자열의 중간 지점 / 2 하고 그 왼쪽 문자들이 오른쪽 문자들과 대칭해서 같은지 검사

2. StringBuilder로 문자열 뒤집은 다음 뒤집기 전 문자열이랑 같은지 검사

 

소스코드 (1번 풀이)

import java.util.*;

class Main {
	public String solution(String str) {
		String answer = "YES";
		str = str.toUpperCase();
		int len = str.length();
		for(int i=0; i<len/2; i++) {
			if (str.charAt(i) != str.charAt(len - i - 1)) {
				return "NO";
			}
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		String str = kb.nextLine();
		System.out.println(T.solution(str));
	}
}

 

소스코드 (2번 풀이)

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 kb = new Scanner(System.in);
		String str = kb.nextLine();
		System.out.println(T.solution(str));
	}
}

 

 

 

 

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

 

문제

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

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

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

 

풀이

replaceAll은 replace와 달리 정규표현식을 사용할 수 있다.

문자열을 대문자 처리한 후 replaceAll("[^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 kb = new Scanner(System.in);
		String str = kb.nextLine();
		System.out.println(T.solution(str));
	}
}

 

 

 

 

숫자만 추출

 

문제

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

예시) da0ra12m4G -> 124

 

풀이

isDigit()으로 숫자인지 확인하고 숫자들만 순서대로 문자열에 넣은 후 문자열을 Integer 이용해 int형으로 변경한다.

 

소스코드

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 kb = new Scanner(System.in);
		String str = kb.nextLine();
		System.out.println(T.solution(str));
	}
}

 

 

 

 

학습자료 : 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

 

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

자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성

www.inflearn.com

 

'Java 코딩테스트 공부 > Java 알고리즘 공부' 카테고리의 다른 글

#1 String(문자열) - 10,11번 문제  (2) 2022.06.02
Java의 입력 클래스와 출력 클래스  (0) 2022.06.01
#1 String(문자열) - 6번 & String과 StringBuilder 수행시간 측정  (0) 2022.05.29
#1 String(문자열) - 4,5번 문제  (0) 2022.05.28
#1 String(문자열) - 2,3번 문제  (0) 2022.05.27
  1. 진행 상황
  2. 회문문자열 (앞과 뒤에서 읽을 때 같은 문자열)
  3. 팰린드롬 (replaceAll 정규식이용)
  4. 숫자만 추출
'Java 코딩테스트 공부/Java 알고리즘 공부' 카테고리의 다른 글
  • #1 String(문자열) - 10,11번 문제
  • Java의 입력 클래스와 출력 클래스
  • #1 String(문자열) - 6번 & String과 StringBuilder 수행시간 측정
  • #1 String(문자열) - 4,5번 문제
daramG
daramG
dotori Java
daramG
다람쥐의 개발 블로그
daramG
전체
오늘
어제
  • 분류 전체보기 (193)
    • Java 코딩테스트 공부 (67)
      • Java 알고리즘 공부 (37)
      • Java 백준 문제풀이 (27)
      • Java 코테 나만의 팁 (3)
    • SQL Study (0)
      • Programmers SQL 문제풀이 (0)
      • SQLP 준비 (0)
    • 웹 개발 지식 정리 (0)
      • Servlet (0)
      • Java 정리 (0)
    • 자바 스프링 (45)
      • 스프링 공부 (4)
      • 스프링 게시판 프로젝트 (6)
      • 부트 블로그 JPA 프로젝트 (30)
      • react & springboot (5)
      • 스프링 오류창고 (0)
      • 리액트 + 스프링 프로젝트 (0)
      • pf (0)
      • pfError (0)
    • React (6)
      • React 정리 (3)
      • React 오류 창고 (3)
    • C++ 코딩테스트 공부 (중단) (20)
      • c++ 백준 문제풀이 (15)
      • c++ 알고리즘 공부 (5)
    • Unity (3)
      • Unity 공부 (3)
    • WebRTC (2)
      • WebRTC 강의학습 정리 (0)
      • WebRTC 프로젝트 (1)
    • 김영한님의 스프링 강의 학습 (10)
      • 스프링 강의 목차 (1)
      • 인텔리제이 & 스프링 기초 (1)
      • 스프링 핵심 원리 (8)
    • 전공 지식 정리 (40)
      • interview (0)
      • Java (0)
      • 운영체제 (4)
      • 데이터베이스 설계 (10)
      • 소프트웨어 공학 (3)
      • 유닉스 (14)
      • 디지털 논리회로 (0)
      • 인공지능 (7)
      • js (0)
      • etc (2)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 김영한의 스프링 핵심 원리
  • 인공지능
  • 부트 jpa 게시판 프로젝트
  • React&Spring 강의수강
  • java
  • 유닉스
  • Java 코테 나만의 팁
  • 무서운 이야기
  • 스프링부트 프로젝트
  • 스프링부트 블로그 프로젝트
  • 디지털 논리회로
  • java 알고리즘
  • 운영체제
  • 스프링 공부
  • Java 백준 문제풀이
  • 노마드코더의 zoom클론코딩
  • Unity 공부
  • C++ 알고리즘
  • 데이터베이스 설계
  • 스프링 프로젝트
  • 코테 알고리즘
  • 김영한 스프링 입문
  • 김영한 스프링 강의
  • 백준 c++

최근 댓글

최근 글

hELLO · Designed By 정상우.
daramG
#1 String(문자열) - 7,8,9번 문제
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.