백준 단계별 코딩 테스트

1264 번 : 모음의 개수 내 맞은 풀이 def sum(inp): num = 0 for i in list(inp): if i in ('a','e','i','o','u'): num += 1 return num inp = input() while inp != '#': print(sum(inp.lower())) inp = input() 적정 풀이 while True: s = input() if s == '#': break cnt = 0 for c in s: if c in 'aeiouAEIOU': cnt += 1 print(cnt) 굳이 lower() 을 사용하지 않고 풀수 있다 2744 번 : 대소문자 바꾸기 나의 맞은 풀이 inp = input() out = [] for i in list(inp): if ..
Last In First Out (LIFO) : 마지막에 넣은 데이터를 가장 먼저 추출하는 데이터 구조 Push : 데이터를 스택에 넣는 기능 Pop : 데이터를 스택에서 꺼내는 기능 컴퓨터 내부의 프로세스 구조의 함수 동작 방식에 스택이 많이 사용됨 장점 구조가 단순해서 구현을 하기 쉽다. 데이터 저장과 읽기 속도가 빠르다. 단점 일반적인 스택 구현시 데이터 최대 개수를 미리 정해야 한다 (파이썬은 재귀함수를 최대 1000번 사용 가능) 저장공간의 낭비를 발생시킬 수 있다. 파이썬에서는 리스트 기능에서 스택을 사용할 수 있다. stack = [] stack.append(1) # = push stack.append(2) stack.pop() # 파이썬에 존재하는 함수 백준 10828 번 스택 import..
First In First Out (FIFO) 구조 : 가장 먼저 넣은 거를 먼저 꺼낼 수 있는 구조 Enqueue : 큐에 데이터를 넣는 기능 Dequeue : 큐에서 데이터를 꺼내는 기능 파이썬은 queue 라이브러리를 제공한다 : queue.Queue(), LifoQueue(), PriorityQueue() import queue que = queue.Queue() que.put(3) # enqueue que.get() # dequeue que.qsize() # 큐의 사이즈 LifoQueue : 가장 나중에 입력된 데이터가 먼저 출력되는 구조 = 스택 import queue que = queue.LifoQueue() que.put('fuck') PriorityQueue : 데이터마다 우선순위를 붙여..
10699 번 오늘 날짜 from datetime import datetime x = datetime.now() print('{}-{}-{}'.format(x.year, x.month, x.day))
섬섬옥수수
'백준 단계별 코딩 테스트' 카테고리의 글 목록 (3 Page)