Day1
[프로그래머스 스쿨 AI] Day 1 8강 연결 리스트(Linked List)
1. 연결 리스트(Linked Lists) 1. 연결 리스트 이번엔 삭제다 중간에 노드를 삭제하고 이어주는 방법이다 2. 문제 풀이 1. 연결 리스트 노드 삭제하기 class Node: def __init__(self, item): self.data = item self.next = None class LinkedList: def __init__(self): self.nodeCount = 0 self.head = None self.tail = None def getAt(self, pos): if pos self.nodeCount: return None i = 1 curr = self.head while i < pos: curr = curr.next i += 1 return curr..
[프로그래머스 스쿨 AI] Day 1 7강 연결 리스트(Linked Lists)
1. 연결 리스트(Linked Lists) 1. 연결 리스트 node를 활용해서 하나에 줄에 줄줄이 종이를 이어 붙이는거 같다 2. 문제 풀이 1. 연결 리스트 순회 구현하기 class Node: def __init__(self, item): self.data = item self.next = None class LinkedList: def __init__(self): self.nodeCount = 0 self.head = None self.tail = None def getAt(self, pos): if pos self.nodeCount: return None i = 1 curr = self.head while i < pos: curr = curr.next i += 1 retur..
[프로그래머스 스쿨 AI] Day 1 6강 알고리즘의 복잡도
1. 알고리즘의 복잡도 1. 알고리즘 복잡도 O(n) 과 같은 시간 복잡도를 알려준다 그림 나중에 그려서 올려야 겠다 지금 바쁘다 2. 문제 풀이 1. 리스트 첫번째랑 마즈막 합 구하기 3. 코딩후기 복잡도 문제는 인터넷 찾다보면 수학적으로 푸는 문제들 있다 다는 못 푸는데 어떻게 이 무한 수식이 간단하게 정리되는지 생각할 수 있게 해준다 문제 필요하면 사이트 알려드림
[프로그래머스 스쿨 AI] Day 1 5강 재귀적 이진 탐색 구현하기
1. 재귀적 이진 탐색 구현하기 1. 재귀함수 이진 탐색법 좀더 복잡해보이는데 저번에 해보니 좀더 빠르다 2. 문제 풀이 1. 리스트 첫번째랑 마즈막 합 구하기 def solution(L, x, l, u): if l > u : return -1 mid = (l + u) // 2 if x == L[mid]: return mid elif x < L[mid]: return solution(L, x, l, mid-1) else: return solution(L, x, mid+1, u) 3. 코딩후기 움 다시 불러올떄 저거 기호에 뭐들어 갔는지 잘 기억해 놔야 할듯하다
[프로그래머스 스쿨 AI] Day 1 4강 재귀 알고리즘 기초
1. 재귀 알고리즘 기초 1. 재귀 알고리즘 함수가 다시 자기자신을 불러서 계속 함수가 실행되는것 2. 문제 풀이 2. 피보나치 순열 구현하기1 def solution(x): F0, F1 = 0, 1 for i in range(x-1): F0, F1 = F1, F0 + F1 print(F0, F1) answer = F1 return answer 2. 피보나치 순열 구현하기2 def Fibo(n): if n
[프로그래머스 스쿨 AI] Day 1 2강 선형 배열(Linear Array)
1. 선형 배열(Linear Array) 1. 선형 배열 리스트 배열에 대해 알려줌 2. 문제 풀이 1. 정렬된 리스트에 원소 삽입 ### 살짝 바꿨습니다 참고해주세여 동영상과 코드가 달라요 def solution(L, x): answer = [] count = 1 for i in L: if i > x and count == 1: answer.append(x) count = 0 answer.append(i) if count == 1 : answer.append(x) return answer 2. 리스트에서 원소 찾아내기 def solution(L, x): answer = [] count = 1 for num, i in enumerate(L): if x ==i: answer.append(num) count..