백준 1316번 문자열 질문있습니다!

Question

안녕하세요. 백준 문제를 풀다가 어디가 틀렸는지 모르겠어 질문 글을 남깁니다.제가 생각한 방식은 문자열을 입력 받아 문자열 배열로 바꾼 뒤,index라는 문자열과 같은 크기의 배열을 하나 만들어, 그 안에다가 문자열의 순서에 맞춰서 그 문자가 나온 최종 인덱스를 저장했습니다.그 후 저장된 인덱스가 순차적으로 정렬되어 있지 않다면 그룹문자가 아닌 것으로 판단했습니다.어디서 문제가 생긴 것일까요?문제는 아래와 같습니다.그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.입력첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.출력첫째 줄에 그룹 단어의 개수를 출력한다.https://www.acmicpc.net/problem/1316감사합니다. import java.util.*; public class Back_1316 { public static void main(String[] args) { Scanner sc &#61; new Scanner(System.in); int T &#61; sc.nextInt(); sc.nextLine(); int cnt &#61; 0; //테스트 케이스 for (int t &#61; 0; t < T; t&#43;&#43;) { String s &#61; sc.nextLine(); char[] ch &#61; s.toCharArray(); int[] index &#61; new int[ch.length]; for (int i &#61; 0; i < ch.length; i&#43;&#43;) { //index 배열에 최종 번호 저장 for(int j&#61;i; j < ch.length; j&#43;&#43;) { if(ch[i]&#61;&#61;ch[j]) { index[i] &#61; j; } } } //index 배열이 순차적으로 정렬되어 있는지 확인 for (int k &#61; 0; k < index.length-1; k&#43;&#43;) { if(index[k] > index[k&#43;1]) { cnt &#43;&#61; 1; } } } System.out.print(T-cnt); } }

mirheeoj · Accepted Answer

전체 단어 수에서 그룹단어가 아닌 것을 빼는 로직을 구현하신 걸로 보이는데, 로직상 cnt에 그룹단어가 아닌 단어의 수가 들어가는 것이 아니라, 순차적으로 정렬되지 않은 글자의 횟수가 전부 누적됩니다. 예를 들어 아래 문자열을 처리할 경우, CCZZbaaaaZaaCCcnt가 1만 증가해야 하는데 현재의 로직에서는 3이나 증가합니다. 그룹단어 조건에 위배된 글자가 C, Z, a의 세 가지이기 때문입니다. 해결법은 이미 생각해내셨겠지만, 아주 간단합니다. cnt를 증가시킨 뒤 break를 해주면 되는 것이죠. //index 배열이 순차적으로 정렬되어 있는지 확인 for (int k = 0; k < index.length-1; k++) { if(index[k] > index[k+1]) { cnt += 1; break; } }

자린이_개발자 · Answer

kin이 왜 그룹단어인지 이해가 안되네요 ㅠㅠ

백준 1316번 문자열 질문있습니다!

2개의 답변

#string 목록