https://www.acmicpc.net/problem/9933
9933๋ฒ: ๋ฏผ๊ท ์ด์ ๋น๋ฐ๋ฒํธ
๋ฌธ์ ์ฐฝ์์ด๋ ๋ฏผ๊ท ์ด์ ์ปดํจํฐ๋ฅผ ํดํนํด ํ ์คํธ ํ์ผ ํ๋๋ฅผ ์์ ์ ๋ฉ์ผ๋ก ์ ์กํ๋ค. ํ์ผ์๋ ๋จ์ด๊ฐ ํ ์ค์ ํ๋์ฉ ์ ํ์์๊ณ , ์ด ์ค ํ๋๋ ๋ฏผ๊ท ์ด๊ฐ ์จ๋ผ์ธ ์ ์ง์์ ์ฌ์ฉํ๋ ๋น๋ฐ๋ฒํธ์ด๋ค. ํ์ผ์ ์ดํด๋ณด๋ ์ฐฝ์์ด๋ ๋ชจ๋ ๋จ์ด์ ๊ธธ์ด๊ฐ ํ์๋ผ๋ ์ฌ์ค์ ์์๋ด์๋ค. ๊ทธ๋ฆฌ๊ณ ์ธ์ ๊ฐ ๋ฏผ๊ท ์ด๊ฐ ์ด ๋ชฉ๋ก์ ๋ํด์ ์๊ธฐํ๋ ๊ฒ์ ์๊ฐํด๋๋ค. ๋ฏผ๊ท ์ด์ ๋น๋ฐ๋ฒํธ๋ ๋ชฉ๋ก์ ํฌํจ๋์ด ์์ผ๋ฉฐ, ๋น๋ฐ๋ฒํธ๋ฅผ ๋ค์ง์ด์ ์ด ๋ฌธ์์ด๋ ํฌํจ๋์ด ์๋ค. ์๋ฅผ ๋ค์ด, ๋ฏผ๊ท ์ด์ ๋น๋ฐ๋ฒํธ๊ฐ
www.acmicpc.net

์ฝ๋
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int N = scan.nextInt();
String[] str = new String[N];
for(int i=0; i<N; i++)
str[i] = scan.next();
for(int i=0; i<str.length-1; i++) {
for(int j=0; j<str.length; j++) {
StringBuilder sb2 = new StringBuilder(str[j]);
// ์ฃผ์ด์ง ๋ฌธ์์ด๊ณผ ๋ค์ง์ด์ ์ด ๋ฌธ์์ด์ด ๊ฐ์๊ฒฝ์ฐ
if(str[i].equals(sb2.reverse().toString())) {
// ๋ฌธ์์ด ๊ธธ์ด + " " + ๋ฌธ์์ด์ ๊ฐ์ด๋ฐ ๊ธ์ ์ถ๋ ฅ
System.out.print(str[i].length() + " " + str[i].charAt(str[i].length()/2));
return;
}
}
}
scan.close();
}
}
ํ์ด
๋ชฉ๋ก์์ ๋ฌธ์์ด์ค ๋ค์งํ ๋ฌธ์์ด๋ ์๋๊ฒฝ์ฐ ๋น๋ฐ๋ฒํธ์ด๋ค.
๋ค์งํ ๋ฌธ์์ด์ ๋ํ๋ด๊ธฐ ์ํด StringBuilder์ reverse() ๋ฉ์๋๋ฅผ ์ฌ์ฉํ๋ค.(๋ฌธ์์ด ๋ค์ง์)
* level ๊ณผ ๊ฐ์ด ์๊ธฐ ์์ ์ด ๋ค์งํ์ ๋น๋ฐ๋ฒํธ๊ฐ ๋๋ ๊ฒฝ์ฐ๋ ์์ด์, ์๊ธฐ์์ ๋ ๊ฒ์ํด์ผ ํ๋ค.
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 5555๋ฒ: ๋ฐ์ง(๋ฌธ์์ด) (0) | 2020.03.27 |
---|---|
[๋ฐฑ์ค] 2998๋ฒ: 8์ง์(๋ฌธ์์ด, ๊ตฌํ) (0) | 2020.03.27 |
[๋ฐฑ์ค] 5567๋ฒ: ๊ฒฐํผ์(๊ทธ๋ํ, ๊ตฌํ) (0) | 2020.03.26 |
[Codeforces] 1167A: Telephone Number (0) | 2020.03.26 |
Java ๊ด๋ จ ๋ฉด์ ์ค๋น 2 (0) | 2020.03.26 |
๋๊ธ