류나의 작은 DB

27살 류나의 바르고 다르게 살기

웹사이트 포케모음(Pokémoem)을 소개합니다

안녕하세요. Ryuna입니다. 새로 개발한 포켓몬 배틀 정보 웹사이트 포케모음(Pokémoem)을 오늘(2020년 9월 14일) 정식 오픈합니다. 웹사이트의 기능들을 간략히 소개하겠습니다. 포켓몬 도감 기능 Pokémoem의 포켓몬 도감은 랭크배틀 시즌별, 날짜별 데이터를 제공하며 유저들이 직접 작성하는 샘플 공유 기능 또한 갖추고 있습니다. 현재 Pokémoem에서 제공하는 유일한 메인 기능이며, 유저분들이 포켓몬 홈 배틀 데이터를 언제 어디서나 쉽게 열람하고 분석할 수 있는 툴을 제공합니다. 검색 기능 간단한 포켓몬 이름 검색 기능이 구현되어 있습니다. 원하는 포켓몬을 확실하게 찾을 수 있습니다. 포켓몬 홈 배틀 데이터 표시 기능 모바일 앱 '포켓몬 홈'에서 확인할 수 있는 배틀 데이터를 웹, 모바일..

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

이번 글에서는 우선순위 큐에 대해 알아봅니다. 이를 구현할 수 있는 두 가지 방법인 힙과 이진 탐색 트리에 대해서도 살펴봅니다. 목차 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..

Algorithms 2022.04.13 0

연결 리스트의 개념과 클래스 구현

이번 글에서는 연결 리스트(linked list)의 C++ 클래스 구현에 대해 알아보겠습니다. 목차 1. 단순 연결 리스트와 체인 - 개념 - 노드와 체인의 설계 - 템플릿 클래스 체인의 설계와 구현 2. 원형 리스트 - 개념 - 구현 3. 이중 연결 리스트 - 개념 - 구현 참고한 자료 C++ 자료구조론, Horowitz 외 http://www.yes24.com/Product/Goods/2656393 C++ 자료구조론 (2판) - YES24 C++ 언어의 최신 기능을 포함하도록 개정되었다. 예외와 템플릿과 같은 기능들은 제한적이긴 하지만 STL에 사용함으로써 내용전반에 걸쳐 포함되어 있다. 본서는 안전 해싱 알고리즘, 가중치 편 www.yes24.com 단순 연결 리스트와 체인 개념 배열이나 스택, 큐..

Algorithms 2022.03.29 0

배열, 연결 리스트, 스택과 큐 기본 문제

이번 글에서는 지금까지 공부한 자료구조들(배열, 연결 리스트, 스택, 큐)을 활용하는 기본 문제를 풀어봅니다. 목차 1. 동적 배열과 연결 리스트 - 동적 배열: C++ STL의 vector - 연결 리스트: C++ STL의 list - vector vs. list - 문제풀이 2. 스택과 큐, 데크 - C++ STL의 stack, queue - C++ STL의 deque - 문제풀이 참고한 자료 알고리즘 문제 해결 전략, 구종만 https://book.algospot.com/ 알고리즘 문제 해결 전략 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략, 구종만 지음, 인사이트, ISBN 978-89-6626-054-6 새 소식 책 소개 은 새로운 알고리즘 책입니다. 종이에 적힌 의사코드 book.alg..

Algorithms 2022.03.31 0