전체 글 (197) 썸네일형 리스트형 [TAVE/파이썬 알고리즘 인터뷰] Ch12 | 그래프 - 개념 정리 참고자료 : 파이썬 알고리즘 인터뷰 ✅그래프란? 👉🏻객체의 일부 쌍들이 연관되어 있는 객체 집합 구조 ✍🏻쾨니히스베르크에 있는 섬과 도시를 연결하는 7개의 다리를 한 번씩만 건너서 모두 지나가는 해법을 찾으며 시작되었다. 오일러 경로 A ~ D는 정점 a ~ g는 간선 👉🏻오일러의 주장: 모든 정점이 짝수 개의 차수를 갖는다면 모든 다리를 한 번씩만 건너서 도달하는 것이 성립한다. 👉🏻오일러의 정리: 칼 히어홀저가 수학적으로 증명했다. ✍🏻쾨니히스베르크의 다리는 모든 정점이 짝수 개의 차수를 갖지 않으므로 오일러 경로가 아니다. 해밀턴 경로 👉🏻각 정점을 한 번씩 방문하는 무향 또는 유향 그래프 경로이다. 최적 알고리즘이 없는 대표적인 NP-완전 문제다. 👉🏻해밀턴 순환: 원래의 출발점으로 돌아오는 경로.. 📢[3/21 - 24] NVIDIA GTC 컨퍼런스 이벤트 | AI, 데이터 사이언스 관심 있는 사람 여기여기 모여라! 🧐GTC 가 뭔가요? GTC는 GPU Technology Conference의 약자로 세계 최대의 AI 개발자 컨퍼런스입니다! GTC는 총 4일에 걸쳐 진행되며 AI부터 NVIDIA Omniverse의 협업 메타버스까지, 다양한 업계의 혁신적인 기술들을 접할 수 있습니다. 또한 다양한 전문가들과 수많은 글로벌 참가자들과 네트워킹할 수 있습니다. 🎁 GTC 카탈로그 공유 이벤트! 900개 이상의 GTC 카탈로그 중 여러분의 원픽을 골라 신청하시면 총 50명을 선정하여 ⭐️2만5천원 상당의 NVIDIA 굿즈 가방⭐️을 드립니다. ✔️이벤트 기간 : ~ 3월 24일 ✔️방법 : 이메일 주소로 GTC에 간단 등록(https://nvda.ws/3IWhAij) ✔️설문조사 링크 : https://forms.gle/.. [self-study/level 1] SQL | 동물의 아이디와 이름 | SELECT 문제 내 풀이 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS ORDER BY ANIMAL_ID 👉🏻뒤의 ASC는 생략해도 된다. 🐰ORDER BY를 ORDER_BY로 잘못 쓰는 실수를 했다ㅋㅋ [TAVE/level 2] Python | 오픈채팅방 문제 내 풀이 def solution(record): answer = [] member_dict = {} for each_record in record: each_record_list = each_record.split(" ") #['Enter', 'uid1234', 'Muzi'] #멤버 리스트를 만들어준다. ex) {'uid1234' : 'Muzi'} try: member_dict[each_record_list[1]] = each_record_list[2] except IndexError: pass #누가 들어오고 나갔는지 기록을 남긴다. #ex) ['uid1234 들어왔습니다.', 'uid4567 들어왔습니다.', 'uid1234 나갔습니다.', 'uid1234 들어왔습니다.'] if each_rec.. [self-study/level 1] SQL | 어린 동물 찾기 | SELECT 문제 내 풀이 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION 'Aged' ORDER BY ANIMAL_ID 👉🏻 ~와 같지 않다. [self-study/level 1] SQL | 아픈 동물 찾기 | SELECT 문제 내 풀이 SELECT ANIMAL_ID, NAME from ANIMAL_INS WHERE INTAKE_CONDITION = 'Sick' 👉🏻조건을 걸 때 WHERE을 사용한다. [self-study/level 1] 체육복 | 탐욕법(Greedy) - 해결편 문제 https://itwithruilan.tistory.com/43?category=999011 [self-study/level 1] 체육복 | 탐욕법(Greedy) - 도전편 문제 내 풀이 1️⃣첫 번째 시도 def solution(n, lost, reserve): lost_and_reserve_student = set(lost) & set(reserve) for student in lost_and_reserve_student: lost.remove(student) reserve.remove(stud.. itwithruilan.tistory.com 이전 포스팅에 이어서 계속 같은 문제 도전! 내 풀이 3️⃣세 번째 시도 def solution(n, lost, reserve): lost = sorted.. [self-study/level 1] SQL | 역순 정렬하기 | SELECT 문제 내 풀이 SELECT NAME, DATETIME from ANIMAL_INS order by ANIMAL_ID desc 👉🏻desc 내림차순으로 정렬한다. 👉🏻asc 오름차순으로 정렬한다. 이전 1 ··· 17 18 19 20 21 22 23 ··· 25 다음
