본문 바로가기

코딩 테스트3

[파이썬] 시간 함수 어떻게 쓰나 (with 백준 10699) 파이썬에서 시간함수는 time() 객체 또는 datatime() 객체 사용한다. 내 프로그램의 작동시간은 얼마나 걸리는지 체크해 보고 싶다면 time() 객체 사용한다.#내 프로그램의 작동시간을 재보자import timest = time.time() #시작시간#프로그램 동작 소스. 여기서는 1초로 표현time.sleep(1)end = time.time() #종료시간diff = end - st #시작과 종료의 차이 계산print(f"프로그램 작동시간:{diff: .5f} sec") #소수점 5자리까지 표현"""프로그램 작동시간: 1.00107 sec""" 날짜 계산을 하기 위해서는 datetime() 객체를 사용한다.#날짜 차이를 구해보자import datetime as dt#시작일부터 종료일까지 몇일 .. 2024. 6. 5.
백준 2164 큐, deque 연습 백준 2164 문제 풀이https://www.acmicpc.net/problem/2164풀이전형적인 큐 연습 문제로,제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮기는 방안을deque 객체의 rotate() 메서드를 사용하여 구현하거나,popleft()와 append()를 사용하여 구현하느냐는 선택의 문제● deque 객체의 rotate() 메서드 사용 코드#rotate() 사용import sysfrom collections import dequeN = int(sys.stdin.readline().rstrip())lst = deque([i+1 for i in range(N)])#print(lst)while True: if len(lst) == 1: break .. 2024. 5. 31.
파이썬 스택, 큐 deque (with 백준 18258) 스택 파이썬에서 스택은 리스트 객체를 사용한다.☞ 리스트 (배열)에 대한 내용은 이전 글 참고 파이썬 리스트 배열 list (with 백준 5597, 10250)파이썬의 리스트는 대괄호 사이에 쉼표로 구분된 값들로 표현한다.일차원 리스트A = ['a', 'b', 'c', 'd', 'e']B = ['가', '나', '다', '라', '마']print(A) # ['a', 'b', 'c', 'd', 'e']print(B) # ['가', '나', '다', '라', '마yuneenelife.tistory.com 스택 vs 큐상황에 맞게 스택, 큐 방식을 선택하여 사용한다.스택은 선입후출/후입선출 (LIFO : Last in First Out) 방식으로 나중에 들어간 놈이 먼저 나오는 방식큐는 선입선출(FIFO :.. 2024. 5. 30.

티스토리툴바