인프런 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 를 첨가하여 만든 이름
  • 고구마와 감자
    Amor DevFati(아모르 개발파티)
    고구마와 감자
  • 전체
    오늘
    어제
    • 분류 전체보기 (156)
      • Loopers 2기 (4)
      • 스프링 (5)
      • 알고리즘 (113)
        • 백준 (70)
        • 프로그래머스 (7)
        • 인프런_자바코테강의 (20)
        • 리트코드 (5)
        • 해커랭크 (0)
        • 코드업 (3)
        • 이것저것 (7)
      • 자바 (7)
      • GIT (0)
      • 파이썬 (1)
      • 개발이론 (4)
      • JPA (0)
      • 김영한 강의 (13)
        • 모든 개발자를 위한 HTTP 웹 기본 지식 (2)
        • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 (6)
        • 스프링 핵심 원리 - 기본편 (5)
      • 일기 및 아무말 적기 (6)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    3059
    11966
    등장하지 않는 문자의 합
    스프링 핵심 원리
    2921
    카이사르 암호
    조교는 새디스트야!!
    백준
    고려대학교에는 공식 와인이 있다
    1598
    Mini Fantasy War
    첫 글자를 대문자로
    전투 드로이드 가격
    할로윈의 사탕
    16673
    14656
    11023
    2의 제곱인가
    10178
    4458
    홀수일까 짝수일까
    2857
    5988
    더하기 3
    꼬리를 무는 숫자 나열
    5361
    10409
    1247
    그대로출력하기2
    남욱이의 닭장
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
고구마와 감자
인프런 7. 회문 문자열(JAVA)
상단으로

티스토리툴바