๐ [๋ฐฑ์ค์๊ณ ๋ฆฌ์ฆ ํ์ด] Q.10988 ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ์ธํ๊ธฐ ๋ฌธ์ ํ์ด
๐ ๋ฌธ์
https://www.acmicpc.net/problem/10988
์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, ์ด ๋จ์ด๊ฐ ํฐ๋ฆฐ๋๋กฌ์ธ์ง ์๋์ง ํ์ธํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
ํฐ๋ฆฐ๋๋กฌ์ด๋ ์์ผ๋ก ์ฝ์ ๋์ ๊ฑฐ๊พธ๋ก ์ฝ์ ๋ ๋๊ฐ์ ๋จ์ด๋ฅผ ๋งํ๋ค.
level, noon์ ํฐ๋ฆฐ๋๋กฌ์ด๊ณ , baekjoon, online, judge๋ ํฐ๋ฆฐ๋๋กฌ์ด ์๋๋ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ํฐ๋ฆฐ๋๋กฌ์ด๋ฉด 1, ์๋๋ฉด 0์ ์ถ๋ ฅํ๋ค.
๐ ์ ๊ทผ๋ฒ
Q.10988 ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ์ธํ๊ธฐ ๋ฌธ์ ํ์ด์ ๋๋ค.
๋ฌธ์ ์์ ์ฃผ์ด์ง ์์์ฒ๋ผ ๋จ์ด๊ฐ ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ์ธํ๋ฉด ๋๋ ๊ฒ์ ๋๋ค.
์์ผ๋ก ์ฝ์ผ๋ ๊ฑฐ๊พธ๋ก ์ฝ์๋ ๋ชจ๋ ๊ฐ์์ผ ํ๋ฏ๋ก
๋จ์ด ๊ธธ์ด๊ฐ n์ด๋ผ๊ณ ํ๊ณ ๋จ์ด์ ์ธ๋ฑ์ค๋ฅผ i๋ผ๊ณ ํ ๋
๋จ์ด์ ์์์ i๋ฒ์งธ ๋ฌธ์์ ๋ค์์์ i๋ฒ์งธ์ ๋ฌธ์๊ฐ ๊ฐ์ผ๋ฉด ํฐ๋ฆฐ๋๋กฌ ๋จ์ด๊ฐ ๋ฉ๋๋ค.
๊ฐ๊ฐ ์์์ ๋ค์์ i๋ฒ์งธ ์๋ฅผ ๋์์ ํ์ธํ ๊ฒ ์ด๋ฏ๋ก
i๋ ๋จ์ด์ ๊ธธ์ด/2 ๊น์ง๋ง ํ์ธํ๋ฉด ๋ฉ๋๋ค. (word.length()/2)
์์์ i๋ฒ์งธ ๋ค์์ i๋ฒ์งธ ๋ฌธ์๋ค์ ๋น๊ตํ์ฌ
๋ค๋ฅธ ๊ฒฝ์ฐ๊ฐ ๋์ค๋ฉด 0์ ์ถ๋ ฅํ๊ณ
๋ชจ๋ ์์์ i๋ฒ์งธ์ ๋ค์์ 1๋ฒ์งธ์ ๋ฌธ์๊ฐ ๊ฐ๋ค๋ฉด 1์ ์ถ๋ ฅํด์ค๋๋ค.
๐ป ์ฝ๋
package problem.string;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main_10988 {
static String word;
public static void main(String[] args) throws IOException {
input();
solve();
}
public static void input() throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
word = br.readLine();
br.close();
}
public static void solve() {
for(int i=0; i< word.length()/2; i++){
if(word.charAt(i) != word.charAt(word.length()-1-i)){
System.out.println(0);
return;
}
}
System.out.println(1);
}
}