Hello World!

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 코드 #include int sum = 1; int findNumber(int n) { int i = 2; while (1) { if (sum >= n) return i; sum += i; i++; } } void result(int n, int numSum) { if (numSum % 2 == 0) printf("%d/%d", sum - n+1, numSum - (sum - n)-1); else printf("%d/%d", numSum - (sum - n)-1, sum - n+1); } int main() { int n; sc..

문제 : https://www.acmicpc.net/problem/9996 9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net 코드 #include #include int check(char input[], char ptn[], int front, int back, int len) { int inputLen = strlen(input); if (inputLen < len - 1) return 0; else { for (int i = 0; i < front; i++) if (inp..

출처  : 소프트웨어 세상을 여는 컴퓨터 과학 1. 보안과 암호화의 개요1) 암호화 기술(1)  암호화 기술의 등장배경- 사이버 범죄(해킹, 바이러스), 개인정보 유출 문제 증가- 신원 확인, 정보 비밀성 유지, 무결성 유지 등의 필요성 대두 (2) DES(data encryption standard)- 1970년대 민간 분야에 사용하기 위해 암호화 표준을 마련- 현대 암호학의 본격적인 출발- 대칭키(비밀키) 방식 (3) 암호화 기술의 개념- 전송 데이터를 암호화하여 전달하는 기술암호화(encryption) : 평문(plaintext)을 암호문(ciphertext)으로 바꾸는 과정복호화(decryption) : 암호문을 평문으로 바꾸는 과정  2. 초기 암호화 방식1) 시저 암호(1) 시저 암호의 원리-..

출처 : 소프트웨어 세상을 여는 컴퓨터 과학, 정보응용원리와 함꼐하는 컴퓨터 개론1. 네트워크와 인터넷의 개요1) 네트워크의 개념(1) 네트워크- 전송 매체로 연결된 장치들의 모임- 장치는 일반 컴퓨터, 프린터나 스캐너 같은 주변 장치, 서버 같은 대형 컴퓨터를 포함하여 데이터를 주고 받을 수 있는 모든 장치를 지칭 2) 네트워크의 분류(1) LAN(Local Area Network)- 비교적 가까운 거리에 위치한 소수의 장치를 연갈한 네트워크- 일반적으로 하나의 사무실, 하나 혹은 몇 개의 인접한 건물을 연결- 연결하는 형식, 즉 토폴로지(topology)에 따라 링형, 버스형, 스타형 등으로 분류됨- 링형장치들을 원형으로 연결데이터 전송을 위해 토큰(token)을 사용한다.- 버스형하나의 통신 회선에..

출처  : 소프트웨어 세상을 여는 컴퓨터과학1. 알고리즘의 개요1) 알고리즘의 개념(1) 알고리즘(algorithm)- 어떤 문제를 해결하기 위해 구성된 일련의 절차 (2) 알고리즘의 조건- 0개 이상의 입력, 1개 이상의 출력- 반드시 종료되어야 함- 모든 명령이 실행 가능해야 함.   2. 정렬 알고리즘1) 선택 정렬(1) 선택 정렬(selection sort)- 정렬되지 않은 데이터 중에서 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식 (2) 선택 정렬의 동작과정 (3) 파이썬으로 구현한 선택 정렬def selection(ds): for a in range(0, len(ds)-1): min_ind = a for b in range(a+1, len(ds)): ..

출처 : 소프트웨어 세상을 여는 컴퓨터 과학 1. 데이터베이스의 개요1) 데이터베이스의 개념(1) 파일 시스템- 각각의 응용 프로그램이 개별 파일을 이용하는 시스템- 중복된 정보가 많고, 이 중 하나가 수정되면 관련된 모든 파일이 모두 수정되어야 한다. - 이러한 문제를 해결하기 위해 데이테베이스 사용 (2) 데이터베이스(DB ; DataBase)- 어느 한 조직이 여러 응용 프로그램이 공유하는 관련 데이터의 모임 2) 데이터베이스 관리 시스템(1) 데이터베이스 관리 시스템 (DBMS ; DataBase Management System)- 여러 응용 프로그램이 데이터베이스를 공유하며 사용할 수 있는 환경을 제공하는 소프트웨어- 응용 프로그램은 데이터베이스를 직접 조작하지 않음 (2) 데이터베이스 관리 시..

출처 : 소프트웨어 세상을 여는 컴퓨터과학1. 자료구조의 개요1) 자료구조의 개념(1) 데이터 구조 표현- 대부분의 프로그램은 데이터를 처리해 유용한 정보를 출력한다- 데이터를 어떤 구조로 표현하느냐에 따라 성능이 달라짐 (2) 자료구조 - 프로그램에서 쉽게 이용할 수 있도록 구성된 데이터 간의 논리적인 관계- 대표적인 자료구조ex) 배열, 연결 리스트, 스택, 큐, 그래프, 트리 2. 배열과 연결 리스트1) 배열(1) 배열- 같은 자료형의 데이터를 순서대로 나열한 구조- 인덱스는 첫 번째로부터 떨어진 상대적인 위치를 나타낸다. - 배열에서 인덱스의 시작 숫자는 보통 0 (2) 1차원 배열- 인덱스를 하나만 사용하는 배열- 1차원 배열에서 임의의 요소 i가 저장된 주소 : base + (i-a)*size..

출처 : 소프트웨어 세상을 여는 컴퓨터과학 1. 프로그래밍언어의 개요1) 프로그래밍의 이해(1) 주요 용어- 프로그램 : 컴퓨터로 문제를 해결하기 위해 작성하는 명령어들의 모임- 프로그래밍 : 프로그램을 작성하는 과정- 프로그래머 : 프로램을 작성하는 사람 또는 직업 (2) 프로그래밍 언어 : 프로그램을 작성할 때 사용하는 언어 (3) 고급 언어와 저급 언어- 저급 언어 : 하드웨어 지향의 기계중심 언어ex) 기계어(machine language), 어셈블리어(assembly language)- 고급 언어 : 사람이 이해하기 쉬운 일상 언어와 기호를 사용한 인간 중심의 언어ex) C, C++, 자바, 파이썬  (4) 프로그래밍 언어의 종류- 포트란(FORTRAN)엔지니어, 수학, 과학 등을 위한 수식 계..

내용출처 : 소프트웨어 세상을 여는 컴퓨터과학 1. 운영체제의 개요1) 운영체제의개요(1) 운영체제의 개념- 컴퓨터가 동작하도록 해주는 프로그램 (제어 프로그램/control program)- 하드웨어의 각 장치(자원, resource)를 관리 (자원 관리자/resource manager)- 사용자와 컴퓨터를 연결해주는 프로그래-사용자가 컴퓨터를 편리하게 사용할 수 있도록 환경 제공- 커널(kernel) : 컴퓨터가 켜져 있는 동안에 항상 실행 중인 프로그램 (2) 운영체제의 종류마이크로소프트 윈도우, 애플 맥 OS, 오픈 소스 리눅스 2) 운영체제의 기능- 사용자 인터페이스 제공- 컴퓨터 시스템 자원 관리 2. 프로세스관리1) 프로세스의 개념(1) 프로세스- 실행되기 위해 주기억장치로 올라간 프로그램-..

내용출처 :  소프트웨어 세상을 여는 컴퓨터과학, 모바일 시대의 컴퓨터개론1. 컴퓨터 시스템의 구성1) 컴퓨터 시스템의 구성 요소(1) 하드웨어의 구성- 중앙처리장치 : 프로그램을 실행하고 입력된 데이터 처리- 주기억장치 : 실행 중인 프로그램과 프로그램 실행에 필요한 데이터를 일시적으로 저장- 보조기억장치 : 프로그램과 데이터를 영구히 저장- 입출력장치 : 중앙처리장치나 주기억장치에 데이터를 입력하거나 출력 (2) 하드웨어의 역할 2) 중앙처리장치(Central Processing Unit)중앙처리장치 : 메모리에 저장된 프로그램과 자료를 이용하여 실제 작업을 수행하는 회로 장치  (1) 중앙처리장치의 구성① 제어장치 : 프로그램 명령어를 해독하고, 해독된 명령의 의미에 따라 다른 하드웨어에 동작을 지..