[코딩테스트 연습] 탐욕법(Greedy) - 체육복
[코딩테스트 연습] 탐욕법(Greedy) - 체육복 알고리즘의 각 단계에서 그 순간에 최적이라고 생각되는 것을 선택 단, 현재의 선택이 마지막 해답의 최적성을 해치지 않는 경우만 적용가능 체육복 문제 설명 점심시간에 도둑이 들어,...
[코딩테스트 연습] 탐욕법 - 큰 수
[코딩테스트 연습] 탐욕법 - 큰 수 만들기 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를...
트리(Trees)
트리(Trees) 데이터의 검색과 탐색에 아주 널리 이용되는 자료 구조로서 트리 (tree) 라는 것이 있습니다. 우리 말로 “나무” 라고 번역하기도 하는데, 대부분의 경우에는 그냥 “트리” 라고 부릅니다. 트리를 딱딱하게 말하면, 순환하는...
큐(Queue)
큐 (Queues) 큐에서는 스택과는 반대로, 어느 시점에서 큐에 들어 있는 데이터 원소를 꺼내면 큐에 들어 있는 원소들 중 가장 먼저 넣었던 것이 꺼내집니다. 따라서 큐를 선입선출 (FIFO; first-in first-out) 이라고도...
우선순위 큐(Priority Queues)
우선순위 큐(Priority Queues) 큐가 FIFO(First-In-First-Out) 방식을 따르지 않고, 원소들의 우선순위에 따라 큐에서 빠져나오는 방식 우선 순위 큐의 구현 우선순위 큐를 구현하는 데에는 두 가지의 서로 다른 접근 방법을 생각할 수...
스택의 응용 - 수식의 후위
스택의 응용 - 수식의 후위 표기법 중위 표기법(Infix Notation) 연산자가 피연산자들의 사이에 위치 (A + B) * (C + D) 후위 표기법(Postfix Notation) 연산자가 피연산자들의 뒤에 위치 AB + CD...
🧐 대체 시그모이드(Sigmoid) 함수가 뭔데?!
시그모이드(Sigmoid) 함수 시그모이드 함수는 S자형 곡선 또는 시그모이드 곡선을 갖는 수학 함수이다. 시그모이드 함수의 예시로는 첫 번째 그림에 표시된 로지스틱 함수가 있으며 다음 수식으로 정의된다. 출처: 위키피디아 💁🏻♀️ 들어가며 ML/DL을...
🐍 [Python] Assert 사용해서 코드 감싸기
Background 이 글은 Python Tricks The Book 이라는 책 2장에 소개되는 파이썬의 Assertion 에 관한 내용을 정리했습니다. 파이썬을 사용한 프로젝트를 진행하거나 코드를 읽다보면 종종 Assertion 구문을 만나곤 합니다. 정확하게 이...
🐍 [Python] With 명령어 이해하기
💁🏻♂️ 들어가며 with 명령어는 Python을 사용할 때 이해하기 어려운 부분 중에 하나입니다. 하지만, 이를 이해하고 나면 Python의 매직같은 기능 중에 하나 인 걸 알게 될겁니다. 게다가, Python 코드가 더 깔끔해지고...
5 Things You're Doing Wrong When Programming in Python
5 Things You’re Doing Wrong When Programming in Python Jack of Some 유투버가 제작한 위 영상을 보고 포스팅한 글입니다. 대학교에서 Python 수강시 다루지 않았던 내용을 다뤄 Python 공부에 도움이 되고자...