2주차 코딩테스트 풀이

1. 문자열 내림차순으로 배치하기🔽

문제설명📝

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

제한사항📍

• str은 길이 1 이상인 문자열입니다.
  
  

입출력 예🖨

s	return
"Zbcdefg"	"gfedcbZ"

코드📃

def solution(s):
    answer = ''
    list = []
    for i in s:
        list.append(i)
    list.sort(reverse=True)
    for i in list:
        answer += i
    return answer

코드 설명🔍

문자열 s를 for문을 사용하여 list에 넣고 sort() 함수를 사용했는데, 내림차순으로 해야 하므로 reverse=True 라는 조건을 주었다. 다시 answer에 list 요소를 for문을 사용하여 하나씩 문자열로 더해주었다.

---

2. 약수의 개수와 덧셈⛲

문제설명📝

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

제한사항📍

• 1 ≤ left ≤ right ≤ 1,000
  
  

입출력 예🖨

left	right	result
13	17	43
24	27	52

코드📃

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

코드 설명🔍

left부터 right까지의 반복문과 그 안에 약수를 구하기 위한 반복문을 사용하였다. i를 j로 나눴을 때 나누어 떨어지는 즉, j가 약수이면 count를 1씩 증가시켜 약수의 개수를 구한 후 count가 짝수이면 answer에 더하고 홀수이면 빼도록 하였다.

---

3. 문자열 다루기 기본🆒🔟

문제설명📝

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.

제한사항📍

• s는 길이 1 이상, 길이 8 이하인 문자열입니다.
• s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다.
  
  

입출력 예🖨

s	return
"a234"	false
"1234"	true

코드📃

def solution(s):
    answer = True
    if(len(s) == 4 or len(s) == 6):
        answer = True
        for i in s:
            if(i < chr(48) or i > chr(57)):
                answer = False
                break
    else:
        answer = False
    return answer

코드 설명🔍

len() 함수를 사용하여 s의 길이가 4 또는 6이면 answer에 True 값을, 아니면 False 값을 주고 반환합니다. if문을 만족했다면 s 안에 숫자가 아닌 문자가 있는지 확인합니다. 있다면 False 값을 주고 break하여 반환, for문이 끝날 때까지 숫자가 아닌 문자가 없다면 True 값을 가진 채로 반환합니다.

---

4. 부족한 금액 계산하기💰

문제설명📝

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 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는 자연수
  
  

입출력 예🖨

price	money	count	result
3	20	4	10

코드📃

def solution(price, money, count):
    answer = -1
    pay = 0
    for i in range(1, count+1):
        pay += (price*i)
    if(money < pay):
        answer = pay - money
    else:
        answer = 0
    return answer

코드 설명🔍

놀이기구 총 이용료를 구하기 위해 count만큼 for문을 돌려서 이용료의 i배 값을 pay에 누적해줍니다. 가지고 있는 돈 money가 pay보다 적으면 pay - money를 해서 모자른 돈을 answer에 넣어줍니다. 만약 money와 pay가 같거나 money가 더 많다면 answer에 0을 넣어줍니다.

---

5. 행렬의 덧셈➕

문제설명📝

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.

제한사항📍

• 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.
  
  

입출력 예🖨

arr1	arr2	return
[[1,2],[2,3]]	[[3,4],[5,6]]	[[4,6],[7,9]]
[[1],[2]]	[[3],[4]]	[[4],[6]]

코드📃

def solution(arr1, arr2):
    answer = []
    index = 0
    for i in range(len(arr1)):
        answer.append([])
        for j in range(len(arr1[i])):
            answer[index].append(arr1[i][j] + arr2[i][j])
        index += 1
    return answer

코드 설명🔍

index는 행의 인덱스를 위한 변수이다. 행과 열에 접근하기 위해서 arr1의 길이와 arr1의 행 안에 있는 열의 길이만큼 이중 for문을 돌렸다. 2차원 리스트에 접근하려면 리스트에 []를 먼저 넣어야 돼서 첫 번째 for문 안에 answer.append([])를 넣어주었고, 두 번째 for문에서는 answer[index]에 같은 열의 값을 더한 값을 넣어주었다. 두 번째 for문이 끝나면 index에 1을 더해 다음 행으로 넘어가게 하였다.

---

6. 직사각형 별찍기🟨⭐

문제설명📝

이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.
별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.

제한사항📍

• n과 m은 각각 1000 이하인 자연수입니다.
  
  

입출력 예🖨

5 3
* * * * *
* * * * *
* * * * *

코드📃

a, b = map(int, input().strip().split(' '))
for i in range(b):
    for j in range(a):
        print('*', end='')
    print()

코드 설명🔍

a가 가로, b가 세로 길이기 떄문에 첫 번째 for문을 b만큼, 두 번째 for문을 a만큼 돌려주었다. 두 번째 for문 안에는 *을 출력하는데 print() 함수는 default로 end 파라미터 값이 \n으로 되어 있다. 따라서 end 파라미터 값을 ''로 바꿈으로 줄바꿈 없이 출력하게 한다. 두 번째 for문이 끝나면 줄바꿈을 위해 print()를 한 번 써주었다.

---

7. 최대공약수와 최소공배수🔼🔽

문제설명📝

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한사항📍

• 두 수는 1이상 1000000이하의 자연수입니다.
  
  

입출력 예🖨

n	m	return
3	12	[3, 12]
2	5	[1, 10]

코드📃

def solution(n, m):
    answer = []
    answer.append(0)
    num = n if n > m else m
    for i in range(1, num + 1):
       if n % i == 0 and m % i == 0:
        answer[0] = i
    answer.append(n * m / answer[0])
    return answer

코드 설명🔍

삼항 연산자를 사용해 n과 m 중 큰 수를 구해서 1부터 num까지 n와 m을 나눴을 때 나누어 떨어지는 수를 answer[0]에 넣게 한다. for문을 끝까지 돌리면 공약수 중 가장 큰 수 즉, 최대공약수를 answer[0]에 넣게 된다. 그리고 최소공배수는 (두 수의 곱 / 최대공약수)라는 공약을 알게 되어 적용해보았다.

삼항 연산자
참일 경우 값 if 조건 else 거짓일 경우 값