본문 바로가기

전체 글399

White Rhino Born in a Chilean Zoo Gives Boost to the Near-Endangered Species White Rhino Born in a Chilean Zoo Gives Boost to the Near-Endangered SpeciesBY NAYARA BATSCHKE / APJULY 2, 2024 6:49 PM EDT코뿔소가 잘 보이지 않는 것은 사실이다. 다큐멘터리를 보면 다른 동물들에 비해 코뿔소는 잘 보지 못했다.그치만 이정도로 심각한줄은 잘 몰랐다... 야생동물을 돌보고 다루는 일은 쉽지 않다라는 생각을 했다.여전히 많은 일을 해야하고 나아갈 갈이 많지만 더 많은 동물들이 보호받고 다양했으면 좋겠다.calf 새끼 unveil 발표하다confinement 갇힘, 얽매임 hail 묘사하다conservationist 환경 활동 보호가 dash 지독한, 빌어먹을hit off ~을 표현하다, ~을 즉석.. 2024. 7. 22.
그래프 그래프: 노드와 에지로 구성된 집합 - 노드: 데이터를 표현하는 단위- 에지: 노드 연결ex) 그래프가 아래와 같다고 하자!! 그래프 생성 방법 1. 에지 리스트 (edge list)에지를 중심으로 그래프 표현출발노드도착노드(가중치)12713524183493514453 그래프 생성 방법 2. 인접 행렬 (adjacency matrix)노드를 중심으로 그래프 표현가중치가 없는 경우 모두 1로 표현 도착노드출발노드index123451 75  2   18 3   9144    35      그래프 생성 방법 3. 인접 리스트 (adjacency list)가중치가 없는 경우 ()없이 표현List 1>(2, 7), (3, 5)2>(4, 18)3>(4, 9), (5, 14)4>(5, 3)5> 2024. 7. 21.
반복문 반복문: 조건에 만족하면 반복해서 실행 while: 조건이 참일 때 로직 반복 실행중간에 break로 빠져나올 수 있음 while (조건) {실행;}for: 변수가 연산되면서 로직을 반복 실행매개변수를 갖고 연산을 통해 두번째 조건이 될 때 까지 얼마나 반복할 것인지 구함그룹형 변수와 조합하기 좋음 for (매개변수 ; 조건 ; 연산) {실행;} foreach: for의 그룹형 변수 탐색 특화 foreach (변수타입 변수명 in 그룹형 변수) {실행;} 2024. 7. 21.
다익스트라 다익스트라 dijstra 그래프에서 최단 거리를 구하는 알고리즘출발 노드와 모든 노드 간에 최단 거리 탐색( = 특정 노드와 다른 노드 사이 최단 거리를 구하는 경우 효율적)에지는 모두 양수1. 그래프 구현하기2. 최단 거리 리스트 초기화하기최단 거리 리스트 생성출발 노드 0, 이외 노드 모두 무한으로 초기화3. 값이 가작 작은 노드 고르기최단 거리 리스트에서 현재 값이 가장 작은 노드 선택4. 최단 거리 리스트 업데이트 하기선택 노드에 연결된 에지 값을 바탕으로 다른 노드 값 업데이트Min(선택 노드의 최단거리 리스트 값 + 에지 가중치, 연결 노드의 최단 거리 리스트 값) 5. 3, 4반복 2024. 7. 20.
Top K Frequent Elements 첫번째 코드 먼저 문제를 보고 든 생각은 딕셔너리를 이용해야겠다! 라는 생각이었다.하지만 딕셔너리를 많이 사용해보지 않아서 GPT의 도움을 살짝 받았다!! 그리고 value의 수가 가장 큰 k개를 뽑으려고 했는데, 이때 heapq를 이용하는 것이 좋다는 GPT의 추천이 있어이를 적용해보았다. import heapq class Solution:     def topKFrequent(self, nums: List[int], k: int) -> List[int]:         count_dict = {}         for i in nums:             if i not in count_dict.keys():                 count_dict[i] = 1             els.. 2024. 7. 19.
What’s the Least Amount of Sleep You Need to Get? What’s the Least Amount of Sleep You Need to Get?BY JAMIE FRIEDLANDER SERRANO JULY 2, 2024 1:37 PM EDT잠을 너무 많이 자는 것도 하루가 없어지지만잠을 너무 자지 않는 것도 좋지 않다. 병적으로 심각한 문제가 생길 수 있다는 것도 의외였다.가장 신기했던 것은 잠을 오래 자지 않으면 배가 고픈데 이유가 있었다는 것 ㄷㄷ;기분탓이 아니구나 싶었다 ㅋㅋㅋ 뭐든 적당히가 최고인 것 같다.불면증이 있었던 시절도 있었지만, 이렇게 심각한 문제인줄 몰랐다...킁; 문뜩 생각나는거는...왜 학생때 밤새서 공부하는...뭐 어머님도 그런 학생이 잘한다..뭐 의지...뭐 그런여기까지 하겠습니다 ㅎㅎ;claw back 간신히 ~를 되찾다, 환수하다.. 2024. 7. 19.
728x90