forDevLife
[백준] 1259 - 팰린드롬수 본문
lf, rf를 각각 맨 처음과 끝을 가리키도록 설정한다.
lf < rf일 경우 양 끝 수를 비교하며, lf++, rf--를 진행한다. 증가 후에 lf >= rf라면 팰린드롬이므로, yes를 출력한다.
0이 입력되면, main return으로 종료한다.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
while(true) {
String str = br.readLine();
if(str.equals("0")) {
return;
}
int lf = 0;
int rf = str.length()-1;
while(lf < rf) {
if(str.charAt(lf) != str.charAt(rf)) {
System.out.println("no");
break;
}
lf++;
rf--;
}
if(lf >= rf) {
System.out.println("yes");
}
}
}
}
'알고리즘' 카테고리의 다른 글
[백준] 1978 - 소수 찾기 (0) | 2021.06.15 |
---|---|
[백준] 1920 - 수 찾기 (0) | 2021.06.15 |
[백준] 1181 - 단어 정렬 (0) | 2021.06.14 |
[백준] 1018 - 체스판 다시 칠하기 (0) | 2021.06.14 |
[백준] 1417 - 국회의원 선거 (0) | 2021.06.14 |
Comments