고구마와 감자
Amor DevFati(아모르 개발파티)
고구마와 감자
전체 방문자
오늘
어제
  • 분류 전체보기
    • 스프링
    • 알고리즘
      • 백준
      • 프로그래머스
      • 인프런_자바코테강의
      • 리트코드
      • 해커랭크
      • 코드업
      • 이것저것
    • 자바
    • GIT
    • 파이썬
    • 개발이론
    • JPA
    • 김영한 강의
      • 모든 개발자를 위한 HTTP 웹 기본 지식
      • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술
      • 스프링 핵심 원리 - 기본편
    • 일기 및 아무말 적기

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 10409
  • 2857
  • 남욱이의 닭장
  • 백준
  • 5361
  • 11966
  • 2의 제곱인가
  • 더하기 3
  • Mini Fantasy War
  • 꼬리를 무는 숫자 나열
  • 2921
  • 전투 드로이드 가격
  • 11023
  • 14656
  • 고려대학교에는 공식 와인이 있다
  • 홀수일까 짝수일까
  • 1598
  • 조교는 새디스트야!!
  • 5988
  • 16673

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
고구마와 감자

Amor DevFati(아모르 개발파티)

인프런 7. 회문 문자열(JAVA)
알고리즘/인프런_자바코테강의

인프런 7. 회문 문자열(JAVA)

2022. 3. 25. 15:48

 

내 풀이 

회문은 자주 풀어서인지 풀이법을 외운듯

원래는 소문자로 변경하고 체크했는데, equalsIgnoreCase이면 대소문자 변환이 필요없다. 

public class Main {
    public void solution(String str) {

        //str = str.toLowerCase(Locale.ROOT);
        String str1 = new StringBuilder(str).reverse().toString();

        if (str.equalsIgnoreCase(str1)) {
            System.out.println("YES");
        } else System.out.println("NO");


    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        Main T = new Main();
        T.solution(s);
    }
}

 

강사님 풀이

앞뒤 비교하는 방식, for문은 절반까지만 돌면 됨. 

public class Main2 {
    public String solution(String str) {
        str = str.toLowerCase(Locale.ROOT);
        // 인덱스 절반 전까지만 i가 올라가면 전부 비교 됨.
        for (int i = 0; i < str.length()/2; i++) {
            // 일치하지 않는 문자가 있다면 회문이 아님
            if (str.charAt(i) != str.charAt(str.length()-1-i)) return "NO";
        }

        return "YES";
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        Main2 T = new Main2();
        System.out.println(T.solution(s));

    }
}

'알고리즘 > 인프런_자바코테강의' 카테고리의 다른 글

인프런 9. 숫자만 추출 (Java)  (0) 2022.03.25
8. 유효한 팰린드롬  (0) 2022.03.25
인프런 6. 중복 문자 제거 (Java)  (0) 2022.03.10
인프런 5. 특정 문자 뒤집기 (Java)  (0) 2022.03.10
인프런 4. 단어뒤집기 (Java)  (0) 2022.03.10
    '알고리즘/인프런_자바코테강의' 카테고리의 다른 글
    • 인프런 9. 숫자만 추출 (Java)
    • 8. 유효한 팰린드롬
    • 인프런 6. 중복 문자 제거 (Java)
    • 인프런 5. 특정 문자 뒤집기 (Java)
    고구마와 감자
    고구마와 감자
    Amor DevFati는 김연자-Amor Fati에 Development(개발)의 Dev 를 첨가하여 만든 이름

    티스토리툴바