강의 링크https://www.youtube.com/watch?v=7ehRBjl4wVc2다음에 올 숫자는 2 앞의 수와 2를 더한 값3 다음에 올 숫자는 3 앞의 수와 3을 더한값
밑의 3개의 사진이 생김새가 비슷하다제일 앞의 숫자 뒤로 괄호 해놓은게
시간복잡도n = 데이터의 양Number of Operations = 연산의 횟수
return은 니가 있던 곳으로 돌아가 라고 이해하면 된다
변수를 선언 해주고 return 변수를 해주는 기본적인 형태를 먼저 잡고 함수 만들기 시작한다
for문 range에 n에 +1을 하는 이유는n을 포함 해야 하기 때문헷갈린다
윤인성https://www.youtube.com/@user-rh1qt9zn7h주니온https://www.youtube.com/@joonion문어박사https://www.youtube.com/@IT-zk3so
리스트와 비슷함명령어는 리스트와 같음값 변경 불가능왜 쓸까튜플을 사용하는 경우복합 할당스왑리스트는 스왑을 할려면 다른 변수 하나가 있어야 되는데 튜플을 필요없다튜플을 리턴하는 함수divmod() 라는 함수가 있다 나누기와 나머지 연산자를 한줄에 쓸수있음
업로드중..
배운점저렇게 하면 갯수 상관 없이 띄어쓰기로만 해서 값을 넣어주면word에 리스트 형식으로 쌓인다stack.pop 이란걸 썼는데 스택에서 가장 위에 있는(리스트에서 제일 뒤에 있는) 정수를 빼고, 그 수를 출력해준다stack-1 을 하니깐 리스트에서 제일 뒤에 있는 값
배운점stack.pop() 사용 한거 외엔 특별한거 없음링크https://www.acmicpc.net/problem/10773문제정답풀이그냥 0 이 아니면 리스트에 넣고 0이면 pop 함수로 제일 뒤에 있는 수를 뺀다
링크https://www.youtube.com/watch?v=7C9RgOcvkvo깊이 우선 탐색스택 구조 or 재귀함수 이용너비 우선 탐색가까운 노드부터 탐색한다큐 구조를 이용