funczun

스택, 큐, 덱? 너 누군데?

자료구조의 일종, 각기 다른 방식으로 데이터를 저장하고 관리 스택[정의] 데이터를 차곡차곡 쌓는다는 의미인 스택은 top을 통해서만 접근이 가능하기 때문에 push와 pop 모두 top에서 이루어진다. 마지막에 추가된 데이터가 가장 먼저 제거되는 후입선출(後入先出) 구조를 따른다. 물론 프로그래밍 언어와 구현에 따라 서로 다른 자료형을 혼합하는 경우도 있을 수 있지만, 일반적으로는 동일한 자료형으로 구성된다. 그래야 안정성이 보장되기 때문이다. [장점] 스택은 리스트로 구현되어 있다. 각 요소가 배열의 끝에 추가되며, 필요할 때에만 메모리가 할당되어 메모리 사용이 효율적이다. 재귀 함수 호출 시에도 스택 특유의 후입선출 구조가 자연스러운 관리를 유도한다.▲ 구현이 간단하고 메모리 사용이 효율적이다.▲ 함..

Stack, Queue, Deque? What the?

A type of data structure that stores and manages data in various ways Stack[Definition] A stack, which means stacking data neatly, can only be accessed through the top, so both push and pop operations occur at the top. It follows a LIFO(Last In, First Out) structure, where the most recently added data is the first to be removed. While there may be cases where different data types are mixed depen..

시간복잡도 프로그래밍 언어에서 시간복잡도란 입력의 크기(N)에 따라 알고리즘이 얼마나 많은 "시간"을 소모하는지를 나타내는 척도이다. 표기법은 다양하나, 일반적으로는 O(1), O(n), O(log n), O(n^2) 등의 표기법을 사용한다. 실제 코드 시간복잡도 분석import sysN = int(sys.stdin.readline())result = ""for i in range(N // 4): result += "long "result += "int"print(result) 백준 25314번 문항을 풀며 실제 내가 제출한 코드로, 입력값 N에 따라 "long "을 N // 4번 반복해서 결과 문자열에 추가한 후, 마지막에 "int"를 붙여서 출력하는 프로그램이다. 다음은 코드를 쪼개어 각 코드의..

Time Complexity In programming languages, time complexity is a measure of how much 'time' an algorithm consumes based on the size of the input (N). There are various notations, but commonly used ones include O(1), O(n), O(log n), and O(n^2). Time Complexity Analysis through Examplesimport sysN = int(sys.stdin.readline())result = ""for i in range(N // 4): result += "long "result += "int"print(..

노드 연결리스트에서 노드는 데이터의 한 단위를 의미한다. 각 노드는 메모리에서 별도의 위치를 차지하기 때문에 노드마다 고유한 메모리 주소가 할당되어 있다. 노드의 구조를 살펴보면 해당 노드가 저장한 데이터와 다음 노드를 가리키는 포인터(next) 요소를 찾아볼 수 있다.class Node: def __init__(self, data): self.data = data self.next = None 노드 생성 왼쪽 노드의 메모리 주소가 "1202243114115"이고 오른쪽 노드의 메모리 주소가 "1202243112121"이라고 가정하자. "zun"이라는 데이터를 지닌 왼쪽 노드의 포인터가 오른쪽 노드의 메모리 주소인 "1202243112121"를 저장한다면 어떨까? 두 노드가..

Node In a linked list, a node represents a unit of data. Each node occupies a separate location in memory, which means that a unique memory address is assigned to each node. If we examine the structure of a node, we can find the data it holds and a pointer(next) element that points to the next node.class Node: def __init__(self, data): self.data = data self.next = None Creat Nod..

배열 배열은 여러 개의 요소를 저장할 수 있는 일종의 자료구조이다. 연결된 빈칸 위의 숫자는 각각의 인덱스를 뜻하며, 우리가 흔히 알고 있는 모든 프로그래밍 언어에서 배열의 인덱스는 0부터 시작한다. 슬라이싱의 경우 마지막 인덱스에 해당하는 값은 결과에서 제외시킨다. 이해를 돕기 위해 이를 인덱싱의 "이상:미만 규칙"이라고 표현하겠다.  이러한 "이상:미만 규칙"으로 작동하는 이유는 가장 효과적이기 때문이다. 일단, 시작 인덱스를 포함하는 "이상" 구조가 시작 숫자를 직관적으로 표현해 범위의 시작을 명확히 한다. 이어서, 끝 인덱스를 포함하지 않는 "미만" 구조는 시퀀스의 연속을 표현하기 위해 불가피하면서도, 시퀀스의 길이를 직관적으로 알아낼 수 있도록 만드는 장점을 지닌다. 배열의 인덱스가 1이 아닌 ..

Array An array is a kind of data structure that can store multiple elements. Numbers above the connected blanks refer to their respective indexes, and in all the programming languages we know commonly, the indexes of an array start at zero. For slicing, we exclude the values corresponding to the last index from the results. For better understanding, we will describe this as an "at least:below-ru..

숫자형int: 정수 값a = 10b = -29result = a + bprint(result)-19float: 부동소수점 값a = 0.0b = -10.29result = a - bprint(result)10.29complex: 복소수a = 1 + 2jb = 3 - 4jresult = a * bprint(result)(11+2j) 복소수의 허수 부분을 나타낼 때 i가 아닌 j를 사용한 이유는 파이썬에서 i는 주로 반복문에서 인덱스 변수로 많이 사용하기 때문에 혹시 모를 혼동을 줄이기 위함이다. 시퀀스 자료형str: 문자열text = "Try Anything, Come True"print(text[:12])Try Anythinglist: 순서가 있고 변경 가능한 리스트languages = ["Java", "..

Numeric Typesint: Integer valuesa = 10b = -28result = a + bprint(result)-18float: Floating point valuesa = 0.0b = -10.28result = a - bprint(result)10.28complex: Complex numbersa = 1 + 2jb = 3 - 4jresult = a * bprint(result)(11+2j) In Python, the use of j instead of i can help avoid confusion because i is often used as a variable name. Sequence Typesstr: Stringstext = "Try Anything, Come True"pri..