[Python] 알고리즘 연습 7 (프로그래머스)

수박수박수박수박수박수? (연습문제)

• 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.
  • 제한사항
    • n은 길이 10,000이하인 자연수입니다.

제출한 코드 :

def solution(n):
    answer = ''
    for i in range(n):
        if (i % 2) == 0:
            answer = answer + "수"
        else:
            answer = answer + "박"
            
    return answer

---

내적 (월간 코드 챌린지 시즌 1)

• 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)
  • 제한사항
    • a, b의 길이는 1 이상 1,000 이하입니다.
    • a, b의 모든 수는 -1,000 이상 1,000 이하입니다.

제출한 코드 :

def solution(a, b):
    answer = 0
    for i in range(len(a)):
        answer = answer + (a[i] * b[i])
    return answer

---

약수의 갯수와 덧셈 (월간 코드 챌린지 시즌 2)

• 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
  • 제한사항
    • 1 ≤ left ≤ right ≤ 1,000

제출한 코드 :

def count_divisors(n):
    count = 0
    for i in range(1, n+1):
        if (n % i) == 0:
            count = count + 1
    return count

def solution(left, right):
    answer = 0
    for num in range(left, right + 1):
        if (count_divisors(num) % 2) == 0:
            answer = answer + num
        else:
            answer = answer - num
    return answer

---

문자열 내림차순으로 배치하기 (연습문제)

• 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
  s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.
  • 제한사항
    • str은 길이 1 이상인 문자열입니다.

제출한 코드 :

def solution(s):
    return ''.join(sorted(s, reverse= True))

---

부족한 금액 계산하기 (위클리 챌린지)

• 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.
  놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.
  단, 금액이 부족하지 않으면 0을 return 하세요.
  • 제한사항
    • 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수
    • 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수
    • 놀이기구의 이용 횟수 count : 1 ≤ count ≤ 2,500, count는 자연수

제출한 코드 :

def solution(price, money, count):
    total = sum([price * i for i in range(1, count + 1)])
    return max(total - money, 0)

---

오늘의 TMI

요즘 매일 하는 생각 : 하루가 72시간이었으면 좋겠다...... 시간이 너무 부족해