https://www.acmicpc.net/problem/10988
10988๋ฒ: ํฐ๋ฆฐ๋๋กฌ์ธ์ง ํ์ธํ๊ธฐ
์ฒซ์งธ ์ค์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค.
www.acmicpc.net
์๊ตฌ์ฌํญ
ํฐ๋ฆฐ๋๋กฌ ์ฌ๋ถ์ ๋ฐ๋ผ ์ถ๋ ฅํ๊ธฐ
์ค๊ณ
์ฐ์์ฐ, ๊ธฐ๋ฌ๊ธฐ, ๋ณ๋ฅ๋ณ, ์ญ์ผ์ญ๊ณผ ๊ฐ์ด ์ ๋ค ๋ฌธ์๊ฐ ๊ฐ์ ๊ฒ์ ํฐ๋ฆฐ๋๋กฌ์ด๋ผ๊ณ ํ๋ค. ์ฒ์์๋ ๋ฌธ์์ด์ ๊ธธ์ด๋ฅผ ๊ตฌํ ํ ๋ฐ์ผ๋ก ๋๋์ด reverse ํ๋ ๋ฐฉ๋ฒ์ ์๊ฐํ์ง๋ง, ์๋ค ๊ธ์๊ฐ ๊ฐ์ ํฐ๋ฆฐ๋๋กฌ์ด๊ธฐ ๋๋ฌธ์ for๋ฌธ์ ์ฌ์ฉํ์ง ์๊ณ ๋ ํด๊ฒฐํ ์ ์์ ๊ฒ ๊ฐ๋ค๋ ์๊ฐ์ด ๋ค์๋ค. ์ด๋ ์ด์ ์ ์ฌ์ฉํด๋ดค๋ StringBuffer์ reverse๋ฅผ ํ์ฉํ๋ค.
๋ด ํ์ด
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws Exception{
Scanner sc = new Scanner(System.in);
String str = sc.next();
StringBuffer reverseStr = new StringBuffer(str).reverse();
if ( str.equals(reverseStr.toString()) ) System.out.println("1");
else System.out.println("0");
}
}
if ๋ฌธ ๋์ ์ผํญ์ฐ์ฐ์๋ก ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ๋ ์๋ค.
๋ค๋ฅธ ํ์ด
for(int i=0; i<length/2; i++) {
char front = str.charAt(i);
char back = str.charAt( (length-1)-i );
if(front != back) {
System.out.println(0);
return;
}
}
length ๋ณ์๋ฅผ ๋ง๋ค์ด ๋ฌธ์์ด์ ๋ฐ์ผ๋ก ๋๋๊ณ
์์์๋ถํฐ ํ๊ธ์์ฉ , ๋ค์์๋ถํฐ ํ๊ธ์์ฉ ์ ๋น๊ตํ๋ค.
๋๋์
์ด์ ์ ๋ฐฐ์ด๊ฑธ ์ ํ์ฉํ ๊ฒ ๊ฐ์ ๋ฟ๋ฏํ๋ค.
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Queue ๊ฐ๋ ์ ๋ฆฌ (0) | 2024.06.11 |
---|---|
Stack ๊ฐ๋ ์ ๋ฆฌ (0) | 2024.06.11 |
๋ฐฑ์ค 2609 java ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (0) | 2023.12.11 |
๋ฐฑ์ค 2743 java ๋จ์ด ๊ธธ์ด ์ฌ๊ธฐ (0) | 2023.12.05 |
๋ฐฑ์ค 11382 java ๊ผฌ๋ง ์ ๋ฏผ (0) | 2023.11.28 |