코딩테스트

MUUU·2022년 9월 11일
0

코딩테스트

목록 보기
7/8

1. 약수구하기


n = int(input())

def get_divisor(n):
    n = int(n)
    divisors = []
    divisors_back = [] 

    for i in range(1, int(n**(1/2)) + 1): 
        if (n % i == 0):            
            divisors.append(i)
            if (i != (n // i)): 
                divisors_back.append(n//i)
       
      
    return print(divisors + divisors_back[::-1])

get_divisor(n)

2. 고유한 문자열(key:value)

첫째 줄에 000의 연속된 글자로 이루어진 문자열 중 서로 다른 문자열의 개수를 출력합니다.

INPUT: 
    5
    ABCBC
OUTPUT:
    12
s = input(input())
n = int()

cnt_dic = dict()

for i in range(len(s)):
   for j in range(i+1, len(s)+1):
       if s[i:j] in cnt_dic :
           
           cnt_dic[s[i:j]] += 1

           print(i,j,s[i:j],cnt_dic[s[i:j]],cnt_dic)
           print('----')
      
       else :

           cnt_dic[s[i:j]] = 1
           print(i,j, s[i:j],cnt_dic[s[i:j]], cnt_dic)
           print('=====')

print(len(cnt_dic))

profile
데이터분석

0개의 댓글