몽상실현개발주의

[알고리즘 기초] 01_배열 1 (Array 1) / Python 1. 배열 프로그램 내에서 여러개의 변수가 필요할때 사용. 하나의 선언으로 둘 이상의 변수를 선언 할 수 있다. - 완전탐색 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법이다. Brute-force 혹은 generate-and-test 기법이라고도 불리 운다. 모든 경우의 수를 테스트 한 후, 최종 해법을 도출한다. 일반적으로 경우의 수가 상대적으로 작을 때 유용하다. 수행속도가 느리지만 해답을 찾지 못할 확률이 적다. - 순열 (Permutation) 서로 다른 것들 중 몇개를 뽑아서 한 줄로 나열하는 것 nPr nPr = n * (n-1) * (n-2) * ... * (n-r+1) nPn = n * (n-1..

[알고리즘 기초] 00_intro ASP (Algorithm Problem Solving) / Python 0. 시작하기 전 - Programing Language Python Java C C++ C# Java script - 프로그래밍 절차 요구사항 분석 -> 문제 / 제약조건 파악 설계 -> 설계 : 연필로 적으며 가장 작은 test case를 해결해보기 개발론에서는 1,2 가 중요하다고 함. software는 도구일 뿐이다. 구현 -> 코딩 테스트 유지보수 1. Algorithm 어떤 문제를 해결하기 위한 절차나 방법. ex) 요리 레시피. 식을 만들 수 있으면 유리. - 알고리즘을 표현하는 방법은 크게 두가지 pseudocode(중간코드) : 타인이 보았을 때, 어떠한 논리인지 설명 될 수 있을 ..

[Python] Lambda 표현식 람다 표현식은 함수를 간편하게 작성할 수 있어서 다른 함수의 인수로 넣을 때 주로 사용하며, 식 형태로 되어 있다고 해서 람다 표현식(lambda expression)이라고 한다. // function def plus_ten_fnc(x){ return x + 10 } print(plus_ten_fnc(1)) // 11 // lambda plus_ten_lambda = lambda x: x + 10 print(plus_ten_lambda(1)) // 11 입력 값에 10을 더하고 반환하는 함수인 plus_ten_fnc 를 같은 동작을 하는 lambda 식으로 표현 가능하다. 하지만, lambda 식은 함수와는 다르게 내부에 변수를 만들 수 없음을 주의하자. (lambda..

[Python] List / Set / Dictionary 의 시간 복잡도 Python 의 자료형인 List / Set / Dictionary 에서 제공하는 method 의 시간 복잡도를 정리해 보았다. List Operation Example Big-O Note Index l[i] O(1) Store l[i] = 0 O(1) Length len(l) O(1) Append l.append(5) O(1) Pop l.pop() == l.pop(-1) i.pop(i) l.pop(0) O(1) O(N) O(N) Clear l.clear() O(1) l = [] 과 유사 Slice l[a:b] l[:] O(b-a) O(N) Extend l.extend(…) O(len(…)) Construction list(…) ..

문제 주소 https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 문제 설명 더보기 후보키 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였..

1. Iterator Python Doc An object representing a stream of data. Repeated calls to the iterator’s __next__() method (or passing it to the built-in function next()) return successive items in the stream. When no more data are available a StopIteration exception is raised instead. At this point, the iterator object is exhausted and any further calls to its __next__() method just raise StopIteration..