데브수달

시뮬레이션 ++백준의 탕수육 이 코드는 주어진 문자열의 길이에 따라 짝수와 홀수인 경우에 대해 다르게 처리하여 출력하는 방식입니다. 아래는 코드의 작동 방식에 대한 설명입니다.### 코드 설명1. **입력 처리**: - `t = int(input())`: 테스트 케이스의 수를 입력받습니다. - `games = []`: 문자열을 저장할 리스트를 초기화합니다. - `for _ in range(t): games.append(input())`: 각 테스트 케이스에 대해 문자열을 입력받아 리스트에 추가합니다.2. **문자열 처리**: - `for game in games:`: 입력받은 각 문자열에 대해 반복합니다. - `if len(game) % 2 == 0:`: 문자열의 길이가 짝수인지 확인합..

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

항해27일차 백준 11557번 백준 11557번 문제를 해결하는 법이 코드는 각 테스트 케이스에 대해 학교의 이름과 술 소비량을 입력받아, 가장 많은 소비량을 가진 학교의 이름을 출력합니다. 아래는 코드에 대한 설명입니다.### 코드 설명```pythont1 = int(input()) # 테스트 케이스 수 입력for i in range(t1): t2 = int(input()) # 각 테스트 케이스의 학교 수 입력 name = [] # 학교 이름을 저장할 리스트 num = [] # 술 소비량을 저장할 리스트 for x in range(t2): a, b = input().split() # 학교 이름과 소비량 입력 name.append(a) ..

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

Python의 `heapq` 모듈을 사용하여 구현할 수 있습니다. Python에서는 기본적으로 최소 힙(min-heap)을 제공하므로, 최대 힙(max-heap)으로 사용하기 위해 음수 값을 저장하는 방식으로 구현할 수 있습니다.정답 파이썬 코드:```pythonimport sysimport heapqdef main(): input = sys.stdin.read data = input().splitlines() N = int(data[0]) - 1 dasom = int(data[1]) # 최대 힙을 위해 음수로 변환하여 저장 pq = [-int(data[i + 2]) for i in range(N)] heapq.heapify(pq) count = ..

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

항해99_ 21일차 문제백준 19638번_센티와 마법의 뽕망치관련 키워드 : 힙어떤 자료구조로 접근했는지? : 최대 힙 문제정답코드: 파이썬에서는 기본적으로 최소힙 기준으로 메서드를 제공한다.그렇기에 최대힙 구현을 위해서는 '음수'를 적용해서 사용해줘야한다 이것은 TIP 나도 몰랐던 것.import sysimport heapqdef main(): input = sys.stdin.readline # 빠른 입력을 위해 사용 line = input().split() N = int(line[0]) H = int(line[1]) T = int(line[2]) pq = [] # 최대 힙을 위한 리스트 for _ in range(N): height = in..

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

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

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

# 사용자로부터 기술 사용 횟수 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

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

*대충 올려서 미안하네요 ㅠㅠ오늘의 코테백준 9933번 : 민균이의 비밀번호def find_password(words): word_set = set(words) # 단어 목록을 집합으로 변환하여 검색 속도 향상 for word in words: reversed_word = word[::-1] # 단어를 뒤집음 if reversed_word in word_set: # 뒤집은 단어가 목록에 있는지 확인 length = len(word) # 비밀번호의 길이 middle_char = word[length // 2] # 가운데 글자 return length, middle_char # 결과 반환# 입력 처리N ..

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