CodingTest93

• [이것이 코딩 테스트다 with Python] 5강 파이썬 문법: 문자열, 튜플 자료형 https://www.youtube.com/watch?v=p6df7qv6jFQ&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=5 문자열 자료형 문자열 변수를 초기화할 때는 큰따옴표(")나 작은 따옴표(')를 이용 문자열 안에 큰따옴표나 작은따옴표가 포함되어야 하는 경우가 있음 전체 문자열을 큰따옴표로 구성하는 경우 내부적으로 작은따옴표를 포함할 수 있음 전체 문자열을 작은따옴표로 구성하는 경우 내부적으로 큰따옴표를 포함할 수 있음 혹은 백슬래시(\)를 사용하면 큰따옴표나 작은따옴표를 원하는 만큼 포함시킬 수 있음 data = 'Hello World' print(data) data = "Don't you know \"Python\"?" print(data) 실행 결과 H.. CodingTest 2021. 1. 4.

• 

  [이것이 코딩 테스트다 with Python] 4강 파이썬 문법: 리스트 자료형 https://www.youtube.com/watch?v=GUwkMLtDQJE&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=4 리스트 자료형 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형 사용자 입장에서 C나 자바에서의 배열(Array)의 기능 및 연결 리스트와 유사한 기능을 지원 C++의 STL vector와 기능적으로 유사함 리스트 대신에 배열 혹은 테이블이라고 부르기도 함 리스트 초기화 리스트는 대괄호([])안에 원소를 넣어 초기화하며 쉼표(,)로 원소를 구분 비어 있는 리스트를 선언하고자 할 때는 list() 혹은 간단히 []를 이용할 수 있음 리스트의 원소에 접근할 때는 인덱스(Index) 값을 괄호에 넣음 인덱스는 0부터 시작 # 직접 .. CodingTest 2021. 1. 4.

• [이것이 코딩 테스트다 with Python] 3강 파이썬 문법 수 자료형 https://www.youtube.com/watch?v=INg6kdOEEVc&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=3 자료형 모든 프로그래밍은 결국 데이터를 다루는 행위 자료형에 대한 이해는 프로그래밍의 길에 있어서의 첫걸음이라고 할 수 있음 파이썬의 자료형으로는 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등이 있음 파이썬의 자료형은 필수적으로 알아 두어야 함 정수형 정수형(Integer)은 정수를 다루는 자료형 양의 정수, 음의 정수, 0이 포함됨 코딩 테스트에서 출제되는 많은 문제들은 정수형을 주로 다루게 됨 # 양의 정수 a = 1000 print(a) # 음의 정수 a = -7 print(a) # 0 a = 0 print(a) 실행 결.. CodingTest 2021. 1. 4.

• [이것이 코딩 테스트다 with Python] 2강 알고리즘 성능 평가 www.youtube.com/watch?v=Pj3IX2VehkU&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=2 알고리즘 성능 평가 복잡도(Complexity) 복잡도는 알고리즘의 성능을 나타내는 척도 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 동일한 기능을 수행하는 알고리즘이 있다면 일반적으로 복잡도가 낮을수록 좋은 알고리즘 빅오 표기법(Big-O Natation) 가장 빠르게 증가하는 항만을 고려하는 표기법 함수의 상한만을 나타내게 됨 예를 들어 연산 횟수가 3N³ + 5N² + 1,000,000인 알고리즘이 있다면 빅오 표기법에서는 차수가 가장 큰 항만 남기므로 .. CodingTest 2021. 1. 4.

• [이것이 코딩 테스트다 with Python] 1강_코딩 테스트란 무엇인가? + 카카오, 라인, 삼성전자 출제 경향 www.youtube.com/watch?v=Mf0pYO8VAZk&list=PLVsNizTWUw7H9_of5YCB0FmsSc-K44y81&index=1 이것이 코딩 테스트다 소스코드 https://github.com/ndb796/python-for-coding-test 온라인 저지(Online Judge) 란? 프로그래밍 대회나 코딩 테스트에서 나올 법한 문제를 시험해보는 온라인 시스템 사이트명 URL 코드포스(Codeforces) http://www.codeforces.com 탑코더(TopCoder) https://www.topcoder.com 릿코드(LeetCode) https://leetcode.com 코드셰프(CODECHEF) https://www.codechef.com 백준 온라인 저지(BOJ) .. CodingTest 2021. 1. 4.

• 

  [파이썬 코딩 도장] 45.7 심사문제: 패키지 사용하기 정답 from calcpkg import operation, geometry r = int(input()) print(operation.squareroot(r)) print(geometry.circle_area(r)) CodingTest 2020. 12. 18.

• 

  [파이썬 코딩 도장] 44.6 심사문제: 원의 넓이 구하기 정답 import math r = float(input()) print(r * r * math.pi) CodingTest 2020. 12. 18.

• 

  [파이썬 코딩 도장] 43.6 심사문제: URL 검사하기 정답 import re p = re.compile('^(https?://)[a-zA-Z0-9-]+\.[a-zA-Z0-9-.]+/[a-zA-Z0-9-_/.?=]*') print(p.match(input()) != None) CodingTest 2020. 12. 18.

• 

  [파이썬 코딩 도장] 42.8 심사문제: HTML 태그 데코레이터 만들기 정답 메서드로 데코레이터 만들기 def html_tag(tag_name): def real_decorator(func): def wrapper(): return '{1}'.format(tag_name,func()) return wrapper return real_decorator 클래스로 데코레이터 만들기 class html_tag: def __init__(self, tag_name): self.tag_name = tag_name def __call__(self, func): def wrapper(): return '{1}'.format(self.tag_name, func()) return wrapper CodingTest 2020. 12. 18.

• 

  [파이썬 코딩 도장] 41.7 심사문제: 사칙연산 코루틴 만들기 정답 def calc(): result = 0 while True: expression = (yield result) a, operator, b = expression.split() if operator == '+': result = int(a) + int(b) elif operator == '-': result = int(a) - int(b) elif operator == '*': result = int(a) * int(b) elif operator == '/': result = int(a) / int(b) CodingTest 2020. 12. 18.

• 

  [파이썬 코딩 도장] 40.6 심사문제: 소수 제너레이터 만들기 정답 일반적인 방법 모든 수에 대한 소수 여부를 확인 def prime_number_generator(start, stop): for n in range(start, stop): # 소수여부 확인용 변수 생성 is_prime = True # start 부터 stop의 모든 수에 대해 소수여부 확인 for i in range(2, n): # 만약 소수가 아니면 소수여부 False 처리 if n % i == 0: is_prime = False # 소수여부 확인된 값만 전달 if is_prime: yield n 에라토스네테스의 체 방법 2, 3, 5, 7, 11, 13 등 소수의 배수를 제외했을 때 남는 수를 찾는 방식 import math def prime_number_generator(start, stop.. CodingTest 2020. 12. 18.

• 

  [파이썬 코딩 도장] 39.7 심사문제: 시간 이터레이터 만들기 정답 파이썬 코딩 도장 풀이 방법으로 구현한 정답 class TimeIterator: def __init__(self, start, stop): self.start = start self.stop = stop def __getitem__(self, index): hour = (self.start + index) // 60 // 60 % 24 min = (self.start + index) // 60 % 60 sec = (self.start + index) % 60 if index < self.stop - self.start: return '{0:02d}:{1:02d}:{2:02d}'.format(hour, min, sec) else: raise IndexError time 함수를 활용하여 구현한 정답 i.. CodingTest 2020. 12. 17.