snowball

해당 글은 백준사이트의 1487번 문제를 풀고 배운 내용을 정리한 글입니다.문제 url: https://www.acmicpc.net/problem/1487import sys# 입력 받기N = int(sys.stdin.readline().strip())customers = []for _ in range(N): # 각 고객이 제시한 가격과 배송비를 입력 받음 price, shipping = map(int, sys.stdin.readline().strip().split()) customers.append((price, shipping))# 최대 이익과 그 때의 제시 가격을 저장할 변수max_profit = 0optimal_price = 0# 가능한 모든 제시 가격(고객이 제시한 가격들 중에서)..

태그 기반 검색 최적화: O(N²)에서 O(1)로 성능 개선하기해당 글은 백준사이트의 20502번 문제를 풀고 배운 내용을 정리한 글입니다.문제 url: https://www.acmicpc.net/problem/20502 백준 20502번 문제를 풀면서 리스트(list)와 깊은 복사를 사용한 풀이 → dict를 활용한 자료구조 개선 → remove() 대안 도출 과정으로 최적화한 경험을 공유하려 한다.1️⃣ 처음에는 익숙한 list와 깊은 복사를 사용했다문제를 처음 접했을 때, 태그를 포함하는 개체들을 리스트(list)로 저장하는 방식이 직관적이라고 생각했다.따라서 개체들의 랭크(중요도) 정보를 저장하고, 각 태그별 개체 목록을 리스트로 관리하는 방식으로 접근했다.이 과정에서 깊은 복사(copy.deep..