[백준] 1316번. 그룹 단어 체커

문제

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.

 

단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.

 

 

입력

첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.

 

 

출력

첫째 줄에 그룹 단어의 개수를 출력한다.

 

 

예제입력

해설 코드

n = int(input())
words = [input() for _ in range(n)] # n개의 입력을 받아서, 전체 단어들을 words라는 집합의 리스트에 넣는다, 단어를 입력받는 것은 
#특정 변수와 상관이 없기 때문에 dummy variable을 사용하도록 한다

count = 0

for word in words:
    buff = []
    
    for i, c in enumerate(word): ## aba abab abcabc a
        if i == 0:  
            buff.append(c) # a ## 처음에 넣는 역할 , 
        elif c == word[i-1] or c not in buff:  # 이전 단계인 a 가 현재 b랑 같냐? 또는 같은게 있으면 안되니깐 buff 안에 없지? 
            buff.append(c) # current 현재는 b 이므로 이것은 buff 안에 들어간다
        else:   # 다음단계에서는 b가 a랑 같냐는 것을 묻고, a 가 buff안에 없지 않으니깐
            continue #continue로 넘어가서, 현재 buff 안에는 a,b 가 들어가고, word의 길이는 aba 이므로 서로 길이가 같지 않으므로 count는 늘지 않는다
    
    if len(buff) == len(word):
        count += 1
        

print(count)

 

 

 

 

 

 

---

#1. 언더바('_') 사용

dummy variable

input() for _ in range(n)

 

변수 _ 가 0,1,2,~~ ,n-1 값을 가지고 반복을 수행한다

 

실제 사용하지 않기에 언더바를 사용한다.

 

 

사용하는 이유

1. 인터프리터에서 마지막 값을 저장하고 싶을 때
2. 값을 무시하고 싶을 때
3. 변수나 함수 명에 특별한 의미 부여하고 싶을 때
4. 숫자 리터럴 값의 자릿수 구분을 위한 구분자로 사용할 때

 

- 1번 ) 인터프리터에서 마지막 값을 저장하고 싶을 때

_ = 20
print(_)
20

_*4
80

_/2
10.0

 

- 2번 ) : 값을 무시하고 싶을 때 사용 

x, _, y = 2, 3, 4

x
2

y
4

x, *_ , y = 1, 2, 3, 4, 5

#여러 개의 값을 무시하려면 *를 붙여서 사용한다 
#index 가 필요없는 for 문을 작성할 경우 사용 가능 

x
1

y
5

 

- 3번 ) 특별한 의미를 부여하고 싶은 경우

 

• 폴더
  • __init__.py 라는 파일이 있으면 그 폴더를 패키지로 만들 수 있다
• 메소드 
  • '_' 가 앞4.에 붙으면 외부 사용자는 사용하지 말라는 권유 문법
  • '__'가 붙은 메소드는 
    • 매직 메소드 : 클래스 작성 시 사용하는 " __init__, __str__' 등의 메소드
    • 맹글링 : Compiler, Interpreter가 변수나 함수명을 일정한 규칙에 의해 변형시키는 것 의미
  • method 의 맹글링 규칙은 메소드 앞에 _ClassName 을 붙이는 것으로 맹글링

    class A:
    	def __double_method(self):
        	pass
    class B:
    	def __double_method(self):
        	pass
    
    print(dir(A()))
    print(dir(B()))

 

- 4번 ) 숫자나 문자값의 자릿수 구분을 위한 구분자

 

dec_base = 1_000_000

print(dec_base)
>>> 1000000

 

 

#2. Continue문

         
- break문과는 조금 다름 (break 문 : 이제 더 이상 반복하지 말고, 바로 for문이나 while문을 끝내라)

- continue문은 반복을 끝내지 않음

- for문이나 while문의 {}안에서 continue 문장을 만난 순간 continue문 아래에 있는 실행해야 하는 문장들을 건너 뛰고, 다음 반복을 시작한다.