개발노트 개발노트

전체 글

• 알고리즘과 입출력_백준_2445

  Algorithm 2018. 8. 14. 12:56

  1234567891011121314151617181920212223242526272829303132333435#include using namespace std; int main() { int num; cin >> num; for (int i = 1; i

  Read More
• 알고리즘과 입출력_백준_11721

  Algorithm 2018. 8. 14. 12:53

  123456789101112#pragma warning(disable: 4996)#include using namespace std; int main() { char input[100]; while (scanf("%10s", &input) == 1) { printf("%s\n", input); } return 0;}Colored by Color Scriptercs10개씩 끊어 문자열을 입력받고 출력했다.

  Read More
• 알고리즘과 입출력_백준_11720

  Algorithm 2018. 8. 14. 12:51

  1234567891011121314#pragma warning(disable: 4996)#include int main() { int n; scanf("%d", &n); int sum = 0; for (int i = 0; i> count >> input; for (int i = 0; i

  Read More
• 알고리즘과 입출력_백준_11719

  Algorithm 2018. 8. 14. 12:42

  123456789101112#include #include using namespace std; int main() { string input; while (getline(cin, input)) { cout

  Read More
• 알고리즘과 입출력_이론

  Algorithm 2018. 8. 13. 22:57

  1. 알고리즘 - 어떠한 문제(일상문제)를 해결하기 위한 여러 동작들의 모임이다. 이는 문제의 조건/ 상황에 따라 달라진다. - 대부분의 알고리즘 문제는 100줄 이하로 풀 수 있다. - 좋은 알고리즘 1) 속도가 빠르다. 2) 메모리를 적게 먹는다. 3) 알고리즘의 각 과정이 알아보기 쉽다. 2. 시간 복잡도- Big O Notation 입력 값이 가장 최악일 경우에 시간이 얼마나 걸릴지 나타낸다. - 시간 복잡도 안에 가장 큰 입력 범위를 넣었을 때, 1억이 대략 1초정도이다. 즉 for문의 1억번은 대략 1초정도 걸린다. - 대표적인 시간복잡도 (이는 구현하기 전에 미리 예측하여 시간이 얼마나 걸릴지 예상한다.) O(1) : 단순 계산 (배열에 접근하는 연산, 사칙연산) O(lgN) : N개를 절반..

  Read More