728x90 반응형 공부/코딩 공부4 [자료구조] 선형자료구조 - 스택/큐, 덱 스택 Stack후입선출 마지막에 들어온 데이터가 제일 먼저 나옴위에서 부터 꺼내기스택의 주요 연산push(x): 스택에 요소 x를 추가pop(): 스택에서 가장 마지막에 추가된 요소를 제거하고 반환top() or peek(): 스택에서 가장 마지막에 있는 요소를 반환하지만 제거하지 않음is_empty(): 스택이 비어있는지 확인# 파이썬에서 리스트를 스택처럼 사용stack = []# 요소 추가 (push)stack.append(1)stack.append(2)stack.append(3)# 가장 마지막 요소 제거 (pop)top = stack.pop() # 반환값은 3# 마지막 요소 확인 (peek)top = stack[-1] # 반환값은 2# 스택이 비었는지 확인is_empty = len(stack) .. 2025. 4. 8. [자료구조] 자료구조& 선형/비선형 자료구조 : 데이터를 효율적으로 관리하도록 구조화하는 것 소요시간, 성능, 메모리 용량 등을 다룸 종류: 선형 자료 구조 / 비선형 자료 구조1. 선형 자료 구조 linear data structure 1:1:1:1 ...ex) 리스트, 스택, 큐, 배열 ...2. 비선형 자료 구조 non-linear data structrue 1:n:m:q ...ex) 트리 2025. 4. 8. 프로그래머스 깃허브 연동하기 크롬 확장 프로그램 활용하여 깃허브랑 프로그래머스 연동하기 1. 크롬 웹 스토어1-1. 크롬 웹 스토어 방문 https://chromewebstore.google.com/1-2. 더보기에서 확장 프로그램 > 웹스토어 방문하기 2. 확장 프로그램 설치백준허브 검색 후 아래 프로그램을 선택 크롬에 추가하기 3. 연결하기완료되면 상단 바에서 확장 프로그램 선택 -> 백준허브 클릭 해당 창에서 Authenticate 선택 옵션 선택 3-1. 새로운 repository에 연결create a new private repository 선택 후 이름 입력생성 후 repository 설정에서 private에서 public으로 바꿀 수 있음 3-2. 기존 repository에 연결할 경우link an existing .. 2025. 4. 1. 숫자 변환 리스트 차이점 일자 : 2024.11.09 문제 : 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴궁금증 : 해당 두 코드의 차이점num= [int(i) for i in reversed(str(n))]num=list(str(n))num1 = [float(x) for x in num]num2 = sorted(num1, reverse= True) 코드1숫자 n의 자릿수를 뒤집은 결과를 리스트로 생성n = 923412400num= [int(i) for i in reversed(str(n))]num[0, 0, 4, 2, 1, 4, 3, 2, 9]코드2숫자 n의 자릿수를 그대로 나열하고 이를 실수로 변환 후 정렬num=list(str(n))num1 = [float(x) for x in num]num2 =.. 2024. 11. 9. 이전 1 다음 728x90 반응형
