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

#1 String(문자열) - 2,3번 문제

2022. 5. 27. 21:28
목차
  1. 진행 상황
  2. 대소문자 변환 문제 풀이
  3. 문장 속 단어(indexOf(), substring()) 문제 풀이

 

진행 상황

 

 

#1 String (문자열)

 

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

 

 

 

대소문자 변환 문제 풀이

 

문제 : 대문자는 소문자로, 소문자는 대문자로 변환하여 출력하라

예시 입력 : daramG  -> DARAMg

 

소스코드 :

import java.util.*;

class Main {
	public String solution(String str) {
		String answer = "";
		for(char x : str.toCharArray()) {
			if(Character.isLowerCase(x)) answer += Character.toUpperCase(x);
			else answer += Character.toLowerCase(x);
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		String str = kb.next();

		System.out.println(T.solution(str));
	}
}

 

 

 

문장 속 단어(indexOf(), substring()) 문제 풀이

 

사전 지식

 

indexOf(String a) = a의 문자의 위치 값을 숫자를 얻는다.
lastindexOf(String a) =  a 문자를 뒤에서부터 찾아 위치 값 숫자를 얻는다.

substr(a,b) : a는 시작값, b는 길이. a번째 부터 b 길이만 잘라내서 표시
substring(a,b) : a는 시작값, b는 종료값. a 번째부터 b번째 전까지 잘라내서 표시
slice(a,b) : a는 시작값, b는 종료값. a번째 부터 b번째 전까지 잘라내서 표시

Char charAt(int index) = String 문자열에서 index 번째 문자 값 1개를 가져온다.
int indexOf(String str) = 문자열 str를 찾아서 존재하면 첫째 문자 위치 값을 반환, 없으면 -1을 반환한다.

 

 

 

문제

한 개의 문장이 주어지면 그 문장 속에서 가장 긴 단어를 출력하는 프로그램을 작성하라
각 단어는 공백으로 구분된다.

 

예시)  my name is daramG  -> daramG

 

 

소스코드

 

첫 번째 방법 (split 이용)

import java.util.*;

class Main {
	public String solution(String str) {
		String answer = "";
		int m = Integer.MIN_VALUE;  // -2147483648
		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 kb = new Scanner(System.in);
		String str = kb.nextLine();
		System.out.println(T.solution(str));
	}
}

 

 

두 번째 방법 (indexOf()와 substring() 이용)

import java.util.*;

class Main {
	public String solution(String str) {
		String answer = "";
		int m = Integer.MIN_VALUE, 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 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(문자열) - 7,8,9번 문제  (0) 2022.05.31
#1 String(문자열) - 6번 & String과 StringBuilder 수행시간 측정  (0) 2022.05.29
#1 String(문자열) - 4,5번 문제  (0) 2022.05.28
#1 String(문자열) - 1. 문자 찾기  (0) 2022.05.26
# Java 코딩테스트 공부 시작, 목차  (0) 2022.05.24
  1. 진행 상황
  2. 대소문자 변환 문제 풀이
  3. 문장 속 단어(indexOf(), substring()) 문제 풀이
'Java 코딩테스트 공부/Java 알고리즘 공부' 카테고리의 다른 글
  • #1 String(문자열) - 6번 & String과 StringBuilder 수행시간 측정
  • #1 String(문자열) - 4,5번 문제
  • #1 String(문자열) - 1. 문자 찾기
  • # Java 코딩테스트 공부 시작, 목차
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)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

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

최근 댓글

최근 글

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

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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