NOTE/Algorithm26 [알고리즘문제] 평균점수 / 숫자의 개수 심심풀이용.. 옴총 쉬우니까 두개ㅎㅎ.. https://www.acmicpc.net/problem/10039평균점수1234567891011121314151617181920#include using namespace std; int main() { int jumsu[5] = { 0, }; int sum = 0; for (int i = 0; i > jumsu[i]; if (jumsu[i] > c; abc = a*b*c; while (abc != 0) { int number = abc % 10; abc /= 10; count_arr[number] += 1; } for (int i = 0; i 2018. 4. 1. [알고리즘] 에러의 종류 (펌) 런타임 에러 말 그대로 Run-time Error. 실행시에 일어나는 에러. 대부분 프로그램을 짤때의 설계 미숙(=문법적으로 오류가 없는 경우가 많다!)으로 일어나며 이 외에도 기계적 결함등으로 일어나기도 한다. 설계 미스로인한 런타임에러의경우는 대표적으로 무한 루프(조건문을 잘못써서 일정조건을 계속 만족시키며 조건문에서 빠져나가지 못하는 경우)또는 Div/0(0으로 나누는 경우)등이 있으며 이 외에도 아-주 많다.(런-타임 에러라는게 프로그램 실행시 일어나는 에러라는뜻이므로 워낙 크게 분류해서 그런게 없지 않다.) 컴파일타임 에러 말 그대로(2) Compile-time Error. 컴파일시의 에러. 대부분 문법 오류가 주. 이 경우에는 컴파일 되지 않으며 Warning이나 Error가 상태창에 뜬다.(.. 2018. 4. 1. [알고리즘문제] DFS와 BFS https://www.acmicpc.net/problem/1260 내가 푼건아니고 다이나믹 프로그래밍 강의에서 이 문제를 빠르게 적으시는데좋은 코드여서 옮겨놓는것 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071#include #include #include #include using namespace std; vector a[1001];bool c[1001]; void dfs(int x){ if (c[x]) return; cout y; a[x].push_back(y); a[y].push_back(x); } for (.. 2018. 4. 1. [자료구조] 다이나믹 프로그래밍 강의 정리 출저 - > 유튜브 강의 https://www.youtube.com/watch?v=0o2hF-To_6Q 를 보면서 정리 [ 다이나믹 프로그래밍 ]- 큰 문제를 작은 문제로 나눠서 푸는 알고리즘- 두가지 속성을 만족해야 다이나믹 프로그래밍으로 문제를 풀 수 있다.1. Overlapping Subproblem (겹치는 부분문제)2. Optimal Substructure (최적 부분구조) ex - 피보나치 수1234567891011int fibonacci(int n){ if (n 4->2->1 보다10->9->3->1 이 더 빠르다. 위 '1로 만들기' 문제를 Top-down 방식으로 풀게 되면..123456789101112131415161718192021222324252627282930int go(int n.. 2018. 4. 1. 이전 1 2 3 4 5 6 7 다음