데브수달

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

제목: 99클럽 코테 스터디 10일차 TIL + 오늘의 학습 키워드 : 해시- 오늘의 학습 키워드 : 해시 오늘도 키워드 힌트가 '해시' 프로그래머스 -폰켓몬 문제 - 공부한 내용 본인의 언어로 정리하기1. set()메서드: 중복인 값을 제외시킨 값을 반환시킨다. 2. len()메서드: 길이를 반환한다.  - 오늘의 회고오늘 문제...45분이 권장이던데, 실제 코드는 3줄이였다.그렇다는건,,, 문제를 어떻게 이해하고 어떻게 다가갈 것인지에 대한 고민하는 시간이 필요하다는 것인데,여전히 이해를 하지 못했다.변수에 각각 할당하는 이유에 대해서는 확인했는데,실제 return에서 min(중복제거한 길이, 입력폰케몬갯수의/2) 이거 자체는 알겠는데,,, 최대 선택할 수 있는 경우의 수를 구하는 것 자체가..;;;..

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

*대충 올려서 미안하네요 ㅠㅠ오늘의 코테백준 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

코테 8일 백준 25593번def is_fair_schedule(n, schedules): work_hours = { '08:00-12:00': 4, '12:00-18:00': 6, '18:00-22:00': 4, '22:00-08:00': 10, } total_hours = {} for week in schedules: for i, day in enumerate(week): for worker in day: if worker != '-': if worker not in total_hours: ..

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