분류 전체보기
-
백준 14916 거스름돈 [C++] - 동적 계획법알고리즘 2019. 5. 28. 21:39
문제 링크 : https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net #include using namespace std; #define MAX 100000 #define infinity 9999999 int coin_change(int w[], int m) { int c[MAX] = { 0 }, i, k; c[1] = infinity+1; for (i = 2; i = w[k] && c[i - w[k]] + 1 < c[i]) c[i] = c[i - w[k]]+1; } } if (c[m] == infinity) return -1; return c[m]; } int main..
-
백준 11050 이항 계수 1 [C++] - 동적 계획법알고리즘 2019. 5. 27. 21:18
문제 링크 : https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 소스코드 #include using namespace std; #define MAX 100 int binomial_coefficient(int n, int k) { int C[MAX][MAX]; int m; for (int i = 0; i n >> k; cout
-
점프 투 파이썬 5장 연습문제파이썬 2019. 5. 26. 23:47
클래스 1. 다음과 같이 동작하는 클래스를 Calculator를 작성해 보자. 소스코드 class Calculator: def __init__(self,data): self.data=data def sum(self): self.sum=0 for i in self.data: self.sum+=i print(self.sum) def avg(self): self.avg=self.sum/len(self.data) print(self.avg) cal1=Calculator([1,2,3,4,5]) cal1.sum() cal1.avg() cal2=Calculator([6,7,8,9,10]) cal2.sum() cal2.avg() 실행결과 모듈 1. 이전 문제에서 작성한 Calculator 클래스를 calculator...
-
점프 투 파이썬 4장 연습문제파이썬 2019. 5. 21. 23:08
함수 1. 첫 번재 항의 값이 0이고 두 번째 항의 값이 1일 때, 이후에 이어지는 항들은 이전이는 두 항을 더한 값으로 이루어지는 수열을 피보나치 수열이라고 한다. 입력을 정수 n으로 받았을 때, n 이하까지의 피보나치 수열을 출력하는 함수를 작성해 보자. 소스코드 def fib(n): if n==0: return 0 if n==1: return 1 return fib(n-1)+fib(n-2) n=int(input("정수를 입력하세요")) for i in range(n): print (fib(i)) 실행결과 파일 읽고 쓰기 1. 오른쪽과 같이 총 10줄로 이루어진 sample.txt 파일이 있다. 다음 쪽을 보며, spmple.txt 파일의 숫자값을 모두 읽어 총합과 평균값을 구한 후 평균값을 resu..
-
Kruskal 알고리즘 구현 과제알고리즘 2019. 5. 14. 19:27
프로그램 개요 욕심쟁이 방법은 최적화 문제를 해결하기 위한 방법이다. 가능한 모든 대안 중에서 가장 좋은 해답을 고르는 문제에 대표적인 최소 비용 신장 트리 구하기를 보다 구체적으로 이해하기 위해, 최소 비용 신장 트리의 구현 방법 중 Kruskal의 알고리즘을 선택. 알고리즘의 필요한 init_set(), find_set(), union_set() 함수를 구현. 프로그램 구조 아래 조건을 만족하는 최소 비용 신장 트리를 만들어 최소 비용을 구한다. 간선의 가중치의 합이 최소. 반드시 (n-1)개의 간선만을 사용. 사이클이 포함되어서는 안 된다. 오름차순(퀵 정렬을 이용)으로 정렬된 간선 리스트에서 순서대로 사이클을 형성하지 않는 간선을 선택하여 현재의 최소 비용 신장 트리의 집합에 추가한다. 집합을 구..
-
명품 웹 프로그래밍 9장 과제웹프로그래밍 2019. 5. 14. 18:52
1. 포커스와 onblur,onfocus 브라우저 바깥에 마우스를 클릭하면 window 객체에 blur 이벤트가 발생하고 다시 마우스를 클릭하면 window 객체에 focus 이벤트가 발생한다. 2. 라디오 버튼을 클릭하면 이미지를 출력합니다. 바나나 망고 사과 3. 계산기 만들기 수식을 입력하고, 를 입력하세요. 식 값 4. 이미지 커서 만들기 마우스를 움직이면 이미지로 만든 커서가 마우스를 따라다닙니다. 5. 바탕 아무 곳에나 더블 클릭 바탕 아무 곳이나 더블클릭하면 배경색이 랜덤하게 변합니다. 6. 마우스 휠을 이용한 이미지 확대/축소 이미지 위에 휠을 위로 굴리면 이미지가 축소되고, 아래로 굴리면 이미지가 확대됩니다. 7. span 태그에만 onmouseover / onmouseout..
-
명품 웹 프로그래밍 8장 과제웹프로그래밍 2019. 5. 14. 18:49
오픈챌린지 8 갬블링 게임 각 숫자를 클릭하면 0에서 2사이의 난수로 바뀝니다. 모두 같은 수가 나오면 승리합니다. 0 0 0 8-4예제변경 this 활용 버튼 버튼 여기 클릭하면 크기와 색 변경 3. 다음 빈 곳에 숨은 단어? show/hide I (love) you. CSS is Cascading (Style) Sheet. 응답하라 (1988). 5. z-index 프로퍼티 10-2. 정답의 동적 삽입 Q. 거울아 거울아 세상에서 누가 제일 예쁘니? 답보기 Q. 죽느냐 사느냐 어떤 것이 문제인가? 답보기