코드잇 강의를 듣고 정리한 알고리즘 문제들 입니다. 선형 탐색 알고리즘 : 리스트의 처음부터 끝까지 순서대로 처음부터 하나씩 탐색하여 값을 찾는 것 이진 탐색 알고리즘 : 정렬된 리스트를 반씩 나누어 검색하여 값을 찾는 것 1 . 선형 탐색(Linear Serch)알고리즘 구현해보기 조건 -함수명 : linear_search -매개변수명 : 탐색할 값(element), 받을 리스트(some_list) -반환값 : element가 있을 경우 some_list의 인데스 반환, 없으면 None 반환 -for문 사용, element in some_list 사용 금지 풀이 # 시간 복잡도 : O(n) def linear_search(element, some_list): for i in range(len(some_..
코드잇 강의를 듣고 정리한 알고리즘 문제들 입니다. 컴퓨터 알고리즘 : 컴퓨터가 어떤 문제를 해결하기 위해서 컴퓨터가 이해할 수 있는 방식으로 정리되어 있는 해결 방법 1. 팔린드롬 체크 함수 구현 - "토마토" 나 "기러기"처럼 거꾸로 읽어도 똑같은 단어를 팔린드롬이라고할 때, 문자열 word가 팔린드롬인지 확인하는 함수를 만들어 해결해보기 조건 -함수명 : is_palindrome -매개변수명 : word -반환값 : 팔린드롬일 시 True , 아닐 시 False 풀이1 -내장함수(join,reversed)사용 def is_palindrome(word): reverse_word = "".join(reversed(word)) if reverse_word != word: return False retur..
문법정리 4탄 - 제어문 1. 반복문 - while -들여쓰기로 수행부분을 구분 -참일 경우에만 수행부분 실행 -거짓일 경우 while문을 종료함 ''' while 조건문 : 수행부분 ''' # ex) i = 1 while i 0 ~ stop-1 # range(start, stop) => start ~ stop-1 (1만큼 증가) # range(start, stop, step) : start ~ stop-1 (step 만큼 증가) # ex) for i in range(3,11) : print(i) 3. 조건문 - if문 -들여쓰기로 수행부분을 구분 -조건 부분은 불린 값으로 계산되는 식을 써야한다 -수행 부분은 조건을 충족했을 때(참 일때), 실행하고 싶은 부분이다 ''' if 조건 부분 : 수행 부분 ..
문법정리 2탄 - 리스트, 튜플, 집합, 사전 1. 리스트(list) 1)리스트 - 서로 다른 형의 항목 또는 같은 형의 항목들이 묶여 있는 복합 자료형 ''' 리스트명 = [요소1, 요소2, ...] 리스트명 = [] # 빈 리스트 생성 ''' numbers = [2,3,4,5,6,7] 2)인덱싱(indexing) numbers = [2,3,4,5,6,7] print(numbers[0]) # 2 print(numbers[1]) # 3 print(numbers[5]) # 7 print(numbers[-1]) # 7 print(numbers[-6]) # 2 3)슬라이싱(slicing) numbers = [2,3,4,5,6,7] print(numbers[0:6]) # [2,3,4,5,6,7] print(nu..
문법정리 2탄 - 자료형 자료형 프로그래밍을 할 때 쓰이느 숫자, 문자열 등 자료 형태로 사용하는 모든 것 1. 숫자형 -숫자 형태로 이루어진 자료형 -정수형(소수점❌)과 실수형(소수점⭕️)이 있다. -정수형끼리 연산은 정수형으로 출력 -하나라도 실수형이 있으면 실수형으로 출력 1)숫자형에서 사용할 수 있는 연산자 (1)덧셈 : + print(5+3) # 8 print(5+3.0) # 8.0 (2)뺄셈 : - print(5-3) # 2 print(5-3.0) # 2.0 (3)곱셈 : * print(5*3) # 15 print(5*3.0) # 15.0 (4)나머지 : % print(5%3) # 2 print(5%3) # 2.0 (5)거듭제곱 : ** print(5**3) # 115 print(5**3.0)..
- 월간 코드 챌린지 시즌2
- level1
- 피보나치
- KAKAO
- x만큼간격이있는n개의숫자
- 파이썬
- 알고리즘
- level2
- 문법
- 알고리즘문제
- GIT
- 정렬
- 재귀함수
- 프로그래머스 프로그래머스문제
- 코드잇
- 조합
- 이진탐색
- Summer/Winter Coding(~2018)
- 백준
- 월간 코드 챌린지 시즌1
- 프로그래머스
- SWiFT
- 프로그래머스문제
- 프로그래밍언어
- 컴퓨터개론
- 코딩테스트
- 파이썬문법
- 프로그래머스코딩테스트
- 유닉스커맨드
- 설치
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- Total
- Today
- Yesterday