일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 컴퓨터공학학사취득
- 계정계
- jdk17
- 맥북셋팅
- 오라클
- 맥북
- 학점은행제
- jdk
- it자격증
- 코딩테스트
- python
- DB
- 인강빨리듣기
- SQL
- oracleapex
- union
- 렌탈스튜디오창업
- 프로그래머스
- 모놀리식
- Homebrew
- 은행IT
- fastapi
- 채널계
- MSA
- 맥북환경설정
- Pass By Value
- 디렉토리계층구조
- 코어뱅킹
- 학점은행제무료강의
- 개인프로필스튜디오창업
- Today
- Total
목록전체 글 (105)
개발머해니
문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165문제유형 : BFS, DFSBFS 풀이법def solution(numbers, target): answer = bfs(numbers, target) return answerdef bfs(numbers, target): answer = 0 sums = [0] for num in numbers: tmp = [] for s in sums: tmp.append(s + num) tmp.append(s - num) sums = tmp for s in sums: ..
안녕하세요! 오늘은 스불재... 회사 인강 마감기한은 다가오는데 아직 못들은 강의가 수두룩! 근데 영상 배속 재생이 기능이 없어서 크롬 확장프로그램 없나 찾아봤습니다. 역시나 있군여.... Video Speed ControllerSpeed up, slow down, advance and rewind HTML5 audio/video with shortcutschrome.google.com 1. Chrome에 추가 2. 옵션 설정하기 3. 배속 0.5씩 되도록 설정하기 4. 인강 배속 재생하기키보드에서 V를 누르면 저 회색 네모 창이 생겨납니다. 그걸 클릭하시면 배속 설정 가능!! 이제 스불재 해결 가능^ㅡ^
결심하게된 이유는? 먼저 나는 인문대를 졸업했기 때문에 컴퓨터 공학 학사 학위가 없었다. 물론 개발자로 일하기엔 불편함이 없지만, 혹시 나중에 해외 대학원을 가게 된다면 컴퓨터 공학 학사가 필요하다고 하여 이번 기회에 컴퓨터 공학 학사 학위를 취득하기로 결심했다! 하지만 이 학위를 따는데 큰 돈을 들이고 싶지 않았기 때문에 '학점은행제 + 독학사' 루트를 따르기로 결정하였다. 아래 링크는 구글에 치면 가장 먼저 나오는 글인데 정리가 잘되어 있어서 이 분 글을 기초로 찾아보니 도움이 많이 되었다. [학점은행제] 학점은행제 컴퓨터공학 학점은행제 velog.io 학점은행제를 하기로 결심했다면? 1. 국가 평생 교육원에 학습설계 신청하기 (+ 학점인정 자격증 찾아보기) 2. 국가 평생 교육원에 학습자 등록하기 ..
from collections import deque def parentheses_checker(string): """주어진 문자열 인풋의 모든 괄호가 짝이 있는지 확인해주는 메소드""" stack = deque() # 사용할 스택 정의 print(f"테스트하는 문자열: {string}") # 문자열의 각 문자를 돌면서 for i in range(len(string)): # 열리는 괄호가 있는 위치를 스택에 저장한다 if string[i] == "(": stack.append(i) # 닫히는 괄호가 있으면 elif string[i] == ")": # 스택에 열린 괄호 위치 데이터가 있으면 삭제하고 if stack: stack.pop() # 아니면 현재 위치에 있는 닫는 괄호에 맞는 열리는 괄호가 없다고 ..
main.py from HDLL import LinkedList # 해시 테이블에서 사용할 링크드 리스트 임포트 class HashTable: def __init__(self, capacity): self._capacity = capacity # 파이썬 리스트 수용 크기 저장 self._table = [LinkedList() for _ in range(self._capacity)] # 파이썬 리스트 인덱스에 반 링크드 리스트 저장 def _hash_function(self, key): """ 주어진 key에 나누기 방법을 사용해서 해시된 값을 리턴하는 메소드 주의: key는 파이썬 불변 타입이여야 한다. """ return hash(key) % self._capacity def _get_linked_li..
main.py from HDLL import LinkedList class HashTable: def __init__(self, capacity): self._capacity = capacity # 파이썬 리스트 수용 크기 저장 self._table = [LinkedList() for _ in range(self._capacity)] # 파이썬 리스트 인덱스에 반 링크드 리스트 저장 def _hash_function(self, key): """ 주어진 key에 나누기 방법을 사용해서 해시된 값을 리턴하는 메소드 주의 사항: key는 파이썬 불변 타입이어야 한다. """ return hash(key) % self._capacity def _get_linked_list_for_key(self, key): "..
1. 지우려는 노드의 successor를 받아옵니다. (find_min() 메소드 활용) 2. 삭제하려는 노드 데이터에 successor의 데이터를 저장합니다. 3. successor 노드를 삭제합니다. class Node: """이진 탐색 트리 노드 클래스""" def __init__(self, data): self.data = data self.parent = None self.right_child = None self.left_child = None def print_inorder(node): """주어진 노드를 in-order로 출력해주는 함수""" if node is not None: print_inorder(node.left_child) print(node.data) print_inorder(..
삭제하는 노드의 위치를 자식 노드가 대신 차지해야 한다 class Node: """이진 탐색 트리 노드 클래스""" def __init__(self, data): self.data = data self.parent = None self.right_child = None self.left_child = None def print_inorder(node): """주어진 노드를 in-order로 출력해주는 함수""" if node is not None: print_inorder(node.left_child) print(node.data) print_inorder(node.right_child) class BinarySearchTree: """이진 탐색 트리 클래스""" def __init__(self): se..
1. 먼저 search() 메소드를 사용해서 삭제하려는 데이터의 노드를 받아 옵니다. 2. 삭제하려는 노드가 부모 노드의 왼쪽 자식이면부모의 왼쪽 자식을 None으로 바꿔 줍니다 3. 삭제하려는 노드가 부모 노드의 오른쪽 자식이면부모의 오른쪽 자식을 None으로 바꿔 줍니다 class Node: """이진 탐색 트리 노드 클래스""" def __init__(self, data): self.data = data self.parent = None self.right_child = None self.left_child = None def print_inorder(node): """주어진 노드를 in-order로 출력해주는 함수""" if node is not None: print_inorder(node.lef..
1. find_min()메소드의 파라미터로 root 노드를 리턴해 주면 트리 전체에서 가장 작은 노드가 리턴됩니다. 여기서는 1이 저장된 노드겠죠? 2. 5가 저장된 노드를find_min()메소드의 파라미터로 넘기면 이 노란색 박스 안에 있는 부분 트리 안에서 가장 작은 노드, 그러니까 이번에도 1이 저장된 노드가 리턴됩니다. 3. 하나만 더 볼게요. 14가 저장된 노드를 find_min() 메소드의 파라미터로 넘기면 이 빨간색 박스 안에 있는 부분 트리 안에서 가장 작은 노드 12가 리턴됩니다. class Node: """이진 탐색 트리 노드 클래스""" def __init__(self, data): self.data = data self.parent = None self.right_child = No..