☑️ To-do 힙 정렬 코드 내, heapify 부분 로직 이해 스택 계산기 코드 이해 프로젝트 AWS NBP로 마이그레이션 프로젝트 자문 멘토링 소프트웨어 아키텍쳐 고민 📝 문제 특정 배열의 원소들이 정렬되는 과정을 힙과 배열로 그려 본다. 스택을 활용해 사칙 연산이 가능한 계산기를 구현하는 과정을 공부해본다. 📄 1번 문제 이진 트리 : 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료 구조 완전 이진 트리: 좌우 균형을 이루는 이진 트리 def heap_sort(arr): def down_heap(arr, left, right): temp = arr[left] parent = left # 왼쪽 노드의 인덱스(부모 노드라고 가정) while parent < (right + 1) // 2: ..

☑️ To-do 스택 이론 정리 week02 문제 풀이 2493 / 11866 / 3190 스택 스택에서는 두 가지 연산만을 사용해서 원소의 수정을 할 수 있다. push , pop LIFO (Last In First Out) : 후입선출 스택 용어 top (위치) : 삽입과 삭제 발생 push : top에 데이터 삽입 pop : top 데이터 삭제 후 반환 peek : top 데이터 확인 활용 DFS 백트래킹 재귀 Stack 자료형 정의(Ver 1) 스택의 원래 정의대로 스택 자료형의 조작 범위를 제한하기 위해 클래스로 새로운 자료형을 정의한다. 고정된 길이의 스택으로 정의한다. 스택 구현에 필요한 메소드들 __init__() : 스택 초기화 __len__() : 스택 내 데이터 개수 확인 is_emp..

☑️ To-do Week01 테스트 복기 자바 코딩테스트 대비 스터디 진행 숫자 블록 주차 요금 계산 Week02 문제 풀이 10828 / 10773 / 9012 / 17608 / 18258 / 2164 Week01 TEST 문제 1 : 10분 단순한 완전 탐색 문제. 입력으로 주어진 숫자의 나머지 연산과 몫 연산을 반복적으로 수행. 문제 2 : 10분 모든 경우의 수를 고려해야하는 완전 탐색 문제. combinations 모듈을 사용해서 모든 조합의 경우 도출 문제 3 : 10분 dp 로 접근. 입력 데이터의 개수가 12밖에 되지 않아, 애초에 dp 테이블 전체를 만들어주는 방향으로 구현 🙁 Worst : 문제 자체를 꼼꼼히 안읽어서 조건을 캐치하지 못한 경우가 있었다. -> 난이도에 비해 시간을 많이..

☑️ To-do 정렬 알고리즘 정리하기 주요 정렬 알고리즘 안보고 코딩 해보기 ✔️ 버블 정렬 ✔️ 삽입 정렬 ✔️ 선택 정렬 ✔️ 셸 정렬 ✔️ 퀵 정렬 ✔️ 도수 정렬 CSAPP Ch 1.6 까지 정리하기 1. 버블 정렬 루프를 돌면서 인접 데이터간 대소 관계 비교 후, swap 연산 수행 루프가 하나씩 돌 때마다 오른쪽 원소가 정렬된다. 서로 이웃한 원소만 교환하므로 안정적이다. def bubble_sort(array): for i in range(len(array)): for j in range(len(array) - 1 - i): if array[j] > array[j + 1]: array[j], array[j + 1] = array[j + 1], array[j] return array 뒤에서 ..

☑️ To-do 재귀 알고리즘 정리하기 하노이의 탑 로직 완벽 이해하기 N-Queens 로직 완벽 이해하기 CSAPP Ch 1.3 까지 정리하기 재귀(Recursion) 팩토리얼 함수로 구현하기 def factorial(n: int) -> int: if n > 0: return n * factorial(n - 1) else: return 1 math.factorial() : 인자가 정수가 아니거나 음수가 들어오면 ValueError 예외 처리를 내보낸다. 직접 재귀(direct) 자신과 동일한 함수를 호출하는 방식 간접 재귀(indirect) a( ) 가 b( ) 호출 ↔ b( ) 가 a( ) 호출 유클리드 호제법 GCD를 재귀적으로 구하는 방법 math 모듈에서는 math.gcd(integers) 로 ..

☑️ To-do 컴퓨팅 사고로의 전환 문제 다 풀기(파이썬) 컴퓨팅 사고로의 전환 문제 다 풀기(자바) ~15번 -> (❌중단) New 문제 풀기! do-it 알고리즘 Ch 2까지 보고 정리하기 새로 안 내용 위주! 복합문의 구조 [keyword] [식]: -> header ... 명령문 -> suite .. 파이썬 스타일 가이드 PEP 8 클래스명 : 카멜 케이스 함수명 : 스네이크 케이스 인덴트 : 4 $$sum = n * (n + 1) // 2$$ 가우스 덧셈 1부터 n까지 정수의 합 구하는 방법 비교 연산자 사용 🆚 드모르간 법칙 # 비교 연산자를 사용하는 방법 if 10 각 조건을 부정하고 논리곱을 논리합으로, 논리합을 논리곱으로 바꾸고 다시 전체를 부정하면 원래의 조건 과 같다. 🔎 모든 조건..

JWT? JWT(JSON Web Token) 유저를 인증하고 식별하기 위한 토큰 기반 인증 이미 서명된 토큰!! 민감한 정보를 담지 않는다!! 누구나 디코딩을 한다면 해당 정보를 볼 수 있기 때문! (https://jwt.io/) 해당 사이트에서 암호화 알고리즘을 통해 디코딩을 제공해준다! 공개키 / 개인키 방식으로 → 안전하게 인증 과정 수행가능 토큰 자체에 사용자의 권한 정보나 서비스를 사용하기 위한 정보가 포함된다. JWT는 별도의 인증 과정 없이 헤더에 포함되어 있는 JWT 정보를 통해 인증한다. 서버에 키가 있어야 수정할 수 있다. 각각의 정보에 대한 걸 해시와 같은 암호화 알고리즘을 적용하여 저장한다. Cookie 로그인 시, id, pw를 쿠키에 저장하고 서비스 이용시 인증이 필요할 때는 쿠..

📄 My history 2019 : #코딩응애 #새내기 19년도에 소프트웨어 학과에 들어오면서 1학년때는 학생회, 봉사활동, 서포터즈, 대외활동 같이 학교 생활을 즐기고 새로운 사람들을 만나고 성인이 되면서 자유를 즐기느라 바빴던 것 같다. 그리고 초반엔 어릴 때부터 준비해오던 진로와 다른 진로여서 이전에 갖고 있던 꿈에 대한 미련도 남아있어서 항상 새로운 도전을 갈망했고 오히려 개발로 가기 힘들 것 같다는 생각을 여러번 했다. (+ 자퇴나 휴학 생각도...) 1학년때 다룰 줄 아는 언어는 C랑 파이썬 밖에 없었고 이것도 그냥 책보고 따라치는 정도 그 이상도 이하도 아니었다. 그러다가 20년도에 갑자기,, 코로나 때문에 대면 대학 생활은 1학년때가 처음이자 마지막이 되었다^^.. 어쩌면 1년만 망나니로 ..

🥳 오픈 소스 컨트리뷰트 어렵지 않다 mediasoup를 이용해서 프로젝트 기능 개발을 하는데 webrtc의 transport 부분에서 에러가 나길래 에러 코드 부분을 뜯어보다가 파고 파는 도중에 ... 진짜 사소한 오타를 발견했다..! 당연히 ‘in’ 이 두 번 쓰인 게 오타가 맞을 테지만..ㅎ 다시 한번 확인하기 위해서 RPT 프로토콜 공식 도큐먼트를 확인했다. 오타가 맞았고 이런 단순한 걸로 PR을 보내도 되나 한참을 고민하고 다른 사람들이 보낸 PR들에서 오타 수정에 대한 PR이 많이 있는지 찾아보았다. 보통 이런식으로 코드 컨벤션에 대한 오타 수정 PR 이 많이 있었고 내가 찾은 오타는 기능과는 무관한 고작,,, 주석이라서,, PR을 보내기가 망설여졌다.. 😭😭 그래서 하나만 보내기에는 너무 작..