알고리즘

· 알고리즘
알고리즘 분석 과제를 하던 중 생긴 오류 . . 전혀 예상 못한 오류였다. 구글링해서 금방 찾을 수 있었습니당 list1 = [1, 2] list1 = list.sort(list1) temp = list1[0] 와 같은 코드는 위 오류가 발생한다. 왜냐하면 list.sort()는 list를 변환 시킨 후 아무것도 변환하지 않기 때문이다. 따라서 위 코드는 list1의 배열을 지운 것과 같음 아래와 같이 바꿔줘야한다! list1 = [1, 2] list1.sort() temp = list1[0] print(temp) 나의 경우, self.arr 값에 list.arr()를 받아버려서 값을 지웠더니 오류가 발생했던 것 def __init__(self, n): self.arr = [random.randint(1..
· 알고리즘
✔️ Nested Function (중첩 함수) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 # Nested function def print1(msg): def printer(): print(msg) printer() # call -> print() # Closure def print2(msg): def printer(): print(msg) # 외부에서 정의된 msg를 함수에서 사용 return printer # 내부에서 정의한 함수를 return print1("Hello1") ex = print2("Hello2") ex() # ex()를 call해야 printer()가 실행된다. cs 중첩 함수 print()는 부모 함수 print1() 안에서만 사용할 수 있다. ✔️ Closu..
나중에 예쁘게 정리할게.. *^^ 1. Software Engineering Principle Software Engineering : 컴퓨터 프로그램의 설계, 생산 및 유지 관리에 대한 규율화된 접근 방식 제 때, 비용 추정치 내에서 개발. product의 크기와 복잡성을 관리할 때 적절한 tool을 사용한다. 알고리즘이란? : 한정된 시간 내에 계산될 수 있는 주어진 문제에 대한 완전한 해결책을 설명하는 이산적 단계의 논리적 순서 추상화(Abstraction) : 시스템 뷰어의 관점에 필수적인 세부 정보만 포함하는 시스템의 모델 • Information Hiding : 시스템의 나머지 부분으로부터 세부 정보에 대한 엑세스를 제어하기 위해서, 모듈의 세부 정보를 숨기는 작업 절차적 VS 객체지향 코드 ..
https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 // 동전 0 #include #include using namespace std; int N, minCoin = 0; int long long K; vector Coins; int m..
minari
'알고리즘' 카테고리의 글 목록 (3 Page)