[알고리즘 스터디] 4주차 결산

1012

def func(word):
    seen = set()
    prev = ''
    for ch in word:
        if ch != prev:
            if ch in seen:
                return False
            seen.add(prev)
        prev = ch
    return True

num = int(input())
count = 0

for i in range(num):
    word = input()
    if func(word):
        count += 1

print(count)

 

1013

num = int(input())
arr = []
for i in range(num):
    word = input()

    if(word in arr):
        pass
    else:
        arr.append(word)

arr.sort(key=lambda x: (len(x), x))

for ch in arr:
    print(ch)

 

1015

num, length = map(int, input().split())

for l in range(length, 101):  
    num2 = num - (l * (l - 1) // 2)

    if num2 < 0:
        break  

    if num2r % l == 0:  
        start = num2 // l
        print(*[start + i for i in range(l)])
        exit()

print(-1)

 

1016

num = int(input())
arr = set(input().split())

num2 = int(input())
cards = input().split()

for card in cards:
    if card in arr:
        print(1, end=' ')
    else:
        print(0, end=' ')

 

1017