전체 글

[백준 9095] 1, 2, 3 더하기문제 출처 : https://www.acmicpc.net/problem/9095 문제 정수 4를 1, 2, 3의 조합으로 나타내는 방법은 총 7가지가 있다. 1+1+1+11+1+21+2+12+1+12+21+33+1 정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.출력각 테스트 케이스마다, n을 1,2,3의 합으로 나타내는 방법의 수를 출력한다. 예제 입력123434710cs 예제 출력123744274cs 문제 이해하기1, 2, 3을 이용해서 주어진 정수의 합을 구할 수 ..

[백준 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줄까지 숫..

기존에 c++로 풀었던 방 번호 문제를 java로 풀었습니다. 입력한 수를 하나씩 분리해서 배열에 저장하기 위해 몫과 나머지를 이용했었지만, 이번에는 string으로 저장한 후 다시 하나씩 int형으로 전환시켜서 저장하는 방법을 사용했습니다. 아스키 코드 값을 가져오기 위해 꼭 '0'을 빼주는 것 기억하기 1234567String N = scan.nextLine(); // N을 string으로 저장 int number[] = new int[N.length()]; // N의 길이만큼 배열 생성 for(int i = 0; i

오버로딩(Overloading)과 오버라이딩(Overriding) 오버로딩한 클래스 내에 이미 사용하려는 이름과 같은 이름을 가진 메서드가 있더라도, 매개변수의 개수 또는 타입이 다르면 같은 이름을 사용해서 메서드를 정의할 수 있다. 오버로딩 조건메서드 이름이 같아야 함매개변수의 개수 또는 타입이 달라야 한다.매개변수는 같고, 리턴 타입이 다른 경우에는 오버로딩 성립X 오버로딩 예void println()void println(boolean x)void println(char x)void println(char[] x) 오버라이딩부모 클래스로부터 상속받은 메서드의 내용을 변경하는 것상속받은 메서드를 그대로 사용하기도 하지만, 자식 클래스에 맞게 변경해야 하는 경우가 많다. 이럴때 부모 메서드를 오버라이딩..

정처기 오답노트물리적 설계 - 응답시간, 저장 공간 효율화, 트랜잭션 처리도외부스키마, 개념스키마, 내부스키마외부 : 각 개인의 입장에서 필요로 하는 데이터베이스 논리적 구조 정의개념 : 모두필요로하는 데이터를 통합한 조직 전체 데이터베이스 논리적 구조 정의내부 : 물리적 저장장치데이터 모델 3가지 구성 요소 (구조, 연산, 제약조건)데이터 구조연산 (데이터 처리)연산에서의 제약조건트랜잭션의 특성원자성(atomicity)지속성(durability)일관성(consistency)독립성(isolation)3NF -> BCNF도부이결다조 (암기)플립플롭 기능레지스터를 구성하는 기본 소자2개 NAND 또는 NOR 게이트로 구성기억 기능캐시의 write-through쓰기 동작에 걸리는 시간이 길다. (캐시,주기억장..

제3과목 - 운영체제1) 운영체제의 개요제어 프로그램감시 프로그램작업 제어 프로그램자료 관리 프로그램데이터(자료) 관리 프로그램자료 전송, 파일 조작 및 처리, 입/출력 논리적 연결 등컴파일러 언어, 어셈블리 언어로 작성된 프로그램 지칭은?Source program (원시 프로그램)어셈블러를 두 개의 패스로 구성하는 주된 이유는?두 개의 pass로 구성하면, 기호를 정의하기 전에 사용 가능즉, pass 한 개만 사용하면 기호를 모두 정의한 뒤에 사용 가능인터프리터와 컴파일러의 차이점목적 프로그램의 생산인터프리터 : 한 줄 단위로 번역 즉시 실행컴파일러 : 원시프로그램 번역해 기계어로 목적 프로그램 생산보조기억장치에서 주기억장치로 올려놓는 기능로더(Loader)로더의 기능재배치할당연결적재절대 로더절대 로더..

[정보처리기사 필기]제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로 만들기 문제 출처 : 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] 방 번호 문제 출처 : https://www.acmicpc.net/problem/1475 문제다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최소값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 입력첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. 출력첫째 줄에 필요한 세트의 개수를 출력한다. 예제 입력 19999cs 예제 출력 12cs 문제 이해하기 자기 집의 방..

정보처리기사 필기 정리데이터베이스전자계산기구조운영체제소프트웨어공학데이터통신1과목 - 데이터베이스1) 데이터베이스의 개요자료 : 현실 세계로부터 단순한 관찰이나 측정을 통해 수집된 사실이나 값정보 : 자료를 처리하여 얻은 결과로써 의사 결정을 위한 값정보 시스템한 조직체의 데이터를 바탕으로 의사결정에 필요한 정보 추출 및 생성하는 시스템자료 처리 시스템정보 시스템이 사용하는 데이터를 처리하는 시스템자료 처리 시스템의 종류일괄 처리 시스템온라인 처리 시스템분산 처리 시스템데이터베이스의 정의통합저장운영공용데이터베이스의 특성 - 동적으로 삽입,삭제 ,갱신실시간 접근성내용 참조동시 공유계속적 변화DBMS - 데이터베이스 운용 소프트웨어종속성과 중복성의 문제 해결을 위해 제안된 시스템모든 응용 프로그램들이 데이터베..