구현(Implementation) - 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정입니다. - 프로그래밍에서의 좌표계는 일반적인 대수학에서의 좌표계와 다른 의미를 가질 때가 많습니다. - 일반적으로 알고리즘 문제에서의 2차원 공간을 행렬(Matrix)의 의미로 사용됩니다. - 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터가 자주 활용됩니다. 시각: 문제 설명 - 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하세요. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포홤되어 있으므로 세어야 하는 시각입니다. - 00시 00분 03초 - 00시 13분 30초 - 반면에 다음은 3이 하나도..

그리디 알고리즘 - 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미 - 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구합니다. - 정당성 분석이 중요 거스름 돈: 문제 설명 - 최적의 해를 빠르게 구하기 위해서는 가장 큰 화폐 단위부터 돈을 거슬러 주면 된다. 거스름 돈: 정당성 분석 - 가장 큰 화폐 단위부터 돈을 거슬러 주는 것이 최적의 해를 보장하는 이유는? - 가지고 있는 동전 중에서 큰 단위가 항상 작은 단위의 배수이므로 작은 단위의 동전들을 종합해 다른 해가 나올 수 없기 때문입니다. 거스름 돈: 답안 예시(Python) n = 1260 count = 0 # 큰 단위의 화폐부터 차례대로 확인하기 array = [50..

함수와 람다 함수 - 함수(Function)란 특정한 작업을 하나의 단위로 묶어 놓은 것을 의미합니다. - 함수를 사용하면 불필요한 소스코드의 반복을 줄일 수 있습니다. 함수의 종류 - 내장 함수: 파이썬이 기본적으로 제공하는 함수 - 사용자 정의 함수: 개발자가 직접 정의하여 사용할 수 있는 함수 함수 - 함수를 사용하면 소스코드의 길이를 줄일 수 있습니다. - 매개변수 : 함수 내부에서 용할 변수 - 반환 값: 함수에서 처리 된 결과를 반환 def 함수명(매개변수): 실행할 소스코드 return 반환 값 더하기 함수 예시 - 더하기 함수 예시 1) def add(a, b): return a + b print(add(3, 7)) # 10 - 더하기 함수 예시 2) def add(a, b): print(..

문자열 자료형 - 문자열 변수를 초기화할 때는 큰따옴표(")나 작은 따옴표(')를 이용합니다. - 문자열 안에 큰따옴표나 작은따옴표가 포함되어야 하는 경우가 있습니다. - 전체 문자열을 큰따옴표로 구성하는 경우, 내부적으로 작은따옴표를 포함할 수 있습니다. - 전체 문자열을 작은따옴표로 구성하는 경우, 내부적으로 큰따옴표를 포함할 수 있습니다. - 혹은 백슬래시(\)를 사용하면, 큰따옴표나 작은따옴표를 원하는 만큼 포함시킬 수 있습니다. data = 'Hello World' print(data) # Hello World data = "Don't you know \"Python\"" print(data) # Don't you know "Python"? 문자열 연산 - 문자열 변수에 덧셈(+)을 이용하면 문..

자료형 - 모든 프로그래밍은 결국 데이터를 다루는 행위입니다. - 파이썬의 자료형으로는 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등이 있습니다. 정수형 - 정수형(Integer)은 정수를 다루는 자료형입니다. # 양의 정수 a = 1000 print(a) # 1000 # 음의 정수 a = -7 print(a) # -7 # 0 a = 0 print(a) # 0 실수형 - 실수형(Real Number)는 소수점 아래의 데이터를 포함하는 수 자료형입니다. # 양의 실수 a = 157.93 print(a) # 157.93 # 음의 실수 a = -1837.2 print(a) # -1837.2 # 소수부가 0일 때 0을 생략 a = 5. print(a) # 5.0 # 정수부가 0일 때 0을 생략 ..

코딩 테스트? - 일종의 문제 풀이 시험 - 응시자의 수를 효과적으로 줄이기 위한 방법 코딩 테스트 유형 - 온라인 코딩 테스트 - 오프라인 코딩 테스트 온라인 저지(Online Judge) 코딩 테스트 응시자 설문 온라인 개발 환경 (Python) - 리플릿 - 파이썬 튜터 - 파이참(PyCharm) 온라인 개발 환경 (C++) - Dev C++ IT 기업 코딩 테스트 최신 출제 경향 - 그리디 (쉬운 난이도) - 구현 - DFS/BFS를 활용한 탐색 2019년 주요 기업 코딩 테스트 유형 분석 복잡도(Complexity) - 복잡도는 알고리즘의 성능을 나타내는 척도 - 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 - 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메..