본 캠프 15일차 TIL

15일차:

Python

오늘 풀어본 문제 : 가장 가까운 같은 글자 찾기

 

문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.
예를 들어, s="banana"라고 할 때,  각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.

b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.

a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.

n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.

a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.

n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.

a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것은 두 칸 앞이고, 이는 2로 표현합니다.

따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.

문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.

• 문제 풀이 순서:
  1. 각 문자의 마지막 인덱스를 기록할 딕셔너리를 초기화합니다.
  2. 문자열을 순회하며 각 문자를 처리합니다.
  3. 만약 현재 문자가 이전에 등장한 적이 있다면, 현재 인덱스와 마지막 인덱스의 차이를 결과에 추가합니다.
  4. 만약 현재 문자가 처음 등장한 것이라면, -1을 결과에 추가합니다.
  5. 현재 문자의 마지막 인덱스를 업데이트합니다.
• 구체적 구현:

def solution(s):
    # 각 문자의 마지막 인덱스를 기록할 딕셔너리 초기화
    last = {}
    answer = []

    # 문자열을 순회하면서 처리
    for i, char in enumerate(s):
        if char in last:
            # 이전에 등장한 적이 있으면 현재 인덱스와의 차이를 결과에 추가
            answer.append(i - last[char])
        else:
            # 이전에 등장한 적이 없으면 -1을 결과에 추가
            answer.append(-1)
        # 현재 문자의 마지막 인덱스를 업데이트
        last[char] = i
    
    return answer

• 배운 점: 문자열을 순회하며 각 문자의 마지막 위치를 기록하고, 이를 활용하여 가장 가까운 같은 글자의 위치를 찾는 방법을 익혔습니다.

SQL

오늘 풀어본 문제

FOOD_PRODUCT와 FOOD_ORDER 테이블에서 생산일자가 2022년 5월인 식품들의 식품 ID, 식품 이름, 총매출을 조회하는 SQL문을 작성해주세요. 이때 결과는 총매출을 기준으로 내림차순 정렬해주시고 총매출이 같다면 식품 ID를 기준으로 오름차순 정렬해주세요.

• 내용: FOOD_PRODUCT와 FOOD_ORDER 테이블에서 생산일자가 2022년 5월인 식품들의 식품 ID, 식품 이름, 총매출을 조회하는 SQL문 작성.
• 문제 풀이 순서:
  1. FOOD_PRODUCT와 FOOD_ORDER 테이블을 조인합니다.
  2. 생산일자가 2022년 5월인 레코드만 필터링합니다.
  3. 식품별로 평균 가격과 총 주문량을 계산합니다.
  4. 총매출을 계산하여 결과에 포함시킵니다.
  5. 총매출을 기준으로 내림차순 정렬하고, 총매출이 같다면 식품 ID를 기준으로 오름차순 정렬합니다.
• 구체적 구현:

SELECT PRODUCT_ID, PRODUCT_NAME, AV_PRICE * TO_AMOUNT AS TOTAL_SALES
FROM (
    SELECT P.PRODUCT_ID, PRODUCT_NAME, ROUND(AVG(PRICE)) AS AV_PRICE, SUM(AMOUNT) AS TO_AMOUNT
    FROM FOOD_PRODUCT P 
    INNER JOIN FOOD_ORDER O ON P.PRODUCT_ID = O.PRODUCT_ID
    WHERE DATE_FORMAT(PRODUCE_DATE, '%Y-%m') = '2022-05'
    GROUP BY PRODUCT_NAME
) as FOOD
ORDER BY TOTAL_SALES DESC, PRODUCT_ID;

• 배운 점: 서브 쿼리를 사용하여 특정 조건에 맞는 데이터를 그룹화하고, 그 결과를 바탕으로 정렬하는 방법을 익혔습니다.