TIL31. algorithm 기초

Jaeyeon·2021년 3월 4일
0
post-thumbnail

수박수박수박수박수박수?

문제 설명
길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.

제한 조건
n은 길이 10,000이하인 자연수입니다.

입출력 예
n return
3 "수박수"
4 "수박수박"

def solution(n):
    if n % 2 == 0:
        return '수박' * (n//2)		# 입력한 수가 짝수이면 수를 2로 나눈 몫만 수박에 곱함
    else:
        return '수박' * (n//2) +'수'	# 홀수이면 2로나눈 몫만큼 수박을 곱하고 뒤에 '수'만 붙힘

문자열을 정수로 바꾸기

문제 설명
문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.

제한 조건
s의 길이는 1 이상 5이하입니다.
s의 맨앞에는 부호(+, -)가 올 수 있습니다.
s는 부호와 숫자로만 이루어져있습니다.
s는 "0"으로 시작하지 않습니다.

입출력 예
예를들어 str이 "1234"이면 1234를 반환하고, "-1234"이면 -1234를 반환하면 됩니다.
str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다.

def solution(s):
    return int(s)

시저 암호

문제 설명
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.

제한 조건
공백은 아무리 밀어도 공백입니다.
s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
s의 길이는 8000이하입니다.
n은 1 이상, 25이하인 자연수입니다.

입출력 예
s n result
"AB" 1 "BC"
"z" 1 "a"
"a B z" 4 "e F d"

def solution(s,n):
    s = list(s)						# 입력받은 문자열을 리스트로 저장
    hi = []						# n만큼 뒤로 가서 입력될 알파벳을 저장 해 둘 리스트
    for i in s:						# 한 글자씩 분석
        if i.isupper():					# 알파벳이 대문자라면
            if ord(i)+n > 90:				# 알파벳의 아스키 코드+n이 90(대문자 Z)을 넘는다면
                hi.append(chr(ord(i)+n - 90 +64))	# hi리스트에 알파벳 아스키코드+n - 90(Z) + 64( 대문자A 바로 전 문자)을 다시 알파벳으로 변환 후 추가
            else:					# 90을 안넘는다면
                hi.append(chr(ord(i)+n))		# 알파벳 아스키코드 +n을 다시 알파벳으로 변환해서 리스트에 추가
        elif i.islower():				# 알파벳이 소문자라면
            if ord(i)+n > 122:				# 알파벳 아스키코드+n이 122(소문자z)를 넘어선다면
                hi.append(chr(ord(i)+n-122 + 96))	# hi리스트에 알파벳 아스키코드+n - 122(z) + 96( 소문자a 바로 전 문자)을 다시 알파벳으로 변환 후 추가
            else:
                hi.append(chr(ord(i)+n))
        else:						# 소문자도 대문자도 아니면 (공백일 경우)
            hi.append(' ')				# hi리스트에 공백 추가
    return ''.join(hi)					# hi 리스트를 문자열로 변환

약수의 합

문제 설명
정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.

제한 사항
n은 0 이상 3000이하인 정수입니다.

입출력 예
n return
12 28
5 6

입출력 예 설명
입출력 예 #1
12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다.

입출력 예 #2
5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다.

def solution(n):
    count = []						# 약수 리스트를 만듦
    for i in range(1,n+1):				# 1부터 입력받은 수까지를 나열
        for j in range(1,n+1):				# 1부터 입력받은 수까지를 나열
            if i * j == n:				# 만약 i*j가 n 과 같다면
                count.append(i) and count.append(j)	# i,j를 count리스트에 추가
            else:					# n과 다르면 다음으로 이동
                continue
    return sum(set(count))				# 집합으로 중복 제거 후 합 출력	

이상한 문자 만들기

문제 설명
문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요.

제한 사항
문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다.
첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다.

입출력 예
s return
"try hello world" "TrY HeLlO WoRlD"

입출력 예 설명
"try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 "TrY", "HeLlO", "WoRlD"입니다. 따라서 "TrY HeLlO WoRlD" 를 리턴합니다.

def solution(s):
    answer = []
    s = list(s.split(' '))			# 공백 기준이라고 하였으니 공백 기준으로 문자를 나눔
    for i in s:					# try / hello / world 세개로 나눈 것을 분석
        for j in range(len(i)):			# 단어의 갯수대로 for문 실행
            if j % 2 == 0:			# 만일 j가 짝수 이면
            answer.append(i[j].upper())		# answer 리스트에 대문자로 넣음
            else:				# 만일 홀수라면
                answer.append(i[j].lower())	# 소문자로 넣음
        answer.append(' ')			# 단어가 끝날 때 마다 공백을 넣어줌
    return ''.join(answer)[:-1]			# 리스트를 문자로 바꾼 후 맨 마지막 공백을 없앰

자릿수 더하기

문제 설명
자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.
예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.

제한사항
N의 범위 : 100,000,000 이하의 자연수

입출력 예
N answer
123 6
987 24

def solution(n):
    answer = 0			# 답을 0으로 쵝화
    for i in str(n):		# 입력 받은 숫자를 문자열로 변환하고 하나씩 분석
        answer+=int(i)		# 다시 정수로 바꾼 후 answer에 넣어줌
    return answer		# answer 출력
profile
생각하는 개발자 되기

0개의 댓글