본문 바로가기
알고리즘/백준

1259번 문제 : 팰린드롬수

by son_i 2023. 3. 17.
728x90

1259번: 팰린드롬수 (acmicpc.net)

 

1259번: 팰린드롬수

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.

www.acmicpc.net

가볍게 문제를 한 번 봤는데 쉬워보여서 풀어봤다

근데 0을 입력하면 입력을 그만받게 해야되는데 왜 그게 안 되지 ????! 기초 중에 기초인데 !!

낼 다시 도전 !

 

3/17

java
닫기
while(true) { ‌‌‌if(br.readLine()!="0") { ‌‌‌‌String tmp = br.readLine();//Integer.toString(scanner.nextInt()); ‌‌‌‌num.add(i, tmp); ‌‌‌‌i++; ‌‌‌} ‌‌‌else if(br.readLine()=="0") ‌‌‌‌break; ‌‌}System.out.println("끝");

br.readLine()으로 하면 반복문이 안 끝나

가 문제가 아니라 

엥 ???

java
닫기
while(true) { ‌‌‌if(scanner.nextInt()==0) { ‌‌‌‌String tmp = Integer.toString(scanner.nextInt()); ‌‌‌‌num.add(i, tmp); ‌‌‌‌i++; ‌‌‌} ‌‌‌else if(scanner.nextInt()==0) ‌‌‌‌break; ‌‌}System.out.println("끝");

조건을 이렇게 걸어야 0 입력했을 때 반복문이 끝나네 ????? 뭐지 뭐지 뭐지 ????????

 

내가 바보였다 저것도 걍 틀린 거고

문자열을 비교할 때는 ==이 아니라 String equals로 해야하잖아 ! 그리고 괄호안에 ("")큰 따옴표 안에 비교해 줄 문자열 넣는 거 잊지말고 !

 

완성 코드

java
닫기
package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main{ public static void main(String[] args) throws IOException { ‌‌BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ‌‌List <String>num = new ArrayList<>(); ‌‌int count =0; ‌‌int i=0; ‌‌ ‌‌while(true) { ‌‌‌String input = br.readLine(); ‌‌‌if( !input.equals("0")) { ‌‌‌‌num.add(i,input); ‌‌‌‌i++; ‌‌‌}else break; ‌‌} ‌‌for(int k =0;k<num.size();k++) { ‌‌‌count=0; ‌‌‌String str = num.get(k); ‌‌‌int size = str.length(); ‌‌‌ ‌‌‌for(int j=0;j<size/2;j++) { ‌‌‌‌if(str.charAt(j) == str.charAt(str.length()-(j+1))) ‌‌‌‌‌count++; ‌‌‌} ‌‌‌if(count == size/2) ‌‌‌‌System.out.println("yes"); ‌‌‌else System.out.println("no"); ‌‌} } }

팰린드롬 수 비교하는 건 많이 해봤으니까 가벼웠따 

57606335 scanner로 받았을 때

57605919 bufferedreader 사용했을 때 시간차이

728x90

'알고리즘 > 백준' 카테고리의 다른 글

1654번 문제 : 랜선 자르기  (0) 2023.03.19
1436번 문제 : 영화감독  (0) 2023.03.18
1018번 문제 : 체스판 다시 칠하기  (0) 2023.03.16
10250번 문제 : ACM호텔  (0) 2023.03.13
10814번 문제 : 나이순 정렬  (0) 2023.03.12