백준 BOJ C# 1316 그룹 단어 체커

2020. 2. 14. 21:56백준 알고리즘 단계별/문자열 단계

반응형

 

백준 BOJ C# 1316 그룹 단어 체커

 

출제 링크 : https://www.acmicpc.net/problem/1316

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.

www.acmicpc.net

 

접근 방법

 

한참을 헤매다가 구글링을 했습니다.. 사실 제가 백준 풀이가 막힐 때 마다가 찾아가는 분이 있는데

https://morm.tistory.com/119

 

백준 1316번: 그룹 단어 체커 C# (7단계, 문자열)

이 문제는 조건에 맞는 문자열을 찾는 문제입니다. · 코드전문 미리보기 ...더보기 class Program { static void Main(string[] args) { string input = Console.ReadLine(); int N = int.Parse(input); st..

morm.tistory.com

혼자 풀다가 막힐 때 여기서 소스를 얻곤 합니다. 처음에 접근하려 했던 방식은 같았으나 

40번 줄의 중복검사를 해주지 않아서 헤맸더군요.. 좀 더 노력해야겠습니다.


코드

 

반응형