전체 글
정보처리기사 필기 오답노트
정처기 오답노트물리적 설계 - 응답시간, 저장 공간 효율화, 트랜잭션 처리도외부스키마, 개념스키마, 내부스키마외부 : 각 개인의 입장에서 필요로 하는 데이터베이스 논리적 구조 정의개념 : 모두필요로하는 데이터를 통합한 조직 전체 데이터베이스 논리적 구조 정의내부 : 물리적 저장장치데이터 모델 3가지 구성 요소 (구조, 연산, 제약조건)데이터 구조연산 (데이터 처리)연산에서의 제약조건트랜잭션의 특성원자성(atomicity)지속성(durability)일관성(consistency)독립성(isolation)3NF -> BCNF도부이결다조 (암기)플립플롭 기능레지스터를 구성하는 기본 소자2개 NAND 또는 NOR 게이트로 구성기억 기능캐시의 write-through쓰기 동작에 걸리는 시간이 길다. (캐시,주기억장..
[정보처리기사 필기] 3과목 운영체제
제3과목 - 운영체제1) 운영체제의 개요제어 프로그램감시 프로그램작업 제어 프로그램자료 관리 프로그램데이터(자료) 관리 프로그램자료 전송, 파일 조작 및 처리, 입/출력 논리적 연결 등컴파일러 언어, 어셈블리 언어로 작성된 프로그램 지칭은?Source program (원시 프로그램)어셈블러를 두 개의 패스로 구성하는 주된 이유는?두 개의 pass로 구성하면, 기호를 정의하기 전에 사용 가능즉, pass 한 개만 사용하면 기호를 모두 정의한 뒤에 사용 가능인터프리터와 컴파일러의 차이점목적 프로그램의 생산인터프리터 : 한 줄 단위로 번역 즉시 실행컴파일러 : 원시프로그램 번역해 기계어로 목적 프로그램 생산보조기억장치에서 주기억장치로 올려놓는 기능로더(Loader)로더의 기능재배치할당연결적재절대 로더절대 로더..
[정보처리기사 필기] 2과목 전자계산기구조
[정보처리기사 필기]제2과목 전자계산기구조1) 논리회로불 대수 정리논리회로 보고 논리식 맞추기A=1010 B=1100AND 값 : 1000OR 값 : 1110XOR(Exclusive-OR) = A’B + AB’JK 플리플롭J=0, K=0 -> 반전XJ=0, K=1 -> 0으로 리셋J=1, K=0 -> 1로 셋J=1, K=1 -> 동작하지 않음 (이를 해결하기 위해 RS 플립플롭 탄생)JK 플립플롭의 두 입력선을 묶어서 한 개의 입력선으로 구성한 플립플롭 = T 플립플롭카르도맵 그리는 법 알고 있기 (두자리일 때 00, 01, 11, 10 순서 꼭 기억)반가산기 = AND회로와 XOR회로 조합Full Adder(전가산기)는 2개의 Half Adder(반가산기)를 OR회로로 묶어 구성전가산기의 합의 동작을 ..
[백준 1463] 1로 만들기
[백준 1463] 1로 만들기 문제 출처 : https://www.acmicpc.net/problem/1463 문제정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최소값을 출력하시오. 입력첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. 출력첫째 줄에 연산을 하는 횟수의 최소값을 출력한다. 예제 입력110cs 예제 출력13cs 10의 경우 최소 횟수는 10 -> 9 -> 3 -> 1 로 3번 만에 만들 수 있다. 문제 이해하기 처음에 주어진 숫자를, 3가지..
[백준 1475] 방 번호
[백준 1475] 방 번호 문제 출처 : https://www.acmicpc.net/problem/1475 문제다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최소값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 입력첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. 출력첫째 줄에 필요한 세트의 개수를 출력한다. 예제 입력 19999cs 예제 출력 12cs 문제 이해하기 자기 집의 방..
[정보처리기사 필기] 1과목 데이터베이스
정보처리기사 필기 정리데이터베이스전자계산기구조운영체제소프트웨어공학데이터통신1과목 - 데이터베이스1) 데이터베이스의 개요자료 : 현실 세계로부터 단순한 관찰이나 측정을 통해 수집된 사실이나 값정보 : 자료를 처리하여 얻은 결과로써 의사 결정을 위한 값정보 시스템한 조직체의 데이터를 바탕으로 의사결정에 필요한 정보 추출 및 생성하는 시스템자료 처리 시스템정보 시스템이 사용하는 데이터를 처리하는 시스템자료 처리 시스템의 종류일괄 처리 시스템온라인 처리 시스템분산 처리 시스템데이터베이스의 정의통합저장운영공용데이터베이스의 특성 - 동적으로 삽입,삭제 ,갱신실시간 접근성내용 참조동시 공유계속적 변화DBMS - 데이터베이스 운용 소프트웨어종속성과 중복성의 문제 해결을 위해 제안된 시스템모든 응용 프로그램들이 데이터베..
[백준 1932] 숫자 삼각형
[백준 1932] 숫자 삼각형 문제 출처 : https://www.acmicpc.net/problem/1932문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 숫자 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 숫자는 모두 정수이며, 범위는 0 이상 9999 이하이다.입력첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1줄까지 숫자..
[백준 11441] 합 구하기
[백준 11441] 합 구하기 문제 출처 : https://www.acmicpc.net/problem/11441 문제N개의 수 A1, A2, ..., AN이 입력으로 주어진다. 총 M개의 구간 i, j가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력첫째 줄에 수의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에는 A1, A2, ..., AN이 주어진다. (-1,000 ≤ Ai ≤ 1,000) 셋째 줄에는 구간의 개수 M이 주어진다. (1 ≤ M ≤ 100,000) 넷째 줄부터 M개의 줄에는 각 구간을 나타내는 i와 j가 주어진다. (1 ≤ i ≤ j ≤ N) 출력총 M개의 줄에 걸쳐 입력으로 주어진 구간의 합을 출력한다. 예제 입력 1234567851..
앵귤러 튜토리얼 - tour-of-heroes 만들기 (5)
앵귤러 튜토리얼 - tour-of-heroes 만들기 (5)이어서, 오늘은 서비스에 대해서 알아보고자 한다.서비스가 필요한 이유는 무엇일까?현재 HeroesComponent는 가짜 데이터를 받아 표시하고 있다. 컴포넌트는 고의적으로 가짜 데이터를 표시하면 안되며, 데이터를 직접적으로 가져오거나 저장해서는 안된다.컴포넌트는 데이터를 표현하고, 액세스를 서비스에 위임하는데 집중해야한다.쉽게 말하면, 서비스는 여러 컴포넌트에서 필요로 하는 기능을 묶은 클래스다. 즉 앵귤러 사이트에서 사용되는 특정한 기능들을 서비스로 생성한 후, 해당 기능이 요구되는 컴포넌트는 이 서비스로 불러와서 사용할 수 있다.따라서, 코드가 중복되는 것을 막아주며 코드 관리의 편의성이 증가해 프로그램의 효율성을 높일 수 있는 장점이 있다..
앵귤러 튜토리얼 - tour-of-heroes 만들기 (4)
앵귤러 튜토리얼 - tour-of-heroes 만들기 (4)이번 시간에는 세부 구성 요소를 꾸며보려고 한다.HeroDetailCompnent를 만들어보도록 하자ng generate component hero-detail app.module을 확인하면, 자동적으로 선언된 hero-detail 컴포넌트를 확인할 수 있다. (지난시간에 배운 부분)이제 hero-detail 컴포넌트에 세부사항을 옮길 것이다.기존의 heroes.component.html에서 세부사항에 해당했던 코드를 잘라내어 hero-detail.component.html으로 옮기자.이제 참조하는 형식이 변경되었기 때문에, 기존 코드의 selectedHero를 hero로 다시 모두 변경해주어야 한다. 따라서 html 템플릿 코드는 다음과 같다...