일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 정보처리기사
- 볼륨 만들기
- 완전탐색
- 파티션 크기 조정
- 알고리즘
- 알고리즘개념
- 백준2251
- BFS
- 정올 1620
- Bfs와DFS
- 주사위굴리기2
- 전화번호속의암호
- N과M
- java
- 에라토스테네스의채
- 중복순열
- 순열
- 백준13458
- 재귀함수
- 23288
- 삼성역테
- 백준
- 코테
- 자바 코테
- D드라이브생성
- 중복조합
- 완탐
- 코테준비
- 자바
- 백준15652
- Today
- Total
목록분류 전체보기 (143)
뚱땅뚱땅
# 필기 참고: 2020 시나공 정보처리기사 필기 2. 소프트웨어 개발 >1.데이터 입.출력 구현 1. 절차형 SQL 개요 : 연속적인 실행이나 분기, 반복 등의 제어가 가능한 SQL - 프로그래밍언어보다는 효율 떨어짐. 그래도 단일 SQL 문장보다 처리 어려운 연속적인 문장 처리 가능 - 저장 모듈 생성 가능 - DBMS 엔진에서 직접 실행됨-> 입,출력 패킷이 적은 편 - BEGIN ~ END 형식으로 작성되는 블록 구조 -> 기능별 모듈화 가능 - 종류: - Procedure : 특정 기능 수행하는 트랜잭션 언어. 호출 통해 실행됨-> 미리 저장해 놓은 SQL 작업 수행 - Trigger: 데이터 입력/갱신/ 삭제등의 이벤트 발생마다 관련 작업이 자동으로 수행됨 - 사용자 정의 함수: SQL 이용하..
# 필기 참고: 2020 시나공 정보처리기사 필기 2. 소프트웨어 개발 >1.데이터 입.출력 구현 1. 데이터 입출력 개요 : 소프트웨어 기능 구현 위해 DB에 데이터를 입력하거나 출력 - 단순 입 출력+ 데이터를 조작하는 모든 행위 포함 - SQL 사용 - 데이터 접속(Data Mapping): 소프트웨어에 이를 구현 위해 개발 코드 내 SQL 코드 삽입하거나 객체와 데이터를 연결 - 트랜잭션: SQL 통한 DB 조작시 논리적 기능을 수행하기 위한 작업의 단위 or 한꺼번에 모두 수행되어야 할 일련의 연산들 2. SQL : 관계형 디비 지원하는 언어로 채택됨 - 관계대수와 관계해석을 기초로 한 혼합 데이터 언어 - 질의어. 질의 뿐 아니라 데이터 구조의 정의, 데이터 조작, 데이터 제어 기능 모두 갖춤..
# 필기 참고: 2020 시나공 정보처리기사 필기 2. 소프트웨어 개발 >1.데이터 입.출력 구현 1. 데이터저장소 - 소프트웨어 개발 과정에서 다루어야할 데이터들을 논리적으로 조직화 or 물리적인 공간에 구축한 것 - 논리 데이터저장소 & 물리 데이터저장소 - 논리 데이터저장소: 데이터 및 데이터 간의 연관성, 제약조건을 식별하여 논리적인 구조로 조직화한 것 - 물리 데이터저장소: 논리 데이터저장소에 저장된 데이터 & 구조 ->소프트웨어가 운용될 환경의 물리적 특성 고려 -> 하드웨어적 저장장치에 저장한 것 - 논리 데이터저장소를 거쳐 물리 데이터저장소를 구축하는 과정 = 데이터베이스 구축 과정 2. 데이터베이스 - 의미 : 상호 관련된 데이터들 모임 - 통합된 데이터: 자료의 중복 배제한 데이터의 모..
# 필기 참고: 시나공 정보처리기사 2. 소프트웨어 개발 >1.데이터 입.출력 구현 1. 자료구조의 정의 - 목적: 저장공간의 효율성과 실행시간의 신속성 - 의미: 자료를 기억장치의 기억공간 내에 저장하는 방법과 저장된 그룹 내에 존재하는 자료의 관계, 처리방법 등 2. 자료구조 분류 - 선형구조: 배열, 선형 리스트(연속 리스트, 연결 리스트), 스택, 큐, 데크 - 비선형 구조: 트리, 그래프 3. 배열 - 동일한 자료형의 데이터들이 같은 크기로 나열. - 정적이다. -> 메모리 추가 어렵고, 삭제시 저장되어있던게 빈공간 되니까 메모리 낭비 - index 이용하여 데이터 접근 - 반복적인 데이터 처리 작업에 적합한 구조 - 데이터마다 동일한 이름의 변수 사용-> 처리 간편 - 4. 선형 리스트(Lin..
알고리즘을 통한 문제 해결전략 6과 - 재귀 함수 이용 - 중복으로 세는 경우, 사전순으로 하여 답 하나만 세도록 한다. #include #include using namespace std; int n; // the number of students bool areFriends[10][10] = { false, }; int countPairings(bool taken[10]); int main() { int testcase; int pair; int f1, f2; vector answer; cin >> testcase; for (int i = 0; i < testcase; i++) { //areFriends false로 다시 초기화 for (int m = 0; m < 10; m++) { for (int ..