post-thumbnail

피보나치 수열로 알아보는 알고리즘 최적화

내가 풀었을 때는 수행시간이 3분인데, 또 내 선임이 손 대면 3초로 끝나는 마법! 왜 그러는 것일까? 그냥 내가 단순 무식하게 빨리 일을 끝내려고 해서 그런건 아니였을까? 피보나치 수열을 다양한 방식을 적용하여 풀어보고 수행시간 변화를 확인해 보자.

2023년 5월 10일
·
0개의 댓글
·
post-thumbnail

20230419 TIL | keyowod 'in' in dictionary in python

dictionary에서 keyword 'in'의 의미는?

2023년 4월 18일
·
0개의 댓글
·
post-thumbnail

What is Recursion?

어떤 문제를 재귀적으로 풀어내는 것. 그것이 나에게는 너무 어렵다. 계속 `Iterative` 하게 생각한다. `Recursive` 하게 생각하는 방법으로 바꿔야 한다.

2023년 4월 13일
·
1개의 댓글
·
post-thumbnail

python: Simple Sorting Algorithm

수행 속도가 O(n^2)이되는 가장 기본적인 정렬, Bubble Sort, Insertion Sort, Selection Sort에 대해 알아고보 구현해 보자.

2023년 3월 28일
·
0개의 댓글
·
post-thumbnail

Max Heap in python

파이썬으로 Max Heap 자료 구조를 구현한다.

2023년 3월 9일
·
0개의 댓글
·
post-thumbnail

Binary Search Tree in Python

4가지 요구사항을 만족하는 Binary Search Tree를 구현한다. 1. 노드를 검색하여 값이 존재하면 노드를 리턴한다. 2. 노드를 검색하여 값이 존재하지 않으면 `None`을 리턴한다. 3. 이진 탐색 트리를 유지하면서 노드를 삽입한다. 4. 이진 탐색 트리를

2023년 2월 21일
·
0개의 댓글
·
post-thumbnail

Hard Link 는 어떻게 동작하는 것일까요?

rename 함수에서 -1을 return 한다. 왜 그러는 것일까? rename 함수는 hard link와 어떤 관련이 있을까?

2023년 2월 14일
·
0개의 댓글
·
post-thumbnail

JNDI: JBoss NS는 어떻게 동작 할 까요?

🥗 Prologue 시스템을 재시작하고 클라이언트 연결이 정상적으로 되지 않는 문제를 통해 JNDI 와 JBoss NS의 동작 방식을 이해한다.

2023년 1월 29일
·
1개의 댓글
·
post-thumbnail

20230120 TIL | ord function in python

* `ord()` 는 인수(argument) 에 해당하는 Unicode를 반환한다. * 인수(argument)는 8bit string 이다.

2023년 1월 24일
·
0개의 댓글
·
post-thumbnail

Linked List in Python

파이썬으로 링크드리스트를 구현한다.

2023년 1월 18일
·
0개의 댓글
·
post-thumbnail

20230109 TIL | Java NIO Channel 의 read와 write 함수 이해하기

NIO Channel 을 보다가, Buffer에 쓴다고 하는데 read() 함수를 사용한다. Buffer로 부터 읽는데 write() 함수를 사용한다. 이해가 되지 않는다. 도대체 왜 저리 만들었을까?

2023년 1월 10일
·
0개의 댓글
·
post-thumbnail

log4j: SocketAppender 사용하기

Log에는 시스템의 상태가 쓰인다. 원격지에 시스템 상태를 확인하고 싶을 때 Log를 수집하는 건 하나의 방법이 될 수 있다. 여기서는 Log4j의 SocketAppeder를 사용하는 법에 대해 알아본다.

2023년 1월 8일
·
0개의 댓글
·
post-thumbnail

20230105 TIL | Iterator 와 Iterable 은 굳이 왜 나누어 놓았을까요!

`LinkedList` 를 언제쯤 구현할 수 있을까? 이제 `__iter__()` 함수가 보인다. `iterator` 와 `iterable` 의 차이는 또 무엇인고? 아~ 진짜 `LinkedList` 만들기 어렵다.

2023년 1월 5일
·
0개의 댓글
·
post-thumbnail

20230103 TIL | __repr__() 함수는 왜 쓸까요?

`LinkedList` 를 구현한 걸 인터넷에서 찾아 보니 `__repr__(self)` 함수가 보인다. 안의 내용은`LinkedList` 내부 노드를 출력하기 위해 한 것인데 처음 보는 놈이다. 아놔 저건 뭐하는 놈인고!

2023년 1월 3일
·
0개의 댓글
·
post-thumbnail

20230102 TIL | 파이썬 초기화 메서드, 소멸자 메서드

python 으로 클래스를 만드는 법은 확인했다. 그럼 어떻게 객체를 초기화하고, 어떻게 삭제하는 거지? Check! Check!

2023년 1월 2일
·
0개의 댓글
·
post-thumbnail

20221223 TIL | python으로 class를 어떻게 만들지?

LinkedList 를 구현하기 위해서는 데이터를 저장하는 변수 data 와 다음 데이터의 위치를 저장하는 next 가 필요하다. data 와 next 를 하나로 관리하기 위해서 class 를 만들어보자. 근데 python 으로 class 를 어떻게 만드는 거야?

2022년 12월 30일
·
0개의 댓글
·
post-thumbnail

2022년 회고록

잘가라! 2022년! 환영한다! 2023년!

2022년 12월 29일
·
0개의 댓글
·
post-thumbnail

20221222 TIL | 내가 자랑스러워하는 내모습은 어떤 모습일까?

내가 자랑스러워 하는 내모습은 어떤 모습일까?

2022년 12월 22일
·
0개의 댓글
·
post-thumbnail

20221221 TIL | List 를 사용하여 Queue 자료구조를 구현하세요.

python List를 사용해서 Queue 자료구조를 구현해보라고?

2022년 12월 21일
·
0개의 댓글
·
post-thumbnail

20221220 TIL | 1부터 10까지 역순으로 숫자 출력하세요.

📆 Date 2022년 12월 20일 🔑 Problem 🛰️ Reference Site 🎽 Learn

2022년 12월 20일
·
0개의 댓글
·