커리까지

최근 코딩테스트를 보면서 이러한 유형의 문제가 나왔었는데 알 것 같으면서 구현을 못해서 못풀었다. 그래서 앞으로 같은 유형의 문제가 등장하면 꼭 풀겠다고 다짐하며 찾아보았다. 합분해의 경우의 수를 구하는 알고리즘은 있었는데 내가 원하는 알고리즘이 없었다. 내가 원했던건 n이 되는 집합을 구하고 싶었기 때문이다. 겨우 찾은 알고리즘은 자바로 되어 있어서 해당 코드를 파이썬으로 변경하였다. 소스코드 import sys input = sys.stdin.readline def solution(n): number = [n] answer = [] while True: answer.append(number.copy()) temp = number.pop() if temp != 1: number.append(temp -..

리스트 자료형 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용하는 자료형 C나 자바에서의 배열(Array)의 기능 및 연결 리스트와 유사한 기능지원 C++의 STL vector와 기능적으로 유사 여러개의 데이터가 담겨서 리스트 대신 배열 or 테이블이라 부른다. 7 1 5 3 2 6 7 5 리스트 초기화 대괄호([]) 안에 원소를 넣어 초기화 , 쉼포(,)로 원소 구분 비어 있는 리스트 선언 : list() or [] 리스트 원소 접근 : 인덱스(Index)값을 괄호에 넣는다. 인덱스는 0부터 시작 # 직접 데이터를 넣어 초기화 a = [1,2,3,4,5,6,7,8,9] print(a) > [1,2,3,4,5,6,7,8,9] # 네 번째 원소만 출력 print(a[3]) > 4 # 크기가 N이고,..

자료형 모든 프로그래밍은 결국 데이터를 다루는 행위 자료형에 대한 이해는 프로그래밍의 길에 첫걸음 파이썬의 자료형은 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등이 있다. 파이썬의 자료형은 필수적으로 알아둬야 한다. 리스트 = C++ 벡터라이브러리, 자바의 어레이리스트 라이브러리 별도의 표준 라이브러리를 가지고 오지 않아도 쉽고 간결하게 이용 가능하다. 정수형 정수형(Intrger)은 정수를 다루는 자료형 양의 정수, 음의 정수, 0이 포함된다. 코딩 테스트에서 출제되는 많은 문제들은 정수형으로 주로 다루게 된다. #양의 정수 a = 1000 print(a) #음의 정수 a = -7 print(a) # 0 a = 0 print(a) > 1000 -1 0 a = 777 print(a) > ..

복잡도 알고리즘의 성능을 나타내는 척도 시간 복잡도 : 특정한 크기의 힙력에 대하여 알고리즘의 수행 시간 분석 복잡하다 : 실행 시간이 오래 걸린다 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 복잡하다 : 메모리가 많이 사용된다. 복잡도가 낮을 수록 좋은 알고리즘 소스코드가 복잡해 보인다와 다른 의미 이해하기에 복잡하다와 다른 의미 성능적인 의미의 복잡도 빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항만을 고려하는 표기법 함수의 상한만을 나타낸다. 연산 횟수가 3N³ + 5N² + 1,000,000 인 알고리즘 빅오 표기법 : O(N³) 3N³ 을 제외하면 작은 수가 될 것이다. 그래서 3N³ 만 고려해도 함수의 성능을 가늠 할 수 있다. 정도순위명칭특징좋..

유튜브 강의 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬 www.youtube.com 을 정리하여 기록하였습니다. 코딩테스트 직원을 선발하기 위한 일종의 문제 풀이 시험 문제 해결 역량 평가 가능, 채점 시스템으로 응시자 수 감소효과 온라인 코딩 테스트 인터넷을 활용해 역량 평가 타인과 문제풀이를 공유하지 않는 선에서 인터넷 검색 허용 오프라인 코딩 테스트 시험장에 방문하여 시험을 치름 대체로 인터넷 검색 허용되지 않고, 회사 컴퓨터 환경을 이용하도록 함 온라인 저지(Online Judge) 프로그래밍 대회나 코딩 테스트에서 나올 법한 문제를 시험해보는 온라인 시스템 국가 사이트이름 주소 특징 해외 코드포스(C..