1. 팀 배치 후 한 달이 지나갔다. 협력사 분들이 보내주시는 정산 자료를 추합 해 종합 결과를 만드는 스크립트를 작성해 기존에 자료 추합에 걸리는 시간을 단축시켰다. 이번 달 안에 한 가지 작업을 더 할 예정이고, 잘 마무리해서 발표할 예정이다. 2. 방향성을 점검했다. 최근 좋은 기회가 있어 개발자로서의 공부 방향을 점검할 수 있는 기회가 있었다. 정말 유익한 시간이었고 아직 많이 부족하다고 느꼈다. 하지만 내 성장 방향성을 점검할 수 있었고, 힌트도 몇 가지 얻었다. 3. 공부할게 너무 많다. 다행인 건 지금 내 상황이 공부하기 상당히 괜찮다는 것. 최근에 관심은 있었지만 쉽게 익히지 못했던 기술들에 대해서 외부 강의를 신청했다. 한 번에 이해는 못하더라도 무엇인지 정도는 알 수 있도록 집중해야겠다.

13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import sys from collections import deque r = sys.stdin.readline src, dst = map(int, r().split()) visited = set() q = deque([]) q.append((src, 0)) result = 0 while q: cur_pos, cur_val = q.popleft() if cur_pos == dst: result = cur_val break if 0

Move Zeroes - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 우선순위 큐를 이용해 zero index를 관리하는 해결법 from typing import * from heapq import * class Solution: def moveZeroes(self, nums: List[int]) -> None: q = [] for i in range(len(nums)): if nums[i] == 0: q.append(i) heapify(q) for i ..

Cheapest Flights Within K Stops - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. Dijkstra와 경유지 횟수를 고려한 최단 거리 알고리즘 (실패) 원인 결국 최단거리 배열에 저장되는 거리는 경유지 횟수를 고려하지 않은 최단거리가 될 수밖에 없음 from typing import * from heapq import * from collections import defaultdict # k번 이하의 경유지를 이용할 수 있을 경우의 ..

Partition Labels - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 문자의 첫 출현, 마지막 출현 정보 + Queue를 이용한 선형탐색 from typing import * from collections import deque, defaultdict class Solution: def partitionLabels(self, s: str) -> List[int]: answer = [] q = [] dict1 = defaultdict(list) f..

Network Delay Time - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. Floyd-Warshall from typing import * class Solution: def networkDelayTime(self, times: List[List[int]], n: int, k: int) -> int: dp = [[float("inf")] * (n + 1) for _ in range(n + 1)] for i in range(n + 1): dp[i][..