본문 바로가기

분류 전체보기64

미로 탈출 명령어 시도 했던 방법 - BFS (간만에 BFS 로 풀겠다고 마음먹는 바람에..) 결론 - 먼저 거리 계산해서 되나 안되나 확인후 변위량을 계산해서 d, l, r, u 써야 되는거 계산하고 남은 카운트에서 d, l를 먼저가서 (최대 (n,1)) 간다 다음에 그래도 카운트가 남으면 rlrlrlrlrl 를 반복한다. from collections import deque # def solution(n, m, x, y, r, c, k): # answer = '' # q = deque([(x,y,"", 0)]) # while q: # pos_x, pos_y, path, count = q.popleft() # print(pos_x, pos_y, path, count) # if count == k : # if pos_x .. 2023. 2. 2.
표현 가능한 이진트리 풀이 과정은 다음과 같다 들어온 숫자를 이진트리 노드 갯수 (2**N - 1) 형태의 이진수로 변경한다 ex) 42 -> 0101010 DFS 를 활용해 부모가 0인데 자식이 1인 노드를 찾는다. 있으면 return 0 없으면 return 1 import math def DFS(binary, parent): # print(binary, parent) if len(binary) == 1: if parent == 0 and int(binary) == 1: # print("return 0 " ) return 0 else : return 1 mid_index = math.floor(len(binary)/2) root = int(binary[mid_index]) if parent == 0 and root == 1.. 2023. 1. 31.
인사고과 def solution(scores): answer = 0 if len(scores) == 1: return 1 wanho_score = scores[0][1] + scores[0][0] # sorted_scores = sorted(scores, key=lambda x : (-x[0], -x[1])) sorted_scores = sorted(scores, key=lambda x : (-x[0], x[1])) # before_attitude_score = sorted_scores[0][0] max_reputation_score = sorted_scores[0][1] incentive_list = [] for attitude_score, reputation_score in sorted_scores: if r.. 2023. 1. 30.
k8s - CKA 시험 등록 (사이버 먼데이) 주말에 자기 전에 이메일 확인을 했는 데 펭귄 녀석이 오늘이 마지막 빅 세일이라고 홍보 메일을 보냈다. 마지막 최대 할인율을 35%로 봤기에 도저히 참을 수 없었고 합격 후기로 돌아오길...🔥🔥🔥🔥 2022. 12. 4.
개발자도 궁금한 IT 인프라 기아 MLOps 직군으로 면접을 봤었는 데, 흥미 있는 기술이 있냐는 질문에 클라우드, 특히 쿠버네티스 분야에 대해서 신나서 말했더니 면접관 님이 "오히려 Infra 직군에 더 관심이 많은 게 아니냐" 라는 질문에 인프라, 클라우드, 데이터 3 가지 분야의 관계에 대해서 두루뭉실 하게 이해하고 있고, 나는 과연 어떤 분야에서 어떻게 크고 싶은 가 라는 생각에 빠졌다. 그러던 중 인프라 관련 책이 생각나서 읽게 되었다. 읽고 생각 드는 것은 " 클라우드를 활용해서 데이터를 처리 및 운영하고, 참고용으로 인프라 지식을 알고 있어야 겠다" 인프라 하드웨어 쪽으로 갈수록 급격하게 흥미가 떨어졌다.. https://ebook-product.kyobobook.co.kr/dig/epd/ebook/E0000029822.. 2022. 11. 22.
자료구조 - List, Dict, Set, Tuple 2022. 10. 27.

티스토리툴바