미정

문제 설명

나의 풀이

def solution(s, n):
    lower_list = "abcdefghijklmnopqrstuvwxyz"
    upper_list = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"

    result = []

    for i in s:
        if i is " ":
            result.append(" ")
        elif i.islower() is True:
            new_ = lower_list.find(i) + n
            result.append(lower_list[new_ % 26])
        else:
            new_ = upper_list.find(i) + n
            result.append(upper_list[new_ % 26])
    return "".join(result)

내장함수의 존재도 몰랐고 그냥 노가다 풀이이다..

아스키코드를 사용하면 더 편하게 구해질 것 같다.

다른 사람의 풀이

def solution(s, n):
    s = list(s)
    
    for i in range(len(s)):
        if s[i].isupper():
            s[i]=chr((ord(s[i])-ord('A')+ n)%26+ord('A'))
        elif s[i].islower():
            s[i]=chr((ord(s[i])-ord('a')+ n)%26+ord('a'))

    return "".join(s)

• 각 문자열을 하나씩 쪼개서 아스키코드로 변환해야하기 때문에 list(s)로 치환해서 담았다. 
• 만약 s[i]번째 문자가 대문자/소문자라면(isupper/islower) s[i]의 값은 (s[i]의 ASCII값 - 'A'/'a'의 ASCII값(97/65))+n을 해주어 몇 번째에 있는 알파벳인지 찾아준다. (알파벳은 총 25글자)
• ord(s[i])-ord('A') (또는 ord('a')) 26으로 나눈 나머지 값에 'A'/'a' ASCII 값 = 97/65을 더해주면 n만큼 민 값이 나오게 된다. 
• %26을 해주는 이유 ? z 또는 Z의 범위를 넘어가지 않도록 하기 위해
• 즉, 맨 처음 값인 ord('A')와 ord('a')에서 n만큼 증가한 값이 무엇인지 찾는 것이다. 
• 공백은 밀어도 공백이기 때문에 무시한다.
• ""을 기준으로 join하여 return

✅ Python ASCII 

• ord(문자) : 문자에 해당하는 ASCII 정수값 반환 
• chr(정수) : 정수에 해당하는 ASCII 문자 반환
• string.ascii_lowercase : 소문자에 해당하는 ASCII 값 
• string.ascii_uppercase : 대문자에 해당하는 ASCII 값

✅ ASCII Chart 

✅ 문제 다가가기

(1) 아스키코드 값을 n만큼 더하여 문자로 치환한다.

(2) 단, 공백은 그대로 표현된다.

(3) 만약 문자가 Z이고, 10을 더한다면 J 가 나와야한다. 

>> 문자열의 아스키코드에서 A/a의 아스키 값을 뺀 후 n을 더해서 문자열이 몇번째 알파벳인지 파악해야한다. 이 값은 26으로 나눴다. 왜 26으로 나눠야하는지 몰랐는데 위에서 참고한 링크를 보니 Z/z의 범위를 넘어가지 않게 하기 위함이라고 한다. (진짜.. 어떻게 저런 생각까지 하는걸까..?)

26을 나눈 값에 다시 A/a의 아스키 값을 더해주면 n만큼 뒤로 밀린 값이 나오게 된다.

공백일 땐 for문이 진행되도록 continue를 해줬다.

✅ 코드 설명

우선 이 문제를 풀기 전 반드시 알아두어야하는 파이썬의 내장함수가 있다.

 - ord(문자) : 해당 문자의 ASCII 정수값 반환 

- chr(정수) : 해당 정수의 ASCII 문자 반환

- string.ascii_lowercase : 소문자 ASCII 값 

- string.ascii_uppercase : 대문자 ASCII 값

파이썬에서 아스키코드로 변환하는 방법을 찾아보다가 이 4가지 방법을 알게 되었다. 무작정 하드코딩하는 것 보다 이런 방법을 알고 있으면 훨씬 쉽고 간단하게 코드를 짤 수 있는 것 같다.. 아직 많이 모르고 있다는 걸 이번 문제를 풀면서 또 느꼈다!

나는 ord(), chr() 함수에 대해 설명하고자 한다.

(1) 문자열 탐색 및 공백 처리

def solution(s, n):
    answer = ''
    for i in s:
        if i == " ":
            answer += " "

문자열 s를 보고 문자 하나씩 탐색해나간다.

만약, i(문자)가 공백문자열이라면, 결과에 공백 문자열을 더해준다. 

(2) 아스키코드 처리

def solution(s, n):
    answer = ''
    for i in s:
        if i == " ":
            answer += " "
            
	else:
            k = chr(ord(i) + n)
            if k.isupper() != i.isupper() or not k.isalpha():
                k = chr(ord(k) - 26)
            answer += k
    return answer

- 만약 문자가 공백이 아닐 경우 (else문으로 들어온다.)

- 임시 변수 k에 i의 아스키 코드값을 구한 후 n을 더해주고 이를 다시 문자로 변환한다.

    -> k = 임시 변수

    -> ord(k) + n : k의 아스키 코드 값에 n을 더해줌.

    -> chr(ord(k) + n) : 다시 문자로 바꾸어줌.

- 임시변수 k에는 두가지 상황이 있을 수 있다. -> else 문 내에 if 문으로 처리

    (1) k가 특수문자인 경우 (대소문자의 범위에서 벗어남)

    (2) 기존 문자는 대문자이지만, n을 더한 k가 소문자가 된 경우

        -> 아스키코드 표에서 문자 = Z, n =10인 경우를 생각하면 된다.

    (처리방법)

        - 만약 현재 문자 i는 대문자인데, k가 소문자인 경우, 또는 k가 알파벳이 아닌 경우

            -> k에서 26(알파벳의 개수)만큼 빼서 해결할 수 있다.

                -> i = Z, n = 10일 때를 생각해보자.    

                -> i에 n을 더하면 k는 d가 된다. 이때  k.isalpha는 참이지만, 앞 조건이 거짓이 된다.

                -> k에서 26을 빼 주면 J가 된다.

                -> Z에서 10을 더하면  J가 된다!!!

문제 설명

풀이

SELECT FIRST_HALF.FLAVOR 
FROM FIRST_HALF JOIN ICECREAM_INFO 
ON FIRST_HALF.FLAVOR = ICECREAM_INFO.FLAVOR
WHERE TOTAL_ORDER > 3000 AND INGREDIENT_TYPE = "fruit_based"
ORDER BY TOTAL_ORDER DESC

SELECT a.FLAVOR 
FROM FIRST_HALF AS a 
LEFT JOIN ICECREAM_INFO AS b 
ON a.FLAVOR = b.FLAVOR
WHERE a.TOTAL_ORDER > 3000 AND b.INGREDIENT_TYPE LIKE 'fruit_based'
ORDER BY a.TOTAL_ORDER DESC;

-- FLAVOR는 공통 컬럼, 테이블 명 작성 필수

정리

JOIN
데이터베이스 내의 '여러 테이블'에서 가져온 레코드를 조합하여 '하나의 테이블'이나 '결과 집합'으로 표현해 주는, Relation Database 에서 가장 많이 쓰이는 녀석이다.

(INNER) JOIN
여기서 사용된 조인은 가장 기본적인 조인이다.

• 조인하는 테이블의 ON 절의 조건이 일치하는 결과만 출력
• 표준 SQL과는 달리 MySQL에서는 JOIN, INNER JOIN, CROSS JOIN이 모두 같은 의미로 사용된다.

SELECT u.userid, name 
FROM usertbl as u INNER JOIN buytbl as b 
ON u.userid=b.userid 
WHERE u.userid="111" -- join을 완료하고 그다음 조건을 따진다.

함축 구문도 존재한다. (콤마)

SELECT u.userid, name 
FROM usertbl u, buytbl b 
ON u.userid=b.userid 
WHERE u.userid="111" -- join을 완료하고 그다음 조건을 따진다.

https://inpa.tistory.com/entry/MYSQL-%F0%9F%93%9A-JOIN-%EC%A1%B0%EC%9D%B8-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EA%B8%B0%EC%89%BD%EA%B2%8C-%EC%A0%95%EB%A6%AC

문제 설명

나의 풀이

def solution(d, budget):
    answer = 0    
    d.sort()
    now=0
    for x in d:
        if (now+x)<=budget:
            now+=x
            answer+=1
        else:
            break
    return answer

다른 사람의 풀이

def solution(d, budget):
    d.sort()
    while budget < sum(d):
        d.pop()
    return len(d)

문제 설명

<풀이>

def solution(s):
    
    ss = s.split(" ")
    
    answer = ''
    
    for i in range(len(ss)):
        for j in range(len(ss[i])):
            if j % 2 == 0: 
                answer += ss[i][j].upper()
            else:
                answer += ss[i][j].lower()
        
        if i != len(ss) - 1:
            answer += ' '
    
    return answer

def solution(s):
    s_split = s.split(" ")  # 받은 문자열을 단어별(스페이스 기준)으로 split해서 list에 넣어주기
    
    for k in range(len(s_split)):  # 단어 리스트에 있는 단어들 반복할 때 그 단어 길이 만큼 반복문
        s_list = list(s_split[k]) # 문자열을 새로 만들어야 하니 s_list라는 리스트에 입력

        for i in range(len(s_list)):  # 단어 리스트에 있는 단어들 반복할 때 그 단어 길이 만큼 반복문
            if i % 2 == 0:
                s_list[i] = s_list[i].upper() # 단어가 홀수면 대문자로 바꿔서 리스트에 붙여주기
            elif i % 2 == 1:
                s_list[i] = s_list[i].lower() # 단어가 짝수면 소문자로 바꿔서 리스트에 붙여주기
        s_split[k] = "".join(s_list)
        
    answer = " ".join(s_split)  # 새로 채워진 list s_split에 있는 요소들 붙여서 return (스페이스 중간에 넣어주기)

    
    return answer

1. 공백(" ")을 기준으로 문자열을 나누기

2. 문자열을 받아서 인덱스가 짝수면 대문자로, 홀수면 소문자로 문자열 지정 => 2로 나눈 나머지가 0이면 짝수로 대문자, 아니면 홀수로 소문자

2-1) 대문자로 만들기 위해 .upper() 함수 사용

2-2) 소문자로 만들기 위해 .lower() 함수 사용

3. 한 문자열의 판단이 끝나면 공백을 추가

4. 결과의 마지막 공백은 제거후 리턴

[TrY, HeLlO, WoRlD]가 된다. 여기서 (" ").join으로 문자열을 합쳐서 반환하자.

문제 설명

<풀이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(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)