분류 전체보기418 066 불우이웃돕기 (미해결) 첫번쨰 코드 이해가 아직 되지 않아 차후에 이해가 된 후 작성 예정링크 2024. 7. 23. 삼총사 첫번째 코드 인덱싱을 이용하여 3개의 합을 구하는 방법을 사용한다.하여 3개의 값이 0이 되는 경우 answer에 1을 더하는 방법으로 답을 구한다. def solution(number): answer = 0 for i in range(len(number) - 2): for j in range(i+1, len(number) - 1): for k in range(j+1, len(number)): if number[i] + number[j] + number[k] == 0: answer += 1 return answer 통과!링크https://github.com/ornni/prog.. 2024. 7. 22. 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. 다익스트라 다익스트라 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. 이전 1 ··· 24 25 26 27 28 29 30 ··· 70 다음 728x90
