한줄 정리 Stack : 나중에 넣은 데이터가 먼저 나오는 형태 Queue : 먼저 넣은 데이터가 먼저 나온 형태 Stack / Last In First Out 정해진 방향에서만 데이터의 입출력(삽입(push) / 삭제(pop))이 이루어지며, 이 곳을 스택의 top이라 부른다. Queue / First In First Out 한쪽 끝에서는 삽입 작업(enQueue)이, 다른 쪽 끝에선 삭제 작업(deQueue)이 각각 이루어진다(한쪽이 삽입/삭제 모두를 담당할 순 없다.) 삭제연산만 이루어지는 곳을 front, 삽입연산만 이뤄지는 곳을 rear로 칭한다. 즉 큐의 가장 첫 원소는 front에, 마지막 원소는 rear에 위치한다. (Deque은 스택과 큐를 합친 형태)

List와 String 프로그래머스의 정수 내림차순으로 배치하기 문제를 풀다 알아낸 사실 def solution(n): # arr = sorted(list(str(n)), reverse = True) arr = sorted(str(n), reverse = True) return int(''.join(arr)) n = 8421523 print(solution(n)) 위 코드 2번째 줄에서, 자연수n을 str()로 문자열로 만든 후, list()를 한번 더 감싸줬는데 그럴 필요가 없다. str()로 묶기만 해도, 리스트 처럼 sorted()나 인덱싱, 슬라이싱 등이 가능해진다. 리스트와 문자열은 유사하며 서로 변환이 가능하다 # 알아두면 좋은 꿀팁 list = str.split( ) #문자열에..

알아야 할 개념 기본 자료형 해당 변수의 값을 복사해서 전달한다. 참조 자료형 해당 변수가 가진 값이 레퍼런스이므로, 인자로 넘길 때 call by value에 의해 변수가 가진 레퍼런스가 복사되어 전달된다. Call by reference vs Call by value (공통) 함수가 호출될 때, 메모리 공간 안에서는 함수를 위한 별도의 임시 공간이 생성된다 Call by Value (값에 의한 호출) 함수 호출 시, 인자로 사용되는 변수의 '값'을 복사하여 인자로 전달한다. 함수 안에서 인자의 값이 변경되도, 함수 외부의 변수 값은 변경되지 않는다 (함수 내부 외부 차단된 느낌) Call by Reference (주소에 의한 호출) 함수 호출 시, 인자로 사용되는 변수의 '레퍼런스(주소)'을 복사하여..

클래스(class) 객체를 만들어내기 위한 설계도, 틀 연관된 변수와 메서드의 집합 객체(object) 소프트웨어 상에 구현할 대상 클래스라는 '설계도, 틀'에서 선언된 모양으로 생성된 실체 모든 객체는 클래스로부터 생성된다. 인스턴스(instance) 클래스를 바탕으로 소프트웨어에 구현된 '변수'와 '기능'의 집합 (구체적 실체) 즉, 객체를 소프트웨어에 실체화 하면 '인스턴스'라 칭함 => 인스턴스 ⊂ 객체 (인스턴스를 포함) 고유한 상태를 가지기 위해 존재, 속성(멤버 변수)과 기능(메서드)이라 생각하자 객체 vs 인스턴스 클래스의 타입으로 선언됐을 때 객체라 부르고, 해당 객체가 메모리에 할당되어 실제로 사용될 때 인스턴스라 부른다. (하지만 엄격하게 객체와 인스턴스를 나누긴 어렵다.) // cl..

heap 모듈 프로그래머스의 야근지수 문제를 풀던 중 힙 정렬의 시간복잡도를 생각하게 됐습니다. heap 모듈을 우선 호출합니다. import heapq heapify() 아래는 works라는 리스트를 힙 구조로 바꿔주는 코드입니다. 이때 heapify()는 O(n)만큼의 시간복잡도가 요구됩니다. 파이썬의 힙구조는 기본적으로 최소 힙 형태입니다. works = [3,4,3] heapq.heapify(works) 주의 할 점은, works는 이미 리스트 형태인 객체를 heap배열로 바꾸는 것이기 때문에 O(n)의 시간복잡도가 소요됩니다. 위와 달리, 빈 리스트를 대상으로 힙 구조화를 할 시엔 아래와 같습니다. heapq.heappush() , heapq.heappop() works2 = [] heapq.h..

보통 or ( '|' ) 연산자를 떠올리면 비트연산자로서 아래와 같은 형태를 떠올린다. 1 or 1 = 1 1 or 0 = 1 0 or 1 = 1 0 or 0 = 0 1 | 1 = 1 1 | 0 = 1 0 | 1 = 1 0 | 0 = 0 하지만, 파이썬에서 '|' 연산자는 정수형끼리 사용할 때와, set type끼리 사용할 때 결과가 다르게 나온다. 아래는 set type끼리 사용한 결과이다. a = set([1,2,3]) b = set([2,3,4]) c = a|b print(c) >>> {1, 2, 3, 4} 즉 서로 다른 set type에서 '|' 연산자의 사용은, 두 set을 하나로 합치면서 unique한 값만 취하는 집합이 된다.