코딩 테스트 3

[파이썬] 시간 함수 어떻게 쓰나 (with 백준 10699)

파이썬에서 시간 및 날짜 관련 함수는 time 모듈과 datetime 모듈을 활용하여 쉽게 다룰 수 있다.time 모듈 → 프로그램 실행 시간을 측정할 때 사용datetime 모듈 → 날짜 계산 및 포맷 변환할 때 사용이번 포스트에서는 시간 함수 활용법과 백준 10699번 문제 풀이를 해보겠다. 📌 time 모듈 – 실행 시간 측정하기 프로그램의 실행 시간을 측정하고 싶다면 time.time() 함수를 사용할 수 있다. ✅ 실행 시간 측정 코드import timest = time.time() # 시작 시간 기록# 프로그램 실행 (예: 1초 대기)time.sleep(1)end = time.time() # 종료 시간 기록diff = end - st # 실행 시간 계산print(f"프로그램 작동시간: ..

백준 2164 큐, deque 연습

[문제 링크] 🔗 백준 2164 - 카드2 백준 2164 문제는 큐(Queue) 자료구조를 활용하여 풀 수 있는 문제이며,카드를 특정 규칙에 따라 제거하면서 마지막에 남는 카드를 찾는 문제이다. 📌 문제 이해1 ~ N까지의 카드가 순서대로 놓여 있다.맨 위의 카드를 버린다.그다음 맨 위의 카드를 제일 아래로 옮긴다.위 과정을 반복하여 마지막에 남는 카드를 찾는다.✅ 큐(Queue)의 FIFO(선입선출) 구조를 활용해야 한다.✅ deque를 사용하면 더 효율적으로 해결할 수 있다. 📌 풀이 방법 이 문제를 해결하는 방법은 두 가지가 있다.deque.rotate() 메서드를 사용하는 방법popleft()와 append()를 조합하여 직접 구현하는 방법🔹 1. rotate() 메서드를 이용한 풀이 ✅ ..

파이썬 스택, 큐 deque (with 백준 18258)

✅ 스택(Stack)과 큐(Queue)는 기본적인 자료구조로 다양한 알고리즘에서 활용된다.✅ 파이썬에서는 list와 deque를 활용하여 스택과 큐를 구현할 수 있다.✅ 백준 18258번 문제(큐2)를 통해 deque를 연습해 본다! 📌 스택과 큐의 차이점자료구조동작 방식특징스택 (Stack)LIFO (Last In First Out)나중에 들어간 요소가 먼저 나옴큐 (Queue)FIFO (First In First Out)먼저 들어간 요소가 먼저 나옴 📌 스택 (Stack) - 리스트 활용 파이썬에서는 list 객체를 이용하여 스택을 구현할 수 있다.stack = []# 요소 추가 (push)stack.append(1)stack.append(2)stack.append(3)print(stack) #..