미정

문제 설명

def solution(n):
    tmp = ''
    while n:
        tmp += str(n % 3)
        n = n // 3

    answer = int(tmp, 3)
    return answer

• n // 3 -> n을 3으로 나눈 몫
• n % 3 -> n을 3으로 나눈 나머지
• n 을 나누고 나머지를 answer에 순서대로 넣음
• 순서대로 넣으면 앞뒤 반전 한 것과 같음
• n이 1이 될때까지 계속 나눔
• int(n, base)를 통해 base진법을 10진법으로 변환

<다른 사람의 풀이>

def solution(n):
    answer = ''

    while n > 0:			
        n, re = divmod(n,3)	# n을 3으로 나눈 몫과 나머지
        answer += str(re)
    return int(answer, 3)

# divmod() : 몫과 나머지를 리턴합니다. 리턴 값이 2개이므로 튜플을 사용
# int(x, base) : base 진법으로 구성된 str 형식의 수를 10진법으로 변환해 줌

• divmod()함수를 통해 몫과 나머지를 구할 수 있음 (2개의 값 리턴)

10진수 → n진수

int 같은 함수가 없기 때문에 코드작성이 필요하다

def solution(n, q):
    rev_base = ''

    while n > 0:
        n, mod = divmod(n, q)
        rev_base += str(mod)

    return rev_base[::-1] 
    # 역순인 진수를 뒤집어 줘야 원래 변환 하고자하는 base가 출력
    
print(solution(45, 3))

1200

문제 설명

<풀이>

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)