미정

문제 설명

<풀이>

SELECT MAX(DATETIME) 
FROM ANIMAL_INS

DATETIME(보호 시작일)이 가장 최근인 동물의 보호 시작일이란, DATETIME의 값이 가장 큰 값을 가져오면 됩니다. 이 때 사용할 수 있는 게 바로 MAX 구문입니다.

MAX 구문

SELECT MAX(column_name) 
  FROM table_name
 WHERE condition;

MAX 구문의 문법은 위와 같습니다. 해당 구문은 선택한 컬럼에서 가장 큰 값을 가져옵니다.

문제 설명

<풀이>

def solution(arr):
    b = []
    for i in range(len(arr)):
        if i == 0:
            b.append(arr[i])
        elif arr[i] != arr[i-1]:
            b.append(arr[i])

    return b

빈 배열 만들고 [0] 인덱스 넣어준 후 그 다음 숫자부터는 전 인덱스랑 비교해서 다르면 새 열에 넣어주기.

def solution(arr):
    a = []
    for i in arr:
        if a[-1:] == [i]: continue
        a.append(i)
    return a

빈 배열를 만들어주고 거기에 비교해서 없으면 하나씩 넣어주기.

문제 설명

<풀이1>

유클리드 호제법

: 최대공약수를 구하는 알고리즘

• a와 b에 대해서(a<b) r=a%b이라고 하면, r==0이 될 때까지 b%r=r', r%r'을 했을 때 r'이 최대공약수이다.
• 최소공배수: (a*b)/최대공약수

import math

def solution(n, m):
    # 최대 공약수 구하기
    for i in range(min(n, m), 0, -1):
        if (n % i == 0) and (m % i == 0):
            a = i
            break
    # 최소 공배수 구하기        
    for j in range(max(n, m), (n * m) + 1):
        if j % n == 0 and j % m == 0:
            b = j
            break
        
    return [a, b]

<풀이2>

def solution(n, m):
    a, b = sorted([n, m], reverse=True)
    r = 1
    while r > 0:
        r = a % b
        a, b = b, r
    answer = [a, n*m//a]
    return answer

<풀이3>

def solution(n, m):
    c, d = max(n, m), min(n, m)
    t = 1
    while t > 0:
        t = c % d
        c, d = d, t
    answer = [c, int(n*m/c)]

    return answer

<풀이4>

def solution(n, m):
    a = n
    b = m
    if n>m:
        n, m = m, n
    while m%n:
        r = m%n
        m = n
        n = r
    return [n, a*b/n]

풀이
1. a, b = n, m 중 최대 최소 값
2. (r = 나머지) r이 0일 때까지 : 유클리드 호제법
    - r = a%b
    - a, b = n, r
3. 두 수를 최대공약수로 나눈 값은 최소공배수
4. answer 리턴

 1. 유클리드 호제법

두 정수 a, b의 최대공약수를 G(a, b)라고 하자.

정수 a, b, q r (b ≠ 0)에 대하여 a = bq + r,이면 G(a, b) = G(b, r)가 성립한다.

〈증명〉
G(a, b) = g라고 하자. 최대공약수의 성질에 의해 a = a′g, b = b′g이고 G(a′, b′) = 1이다.
a = bq + r로부터 r = a - bq = g(a′ - b′q) 이고, g는 r의 약수이다.
G(b, r) = g임을 보이기 위해서는 G(b′, a′ - b′q) = 1임을 보이면 된다.

귀류법을 적용하여 결론을 부정해보자.
어떤 정수 d가 존재하여 G(b′, a′ - b′q) =d(≠ 1)라고 하면, b′ = dm, a′ - b′q = dn라고 할 수 있고, a′ = b′q + dn= dmq + dn = d(mq + n) 이므로 G(a′, b′) = 1라는 가정에 모순이다. 따라서 G(b′, a′ - b′q) = 1이므로 G(b, q) = g가 성립한다.

나머지 ( % )

문제 설명

5 3

*****
*****
*****

<나의 풀이>

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

입력값을 a, b 라 하면 , map으로 입력 받기
세로가 b 니까 겉 루프는 범위를 비로, 에이가 가로니까 안쪽 루프 범위는 에이로.
별 을 프린트 하되 끝은 띄어쓰기로 정해주기
바깥쪽 프린트는 빈 프린트를 넣어줘서 줄바꿈 하도록함.

<다른 사람의 풀이>

a, b = map(int, input().strip().split(' '))
answer = ('*'*a +'\n')*b
print(answer)

연산자로 초간단..

문제 설명

<풀이>

def solution(arr1, arr2):
    for i in range(len(arr1)):
        for j in range(len(arr1[i])):
            arr1[i][j] += arr2[i][j]
    return arr1

def solution(arr1, arr2):

문제에서 원하는 결과를 넘겨주는 solution 함수를 만들어야 한다. 리스트 두 개가 주어지고 각 리스트의 같은 번쨰 수를 더한 리스트를 출력해 주면 된다.

for i in range(len(arr1)):

일단 반복해서 더해줘야 한다는 개념을 생각하면 for문을 사용하게 된다. for문을 통해 처음 받은 리스트의 길이만큼 반복을 실행해 준다. 2중 리스트를 쓰고 있으므로 리스트 안에 리스트가 몇 개가 있는지 확인하고 그 수 만큼 반복하는 것이다.

for j in range(len(arr[i])):

2중 리스트에서 2번째 리스트 값 만큼 반복을 해주기 위해 for 문을 만들어 준다.

arr1[i][j] += arr2[i][j]

각 자리수 별로 더해주고

return arr1

리턴을 해주면 끝이다.

프로그래머스에서는 answer로 리턴을 해줘야 하니까 answer에 담아서 제출하면 된다.

이해가 잘 가지 않는다면 아래 코드를 참고하자

def solution(arr1, arr2):

    for i in range(len(arr1)):
        print(i, ' i값')

        for j in range(len(arr1[i])):
            print(j, ' j값')
            arr1[i][j] += arr2[i][j]

    return arr1

print(solution([[1,2],[2,3]],[[3,4],[5,6]]))

이해를 돕기 위한 코드

0  i값
0  j값
1  j값
1  i값
0  j값
1  j값
[[4, 6], [7, 9]]

이해를 돕기 위한 코드의 출력값

문제 설명

<나의 풀이>

def solution(price, money, count):

    for i in range(1,count+1):
        money -= price*i
    if money < 0:
        money = abs(money)
    else:
        money = 0 

    return money

• money에서 count의 N배로 빼주어야 하므로 for문을 이용해 나타냈다.
• money가 0보다 작을 경우, abs() 절댓값 함수를 사용해 부족한 금액을 양수로 바꿔준다.
• money가 0보다 크거나 0일 경우, 부족한 금액이 없으므로 0으로 반환되어야 한다.

<다른사람의 풀이>

def solution(price, money, count):
    return max(0,price*(count+1)*count//2-money)

• 산술 평균을 활용한 풀이법이다.
  • price X 1+price X 2+price X 3+price X 4+...
    = price(1+2+3+4+...)
    = price X (n(n+1)/2)

문제 설명

<풀이>

def solution(s):
    if (len(s) == 4 or len(s) == 6) and s.isdigit():
        return True

    else:
        return False

isdigit을 통해 숫자인지 확인해주고 len(s)의 길이가 (4, 6)에 포함되는지 확인해주는 코드입니다.

<한줄 코딩>

def solution(s):
	return s.isdigit() and len(s) in (4,6)

문제 설명

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 (약수의 개수가 짝수)