[백준] 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
      • 프로젝트
      • 생각정리
  • 태그

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

티스토리툴바