내일은 알고리즘

https://school.programmers.co.kr/learn/courses/30/lessons/59037

SELECT animal_id, name
FROM animal_ins
WHERE intake_condition != "Aged"
ORDER BY animal_id

https://school.programmers.co.kr/learn/courses/30/lessons/12931?language=python3 

Java를 사용했다면 조금 더 귀찮게 코드를 짜야 하지만 Python은 문자열 다루기가 편하기 때문에 쉽게 구현할 수 있습니다.

def solution(n):
    number = str(n)
    answer = 0
    for i in number:
        answer += int(i)

    return answer

https://school.programmers.co.kr/learn/courses/30/lessons/12928

입력 사이즈가 작아서 대충 돌려도 되지만... 약수의 특징을 사용하면 조금 더 효율적인 코드를 짤 수 있습니다.

N의 제곱근을 기준으로 작은 약수와 큰 약수로 나누어 두개를 동시에 찾으면 됩니다.

예를 들어 100의 약수를 찾을때, 100의 제곱근은 10입니다.

10보다 작은 100의 약수 1, 2, 4, 5는 각각 100, 50, 25, 20과 대응됩니다.

또 100의 제곱근인 10이 정수이므로 10도 포함할 수 있습니다. 이렇게 약수를 찾는 경우 N이 클 때는 어마어마한 시간차이가 나게 됩니다.

class Solution {
    public int solution(int n) {
        int answer = 0;
        int div = 1;
        while(div < Math.sqrt(n)){{
            if(n % div == 0){
                answer += div;
                answer += (n/div);
            }
            div += 1;
        }}
        if(div == Math.sqrt(n)){
            answer += div;
        }
        return answer;
    }
}

https://school.programmers.co.kr/learn/courses/30/lessons/12944?language=python3 

def solution(arr):
    answer = sum(arr) / len(arr)
    return answer

https://school.programmers.co.kr/learn/courses/30/lessons/59404

SQL 문제들이 대체로 알고리즘 문제 보다는 쉬운데다가 기본적인 SQL 사용법을 알려주는 문제들이다 보니 개념이 하나씩만 추가됩니다. 

name과 datetime 두개를 기준으로 정렬을 합니다. 단, datetime의 경우는 거꾸로 내림차순 정렬이 필요합니다.

SELECT animal_id, name, datetime
FROM animal_ins
ORDER BY name, datetime desc

https://school.programmers.co.kr/learn/courses/30/lessons/59407

마찬가지로 기본적인 SQL 문제입니다.

name이 NULL이 아닌걸로 WHERE 조건을 넣어주면 됩니다. 

SELECT animal_id
FROM animal_ins
WHERE name is not NULL
ORDER BY animal_id

https://school.programmers.co.kr/learn/courses/30/lessons/59403

SQL 문제입니다. 1레벨은 기본적인 SQL 지식만 갖고 있어도 풀 수 있습니다.

찾으라는 column을 골라주고 animal_id를 기준으로 오름차순 정렬하면 됩니다.

정답코드는 다음과 같습니다.

SELECT animal_id, name
FROM animal_ins
ORDER BY animal_id

column명을 소문자로 쓰는건 제 취향입니다 ㅎㅎ;; 저렇게 쓰는게 보기가 좋더라구요.

https://school.programmers.co.kr/learn/courses/30/lessons/77486

기본적인 DFS로 구현이 가능한 문제입니다.

입력에 따라 판매원들의 이름을 Dictionary에 저장해서 Index화 해줍니다. 

이후 판매원들의 referral을 입력받아 자신을 초대한 사원을 가리키게 해주면 위로만 타고 올라가지는 그래프 형태의 구조가 됩니다.

이제 매출이 발생한 입력마다 위로 타고 올라가며 상납금(?)을 더해주면 됩니다.

11~13번에서 런타임 에러가 발생한다면 해당 테스트케이스의 사원들의 초대 형태가 일렬로 길게 이어진 모양이라 타고 올라가다가 스택 오버플로우가 발생한 것입니다.

종료조건이 제대로 잡히지 않았을때 자주 발생하는 에러인데, 생각해 보면 판매에서 얻어지는 이익의 최댓값은 10000입니다. (칫솔 하나의 이익이 100원, 판매수의 최대가 100)

상납금은 10%씩을 납부하는데, 가장 큰 이익이 발생해도 몇 단계만 올라가면 상납금은 0원이 됩니다.

10000 (매출 발생) -> 1000원 상납 -> 100원 상납 -> 10원 상납 -> 1원 상납 -> 0원 상납 (판매자의 5단계 위는 돈을 얻을 수 없다!)

따라서 상납금이 0원이 되는 경우 다음 호출을 하지 않도록 탈출 조건을 잡아주면 됩니다.

if lead == -1 or tax == 0: (돈을 보낼 초대자가 존재하지 않거나, 보낼 돈이 0원일시 더 이상 호출하지 않음)

def solution(enroll, referral, seller, amount):
    result = [0 for i in range(len(enroll))]
    follow = [-1 for i in range(len(enroll))]
    name_dict = {}

    index = 0
    for name in enroll:
        name_dict[name] = index
        index += 1

    for i in range(len(referral)):
        if referral[i] != '-':
            target = name_dict[referral[i]]
            follow[i] = target

    for i in range(len(seller)):
        start = name_dict[seller[i]]
        money = amount[i] * 100
        send_money(follow, result, money, start)

    return result


def send_money(follow, result, money, me):
    lead = follow[me]
    tax = int(money / 10)
    result[me] += money - tax

    if lead == -1 or tax == 0:
        return
    else:
        send_money(follow, result, tax, lead)