본문 바로가기

프로그래밍

 (99)
두근두근 자료구조 3장 (스택) 연습문제 문자 A, B, C, D, E를 스택에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가? 2. E, D, C, B, A 10, 20, 30, 40, 50을 스택에 넣었다가 3개의 항목을 삭제하였다. 남아 있는 항목은? 10, 20 스택에서 사용되는 정보의 입출력 방법은 무엇인가? 1. LIFO 다음 중 스택에 대한 올바른 설명을 모두 골라라. 3. 함수 호출시 복귀 주소를 저장하는데 사용된다. 4. 배열을 사용하여 구현할 수 있다. 다음 중 배열로 구현된 스택에서 공백상태에 해당하는 조건은? 또 포화상태에 해당되는 조건은? 1. top == -1 3. top == MAX_STACK_SIZE - 1 배열로 구현된 스택에 항목들을 삽입하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가? o(1) 순서가 A, B,..
배열 스택 #include #include #define MAX_STACK_SIZE 100 typedef int Element; Element data[MAX_STACK_SIZE]; int top; void error(const char str[]) { printf("%s\n", str); exit(1); } void init_stak() { top = -1; } int is_empty() { return top == -1; } int is_full() { return top == MAX_STACK_SIZE - 1; } int size() { return top + 1; } void push(Element e) { if (is_full) error("스택 포화 에러"); data[++top] = e; } Eleme..
두근두근 자료구조 2장 (배열과 구조체) 연습문제 int a[10][20]에서 배열이 차지하는 메모리 공간의 크기는 얼마인가? int형은 4바이트라고 하자. 4. 800바이트 float a[100]으로 선언된 배열의 시작 주소를 1000번지라고 할 때, 배열의 10번째 요소의 주소는 몇 번지인가? 4. 1040번지 다음 배열 중에서 크기가 가장 큰 배열은? 2. double array2[10]; 크기가 10인 배열 two[]를 선언하고 여기에 2의 제곱 값들을 저장해보자. for 루프를 이용하여 two[] 배열의 전체 요소의 값을 출력하는 프로그램을 작성하라. #include int main() { int two[10]; for (int i = 0; i < 10; i++) { int tmp = 0; for (int u = 0; u = loc; i--) ..
두근두근 자료구조 1장 (자료구조와 알고리즘) 연습문제 다음 중 선형 자료구조로 볼 수 없는 것은? 3. 트리 동일한 문제를 해결하는 알고리즘 A, B, C, D의 시간 복잡도가 다음과 같이 계산되었다고 하자. n이 충분히 크다고 할 때, 실행 시간이 적은 것부터 순서대로 나열해보라. A: O(n) B: O(n^2) C: O(nlogn) D: O(2^n) A < C < B < D 시간 복잡도를 빅오 표기법으로 나타내면? 3. o(n^2) 3개의 숫자 중에서 가장 큰 수를 찾는 알고리즘을 흐름도로 작성해보자. 다음의 빅오표기법들을 실행시간이 적게 걸리는 것부터 나열하라. o(1) < o(log n) < o(n) < o(n log n) < o(n^2) < o(2^n) < o(n!) 다음 코드의 시간 복잡도는 어떻게 되는가? o(n^2) 다음 코드의 시간 복잡도는..
이것이 자바다 10장 확인 문제 답 - 신용권의 Java 프로그래밍 정복 예외에 대한 설명 중 틀린 것은? 4번 try-catch-finally 블록에 대한 설명 중 틀린 것은? 3번 throws에 대한 설명으로 틀린 것은 무엇입니까? 4번 throw에 대한 설명으로 틀린 것은 무엇입니까? 2번 메소드가 있을 때 예외를 잘못 처리한 것은 무엇입니까? 3번 다음 코드가 실행되었을 때 출력 결과는 무엇입니까? 10 숫자로 변환할 수 없음 10 인덱스를 초과했음 10 로그인 기능을 Member 클래스의 login() 메소드에서 구현하려고 합니다. 존재하지 않는 Id를 입력했을 경우 예외를 발생시키고 빈칸을 채워보세요 super(message); super(message); throws NotExisIDException, WrongPasswordException); throw new..
[c/c++] Mirth 콘솔 게임 리듬게임 만들기 c/c++ 프로그래밍 언어를 이용하여 콘솔 화면에서 동작하는 리듬게임을 만들었습니다. fmod 라이브러리를 사용합니다. https://github.com/wndudwkd003/Cpp_Console_Rythm_Game.git GitHub - wndudwkd003/Cpp_Console_Rythm_Game: C++ 수업 과제, 콘솔 게임 만들기 C++ 수업 과제, 콘솔 게임 만들기. Contribute to wndudwkd003/Cpp_Console_Rythm_Game development by creating an account on GitHub. github.com https://drive.google.com/file/d/1a2BvLjBVRvBdLhP5i1mbCCTzLehvQAZ_/view?usp=shar..
이것이 자바다 9장 확인 문제 답 - 신용권의 Java 프로그래밍 정복 중첩 멤버 클래스,에 대한 설명으로 틀린 것은? 4번 로컬 클래스에 대한 설명으로 틀린 것은? 3번 익명 객체에 대한 설명으로 틀린 것은? 3번 멤버 클래의 객체를 생성하는 코드를 작성해보세요 Car myCar = new Car(); Car.Tire tire = myCar.new Tire(); Car.Engine engine = new Car.Engine(); 인터페이스의 익명 구현 객체를 이용해서 대입해보세요. public interface Vehicle { public void run(); } public class Anonymous { Vehicle field = new Vehicle() { @Override public void run() { System.out.println("자전거가 달립니다...
이것이 자바다 8장 확인 문제 답 - 신용권의 Java 프로그래밍 정복 인터페이스에 대한 설명으로 틀린 것은? 3번 인터페이스의 다형성과 거리가 먼 것은? 4번 cat과 dog 클래스를 작성해보세요 public class Main { private static void printSound(Soundable soundable){ System.out.println(soundable.sound()); } public static void main(String[] args) { printSound(new Cat()); printSound(new Dog()); } public static class Cat implements Soundable { @Override public String sound() { return "야옹"; } } public static class Dog im..

티스토리툴바