[백준] 10988번: 팰린드롬인지 확인하기 - JAVA

2024. 9. 17. 02:49·알고리즘

[작성일: 2023. 09. 08]

 

https://www.acmicpc.net/problem/10988

 

 

풀이

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int check = 1;

        sc.close();

        for (int i = 0; i <  str.length()-i; i++) {
            if (str.charAt(i) != str.charAt(str.length() - i - 1)) {
                check = 0;
                break;
            }
        }
        System.out.print(check);
    }
}

 

처음에 문제를 여러번 틀렸었는데 check를 0으로 두고 팰린드롬이면 check를 1로 바꾸는 로직으로 코드를 작성했었다. 

이렇게 작성하게 되면 예제로 출력해봤을 때 문제는 없어보이지만 팰린드롬이 아닐 경우에도 반복문을 계속 돌기 때문에 결국엔 check는 1로 끝난다.

 

그래서 바꾼 로직은 check를 팰린드롬이라고 가정하고, 팰린드롬이 아닌 것을 0으로 바꾼 후 break문으로 반복문을 빠져나가도록 작성했다.

 

저작자표시 비영리 변경금지 (새창열림)
'알고리즘' 카테고리의 다른 글
  • [백준] 2566번: 최댓값 - JAVA
  • [백준] 1361번: 그룹 단어 체커 - JAVA
  • [백준] 2444번: 별 찍기(7) - JAVA
  • [백준] 2908번: 상수 - JAVA
뚜비
뚜비
1년차 백엔드&iOS 개발자의 감자 탈출 블로그 🥔🥔
  • 뚜비
    뚜비의 개발로그
    뚜비
  • 전체
    오늘
    어제
  • 글쓰기     관리
    • Devlog
      • Back-End
        • Java
        • Spring
        • JPA
        • HTTP
        • Security
        • Back-End
        • Front-End
      • 알고리즘
      • iOS
        • Swift
      • Database
      • Tips
        • Git & GitHub
        • A to Z
      • 프로젝트
      • 생각정리
  • 태그

    김영한
    MVC
    sql
    javascript
    생성자
    게시판만들기
    jsp
    성능최적화
    JPA
    spring
    최주호
    Swift
    Database
    알고리즘
    다형성
    자바
    변수
    객체
    데이터베이스
    백준
    프로그래머스
    Java
    의존성주입
    스프링
    Spring Security
    자바스크립트
    DB
    html
    HTTP
    Security
  • hELLO· Designed By정상우.v4.10.0
뚜비
[백준] 10988번: 팰린드롬인지 확인하기 - JAVA
상단으로

티스토리툴바