snowball

🧠 백준 1111번 IQ Test: 단순한 패턴 찾기? 🤯 숨겨진 함정과 수학적 사고!해당 글은 백준사이트의 1111번 문제를 풀고 배운 내용을 정리한 글입니다.문제 url: https://www.acmicpc.net/problem/1111 오늘은 백준 1111번 "IQ Test" 문제를 풀면서 겪었던 경험과 풀이 과정을 공유하고자 합니다. 🤔 이 문제는 단순한 패턴 찾기처럼 보이지만, 몇 가지 예외 케이스와 숨겨진 수학적 규칙을 찾아야 하는 챌린지였습니다. 1️⃣ 접근 방식: 예외 처리 🧙‍♂️와 초기 아이디어💡문제 소개 및 요약:"IQ Test" 문제는 주어진 수열의 다음 수를 예측하는 것입니다. 🎯 간단한 패턴 찾기 문제이지만, 몇 가지 예외 케이스와 숨겨진 수학적 규칙 때문에 생각보다 ..

해당 글은 백준사이트의 1927번 문제를 풀고 배운 내용을 정리한 글입니다.문제 url: https://www.acmicpc.net/problem/1927 백준 1927번 문제를 통해 힙 자료구조에 대해 공부해보자. 1. 힙 (Heap) 이란?정의:힙은 완전 이진 트리의 일종으로, 부모 노드가 자식 노드보다 크거나 작다는 특성을 가집니다. 최소 힙(min-heap)에서는 부모 노드가 자식 노드보다 작고, 최대 힙(max-heap)에서는 부모 노드가 자식 노드보다 큽니다.특징:힙은 우선순위 큐의 구현에 자주 사용됩니다.삽입과 삭제 연산이 O(log n)의 시간 복잡도를 가집니다.힙을 사용하면 우선순위 큐의 효율적인 구현이 가능합니다2. 최소 힙 (Min-Heap) 이란?특징완전 이진 트리: 모든 레벨이 완..

해당 글은 백준사이트의 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..