🔗 공부 과정에서 참고한 자료 https://happysalmon.tistory.com/77?category=911360 (C++) 자료구조 - 큐(Queue) - 배열(Array), 링크드리스트(Linked List) 안녕하세요. 오늘은 자료구조 큐 입니다. 이것도 스택과 마찬가지로 배열 방식 과 링크드리스트 방식 두가지를 구현해 보도록 하겠습니다. 1. 큐(Queue) 란? FIFO (First In First Out) 제일 먼저 들어간 happysalmon.tistory.com Linked List의 Queue는 이중연결리스트를 사용하여 구현 Linked List로 구현했기 때문에 따로 크기를 지정해 줄 필요가 없다 💻 QueueLinkedList.h #pragma once class QueueLi..
분류 전체보기
🔗공부하며 참고한 자료 https://happysalmon.tistory.com/85?category=911360 (C++) 자료구조 - 이진트리(Binary Tree) - 링크드리스트(Linked List) 안녕하세요 오늘은 자료구조 이진트리에 관련된 포스팅 입니다! 이진트리 구현에 앞서 트리(Tree) 가 무엇인지 한번 훑고 가보도록 하겠습니다 1. 트리(Tree) 란? 트리는 스택(Stack) 큐(Queue) 와 다르 happysalmon.tistory.com 💡 트리(Tree)란? 💡 그래프의 한 종류 스택(stack)과 큐(Queue)와는 다른 비선형적 자료구조 계층적 관계를 표현하는 자료구조 어떤 노드들의 집합으로 노드들은 각 서로 다른 자식을 가지며, 이 때 각 노드는 재사용되지 않는 구조이..
🔗 공부 과정에서 참고한 자료 https://happysalmon.tistory.com/77?category=911360 (C++) 자료구조 - 큐(Queue) - 배열(Array), 링크드리스트(Linked List) 안녕하세요. 오늘은 자료구조 큐 입니다. 이것도 스택과 마찬가지로 배열 방식 과 링크드리스트 방식 두가지를 구현해 보도록 하겠습니다. 1. 큐(Queue) 란? FIFO (First In First Out) 제일 먼저 들어간 happysalmon.tistory.com 💡 Queue 란? 💡 FIFO(First In First Out) 구조 : 먼저 온 데이터는 먼저 나간다. 큐의 중간에서 데이터의 입출력이 발생할 수 없다. Front : 출력(삭제)이 발생하는 큐의 앞 부분 Rear : ..
https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 🙄 생각 과정 🙄 1. 입력 받은 일련의 수를 양수/ 음수/ 0으로 구분 2. 양수 - 수가 짝수 개 있을 때 : 둘씩 곱하여 더한다. - 수가 홀수 개 있을 때 : 가장 작은 수 다음부터 둘씩 곱하여 더한다 (단, 둘 중 하나라도 1일 경우 그냥 더해야 한다.) 3. 음수 - 수가 짝수 개 있을 때 : 둘씩 곱하여 더한다. - 수가 홀수 개 있을 때 : 가장 큰 수 다음부터 둘씩 곱..
