개발 공부/Algorithm (3) 썸네일형 리스트형 it 취업을 위한 알고리즘 문제풀이 - 1. 코드 구현력 기르기 it 취업을 위한 알고리즘 문제풀이 - 1. 코드 구현력 기르기 1.1 1부터 N까지의 M의 배수합 #include using namespace std; int main() { int m, n; cin >> m >> n; int i, sum = 0; for (i = 1; i a >> b; for (int i = a; i 0 && pos < n && ch[pos] == 0) ch[pos] = 1; else { printf("NO\n"); return 0; } pre = now; } printf("YES\n"); return 0; } 1.25 석차 구하기 N명의 생의 수학점수가 입력되면 각 학생의 석차를 입력된 순서대로 출력하라 #include #include #include using namespace s.. 알고리즘 문제 해결 전략 Part02. 알고리즘 분석 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략 Algorithmic PRoblem Solving Strategies Part02. 알고리즘 분석 개관 - 시간 : 알고리즘이 적은 시간을 사용한다는 것은 더 빠르게 동작한다는 이야기 따라서 알고리즘의 수행 속도와 특성을 분석하는 능력이 필요하다 - 공간 : 알고리즘이 더 적은 공간을 사용한다는 것은 더 적은 용량의 메모리를 사용한다는 것 이 두 기준은 서로 상충하는 경우가 많다 2부는 알고리즘의 속도를 분석하는 방법과 알고리즘의 정당성을 증명하는 기술들을 소개한다. Chap4. 알고리즘의 시간 복잡도 분석 4.1 도입 직관적인 방법은 각각을 프로그램으로 구현한 뒤 같은 입력에대해 두 프로그램의 수행 시간을 측정하는 것이지만, 수행 시간은 언어는 물론 .. (New)알고리즘 문제해결전략 Part1-문제 해결 시작하기 Algorithmic Problem Solving Strategies 프로그래밍 대회에서 배우는 알고리즘 문제해결전략 (Part1 내용은 추후 보완할 예정) chap1. 문제 해결과 프로그래밍 대회 1.1 도입 프로그래밍은 문제 해결이다. 1.2 프로그래밍 대회 현업과는 다르지만 다음과 같은 사항을 배울 수 있다. - 프로그래밍 대회에서 작성하는 프로그램들은 그래픽 인터페이스등을 전혀 사용하지 않으며 단순히 텍파로 읽어들이고 출력한다. 군더더기가 없으므로 문제 해결에만 집중할 수 있다 - 명시적인 시간 제한과 메모리 제한이 있다. 또한 계산집중적이므로 적절한 알고리즘과 자료구조를 사용하지 않으면 시간 제한 내에 동작하지 않는다. - 정답과 오답 여부가 훨씬 명확히 가려진다. 현업에서는 대개 코드의 정당성.. 이전 1 다음
