트리로 정말 많은 자료구조를 구현할 수 있다. 귀여운 크리스마스 트리다. 자료구조 트리는 이러한 나무의 형태와 비슷하다. Heap을 쉽게 표현하자면 순서가 있는 리스트이다. 이것은 내가 트리를 공부하기 전에 힙을 이해했던 방식이다. 실제로 리스트의 인덱스에서, 내 인덱

배열과 링크드 리스트의 시간 복잡도가 헷갈렸는데, 내친김에 해시 테이블의 시간 복잡도도 정리해둔다.

이진 트리는 기본적인 트리의 형태 중 하나이다. 한 부모가 가질 수 있는 자식 노드의 개수가 최대 2개로 제한되어 있는 트리를 말한다.그러나 자식의 개수와 트리의 형태에 따라 특별한 이진 트리의 종류가 있다.(출처는 GeeksForGeeks)정 이진 트리는 모든 부모

너무 어렵다...;;1, 1, 1, 1, 1 target: 3answer: 55가지 방법으로 1 다섯개를 가지고 3을 만들 수 있다는 뜻count 변수는 현재까지의 경우의 수를 나타내는 변수. 처음에는 0으로 초기화.현재 숫자를 더하거나 빼서 다음 숫자를 처리하는 두

오늘은 많은 파이썬 초급자들이 보았을지도 모르는 에러로 글을 시작한다.unhashable type이 대체 뭐야?먼저 hashable의 개념을 알기 위해서는 hash 함수에 대한 개념을 알아야 한다. 해시 함수는 임의의 데이터를 정해진 범위의 값으로 매핑시키는 단방향 함

시간복잡도 계산에서 기본적인 내용인 배열에 관련된 내용이다.파이썬에서 기호는 리스트의 literal이다. 그러나 파이썬의 엄마? 아빠? 언어인 C에서 는 리스트가 아닌 배열이라고 한다.파이썬과 C에서 가장 큰 차이점은 바로 정적 배열이냐, 동적 배열이냐가 될 것이

메모리는 인간의 단기 기억에 비유된다.메모리는 스토리지와 대조되는 개념으로, 쉽게 접근 가능하지만 영구적으로 저장되지 않는 저장 공간을 얘기한다. 메모리는 정보를 저장할 수 있는 일종의 긴 띠의 모양이다. 그리고 그 긴 띠에 몇 칸씩 정보가 저장되어 있다.메모리에 저장

Numpy란? > Numpy에는 곱셈의 종류가 너무나 많다. [[2 3 2] [4 2 4] [3 1 4]] [[5 4 3] [2 4 1] [3 1 1]] inner: [[28 18 11] [40 20 18] [31 14 14]] dot: [[22 2

프로그래머스 LV. 2 문제

Database: 정보를 필요에 따라 모아놓은 것. 조직이나 개인이 사용하는 조작 가능한, 저장된 데이터의 모임Data: 실세계의 실체를 묘사하는 값. 사실들 그 자체에 대한 일차적인 표현Information: 데이터로부터 유도될 수 있는 유추된 사실들Types of

역시 코테는 암기다. n = 3 computers = [[1, 1, 0], [1, 1, 0], [0, 0, 1]] answer = 2

DFS 문제는 왜 풀어도 풀어도 익숙해지지가 않지... [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] -> 2

이전 블로그에 썼던 거 업로드...!시험 기간 중에 공부하기 싫어서 과제 중에 잠깐 쓰는 블로그.실용자연어처리 과목 이번 과제는 다양한 하이퍼 파라미터 조정을 통해서 높은 성능 (accuracy)을 보이는 모델을 도출하기 위한 것이다.CountVectorizer 수정,

1. DFS (Depth-First Search) 1) 재귀함수로 구현 2) stack으로 구현 2. BFS (Breadth-First Search) queue로 구현

왜 정답률이 이거 밖에 안되지...? 싶을 정도로 쉬웠던 문제.수학자들은 대단하고 수학은 신기하다.콜라츠 추측은 로타르 콜라츠라는 독일의 수학자가 생각한 것인데, 어떤 수든 일정한 과정을 반복하면 1에 수렴할 것이라는 추측이다.어떤 수가 짝수이면 2로 나누고, 홀수이면

2차원 array를 input으로 받아서 압축 후 1과 0의 개수를 return함.진 짜 별로 보고 싶지 않은 문제다. 다시 풀라하면 좀 자신이 없다 하하재귀함수는 두 부분으로 나눌 수 있다.

sequence k result1, 2, 3, 4, 5 7 2, 31, 1, 1, 2, 3, 4, 5 5 6, 62, 2, 2, 2, 2 6 0, 2문제 전체를 다 가져오기 귀찮아서 예시만 가져왔다.(친구가 코테는 문제 읽는 데에도