류나의 갓생살기

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

2022/03 13

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

이번 글에서는 지금까지 공부한 자료구조들(배열, 연결 리스트, 스택, 큐)을 활용하는 기본 문제를 풀어봅니다. 목차 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..

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

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

사람은 왜 존재하는가? (Why are people?)

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

군만두

군만두란 시중에 파는 만두 제품을 구워서 만드는 별 반개짜리 간단한 요리입니다. 물론, 응용해서 조금 독특하게 해먹을 수도 있지만 기본에 충실한 것도 나쁘지 않죠. 참고한 자료 https://youtu.be/aXDA76dqdXk 재료 (3인 기준) 냉동만두 12개 적당량의 기름 (본인은 카놀라유를 사용함) 조리법 1. 팬에 기름을 두르고 냉동만두를 넣습니다 2. 튀겨지는 소리가 나면 물을 조금 넣고 뚜껑을 덮어 3분을 기다립니다 3. 3분이 지나면 뚜껑을 열고 만두가 잘 구워질 때까지 조리합니다 (단, 많이 타지 않도록) 4. 취향에 따라 만두 위쪽까지 바삭하게 구울지 선택할 수 있습니다 완성된 요리의 모습 오늘 점심에 시간이 없어서 아주 간단하게 해먹었지만, 맛있었어요.

단순 선형 회귀

이번 글에서는 단순 선형 회귀(univariate linear regression)에 대해서 알아봅니다. 목차 1. 모델의 표현 - 표기법 - 가설 함수 - 단순 선형 회귀 2. 비용 함수 3. 경사 하강법 - 경사 하강법이란 - 선형 회귀를 위한 경사 하강법 - 주의할 점 작성하면서 참고한 자료 Machine Learning, Andrew Ng https://www.coursera.org/learn/machine-learning 기계 학습 Learn Machine Learning from Stanford University. Machine learning is the science of getting computers to act without being explicitly programmed. In ..

큐 자료구조의 개요와 구현

이번 글에서는 큐가 어떤 자료구조인지 알아보고, C++로 구현해 봅니다. 목차 1. 큐란 2. 큐의 기본 연산 구현 3. 데크의 구현 작성하면서 참고한 자료 C++ 자료구조론, Horowitz 외 http://www.yes24.com/Product/Goods/2656393 C++ 자료구조론 (2판) - YES24 C++ 언어의 최신 기능을 포함하도록 개정되었다. 예외와 템플릿과 같은 기능들은 제한적이긴 하지만 STL에 사용함으로써 내용전반에 걸쳐 포함되어 있다. 본서는 안전 해싱 알고리즘, 가중치 편 www.yes24.com 큐란 큐(queue)는 리어(rear)라고 하는 한쪽 끝에서 삽입이 일어나고 프런트(front)라고 하는 반대쪽 끝에서 삭제가 일어나는 순서 리스트입니다. 제일 먼저 삽입되는 원소가..

잠자기 자시안 축 파티메모

렌탈코드 0000 0000 PFWJ 6L 페이스트 https://pokepast.es/6acbf946ee70d4a9 컨셉 자시안 + 이벨타르 특유의 공격적 압력을 유지하면서, 모든 포켓몬을 방어적인 사이클에 참여시킨다. 구축 경위 버드렉스-흑마가 직전 시즌 종반에 유행했다는 정보를 접하고, 이를 대책하면서 수많은 포켓몬을 역할 대상에 포함시킬 수 있는 먹다남은음식 이벨타르를 중심으로 한 사이클 파티를 구성하기로 했습니다. 상대의 이벨타르나 제크로무, 버드렉스-백마 등, 자시안을 채용하지 않으면 사이클을 무너뜨리는 전설 포켓몬들이 무거워지기 때문에, 자시안을 채용하되 TOD 및 사이클 적성을 부여하기 위해 억지로 잠자기를 채용하는 것으로 했습니다. 가이오가를 받을 포켓몬으로 만능우산 해피너스를 채용했습니다..

Pokémon Game Memo 2022.03.21

미분의 응용

이번 글에서는 미분의 응용에 대해 알아봅니다. 목차 1. 그래프의 개형 - 접선 - 평균값정리 - 함수의 증감과 도함수 - 극대 극소와 미분계수 - 함수의 볼록과 이계도함수 2. 미분의 응용 - 최대값과 최소값 - 속도와 가속도 작성하면서 참고한 자료 교양을 위한 대학 수학 1, 김성기 외 http://www.yes24.com/Product/Goods/92428551 교양을 위한 대학수학 1 - YES24 교양을 위한 대학수학 1 www.yes24.com 그래프의 개형 함수의 그래프를 그리는 것은 미분이 직접적으로 이용되는 문제 중의 하나입니다. 접선 함수 \(f(x)\)가 \(x=a\)에서 미분가능할 때, 곡선 \(y=f(x)\) 위의 점 \((a, f(a))\)에서 접선의 기울기는 \(f'(a)\)입..

스택 자료구조의 개요와 구현

이번 글에서는 스택이 어떤 자료구조인지 알아보고, C++로 구현해 봅니다. 목차 1. 스택이란 2. 스택의 기본 연산 구현 3. 스택의 추가 연산 구현 작성하면서 참고한 자료 C++ 자료구조론, Horowitz 외 http://www.yes24.com/Product/Goods/2656393 C++ 자료구조론 (2판) - YES24 C++ 언어의 최신 기능을 포함하도록 개정되었다. 예외와 템플릿과 같은 기능들은 제한적이긴 하지만 STL에 사용함으로써 내용전반에 걸쳐 포함되어 있다. 본서는 안전 해싱 알고리즘, 가중치 편 www.yes24.com 스택이란 스택(stack)은 톱(top)이라고 하는 한쪽 끝에서 모든 삽입(push)과 삭제(pop)가 일어나는 순서 리스트입니다. 제일 마지막으로 삽입된 원소가 ..

미분법

이번 글에서는 기초적인 미분법에 대해 알아봅니다. 목차 1. 함수의 극한과 연속 - 함수의 극한 - 함수의 연속성 2. 미분계수 - 평균변화율 - 미분계수 - 연속함수와 미분가능한 함수 3. 도함수 - 도함수의 정의 - 다항함수와 분수함수의 미분 - 합성함수 미분법 - 음함수 미분법 작성하면서 참고한 자료 교양을 위한 대학 수학 1, 김성기 외 http://www.yes24.com/Product/Goods/92428551 교양을 위한 대학수학 1 - YES24 교양을 위한 대학수학 1 www.yes24.com 미분은 시간의 흐름에 따라 주어진 양이 변화할 때, 그 달라지는 변화율을 살펴보는 도구라고 할 수 있습니다. 특히 어떤 양이 한없이 작아질 때 그에 대응하는 값이 어떻게 될지 생각하는 것이 바로 순..