OJ
[BOJ] 27962 오렌지먹은지오랜지 (JAVA)
P3PP4
2023. 5. 31. 10:00
https://www.acmicpc.net/problem/27962
27962번: 오렌지먹은지오랜지
오렌지를 먹은 지 오래된 선생님은 부족한 비타민C를 문자열 문제를 통해 보충하려고 한다. "오렌지 먹은 지 오랜지"의 "오렌지", "오랜지"와 같이, 길이가 동일하며 각각 맨 앞, 맨 뒤 문자를 포
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
String input = br.readLine();
for (int i = 1; i < N; i++) {
String a = input.substring(0, i);
String b = input.substring(N - i, N);
int cnt = 0;
for (int j = 0; j < i; j++) {
if (a.charAt(j) != b.charAt(j)) {
if (1 < ++cnt) break;
}
}
if (cnt == 1) {
System.out.print("YES");
return;
}
}
System.out.print("NO");
}
}