728x90

문제 설명

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


제한사항
  • 1 ≤ left  right ≤ 1,000

입출력 예leftrightresult
13 17 43
24 27 52

입출력 예 설명

입출력 예 #1

  • 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.
수약수약수의 개수
13 1, 13 2
14 1, 2, 7, 14 4
15 1, 3, 5, 15 4
16 1, 2, 4, 8, 16 5
17 1, 17 2
  • 따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.

입출력 예 #2

  • 다음 표는 24부터 27까지의 수들의 약수를 모두 나타낸 것입니다.
수약수약수의 개수
24 1, 2, 3, 4, 6, 8, 12, 24 8
25 1, 5, 25 3
26 1, 2, 13, 26 4
27 1, 3, 9, 27 4
  • 따라서, 24 - 25 + 26 + 27 = 52를 return 해야 합니다.

<풀이>

 약수란
 - 1부터 n까지 모든 수로 나눌 때 나누어 떨어지는 수가 약수
 - 어짜피 제곱근이 정수가 아니라면 약수는 항상 짝수(제곱수라면 홀수, 아니면 짝수)

def solution(left, right):
    answer = 0
    for i in range(left,right+1):
        if int(i**0.5)==i**0.5:
            answer -= i
        else:
            answer += i
    return answer

(1) left부터 right까지의 모든 수를 탐색하며 약수의 개수를 구한다.

(2) 약수의 개수가 짝수개라면 n을 더하고, 홀수개라면 더한다.

(3) 모든 제곱수의 약수의 개수는 홀수이다. 

 

- 모든 제곱수의 약수는 홀수이다.

    -> 25 = 1, 5, 25 :::::  5 ^ 5 , 5의 5승

    -> 16 = 1, 2, 4, 8, 16 ::::: 4 ^ 4, 4의 4승

    -> 9 = 1, 3, 9 ::::: 3 ^ 3, 3의 3승

def solution(left, right):
    answer = 0
    for i in range(left,right+1):
        if int(i**0.5)==i**0.5:
            answer -= i
        else:
            answer += i
    return answer

- **은 제곱수를 구하는 연산자이다.

    -> n ** 2 -> n*n 이다.

    -> n ** (1/2)가 루트를 표현하는 것 아시죠 ? -> n ** 0.5로 루트 값을 구할 수 있다.

        -> math.sqrt와 같은 값을 구하는 것이겠죠!?

- int(i**0.5) == i**0.5 -> 제곱수라면 i를 빼고, 아니라면 i를 더한다.

- if else 문을 사용했으니 당연히 삼항연산자를 사용할 수 있다.


<한줄 코딩>

def solution(left, right):
    answer = 0
    for i in range(left, right+1):
        answer = answer - i if int(i**0.5) == i**0.5 else answer + i
    return answer

제곱수라면 answer - i (약수의 개수가 홀수), 제곱수가 아니라면 answer + i (약수의 개수가 짝수)

728x90
728x90

문제 설명

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

제한 사항
  • str은 길이 1 이상인 문자열입니다.
입출력 예sreturn
"Zbcdefg" "gfedcbZ"

<풀이>

def solution(s):
    return (''.join(sorted(s)[::-1]))

우선 sorted로 s를 정렬하고, 뒤집어 줘야하기 때문에 [::-1] 을 사용해서 거꾸로 출력하고 join으로 연결.

 

참고

문자열 거꾸로 출력하기

s = 'abcde'
s_list = list(s)  # reverse 함수를 사용하기 위해 문자열을 list로 치환
s_list.reverse()  # reverse 함수를 사용해 문자열 리스트를 거꾸로 뒤집음

print(''.join(s_list))  # 거꾸로 뒤집어진 리스트를 연결해서 출력


or 

s = 'abcde'
print(''.join(reversed(s)))  # 'edcba'


s = 'abcde'
print(s[::-1])  # 'edcba'

[::-1] 인덱스를 주면 전체 문자열을 역순으로 출력

728x90
728x90

문제 설명

ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다.

NAMETYPENULLABLE
ANIMAL_ID VARCHAR(N) FALSE
ANIMAL_TYPE VARCHAR(N) FALSE
DATETIME DATETIME FALSE
INTAKE_CONDITION VARCHAR(N) FALSE
NAME VARCHAR(N) TRUE
SEX_UPON_INTAKE VARCHAR(N) FALSE

동물 보호소에 들어온 모든 동물의 정보를 ANIMAL_ID순으로 조회하는 SQL문을 작성해주세요. SQL을 실행하면 다음과 같이 출력되어야 합니다.

 

 

SELECT ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE
FROM ANIMAL_INS
ORDER BY ANIMAL_ID

 

728x90
728x90

문제 설명

길이가 같은 두 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 이하입니다.

입출력 예abresult
[1,2,3,4] [-3,-1,0,2] 3
[-1,0,1] [1,0,-1] -2

입출력 예 설명

입출력 예 #1

  • a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다.

입출력 예 #2

  • a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다.

 

 

1. 나의 풀이

def solution(a, b):
    return sum([x*y for x, y in zip(a, b)])

zip()은 두 리스트의 같은 인덱스 값끼리 묶어서 튜플을 만드는 것이고, for ~ in 문을 사용해서 x, y에 그 값들을 언패킹 하는 것이다. 언패킹된 두 값을 곱한 값들이 리스트 안에 생성되는데 sum() 함수로 그 값들의 합을 구하면 정답이된다.

 

2. 다른 사람 풀이

def solution(a, b):
    c = []
    for i in range(len(a)):
        c.append(a[i]*b[i])
    return sum(c)

그냥 순회하며 같은 인덱스의 두 값을 곱해서 c에 누적합을 해주면 된다.

728x90
728x90

문제 설명

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

제한 조건
  • n은 길이 10,000이하인 자연수입니다.
입출력 예nreturn
3 "수박수"
4 "수박수박"

 

1. 나의 풀이

def solution(n):
    
    return ('수박'*n) [:n]
  • '수박' * n --> 입력받은 n만큼 '수박' 반복 
  • solution(3)이면 '수박수박수박' 이므로 slicing 필요 
  • 따라서 입력받은 n만큼 출력해주면 된다. [:n]
728x90
728x90

문제 설명

단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.

재한사항
  • s는 길이가 1 이상, 100이하인 스트링입니다.
입출력 예sreturn
"abcde" "c"
"qwer" "we"

 

1. 나의 코딩

def solution(s):
    if len(s) % 2 == 1:
        return s[len(s)//2]
    else:
        return s[(len(s)//2 -1) : len(s)//2 +1]

2. 한줄코딩

def solution(s):
    return s[(len(s)-1)//2:len(s)//2+1]

① 전체 길이가 짝수인 경우 길이를 2n이라고 했을 때 2n//2 = n

 전체 길이가 홀수인 경우 길이를 2n+1이라고 했을 때 (2n+1)//2 = n+ 0.5 = n

홀수인 경우 전체 길이에서 -1을 하게 되면 2로 나눈 몫이 n으로 -1을 했을 때와 안 했을 때 같은 몫을 가지고

짝수인 경우에는 몫이 n-0.5 = (n-1)+0.5로 (전체 길이-1)를 수행했을 때 다른 몫을 가지는 것을 확인할 수 있다. 즉, 각각의 몫은 다음과 같다

① 짝수 : n-1 , n

② 홀수 : n, n

그럼 이 부분에서 두 번째 몫에 +1만 해주고 인덱스로 활용한다면 짝수는 2개의 문자를 홀수는 1개의 문자를 얻을 수 있을 것이다. 결국 문제에서 원하는 문자의 개수를 만족시키게 되며 2로 나누는 과정을 통해 자연스럽게 가운데 문자를 뽑아내게 된다.

 

따라서 입력받은 문자 전체 길이 len(s)에 -1을 수행한 값과 len(s)의 값을 2로 나눈 몫을 활용하여 슬라이싱을 진행한 결과 짝수 홀수 조건을 나누지 않고 원하는 결과를 얻을 수 있었다.

728x90
728x90

문제 설명

0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.


제한사항
  • 1 ≤ numbers의 길이 ≤ 9
    • 0 ≤ numbers의 모든 원소 ≤ 9
    • numbers의 모든 원소는 서로 다릅니다.

입출력 예numbersresult
[1,2,3,4,6,7,8,0] 14
[5,8,4,0,6,7,9] 6

입출력 예 설명

입출력 예 #1

  • 5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다.

입출력 예 #2

  • 1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다.문제 설명

    0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.


    제한사항
    • 1 ≤ numbers의 길이 ≤ 9
      • 0 ≤ numbers의 모든 원소 ≤ 9
      • numbers의 모든 원소는 서로 다릅니다.

    입출력 예numbersresult
    [1,2,3,4,6,7,8,0] 14
    [5,8,4,0,6,7,9] 6

    입출력 예 설명

    입출력 예 #1

    • 5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다.

    입출력 예 #2

    • 1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다.

     

     

1. 나의 풀이 - 정석이라고 생각..

def solution(numbers):
    answer = 0
    
    for i in range(10):
        if i not in numbers:
        	answer += i
    return answer

2. 수의 특성을 이용한 풀이

def solution(numbers):
    return 45 - sum(numbers)

 

728x90
728x90

문제 설명

어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.


제한사항
  • absolutes의 길이는 1 이상 1,000 이하입니다.
    • absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.
  • signs의 길이는 absolutes의 길이와 같습니다.
    • signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다.

입출력 예absolutessignsresult
[4,7,12] [true,false,true] 9
[1,2,3] [false,false,true] 0

입출력 예 설명

입출력 예 #1

  • signs가 [true,false,true] 이므로, 실제 수들의 값은 각각 4, -7, 12입니다.
  • 따라서 세 수의 합인 9를 return 해야 합니다.

입출력 예 #2

  • signs가 [false,false,true] 이므로, 실제 수들의 값은 각각 -1, -2, 3입니다.
  • 따라서 세 수의 합인 0을 return 해야 합니다.

<풀이>

def solution(absolutes, signs):
    answer = 0
    for i in range(len(absolutes)):
        #  참인경우 양수이므로 더하기
        if signs[i]:
            answer += absolutes[i]
        # 거짓인 경우 음수이므로 빼기
        else:
            answer -= absolutes[i]
    return answer

absolutes와 signs의 길이는 같으므로 단일 for문으로 동일한 인덱스에서 signs이 ture이면 양수처리, false이면 음수처리를 하여 답을 도출하면 된다.

728x90

+ Recent posts