cake 앱 영어 회화 공부 8일차

cake 앱 영어 회화 공부 8일차 A : you've got a baby on the way, bro. and you haven't done spit to take care of it. B : like you'd do any different? A : damn straight. B : how? Nobody's hiring. A : Sell your Xbox, Rob a bank. go all Robin Hood on this joint. Whatever it takes. All I ever hear is you whining and crying about how hard this is on you. What about her? B : Dude, you are so out of line. You don'..

• format_list_bulleted 영어 공부/영어 회화 공부
• · 2022. 2. 23.
• textsms

[파이썬] 백준 4949 : 균형 잡힌 세상

[파이썬] 백준 4949 : 균형 잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 실버 4 자료 구조, 문자열, 스택 코드 import sys from collections import deque while True: word = sys.stdin.readline().rstrip() dq = deque() if word == '.': break for w in word: flag = 0# 닫힌 괄호를 기준으로 판단하기 ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 22.
• textsms

[파이썬] 백준 9012 : 괄호

[파이썬] 백준 9012 : 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 실버 4 자료 구조, 문자열, 스택 코드 from collections import deque import sys N = int(sys.stdin.readline()) for _ in range(N): word = deque(sys.stdin.readline().rstrip()) dq = deque() if word[0] == ')'..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 22.
• textsms

[파이썬/자료구조] 스택(stack)

[파이썬/자료구조] 스택(stack) LIFO(Last In First Out) 방식. 후입 선출이라고도 하며, 가장 먼저 들어간 값이 맨 아래에 깔린다. 가장 나중에 넣은 데이터를 가장 먼저 빼낼 수 있다. 프링글스 통에서 과자를 추가하고 꺼내는 형태와 같다. 스택 구조의 연산 Push : 스택에 값 추가. Pop : 스택 가장 마지막 원소를 삭제하고 반환. Peek : 스택 가장 마지막 원소를 반환.(삭제 x) Empty : 스택이 비어있으면 1, 아니면 0을 반환한다. 덱 라이브러리를 사용하면 리스트로 구현한 것보다 훨씬 빠르다. from collections import deque dq=deque() # 덱 생성 dq.append() # 덱의 가장 오른쪽에 원소 삽입 dq.popleft() # 가..

• format_list_bulleted 파이썬/자료구조와 알고리즘
• · 2022. 2. 22.
• textsms

[파이썬/자료구조] 큐(queue) 덱(deque)

[파이썬] 큐(queue) 큐는 선입선출, FIFO(First In First Out) list append : 마지막에서 삽입 pop : 마지막꺼 제거 pop(n) : n번째 인덱스 값 제거 insert(n, x) : n번째 인덱스에 x값 삽입 queue = [1, 2, 3] queue.append(4) print(queue) queue.pop() print(queue) queue.pop(0) print(queue) queue.insert(0, 3) print(queue) [1, 2, 3, 4] [1, 2, 3] [2, 3] [3, 2, 3] 그러나 list는 무작위 접근(random access)에 최적화된 자료 구조이며 시간 복잡도가 O(N)이므로 데이터가 많아질 수록 느려짐. deque doubl..

• format_list_bulleted 파이썬/자료구조와 알고리즘
• · 2022. 2. 20.
• textsms

[python] 백준 2108 : 통계학

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 난이도 : 실버 3 분류 : 구현, 정렬 백준 2108 : 통계학 코드 import sys from collections import Counter N = int(sys.stdin.readline()) lst = [] for i in range(N): lst.append(int(sys.stdin.readline().rstrip())) print(round(sum(lst)/N)) lst.sort() print((..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 20.
• textsms