류나의 갓생살기

20대의 마지막을 갓생으로 장식하기

2022/04 4

우선순위 큐, 힙과 이진 탐색 트리

이번 글에서는 우선순위 큐에 대해 알아봅니다. 이를 구현할 수 있는 두 가지 방법인 힙과 이진 탐색 트리에 대해서도 살펴봅니다. 목차 1. 우선순위 큐, 힙과 이진 탐색 트리 - 우선순위 큐란 - 힙이란 - 이진 탐색 트리란 2. 우선순위 큐의 구현 - 우선순위 큐의 두 가지 구현 - STL의 priority_queue와 multiset 3. 문제풀이: 힙과 이진 탐색 트리 - BOJ 11279번: 최대 힙 (실버 II) - BOJ 1927번: 최소 힙 (실버 II) - BOJ 11286번: 절대값 힙 (실버 I) - BOJ 5639번: 이진 검색 트리 (골드 V) 4. 문제풀이: 우선순위 큐 - BOJ 7662번: 이중 우선순위 큐 (골드 IV) - BOJ 2075번: N번째 큰 수 (실버 I) - B..

BOJ 1654번: 랜선 자르기 문제로 알아보는 "최적화 문제 결정 문제로 바꿔 풀기"

지난 주 코로나19에 걸려 격리를 하면서 매일 근근이 solved.ac [CLASS 2] 문제만 풀고 있었는데, 순서대로 풀다가 맞닥뜨린 "랜선 자르기" 문제에 의외의 중요한 알고리즘 설계 패러다임이 담겨 있다고 생각해 글을 작성하기로 했습니다. 목차 1. 문제 훑어보기 2. 최적화 문제와 결정 문제 3. 이분 탐색과 매개 변수 탐색 4. BOJ 1654번: 랜선 자르기 (실버 III) 참고한 자료 알고리즘 문제 해결 전략, 구종만 https://book.algospot.com/ 알고리즘 문제 해결 전략 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략, 구종만 지음, 인사이트, ISBN 978-89-6626-054-6 새 소식 책 소개 은 새로운 알고리즘 책입니다. 종이에 적힌 의사코드 book.al..

트리의 개념과 이진 트리의 순회

이번 글에서는 트리 자료구조의 개념과, 가장 간단한 트리의 일종인 이진 트리의 순회에 대해 알아봅니다. 목차 1. 트리의 구현과 순회 - 트리란 - 트리의 표현 - 트리의 순회 2. 이진 트리 - 이진 트리의 개념 - 이진 트리의 순회 3. 문제풀이: 트리 기본 - BOJ 1068번: 트리 (골드 V) - BOJ 15681번: 트리와 쿼리 (골드 V) - BOJ 11725번: 트리의 부모 찾기 (실버 II) - BOJ 15900번: 나무 탈출 (실버 I) 4. 문제풀이: 이진 트리의 순회 - BOJ 1991번: 트리 순회 (실버 I) - BOJ 9934번: 완전 이진 트리 (실버 I) - BOJ 4256번: 트리 (골드 III) - BOJ 2263번: 트리의 순회 (골드 II) 5. 문제풀이: 간선의 가..

자기 복제자 (The replicators)

의 2장 "자기 복제자" 부분을 요약한 글입니다. 어떤 책? 리처드 도킨스 Clinton Richard Dawkins 영국의 동물행동학자, 진화생물학자이자 과학 저술가. 1976년 35세 때 쓴 첫 책 로 과학 논쟁의 중심에 섰다. 리처드 도킨스의 이 책은 1859년 다윈의 의 현대판이라고 할 정도로 사회에 큰 영향을 끼친 과학 저술이라고 할 만하다. 인간을 포함한 동물 행동에 대한 난해했던 문제들을 유전자의 관점에서 적절한 생물학적 비유로 풀어간 이 책은 그 창조성과 뛰어난 문장력으로 크게 인정받았다. 책 보러가기 http://www.yes24.com/Product/Goods/4078717 이기적 유전자 - YES24 진화생물학 분야의 과학자치고 리처드 도킨스만큼 대중적 인기와 학술적 논쟁을 결합시킨 ..