별은_StarIs_Dev

https://www.acmicpc.net/problem/2164 #백준 2164# 카드2import sysfrom collections import dequeN = int(sys.stdin.readline())card = deque(list(range(1, N+1)))while len(card) > 1: card.popleft() card.append(card.popleft())print(card[0])

https://www.acmicpc.net/problem/18258 #백준 18258# 큐 2import sysfrom collections import dequen = int(sys.stdin.readline())queue = deque()for _ in range(n): command = sys.stdin.readline().split() if command[0] == 'push': queue.append(command[1]) elif command[0] == 'pop': if queue: print(queue.popleft()) else: print(-1) elif command[0] == 'size'..

큐- 스택과 비슷- 스택은 LIFO임- 큐는 FIFO (First in First out), 먼저 들어온 걸 먼저 제거하는 방법

https://www.acmicpc.net/problem/4949 #백준 4949#균형잡힌 세상while True: stack = [] S = input() if S == '.': break for i in S: if i == '(' or i == '[': stack.append(i) elif i == ')': if stack and stack[-1] == '(': stack.pop() else: stack.append(i) break elif i == ']': if stack..

https://www.acmicpc.net/problem/10773 #백준 10773#제로K = int(input())stack = []for i in range(K): num = int(input()) if num == 0: stack.pop() else: stack.append(num)print(sum(stack))

자료구조-> 데이터를 어떻게 저장하고 관리할까? 에 관한 방법론단순한 저장공간을 말하는게 아님 스택&큐 : 데이터 추가/제거에 대한 규칙을 관리하는 방법 스택 : Last In First Out : 마지막에 들어온걸 먼저 뺀다.

# 백준 11720# 숫자의 합N = int(input())sum = 0num = input()for i in range(N): sum += int(num[i])print(sum)

https://www.acmicpc.net/problem/10809 #백준 10809# 알파벳 찾기tmp = ord('z') - ord('a')result = [-1] * (tmp + 1)l = input()for i in range(len(result)): result[i] = l.find(chr(i + ord('a')))print(*result)#백준 10809# 알파벳 찾기tmp = ord('z') - ord('a')result = [-1] * (tmp + 1)l = input()for i in range(len(result)): result[i] = l.find(chr(i + ord('a')))print(*result)

문자열 : 배열과 유사하나, 문장을 다루는 것에 최적화된 자료구조ex) s="test"s[3] -> t ex)  문장에 나오는 알파벳 개수를 알고 싶음.1. count 배열을 만들어서 세기 a~z2. 리스트를 만들어서 set사용 후 len tip)문자 간 덧셈 뺄셈이 가능하다는 점.

https://www.acmicpc.net/problem/3052 #나머지#백준 3052n = []for i in range(10): n.append(int(input()) % 42)n = set(n)print(len(n))#set은 중복을 제거해주는 함수이다.#따라서 중복을 제거하고 길이를 출력하면 나머지가 몇개인지 알 수 있다.