반응형 분류 전체보기446 정보처리기사 필기 공부 3과목 (데이터베이스 구축) 1장 논리 데이터베이스 설계 DB설계 순서 요구 조건 분석 - 개념적 설계 - 논리적 설계 - 물리적 설계 - 구현 개념적 설계 개념적 설계 단계에서는 개념 스키마 모델링과 트랜잭션 모델링을 병행 수행한다. 요구분석단계에서 나온 결과인 요구 조건 명세를 DBMS에 독립적인 E-R 다이어그램으로 작성 DBMS에 독립적인 개념 스키마 설계 논리적 설계 특정 DBMS가 지원하는 논리적 자료 구조로 변환(Mapping)시키는 과정 개념 스키마를 평가 및 정제하고 DBMS에 따라 서로 다른 논리적 스키마를 설계 트랜잭션의 인터페이스를 설계 물리적 설계 논리적 설계 단계에서 논리적 구조로 표현된 데이터를 디스크 등의 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로 변환하는 과정 다양한 DB 응용에 대해 처.. 2024. 1. 29. [Python] 백준 9935번 - 문자열 폭발 (골드 4) 혼자 힘으로 풀었는가? O 알고리즘 분류 - 자료구조 - 스택 - 문자열 문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다. 폭발은 다음과 같은 과정으로 진행된다. 문자열이 폭발 문자열을 포함하고 있는 경우에, 모든 폭발 문자열이 폭발하게 된다. 남은 문자열을 순서대로 이어 붙여 새로운 문자열을 만든다. 새로 생긴 문자열에 폭발 문자열이 포함되어 있을 수도 있다. 폭발은 폭발 문자열이 문자열에 없을 때까지 계속된다. 상근이는 모든 폭발이 끝난 후에 어떤 문자열이 남는지 구해보려고 한다. 남아있는 문자가 없는 경우가 있다. 이때는 "FRULA"를 출력한다. 폭발 문자열은 같은 문자를 두 개 이상 포함하지 않는다. 입력 첫.. 2024. 1. 26. 정보처리기사 필기 공부 2과목 (소프트웨어 개발) 1장 데이터 입·출력 구현 그래프 무방향 그래프 간선 개수 : n(n-1)/2 방향 그래프 간선 개수 : n(n-1) 트리 순회 전위 순회 (PreOrder) Root, Left, Right 뿌리 먼저 방문 중위 순회 (InOrder) Left, Root, Right 왼쪽 하위 노드 방문 후 뿌리 방문 후위 순회 (PostOrder) Left, Right, Root 순 하위 노드 모두 방문 후 뿌리 방 A / \ B C / \ \ D E F / / \ G H I 전위 순회 (Pre-order Traversal) 순서: A → B → D → E → G → C → F → H → I 설명: 루트(A)를 먼저 방문, 왼쪽 서브트리(B-D-E-G)를 방문, 그리고 오른쪽 서브트리(C-F-H-I)를 방문합니다. 중.. 2024. 1. 24. [Python] 백준 17144번 - 미세먼지 안녕! (골드 4) 혼자 힘으로 풀었는가? O 알고리즘 분류 - 구현 - 시뮬레이 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 문제 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을.. 2024. 1. 22. 이전 1 ··· 10 11 12 13 14 15 16 ··· 112 다음 반응형
