데브수달

백준 1927번 문제 _최소 힙 키워드-힙 문제 자료구조 스택/큐에서 업그레이드 되었다 .!!! 위키백과 -'힙(자료구조)' 설명 아래 첨부 https://naver.me/xIeDAqyR 힙 (자료 구조) - 위키백과, 우리 모두의 백과사전link.naver.com 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(complete binary tree)를 기본으로 한 자료구조(tree-based structure)로서 다음과 같은 힙 속성(property)을 만족한다. 힙에는 두가지 종류가 있으며, 부모노드의 키값이 자식노드의 키 값보다 항상 큰 힙을 '최대 힙', 부모노드의 키 값이 자식노드의 키 값보다 항상 작은 힙을 '최소 힙'이라고 부른다. -위키백과 '힙'..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 15. 23:36

이 코드는 대기줄을 관리하고 최대 대기 인원 수와 그 순간의 마지막 학생 번호를 추적합니다. ## Python 코드 ```python from collections import deque import sys def main(): input = sys.stdin.read data = input().splitlines() n = int(data[0]) # 대기줄에 있는 학생 수 queue = deque() max_queue_size = 0 last_student_number_at_max = -1 for i in range(1, n + 1): command = list(map(int, data[i].split())) type = command[0] if type == 1: student_number = com..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 15. 00:20

# 사용자로부터 기술 사용 횟수 N을 입력받습니다.N = int(input())# 사용될 기술을 문자열로 입력받아 리스트로 변환합니다.skill = list(str(input()))# 정상적으로 발동된 기술의 수를 저장할 변수입니다.num = 0# 사전 기술을 추적하기 위한 리스트입니다.used_list = []# 기술 리스트를 순회합니다.for i in skill: # 'L' 또는 'S' 기술이 사용된 경우 if (i == 'L' or i == 'S'): # 사용된 기술 리스트에 추가합니다. used_list.append(i) # 'K' 기술이 사용된 경우 elif (i == 'K'): # 'S'가 사용된 적이 있는지 확인합니다. ..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 13. 23:31

백준 2161번 카드 1문제 N = int(input()) from collections import deque cards = deque(list(range(1,N+1))) answer = [] while cards: dropped = cards.popleft() answer.append(dropped) if cards: shuffled = cards.popleft() cards.append(shuffled) print(' '.join(map(str,answer))) 이 코드는 카드 덱에서 카드를 버리고, 다음 카드를 제일 아래로 이동시키는 과정을 구현한 것이다. 아래는 코드의 작동 방식에 대한 설명입니다. 코드 설명 1. 입력 받기: `N = int(input())`를 통해 카드의 개수를 입력받습니다...

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 12. 23:25

스택/큐프로그래머스 - 같은 숫자는 싫어 def solution(arr): if not arr: # 배열이 비어있을 경우 return [] result = [arr[0]] # 결과 배열에 첫 번째 원소 추가 for i in range(1, len(arr)): if arr[i] != arr[i - 1]: # 이전 원소와 다를 경우 result.append(arr[i]) # 결과 배열에 추가 return result설명:초기화: 결과 배열 result를 첫 번째 원소로 초기화합니다.순회: 배열의 두 번째 원소부터 끝까지 순회하면서, 현재 원소가 이전 원소와 다를 경우에만 결과 배열에 추가합니다.반환: 최종적으로 결..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 11. 21:50

99클럽 코테 스터디 14일차 TIL + 오늘의 학습 키워드 : 큐백준 10845번 _ 큐 push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.만들어야 할 함수들은 1.정수 X를 큐에 넣는 연산 def push(x)2.큐 리스트에 정수 값이 존재하는 조건에서 큐의 가장 앞에 ..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 10. 16:58

백준 12605번 문제 - 단어순서 뒤집기 스택관련 문제 이 문제를 통해서 배우는 알고리즘은 아래와 같다.자료구조, 문자열, 파싱, 스택 문제 풀이 과정# 입력 받기N = int(input()) # 전체 케이스의 개수# 각 케이스 처리for i in range(1, N + 1): line = input() # 각 케이스의 단어들 words = line.split() # 단어를 리스트로 분리 reversed_words = ' '.join(reversed(words)) # 단어 순서 뒤집기 print(f"Case #{i}: {reversed_words}") # 결과 출력코드 설명:입력 받기: 첫 번째 줄에서 Input() 함수를 사용하여 입력받은 문자열을 INT로 형변환 후 전..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 9. 21:32

백준 10828번 _ 스택 class Stack: def __init__(self): self.stack = [] def push(self, x): self.stack.append(x) def pop(self): if self.stack: return self.stack.pop() else: return -1 def size(self): return len(self.stack) def empty(self): return 1 if not self.stack else 0 def top(self): if self.stack: retu..

<알고리즘 문제풀이& 연습>/코딩테스트 연습 2024. 11. 8. 23:59