yeony's story

https://www.inflearn.com/course/%EC%BD%94%EB%94%A9-%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%A0%84%EB%82%A0/dashboard 눈떠보니 코딩 테스트 전날 - 인프런 | 강의 다가오는 코딩 테스트에 대비하여 기본적으로 알아야 할 개념을 복습하고 Python, Javascript를 통해 알고리즘 문제를 풀어볼 수 있습니다., [사진] [사진][사진][사진] [사진] [사진] 혹시 다들 이런 경 www.inflearn.com 눈떠보니 코딩테스트 전날 강의 듣고 꼭 기억해야 하는 내용 정리 (이 게시글은 제주코딩베이스캠프 후원을 받아 제작되었습니다) filter(함수,리스트 or 튜플) : 여러 개의 데이터로부터 일부의 데이터만 추려낼 때 사용한..

age=10 print('제 나이는',age,'입니다') print('제 나이는 {}입니다.'.format(age)) print(f'제 나이는 {age}입니다.') # f-string 용법 for i in range(2,10): for j in range(1,10): print(f'{i} x {j} = {i*j}') import datetime date=datetime.datetime.now() f'{date:%Y-%m-%d-%A}' t=(10,20,30,40) f'{t[0]} X {t[1]}' https://www.inflearn.com/course/%EC%BD%94%EB%94%A9-%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%A0%84%EB%82%A0/dashboard 눈떠보니 코딩 테스..

for i,j in enumerate(range(100,1000,100),1): print(i,j) ''' 1 100 2 200 3 300 4 400 5 500 6 600 7 700 8 800 9 900 ''' enumerate 함수 : 리스트가 있는 경우 순서와 리스트의 값을 전달하는 기능을 가진다. enumerate은 열거하다라는 뜻이다. 즉, 순서가 있는 자료형을 입력으로 받아서 인덱스 값을 포함하는 enumerate 객체를 리턴한다. 어떤 데이터를 가지고 와서 번호를 매길 때 주로 사용한다. for i in range(10): pass #아무 기능을 하지 않지만, 나중에 코드를 사용할거라는 표시, 에러 방지 표시 https://www.inflearn.com/course/%EC%BD%94%EB%94..

# type, dir, upper, lower, strip, lstrip, rstrip, split, join, format s='hello world' print(type(s)) print(dir(s)) #upper,lower print(s.upper()) # 대문자 print(s.lower()) # 소문자 s.count('l') # s에 l의 개수 출력 #strip, lstrip, rstrip ss=' hello world ' print(ss.strip()) #양쪽 공 공백 삭제 print(ss.lstrip()) #왼쪽 공백 삭제 print(ss.rstrip()) #오른쪽 공백 삭제 #split, join new_ss=ss.split('') #공백을 기준으로 단어를 나눠서 리스트 형태로 반환해준다. ..

# DFS, Depth First Search (깊이우선탐색) - stack : 현재 정점에서 한 방향으로 가면서 검사하기 막힌 정점은 포기하고 마지막에 따라온 간선으로 되돌아간다. #BFS, Breadth First Search (너비우선탐색) - queue 가까운 정점을 먼저 방문하고 먼 정점은 나중에 방문한다. 이제 다음 카테고리 강좌로 넘어가기!! https://www.inflearn.com/course/%EC%BD%94%EB%94%A9-%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%A0%84%EB%82%A0/dashboard 눈떠보니 코딩 테스트 전날 - 인프런 | 강의 다가오는 코딩 테스트에 대비하여 기본적으로 알아야 할 개념을 복습하고 Python, Javascript를 통해 알고..

# 트리 - 나무를 거꾸로 뒤집어 놓은 모양으로 뿌리, 잎, 가지로 구성되어 있는 탐색을 위한 자료구조이다. - None와 Edge를 이용해 데이터를 표현한다. 차수는 노드의 자식 노드 개수를 의미한다. (1) 이진트리 : 자식노드가 최대 두개인 노드들로 구성된 트리로, 이진트리에는 포화이진트리와 완전이진트리 등이 있다. - 포화이진트리 : 모든 노드가 두 개의 자식 노드를 가지고 모든 잎 노드가 동일한 깊이(레벨)을 갖는다. - 완전이진트리 : 마지막 레벨을 제외한 나머지 노드들의 레벨이 완전히 채워져있고, 마지막레벨에서는 왼쪽부터 노드가 순서대로 채워져있다. 탐색을 위한 이진트리! 왼쪽 자식 노드는 나보다 작고, 오른쪽 자식은 나보다 크다는 특징이 있다. * 이진트리의 순회 * (1) 전위순회 : 루..

* 정렬 알고리즘 * 1. 선택정렬 2. 삽입정렬 3. 병합정렬 4. 퀵정렬 1. 선택정렬 가장 작은 값을 골라 정렬 앞쪽에 두는 것을 반복하는 정렬이다. 입력값=[5,10,66,77,54,32,11,15] 정렬된리스트=[] while 입력값: 정렬된리스트.append(min(입력값)) 입력값.pop(입력값.index(min(입력값))) print(정렬된리스트) #최솟값 구하는 함수 만들기 def 최솟값(array): 최소=array[0] cnt=0 for i in array: if 최소>i: 최소=i index=cnt cnt+=1 print(최소) print=("최솟값의 idx",index) 2. 삽입정렬 앞에서부터 차례대로 넣는데, 넣을 때 이 값보다 크게 되면 뒤에 놓고 이 값보다 작게 되면 앞에 ..

# 피보나치 수열 a=0 b=1 def fibo(num): if num==1 or num==0: return 1 else: return fibo(num-1)+fibo(num-2) print(fibo(5)) fibo(5) = fibo(4) = fibo(3) = 5 + 3 = 8 fibo(4) = fibo(3) + fibo(2) = 3 + 2 = 5 fibo(3) = fibo(2) + fibo(1) = 2 + 1 = 3 fibo(2) = fibo(1) + fibo(0) = 2 # 팩토리얼 def factorial(num): if num==1: return 1 else: return num*factorial(num-1) print(factorial(5)) # for문 이용 더하기 -> 재귀함수로 구현 s=0 ..

문제 접근 방법 1. 반복문의 경우 > Bottom - up (작은 문제에서 출발) 2. 재귀함수의 경우 > Top-down (큰 문제에서 출발) recursion = 재귀함수 재귀함수에서는 종료조건이 꼭 있어야한다.! # 2진수 구하기 (방법1 : 내장함수 사용) print(bin(11)[2:]) #2진수, 0b 지우기 print(oct(11)) #8진수 print(hex(11)) #16진수 (방법2 : while문 사용) result='' input_num=10 while True: if input_num%2==0: result+='0' else: result+='1' x=x//2 if x==1 or x==0: print(result[::-1]) break (방법3 : 재귀함수 사용) result =..

* 재귀함수를 이용한 1부터 100까지의 합과 곱 구하기 * 1. 재귀함수 사용 x, for문 사용 # 재귀함수 사용 x def f(N): x=0 n=100 plus_sum=0 multi_sum=0 for i in range(n+1): plus_sum+=i for i in range(n+1): multi_sum*=i f(100) 2. 재귀함수 사용 o def plus_f(n): if n