데브수달

백준 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

#include #define LEN_INPUT 10 int main() { char str[100]; int i = 0; scanf("%[^\n]", str); // 공백을 포함한 문자열을 입력받음 while (str[i] != '\0') { // 문자열의 끝을 만날 때까지 반복 if (str[i] >= 'a' && str[i] = 'A' && str[i]

카테고리 없음 2023. 9. 9. 08:45

제공된 코드는 Node.js 환경에서 사용자로부터 입력을 받아 문자열을 반복 출력하는 간단한 프로그램입니다. 아래는 코드를 더 자세히 설명한 주석입니다. const readline = require('readline'); const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let input = []; rl.on('line', function (line) { input = line.split(' '); }).on('close', function () { str = input[0]; n = Number(input[1]); console.log(str.repeat(n)); }); // readline 모듈을..

카테고리 없음 2023. 9. 6. 23:54