분류 전체보기(54)
-
[이것이 취업을 위한 코딩 테스트다 with 파이썬] 1-4강(함수와 람다 표현식, 라이브러리)
함수 함수(Function)란 특정한 작업을 하나의 단위로 묶어 놓은 것을 의미한다. 함수를 사용하면 불필요한 소스코드의 반복을 줄일 수 있다. 내장함수 : 파이썬이 기본적으로 제공하는 함수 사용자 정의 함수 : 개발자가 직접 정의하여 사용할 수 있는 함수 매개변수 : 함수 내부에서 사용할 변수, 반환 값 : 함수에서 처리 된 결과를 반환 def 함수명(매개변수) : 실행할 소스코드 return 반환 값 def add(a,b): return a+b print(add(3,7)) # 10 def add(a,b): print('함수의 결과 : ', a + b) result = add(3,7) print(result) def subtract(a,b): print('함수의 결과 : ', a - b) result ..
2021.04.29 -
[이것이 취업을 위한 코딩 테스트다 with 파이썬] 1-3강(파이썬의 기본 입출력, 조건문, 반복문)
기본 입출력 모든 프로그램은 적절한(약속된) 입출력 양식을 가지고 있다. 프로그램 동작의 첫 번째 단계는 데이터를 입력 받거나 생성하는 것이다. # 5 # 65 90 75 34 99 # 데이터의 개수 입력 n = int(input()) # 각 데이터를 공백을 기준으로 구분하여 입력 data = list(map(int, input().split())) data.sort(reverse=True) print(data) # 실행결과 # [99, 90, 75, 65, 34] # 데이터가 많지 않은 경우 # 8 3 9 a, b, c = map(int, input().split()) # 하나의 묶음으로 만든 것을 packing / a, b, c는 unpacking print(a,b,c) # 8 3 9 사용자로부터 입..
2021.04.28 -
[이것이 취업을 위한 코딩 테스트다 with 파이썬] 2-2강(구현)
https://youtu.be/2zjoKjt97vQ?t=1872 구현(Implementation)이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 알고리즘 대회에서 구현 유형의 문제란, 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 지칭한다. 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제(프로그래밍 언어에 따라 유형이 달라진다) 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제 적절한 라이브러리를 찾아서 사용해야 하는 문제 일반적으로 왼쪽 위가 행렬에서 첫번째 원소다. 상하좌우 # N 입력 받기 n = int(input()) x, y =1, 1 plans = input().split() # L, R, U,..
2021.04.28 -
[이것이 취업을 위한 코딩 테스트다 with 파이썬] 2-1강(그리디 알고리즘, 예제)
그리디 알고리즘 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. 매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. 그리디 해법은 그 정당성 분석이 중요하다. 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. 그리디 알고리즘은 위와 같이 단순히 매 상황에서 가장 큰 값만 고르는 방식어서 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때가 많다. 하지만 코딩 테스트에서의 대부분의 그리디 문제는 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서, 이를 추론할 수 있어야..
2021.04.27 -
[이것이 취업을 위한 코딩 테스트다 with 파이썬] 1-2강(문자열, 튜플, 사전, 집합 자료형)
* 유튜브를 보고 정리한 내용입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬, 저자 나동빈 백슬래시(\)는 escape 문자를 만들기 위해 사용할 수 있으며, 파이썬 문법이 정해놓은 약속 data = "Don't you know \"python\"?" print(data) # Don't you know "python"? a = "Hello" b = "World" print(a+ " " +b) #Hello World a = "String" print(a * 3) # StringStringString a = "ABCDEF" print(a[2:4]) # CD a[2] = 'a' # 'str' object does not support item assignment # 문자열 자료형은 원소 할당을 지원..
2021.04.27 -
[이것이 취업을 위한 코딩 테스트다 with 파이썬] 1-1강(수 자료형, 리스트 자료형)
* 유튜브를 보고 정리한 내용입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬, 저자 나동빈 시간 복잡도를 표현할 때는 빅오(Big-O) 표기법을 사용한다. N개의 데이터의 합을 계산하는 프로그램 예제 array = [3,5,1,2,4] # 5개의 데이터(N=5) # array 변수에 리스트 객체 할당 summary = 0 # 합계를 저장할 변수 # 모든 데이터를 하나씩 확인하며 합계를 계산 for x in array: summary += x # 결과 출력 print(summary) # 15 수행 시간은 데이터의 개수 N에 비례할 것임을 예측할 수 있다. 시간 복잡도 : O(N) a = 5 b = 7 print(a+b) # 상수 연산이므로 시간 복잡도는 O(1)로 표현할 수 있다. 2중 반복문 ..
2021.04.27