생각하다 생각하다

9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net >문제 >접근방법 괄호를 보니 작년에 배웠던 자료구조에서 스택이 떠올랐다. 스택 사용법을 보다가 top 개념만 차용해 왔다. 여는 괄호 '('를 만나면 top에 1을 더해주고 닫는 괄호 ')'를 만나면 top에 1을 빼준다. 0이 되면 맞고, 음수가 되면( 닫는 괄호가 더 많은 시점에) break를 건다. >알고리즘 1. T를 n에 입력받고 n만큼 반복 수행한다. 2.top은 0으로 시작한다. 3. '(' 를 만나면 top에 1을..

10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net >문제 >접근방법 2차원 리스트로 입력받고 반복문으로 인덱스 변수만 바꿔서 출력. c에서 풀었던 코드를 그대로 쓰기엔 IndexError가 떠서 0으로 초기값을 설정해주고, 입력받은 문자열 길이만큼만 해당 인덱스의 값을 바꿔준다. >알고리즘 1. 2차원 리스트를 초기값 0으로 생성한다. 2. 문자열을 입력받고, 입력받은 길이만큼만 2차원 리스트의 0과 교체해준다. 3. for문 두개로 출력한다. >코드 strr = [] for n in range(5): s..

1. 데이터 전환 2. 데이터 전환 계획서 작성 3. 데이터 전환 방안 4. 데이터 검증 5. 오류 데이터 측정 및 정제 6. 데이터 정제요청서 및 정제보고서 1. 데이터 전환 데이터 전환의 정의 - 운영 중인 기존 정보 시스템에 축적되어 있는 데이터를 추출하여 새로 개발할 정보 시스템에서 운영 가능하도록 변환한 후 적재하는 일련의 과정 - 데이터 전환을 ETL, 즉 추출, 변환, 적재 과정이라고 함 ​ 데이터 전환 계획서 - 데이터 전환이 필요한 대상을 분석하여 데이터 전환 작업에 필요한 모든 계획을 기록하는 문서 - 주요 항목: 데이터 전환 개요, 데이터 전환 대상 및 범위, 데이터 전환 환경 구성, 데이터 전환 조직 및 역할, 데이터 전환 일정, 데이터 전환 방안, 데이터 정비 방안, 비상 계획, ..

1. 프로시저 *** 2. 트리거 3. 사용자 정의 함수 4. DBMS 접속 기술 5. SQL 테스트 6. ORM (Object-Relational Mapping) 7. 쿼리 성능 최적화 1. 프로시저 *** 프로시저의 개요 - 절차형 SQL을 활용하여 특정 기능을 수행하는 일종의 트랜잭션 언어로, 호출을 통해 실행되어 미리 저장해 놓은 SQL 작업 - 데이터베이스에 저장되어 수행되기 때문에 Stored 프로시저라고 불림 - 시스템의 일일 마감 작업, 일괄 작업 등에 주로 사용됨 ​ 프로시저 생성 CREATE [OR REPLACE] PROCEDURE 프로시저명(파라미터) [지역변수 선언] BEGIN 프로시저 BODY; END; - OR REPLACE: 선택적인 예약어로 이 예악어를 사용하면 동일한 프로시..

1. 사전 조사 분석 2. 데이터베이스 저장 공간 설계 3. 트랜잭션 분석 / CRUD 분석 4. 인덱스 설계 *** 5. 뷰(View) 설계 *** 6. 클러스터 설계 *** 7. 파티션 설계 *** 8. 데이터베이스 용량 설계 9. 분산 데이터베이스 설계 *** 10. 데이터베이스 이중화 / 서버 클러스터링 11. 데이터베이스 보안 / 암호화 12. 데이터베이스 보안 - 접근통제 *** 13. 데이터베이스 백업 14. 스토리지 15. 논리 데이터 모델의 물리 데이터 모델 변환 *** 16. 물리 데이터 모델 품질 검토 1. 사전 조사 분석 물리 데이터베이스 설계 - 논리적 구조로 표현된 논리적 데이터베이스를 디스크 등의 물리적 저장장치에 저장할 수 있는 물리적 구조의 데이터로 변환하는 과정 - 물리적..

1652번: 누울 자리를 찾아라 첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다. www.acmicpc.net >문제 >접근방법 C언어랑 크게 다르지 않았다. -> 가로든 세로든 구하는 방식은 똑같이 적용하면 될테고 행이나 열 단위로 빈 자리 개수를 카운트 하면서 카운트가 2 이상이면 자리 개수를 하나 늘려주면 될 것 같다. 짐이 있는 곳을 만나면 카운트를 다시 0부터 세도록 하고 반복. >알고리즘 1. . 이 있으면 count 증가 2. for문1 : 가로 누울 자리 확인 3. for문2: 세로 누울 자리 확인 >코드 num = int(input()) cn..

1. SQL의 개념 2. DDL 3. DCL 4. DML 5. DML - SELECT-1 *** 6. DML - JOIN 1. SQL의 개념 SQL의 개요 - 국제 표준 데이터베이스 언어이며, 많은 회사에서 관계형 데이터베이스를 지원하는 언어로 채택하고 있음 - 관계대수와 관계해석을 기초로 한 혼합 언어 - 질의어지만 질의 기능만 있는 것이 아니라 데이터 구조의 정의, 데이터 조작, 데이터 제어 기능을 모두 갖추고 있음 ​ SQL의 분류 1) DDL - SCHEMA, DOMAIN, TABLE, VIEW, INDEX를 정의하거나 변경 또는 삭제할 때 사용하는 언어 - 논리적 데이터 구조와 물리적 데이터 구조의 사상을 정의 - CREATE, ALTER, DROP 2) DML - 데이터베이스 사용자가 응용 프..

1. 데이터베이스 설계 *** 2. 데이터 모델의 개념 3. 데이터 모델의 구성요소 - 개체(Entity) *** 4. 데이터 모델의 구성요소 - 속성(Attribute) 5. 데이터 모델의 구성요소 - 관계(Relationship) 6. 식별자 7. E-R(개체-관계) 모델 *** 8. 관계형 데이터 모델 9. 관계형 데이터베이스의 구조 *** 10. 관계형 데이터베이스의 제약 조건 - 키(Key) *** 11. 관계형 데이터베이스의 제약 조건 - 무결성 12. 관계대수 및 관계해석 *** 13. 정규화 *** 14. 반정규화 15. 시스템 카탈로그 *** 1. 데이터베이스 설계 *** 데이터베이스 설계의 개념 - 사용자의 요구를 분석하여 그것들을 컴퓨터에 저장할 수 있는 데이터베이스의 구조에 맞게 변..