본문 바로가기

til32

99클럽 코테 스터디 28일차 TIL + 스택/큐 오늘의 문제 - 스택/큐프로그래머스 - 괄호 회전하기https://school.programmers.co.kr/learn/courses/30/lessons/76502풀이 및 접근 방식스택/큐 이용 풀이def solution(s): answer = 0 s = list(s) for _ in range(len(s)): stack = [] for i in range(len(s)): if len(stack) > 0: if stack[-1] == '[' and s[i] == ']': stack.pop() elif stack[-1] == '{' and s[i] == '}': stack.pop() .. 2024. 8. 19.
99클럽 코테 스터디 27일차 TIL + 시뮬레이션 오늘의 문제 - 시뮬레이션프로그래머스 - 할인 행사https://school.programmers.co.kr/learn/courses/30/lessons/131127내 풀이 및 접근 방식이번에도 dictionary를 활용해야하겠다는 생각이 먼저 들었고, 시뮬레이션 유형이므로 discount를 하나씩 순차적으로 탐색하며 dictionary를 갱신해주면 해답을 구할 수 있을 것이라고 판단했다.def solution(want, number, discount): answer = 0 dic = {} for i, w in enumerate(want): if w not in dic: dic[w] = number[i] else: dic[w.. 2024. 8. 18.
99클럽 코테 스터디 26일차 TIL + 시뮬레이션 오늘의 문제 - 시뮬레이션프로그래머스 - 달리기 경주https://school.programmers.co.kr/learn/courses/30/lessons/178871내 풀이 및 접근 방식선수명과 선수 등수를 사전에 저장해놓고, 해설진이 부를 때마다 사전 값을 변경해주는 방식으로 접근했다.import sysdef solution(players, callings): players_dict = {player: index for index, player in enumerate(players)} for player in callings: # player_index = answer.index(player) player_index = players_dict[player] .. 2024. 8. 17.
99클럽 코테 스터디 25일차 TIL + 그래프(Graph) 오늘의 문제 - 그래프(Graph)LeetCode - Evaluate Divisionhttps://leetcode.com/problems/evaluate-division/submissions/내 풀이 및 접근 방식각 수의 임의값을 구하고 딕셔너리에 저장해서 사용하는 풀이 방식을 생각했다.class Solution: def calcEquation(self, equations: List[List[str]], values: List[float], queries: List[List[str]]) -> List[float]: answer = [] nums = {} # 숫자 임의값 저장 for i in range(len(equations)): .. 2024. 8. 16.