나의 기록, 현진록

버블 정렬 버블 정렬은 인접한 두 원소를 비교하여 정렬하는 방법이다. 시간 복잡도는 평균 O(n2)로 느리고 비효율적이지만 코드가 단순하기 때문에 자주 사용된다. 시간 복잡도의 최상은 O(n), 최악은 O(n2)을 기록한다. 다음 영상은 버블 정렬 동작 방식이다. 1234567891011121314151617181920#include void bubble_sort(int arr[], int len) { for (int i = 0; i

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include #include void frequencyCount(int *alphabetList, char *cipherText);void printAlphabetList(int *alphabetList);void changeText(char findAlphabet, char changeAlphabet, char *Text);void printText(char *text);void printChangeList(char *changeList); void main() { int..

shmget() 공유 메모리를 생성하거나 생성된 공유 메모리를 사용할 수 있게 한다. 헤더 #include #include 형태 int shmget (key_t key , int size , int shmflg ); key_t key : 공유 메모리 식별 번호 size : 공유 메모리 크기 shmflg : 동작 옵션 IPC_CREATE : key와 일치하는 공유 메모리가 없으면 생성, 있으면 무시, | 연산자로 권한 설정 가능, 0666 : 공유 메모리 사용 권한 IPC_EXCL : key에 해당하는 공유 메모리가 있으면 -1 반환 반환 : 실패 시 -1 /성공 시 양수 shmat() 이미 할당된 공유 메모리 공간을 다른 프로세스에서 사용할 수 있게 권한을 부여하는 함수이다. 헤더 #include #in..

for(int i=0; i

1003번 - 피보나치 함수 성공 풀이 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 29986 11569 9099 40.957% 문제 다음 소스는 N번째 피보나치 함수를 구하는 함수이다. 1234567891011int fibonacci(int n) { if (n==0) { printf("0"); return 0; } else if (n==1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); }} fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibo..

1. 자바의 상속에 대한 설명 중 틀린 것은 무엇입니까?자바는 다중 상속을 허용한다.부모의 메소드를 자식 클래스에서 재정의(오버라이딩)할 수 있다.부모의 private 접근 제한을 갖는 필드와 메소드는 상속의 대상이 아니다.final 클래스는 상속할 수 없고, final 메소드는 오버라이딩할 수 없다. 2. 클래스 타입 변환에 대한 설명 중 틀린 것은 무엇입니까?자식 객체는 부모 타입으로 자동 타입 변환된다.부모 객체는 항상 자식 타입으로 강제 타입 변환된다.자동 타입 변환을 이용해서 필드와 매개 변수의 다형성을 구현한다.강제 타입 변환 전에 instanceof 연산자로 변환 가능한지 검사하는 것이 좋다. 3. final 키워드에 대한 설명으로 틀린 것은?final 클래스는 부모 클래스로 사용할 수 있다..

1. 객체와 클래스에 대한 설명으로 틀린 것은 무엇입니까?클래스는 객체를 생성하기 위한 설계도(청사진)와 같은 것이다.new 연산자로 클래스의 생성자를 호출함으로써 객체가 생성된다.하나의 클래스로 하나의 객체만 생성할 수 있다.객체는 클래스의 인스턴스이다. 2. 클래스의 구성 멤버가 아닌 것은 무엇입니까?필드(field)생성자(constructor)메소드(method)로컬 변수(local variable) 3. 필드, 생성자, 메소드에 대한 설명으로 틀린 것은 무엇입니까?필드는 객체의 데이터를 저장한다.생성자는 객체의 초기화를 담당한다.메소드는 객체의 동작 부분으로 실행 코드를 가지고 있는 블록이다.클래스는 반드시 필드와 메소드를 가져야 한다. 4. 필드에 대한 설명으로 틀린 것은 무엇입니까?필드는 메소..

1. 참조 타입에 대한 설명으로 틀린 것은 무엇입니까? 참조 타입에는 배열, 열거, 클래스, 인터페이스가 있다.참조 타입 변수의 메모리 생성 위치는 스펙이다.참조 타입에서 ==, != 연산자는 객체 번지를 비교한다.참조 타입은 null 값으로 초기화할 수 없다. 2. 자바에서 메모리 사용에 대한 설명으로 틀린 것은 무엇입니까?로컬 변수는 스택 영역에 생성되며 실행 블록이 끝나면 소멸된다.메소드 코드나, 상수, 열거 상수는 정적(메소드) 영역에 생성된다.참조되지 않는 객체는 프로그램에서 직접 소멸 코드를 작성하는 것이 좋다.배열 및 객체는 힙 영역에 생성된다. 3. String 타입에 대한 설명으로 틀린 것은 무엇입니까?String은 클래스이므로 참조 타입이다.String 타입의 문자열 비교는 ==를 사용..

1. 조건문과 반복문의 종류를 괄호 () 속에 넣어 보세요.조건문 : (if문), (switch문)반복문 : (for문), (while문), (do-while문) 2.조건문과 반복문을 설명한 것 중 틀린 것은 무엇입니까?if문은 조건식의 결과에 따라 실행 흐름을 달리할 수 있다.switch문에서 사용할 수 있는 변수의 타입은 int, double이 될 수 있다.for문은 카운터 변수로 지정한 횟수만큼 반복시킬 때 사용할 수 있다.break문은 switch문, for문, while문을 종료할 때 사용할 수 있다. 3. for문을 이용해서 1부터 100까지의 정수 중에서 3의 배수의 총합을 구하는 코드를 작성해보세요. 12345678910public class Exercise03 { public static..

1. 연산자와 연산식에 대한 설명 중 틀린 것은 무엇입니까?연산자는 피연산자 수에 따라 단한, 이항, 삼항 연산자로 구분된다.비교 연산자와 논리 연산자의 산출 타입은 boolean (true/false)이다.연산식은 하나 이상의 값을 산출할 수도 있다.하나의 값이 올 수 있는 자리라면 연산식도 올 수 있다.2. 다음 코드를 실행했을 때 출력 결과는 무엇입니까? 12345678public class Exercise02{ public static void main (String[] args){ int x=10; int y=20; int z=(++x) + (y--); System.out.println(z); }}Colored by Color Scriptercs 정답 : 31 3. 다음 코드를 실행했을 때 출력..