프로그래머스 알고리즘 KIT - 스택/큐 1. 이중루프 시간복잡도 O(n^2) 성능: 메모리: 19.4 MB, 시간: 72.74 msfrom collections import dequedef solution(prices): prices = deque(prices) answer= [] while prices: item = prices.popleft() count = 0 if not prices: answer.append(0) break for i in prices : count += 1 if item > i: break an..
로그래머스 알고리즘 kit 스택/큐 1. any- iterable한 객체에 하나라도 True 값이 있으면 True를 반환mylist = [0,0,1,0,0]print(any(mylist)) # Truezerolist = [0,0,0,0,0]print(len(zerolist)) # 5print(any(zerolist)) # False 2. index- 리스트에서 원하는 값의 인덱스를 찾고 싶을 때priorities = [2, 1, 3, 2]priorities.index(max(priorities)) # 2 3. pop()- pop은 인덱스만 받을 수 있다.- 인덱스를 생략하면 마지막 요소를 제거한다- 맨 처음 요소를 꺼내고 싶다면 pop(0)- 빈 리스트에 pop을 하면 인덱스 에러가 발생한다- 딕녀너리에..
프로그래머스 알고리즘 KIT - 스택, 큐 1. 스택이란?- 하나씩 쌓아져 마지막에 들어온거부터 제거! (후입선출, LIFO, Last In First Out)↑ 쌓이는 순서 ↑ 33 → 2 → 1 순으로 제거2 1 ※ 리스트로 구현1) 마지막 요소 확인: 인덱싱 [-1]answer = [1,2,3]answer[-1] # 32) 빈 리스트의 마지막 요소 확인 answer = []answer[-1] # erroranswer[-1:] # []3) 마지막 요소 제거: pop(제거한 값을 반환)answer = [1,2,3]answer.pop() # 3answer.pop() # 2answer.pop() # 1answer.pop() # error 2. 큐란?- 먼저 추가된 데이터부터 제거, 선입 선출(FIFO..
[1] 모듈 Collections- list, tuple, dict에 대한 python built-in 확장 자료 구조(모듈)- 편의성, 실행 효율(메모리의 사용량을 줄이거나, 빠르게) 등을 사용자에게 제공함- 아래의 모듈이 존재함 모듈예from collections import deque - stack과 queue를 동시에 지원, list에 비해 효율적(빠른)저장 방식 지원 - rotate, reverse등 linked list(값과, 다음 데이터의 주소로 구성)의 특성을 지원함- 기존 list 형태의 함수를 모두 지원함- append(), appendleft(),extend,extendleft(왼쪽에 거꾸로 붙음), rotate(몇칸이동할지)from collections import orderedDi..
* 특징이 있는 정보는 어떻게 저장하면 좋을까?- 전화번호부, 은행 번호표, 서적 정보, 창고에 쌓인 수화물 위치를 역순으로 찾을 때? [1] 파이썬의 기본 데이터 구조- 스택과 큐 (stack & queue with list)- 튜플과 집합(tuple & set)- 사전(dictionary)- collection 모듈 (1) 스택 Stack (층층이 쌓는 것)- 나중에 넣은 데이터를 먼저 반환하도록 설계된 메모리 구조- ex. 택배상자- Last in First Out(LIFO)- Data의 입력을 Push, 출력을 Pop이라고 함- 리스트로 구현 가능(push를 append(), pop을 pop()* pop은 리턴값이 있음+원래 값 변경)* sort()는 return 없음, sorted()는 retu..
[1] 메모리 주소- 메모리 주소(&)는 16진수로 표현- 컴퓨터는 8개의 비트가 모인 바이트 단위로 정보를 표현하는데, 2개의 16진수는 1byte의 2진수로 벼환되기 때문에 정보를 표현하기 매우 유용하다.ex. 01000001 => 0100 = 4 | 0001= 1 => 0x41 * 2진법128 64 32 16 8 4 2 1 1 1 1 1 1 1 1 1 1비트*8개 = 8비트 = 1바이트1000바이트 = 1KB * ACII, 유니코드- 아스키코드 : A = 65, 0=48, 1=49, 8비트만 사용- 유니코드 : 8,16,24,32비트 사용 => 더 많은 패턴 사용 가능-RGB(발강,초록,파랑) 하나의 픽셀의 색에는 이 3가지 값이 들어감 *생각해보기) CS50을 2진법으로?아스키..
- Total
- Today
- Yesterday
- 실기
- 오픽
- 30분
- 줄넘기
- Python
- llm
- 습관
- 루틴
- 오블완
- 고득점 Kit
- opic
- 갓생
- 운동
- 기초
- 경제
- 티스토리챌린지
- SQL
- 뉴스
- 프로그래머스
- C언어
- 아침운동
- 미라클모닝
- 스크랩
- ChatGPT
- 다이어트
- 영어회화
- 아침
- Ai
- 빅데이터 분석기사
- IH
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |