목록정렬 (1)

snowball

[Python] 백준 20502번 : Gum색

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