profile
숨참고 Deep Dive...
post-thumbnail

[자료구조] 이진 트리(Binary Tree)

📌 현재 게시글의 개념과 코드는 이 책을 참고하여 정리하였습니다.회사에서는 위 그림과 같은 조직이 구성되어 있습니다. 이런 조직표의 구성을 트리 구조로 볼 수 있는데요.이진 트리(Binary Tree)의 개념을 알아보겠습니다.트리(Tree) 자료구조는 나무를 거꾸로

2021년 12월 19일
·
0개의 댓글
·
post-thumbnail

[자료구조] 원형 연결 리스트(Circular Linked List)

📌 현재 게시글의 개념과 코드는 이 책을 참고하여 정리하였습니다.원형 연결 리스트의 큰 특징은 처음과 끝이 연결되어 있다는 점입니다.구조는 단순 연결 리스트와 유사합니다. 노드 구조를 갖고 있기 때문인데요.하지만 처음과 끝이 연결되어 있다면? 원형 연결 리스트에는 헤

2021년 12월 18일
·
0개의 댓글
·
post-thumbnail

[자료구조] 단순 연결 리스트(Singly Linked List)

📌 현재 게시글의 개념과 코드는 이 책을 참고하여 정리하였습니다.그전에 배운 선형 리스트는 배열에 데이터를 차례대로 저장하므로 데이터의 실제 위치 순서로 구성되었다.단순 연결 리스트(Singly Linked List)는 데이터를 노드 단위로 삽입/삭제한다.물리적으로

2021년 12월 18일
·
0개의 댓글
·
post-thumbnail

[자료구조] 선형 리스트(Linear List)

📌 현재 게시글의 개념과 코드는 이 책을 참고하여 정리하였습니다.선형 리스트(Linear List)는 데이터를 일정한 순서로 나열한 구조이다.다른 말로 순차 리스트(Ordered List)라고도 한다.선형 리스트는 입력 순서대로 저장하는 데이터에 적당하다.예를 들어,

2021년 12월 18일
·
0개의 댓글
·
post-thumbnail

[Python] 다이나믹 프로그래밍 - 1로 만들기

📌 이 문제는 해당 책에서 가져왔습니다.문제 설명정수 X가 주어졌을 때, 정수 X에 사용할 수 있는 연산은 다음과 같이 4가지이다.X가 5로 나누어 떨어지면, 5로 나눈다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.X에서 1

2021년 12월 17일
·
0개의 댓글
·
post-thumbnail

[Python] 다이나믹 프로그래밍 - 개미전사 문제

📌 이 문제는 해당 책에서 가져왔습니다.문제 설명개미 전사는 부족한 식량을 충당하고자 메뚜기 마을의 식량창고를 몰래 공격하려고 합니다. 메뚜기 마을에는 여러 개의 식량창고가 있는데 식량창고는 일직선으로 이어져 있습니다.각 식량창고에는 정해진 수의 식량을 저장하고 있으

2021년 12월 17일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 다이나믹 프로그래밍

📌 강의 바로가기개념과 코드, 이미지는 해당 책과 강의를 참고하였습니다.다이나믹 프로그래밍은 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법입니다.이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 합니다.다이나

2021년 12월 17일
·
0개의 댓글
·
post-thumbnail

[Python] 3이 하나라도 포함되는 모든 경우의 수 - 구현 문제

📌 이 문제는 해당 책에서 가져왔습니다.문제 설명정수 N이 입력되면 00시00분00초부터 N시59분59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오.예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로

2021년 12월 7일
·
0개의 댓글
·
post-thumbnail

[Python] 1이 될 때까지

📌 이 문제는 해당 책에서 가져왔습니다.문제 설명어떠한 수 $$N$$이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 $$N$$이 $$K$$로 나누어 떨어질 때만 선택할 수 있다.$$N$$에서 1을 뺀다.$$N$

2021년 12월 2일
·
0개의 댓글
·
post-thumbnail

[Python] 숫자 카드 게임

📌 이 문제는 해당 책에서 가져왔습니다.문제 설명숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.숫자가 쓰인 카드들이 $$N X M$$ 형태로 놓여 있다

2021년 12월 2일
·
0개의 댓글
·
post-thumbnail

[Python] 큰 수의 법칙

📌 이 문제는 해당 책에서 가져왔습니다. 문제 설명 '큰 수의 법칙'은 다양한 수로 이루어진 배열이 있을 떄 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과할 수 없는 것이 이

2021년 12월 2일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 그리디(Greedy) 알고리즘과 예제 (파이썬)

📌 강의 바로가기개념과 코드, 이미지는 해당 책과 강의를 참고하였습니다.그리디(Greedy) 알고리즘은 탐욕법이라고도 하며, 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미합니다.일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는

2021년 12월 2일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 정렬(Sorting) 요약 정리(선택, 삽입, 퀵, 계수정렬)

📌 강의 바로가기개념과 코드, 이미지는 해당 책과 강의를 참고하였습니다.정렬(Sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것을 말합니다.일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처러럼 사용됩니다.여러 개의 데이터(카드)를 어떻게

2021년 11월 28일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS)

📌 강의 바로가기개념과 코드, 이미지는 해당 책과 강의를 참고하였습니다.탐색(Search)이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말합니다. 대표적인 그래프 탐색 알고리즘은 DFS와 BFS가 있습니다.DFS와 BFS를 공부하기 전에 기초적으로 알아야

2021년 11월 28일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 순차 탐색(Sequential Search)와 이진 탐색(Binary Search), 이진 탐색 트리

개념과 코드는 해당 책을 참고하였습니다.\*\*이진 탐색\*\* 알고리즘은 리스트 내에서 데이터를 매우 빠르게 탐색하는 알고리즘입니다. 이진 탐색에 대해 알기 전, 순차 탐색에 대해 이해를 하고 넘어가면 개념을 이해하기에 더 좋습니다.순차 탐색의 원리는 데이터 N개가

2021년 11월 25일
·
0개의 댓글
·
post-thumbnail

[자료구조] 큐(Queue)의 기본 개념 및 구현, 스택과 비교(Python)

생활 속에서 큐를 설명하자면 은행 ATM기에서 예금을 인출하는 경우가 있습니다. 먼저 줄을 선 사람이 먼저 인출합니다. 이것을 큐의 한 형태로 볼 수 있습니다.큐(Queue) 자료 구조는 입구와 출구가 따로 있는 원통 형태와 같은데요.앞서 배웠던 스택의 FILO(Fir

2021년 11월 17일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 시간 복잡도, 공간 복잡도

당분간 제 교수님이 되실 '나동빈'님입니다! 아주아주 유명하신 분이죠. 코딩 테스트 스터디에 참여하여 해당 교재로 공부하게 되었고, 복습하고 정리할 수 있는 부분을 정리해보려고 합니다.🧐1\. 코딩 테스트 출제 경향 분석 및 파이썬 문법 부수기오늘은1강: 코딩 테스트

2021년 11월 3일
·
0개의 댓글
·
post-thumbnail

[Python] 이중 연결 리스트(Doubly linked list)

해당 책의 Chapter 05 응용예제 02번의 문제임을 참고 부탁드립니다.이 책을 쓰신 우재남 저자는 굉장한 트와이스 팬이십니다. 이유는 아래를 보면 아실 것입니다.다음과 같이 양방향으로 링크가 연결되는 이중 연결 리스트를 만든다. 헤드부터 차례대로 출력한 후 이어서

2021년 10월 28일
·
0개의 댓글
·
post-thumbnail

[자료구조] 스택(Stack)의 기본 개념, 구조, 간단 구현(Python)

저는 현재 이 교재를 참고하여 공부 중이며, 이지스 퍼블리싱의 '자료구조와 함께 배우는 알고리즘 입문' 책도 함께 참고 중입니다.스택(Stack)은 기본적으로 데이터를 임시 저장하는 기본 자료구조라고 합니다. 교재에선 이를 아이스크림 콘으로 설명합니다.🍦위 이미지처럼

2021년 10월 27일
·
0개의 댓글
·