그 땐 Algorithm했지 (56) 썸네일형 리스트형 [TAVE/파이썬 알고리즘 인터뷰] Ch12 | 그래프 - 개념 정리 참고자료 : 파이썬 알고리즘 인터뷰 ✅그래프란? 👉🏻객체의 일부 쌍들이 연관되어 있는 객체 집합 구조 ✍🏻쾨니히스베르크에 있는 섬과 도시를 연결하는 7개의 다리를 한 번씩만 건너서 모두 지나가는 해법을 찾으며 시작되었다. 오일러 경로 A ~ D는 정점 a ~ g는 간선 👉🏻오일러의 주장: 모든 정점이 짝수 개의 차수를 갖는다면 모든 다리를 한 번씩만 건너서 도달하는 것이 성립한다. 👉🏻오일러의 정리: 칼 히어홀저가 수학적으로 증명했다. ✍🏻쾨니히스베르크의 다리는 모든 정점이 짝수 개의 차수를 갖지 않으므로 오일러 경로가 아니다. 해밀턴 경로 👉🏻각 정점을 한 번씩 방문하는 무향 또는 유향 그래프 경로이다. 최적 알고리즘이 없는 대표적인 NP-완전 문제다. 👉🏻해밀턴 순환: 원래의 출발점으로 돌아오는 경로.. [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 오름차순으로 정렬한다. [self-study/level 1] SQL | 모든 레코드 조회하기 | SELECT 문제 내 풀이 select * from ANIMAL_INS ORDER BY ANIMAL_ID 👉🏻조회할 때는 select를 써주며 모든 열을 조회하므로 *을 사용한다. 👉🏻정렬할 때는 ORDER BY를 써주며 뒤에 기준을 써준다. select * from ANIMAL_INS ORDER BY ANIMAL_ID 👉🏻한 줄로 적을 수도 있다! 🐰sql 공부 시작! 이전 1 ··· 3 4 5 6 7 다음
