susinlee 님의 블로그

[문제]https://leetcode.com/problems/immediate-food-delivery-ii/description/ [풀이]1. 각 고객별로 첫주문을 가져오고, 해당 주문과 희망 배송 날짜가 같은 걸 찾고 더한 뒤 전체 개수로 나눠줌 Pandasimport pandas as pddef immediate_food_delivery(delivery: pd.DataFrame) -> pd.DataFrame: delivery = delivery.groupby('customer_id').min() return pd.DataFrame({'immediate_percentage' : [round((delivery['order_date'] == delivery['customer_pref_deliv..

[문제]https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [풀이]1. 효율성을 고려해야 하는 문제이므로 리스트에 인덱스로 접근하여 값을 변경해주어야 한다.2. 딕셔너리를 통해 인덱스를 저장하고, 저장된 값을 수정해주면서 리스트에 인덱스로 접근해 순위를 바꿔준다. from collections import defaultdictdef solution(players, callings): rank = defaultdict(int) for i, player in enumerate(playe..

[문제] https://leetcode.com/problems/monthly-transactions-i/description/ [풀이]1. state 컬럼이 'approved' 인 행에만 집계함수를 적용할 수 있도록 np.where 또는 apply 함수를 통해 새로운 컬럼을 생성2.  month 컬럼을 요구된 날짜포맷으로 변경3. month 컬럼과 country 컬럼으로 groupby 를 진행하는데 기준 컬럼이 null값 이어도 그룹화에서 제외하지 않도록dropna=False 설정4. agg 함수를 적용하고 reset_index 함수로 마무리 Pandasdef monthly_transactions(transactions: pd.DataFrame) -> pd.DataFrame: transactions..

[문제]https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(board): direction = [(-1, 0), (0, 1), (1, 0), (0, -1)] n, m = len(board), len(board[0]) oil_pools = [] # 석유 웅덩이 (크기, y범위) def DFS(x, y, visited): nonlocal count nonlocal rangeY stack = [(x, y)] ..

[문제]https://leetcode.com/problems/queries-quality-and-percentage/description/  [풀이]1. rating 컬럼과 position 컬럼을 나눈 새로운 컬럼을 생성한다. 2. rating 컬럼이 3 미만인 조건을 통해 불리언 배열을 생성하고 이에 100을 곱해주는 새로운 컬럼을 생성한다. (비율이므로 미리 계산)3. query_name으로 그룹화한 뒤 두 컬럼을 평균해준다. 반올림도 진행해주는데 아마 틀렸다고 나올 것이다.4. 이는 판다스의 반올림에는 다른 규칙이 있기 때문인데, 예를들어 소수점 둘째짜리까지 반올림하는 경우 반올림할 숫자가 0.125라면 0.12로 반올림한다. 이는 편향을 줄이기 위한 방법인데 반올림할 값이 딱 중간인 5라면 가까운..

[문제]https://leetcode.com/problems/percentage-of-users-attended-a-contest/description/  [풀이]1. register 테이블에서 contest_id 별로 유저 수를 계산한다.2. 계산한 유저 수를 총 유저 수로 나누어서 비율(percentage을 구해준다.3. percentage 를 내림차순 정렬, contest_id 를 오름차순 정렬 해준다. Pandasdef users_percentage(users: pd.DataFrame, register: pd.DataFrame) -> pd.DataFrame: grouped = register.groupby('contest_id')['user_id'].count().reset_index(nam..

[문제]https://leetcode.com/problems/project-employees-i/description/  [풀이]1. project 테이블을 기준으로 left join 을 해준다.2. project_id 별로 experience_years의 평균을 구해주는데 소수점 둘째 자리까지 반올림 해준다.3. 컬럼명을 average_years 로 변경해준다. Pandasimport pandas as pddef project_employees_i(project: pd.DataFrame, employee: pd.DataFrame) -> pd.DataFrame: return project.merge(employee, how='left').groupby('project_id')['experie..

[문제]https://leetcode.com/problems/average-selling-price/description/  [풀이]시계열 조인 문제로 두 가지 방법이 있다. 일반적인 조인 방법(merge)과 투 포인터 접근법을 사용한 방법(merge_asof)이다.  일반적인 조인 방법은 모든 가능한 왼쪽-오른쪽 조합을 계산하는 것으로 O(M x N) 의 시간복잡도를 가지며, 이후 필터링 하는 것은 비용이 너무 크다. 반면, merge_asof는 O(N)의 투 포인터 접근법을 사용해 왼쪽과 오른쪽 데이터를 순회하는데, 이는 시간 정렬이 필요하지만, 시계열 데이터 처리에서는 일반적으로 시간 정렬을 필요로 하기 때문에 큰 문제가 되지 않는다.  1. merge 조인 방법먼저 일반적인 조인 방법으로 풀어보자..