자리수가 2이상 차이나는 문자열을 비교하여 같은 값을 찾으면 flag를 반전시켜 주면 끝날줄알았는데 아니었다..
이웃하는 값들의 값을 제외하고 같은 값을 찾아 줘야 하기 때문이다. 그것때문에 10분 더 걸렸다.
자세한 내용은 코드에 주석을 달았다.
import java.util.Scanner; | |
public class Main { | |
public static void main(String[] args) { | |
Scanner sc = new Scanner(System.in); | |
int a = Integer.parseInt(sc.nextLine()); | |
int[] st = new int[100]; | |
int tg = 0; //프래그와 같은 기능 | |
int cnt=0; //그룹 단어의 갯수를 찾는 변수 | |
for(int i =0; i<a; i++) { | |
String b = sc.nextLine(); | |
for(int j=0; j<b.length(); j++) { | |
st[j]= b.charAt(j); | |
} | |
for(int j=0; j<b.length(); j++) { | |
for(int x=j+2; x<b.length(); x++) { //2칸 띄어져 있는 단어들을 찾기위한 변수x | |
if(st[j]==st[x-1]) { //이웃에 같은 값이 없는 것 중에서 찾아야 하기때문에 씀 | |
}else { | |
if(st[j]==st[x]) { //같은 값 찾으면 tg=1 | |
tg=1; | |
} | |
} | |
} | |
} | |
if(tg==0) { | |
cnt++; | |
} | |
tg=0; | |
} | |
System.out.println(cnt); | |
} | |
} | |
'백준 알고리즘 > JAVA' 카테고리의 다른 글
[JAVA 자바] 백준 2908번 상수 (0) | 2018.07.12 |
---|---|
[JAVA 자바] 백준 1011번 Fly me to the Alpha Centauri (2) | 2018.07.12 |
[JAVA 자바] 백준 1193번 분수찾기 (0) | 2018.07.11 |
[JAVA 자바] 백준 2292번 벌집 (0) | 2018.07.10 |
[JAVA 자바] 백준 2438번 별찍기-1 (0) | 2018.07.10 |