728x90
반응형
[Silver V] 그룹 단어 체커 - 1316
성능 요약
메모리: 31120 KB, 시간: 40 ms
분류
구현, 문자열
제출 일자
2024년 2월 19일 16:30:41
문제 설명
그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다.
단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다.
출력
첫째 줄에 그룹 단어의 개수를 출력한다.
def solution():
# 입력할 단어 개수 받기
n = int(input())
count = n
for i in range(0, n):
word = input()
for j in range(0, len(word)-1):
# 스펠링이 앞글자와 뒤가 같으면 pass
if word[j] == word[j+1]:
pass
# 현재 스펠링이 뒤에 나머지 스펠링 중 포함이 되어 있으면 카운트 -1
elif word[j] in word[j+1:]:
count -= 1
break
print(count)
슬라이싱
슬라이싱(slicing)
: 연속적인 객체들에(예: 리스트, 튜플, 문자열) 범위를 지정해 선택해서 객체들을 가져오는 방법 및 표기법을 의미합니다. 슬라이싱을 하면 새로운 객체를 생성하게 됩니다.
기본 형태
lst[start:end:step]
start
: 슬라이싱을 시작할 시작 위치end
: 슬라이싱을 끝낼 위치로 end 값을 포함하지 않고 end-1 까지의 값을 포함한다step
: 슬라이싱 할 단위를 지정하며 생략할 경우 1단위가 된다.
응용 코드
객체의 처음부터 끝까지 슬라이싱하기
>>> lst = [0,1,2,3,4,5,6,7,8,9]
>>> lst[0:10]
[0,1,2,3,4,5,6,7,8,9]
>>> lst[:10] # start 값을 생략하면 맨 앞을 의미한다
[0,1,2,3,4,5,6,7,8,9]
>>> lst[:] # end 를 생략하면 맨 뒤를 의미한다
[0,1,2,3,4,5,6,7,8,9]
>>> lst[:len(lst)]
[0,1,2,3,4,5,6,7,8,9]
객체의 중간 부분 가져오기
>>> lst = [0,1,2,3,4,5,6,7,8,9]
>>> lst[1:3] # 인덱스 1부터 2까지 값을 가져온다
[1,2]
>>> lst[6:] # 인덱스 6부터 -1(맨 뒷값)까지 값을 가져온다
[6,7,8,9]
>>> lst[4:-1] # 인덱스 4부터 -2(뒤에서 두번째)까지 값을 가져온다
[4,5,6,7,8]
Step (증가폭) 활용하기
>>> lst = [0,1,2,3,4,5,6,7,8,9]
>>> lst[::2] # 처음부터 끝까지 2만큼 증가시키며 가져온다
[0,2,4,6,8]
>>> lst[2:-1:3] # 인덱스 2부터 -2까지 3씩 증가시키며 가져온다
[2,5,8]
>>> lst[::-1] # 끝부터 처음까지 순서를 반대로 가져온다
[9,8,7,6,5,4,3,2,1]
>>> lst[8:1:-2] # 인덱스 8부터 2까지 -2씩 가져온다
[8,6,4,2]
728x90
반응형
'Algorithm - 알고리즘 연습' 카테고리의 다른 글
백준 11053번(가장 긴 증가하는 부분 수열) - Python 다이나믹 프로그래밍(동적 계획법) (0) | 2024.02.23 |
---|---|
백준 15649(N과 M(1)) - Python 순열(Permutations) (0) | 2024.02.22 |
백준 11047번(동전 0) - 그리디 알고리즘 (0) | 2024.02.20 |
백준 10250번(ACM 호텔) (2) | 2024.02.20 |
백준 2164번(카드2) - Python deque (0) | 2024.02.19 |