11월 마지막주 주말 리뷰
대체로 운동과 공부로 주말 시간을 보냈다. 12월이 되기 전 다시 감각을 끌어올려 코딩테스트 준비를 하는 중!

11/26 토요일

• 오전 준태 산책 & 헬스
• 오후 알바
• Coding test study (Programmers)

주말이 되자마자 오랜만에 강아지 산책을 해주었다. 패딩까지 입혀가면서😂

<문제 풀이>

예산

문제 설명
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.
물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.
부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

• 제한사항
  d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
  d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
  budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.

Code review

def solution(d, budget):
    answer = 0
    d.sort()
    for i in range(len(d)):
        if d[i] <= budget:
            answer += 1
            budget -= d[i]
        else:
            break
    return answer

주어진 예산(budget)을 넘지 않는 부서 개수를 구하는 문제로, d (부서 리스트)를 우선 비용 순서대로 오름차순 정렬한 이후 각 부서 별 cost가 budget을 넘지 않는다면 answer += 1, 예산 -= 추가해준 부서 비용으로 for문을 돈 이후, 예산을 넘어가는 경우 break하는 종료 조건을 설정해주는 단순 구현 문제

11월 27 일요일

• 오전 캐치볼
• 오후 SQL Study
• Coding test study (Programmers)

회사 인턴으로 만난 사람들과 오전 캐치볼!

<문제 풀이>

최대공약수와 최소공배수

문제 설명
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

• 제한 사항
  두 수는 1이상 1000000이하의 자연수입니다.

code review

def solution(n, m):
    answer = []
    for i in range(min(n, m), 0, -1):
        if n%i == 0 and m%i == 0:
            answer.append(i)
            break
    for i in range(max(n, m), n*m+1):
        if i%n == 0 and i%m == 0:
            answer.append(i)
            break
    return answer

주어진 입력 값 n, m이 모두 1백만 이하의 자연수라는 것에 주의하여 문제를 풀었다.
기껏해야 for문 1번 정도로 해결 가능한 문제임을 알게 되었다.
이전까진 약수의 개수 등을 묻는 문제만을 풀었기에 최대공약수와 최소공배수를 접근하는 방식에 대해 알게 된 문제다.

• 최대공약수의 경우, 주어진 입력값 중 (최솟값~0)의 범위를 이용하여 n, m으로 모두 나누어지는 경우의 수를 answer에 추가하는 방식으로 코드를 짰고
  최소공배수의 경우, 주어진 입력값 중 (최대값 ~ n*m)의 범위를 이용하여 사이값 중 n,m 모두 나누어지는 경우의 수를 answer에 추가하는 방식으로 코드를 짰다.
  두 경우의 수 모두 한 번만 입력될 수 있도록 break 종료 조건을 걸어주었다.

소수 찾기

문제 설명
1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.
소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.
(1은 소수가 아닙니다.)

• 제한 조건
  n은 2이상 1000000이하의 자연수입니다.

code review

def solution(n):
    answer = 0
    check = [True]*(n+1)
    for i in range(2, n+1):
        if check[i] == True:
            answer += 1
            for j in range(i, n+1, i):
                check[j] = False
    return answer

효율성 통과를 위해 은근 시간을 사용했던 문제다. 주어진 n의 범위가 2 ~ 1백만 이기에, 2중 for문의 최소 시간 복잡도를 계산하도록 했다.
우선, check 리스트를 생성하여 소수인 경우 True, 아니면 False인 리스트를 만들어 시간 복잡도를 줄였다. 또한, 2번째 for문을 통해 앞서 소수로 정해진 값의 배수들은 모두 False처리를 하여 시간복잡도를 줄여주었다.

주말동안 한 일

1. 운동으로 여가 시간 보내기
2. Programmers LV1 마무리!! >> 내일부터 LV2 문제풀이 예정
3. SQL Study 진행! (매주 일요일 예정)

SQL Study

오늘부터 대학교 친구들과 SQL Study 진행!
매주 일요일마다 각자 공부한 내용을 정리하는 시간을 갖기로 했다.

12월 4일까지 To do list... 해야 할 일들이 늘어나고 있다..
그러나 Study를 통해 대용량 데이터들을 관리하는 DB를 이해하고 면접 준비를 위한 과정이라고 생각하고 열심히 준비해보려 한다!