코딩테스트42

• [이것이 코딩 테스트다 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.

• 

  [이것이 코딩 테스트다] 2. 그리디 & 구현 www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2 그리디 알고리즘 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구함 그리디 해법은 그 정당성 분석이 중요 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토함 [문제 상황] 루트 노드부터 시작하여 거쳐 가는 노드 값의 합을 최대로 만들고 싶음 Q. 최적의 해는 무엇인가? 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많음 하지만 코딩 테스트에서 대부분의 그리디 문제는 탐욕법으로 .. CodingTest 2020. 10. 3.