공부(TIL)44 [면접대비]Stack과 Queue Q. Stack과 Queue는 어떤 자료 구조인지 설명해주세요. Stack과 Queue의 자료구조 더보기 모두 데이터를 연속적으로 연결한 자료 구조인 선형 구조에 해당합니다. 스택(Stack)은 한 방향으로만 자료를 넣고 꺼낼 수 있는 후입선출(LIFO) 형식입니다. PUSH와 POP 연산으로 데이터를 넣고 꺼내며 인터럽트 처리, 깊이 우선 선택(DFS) 등에 응용됩니다. 큐(Queue)는 한쪽 끝에서는 삽입이, 반대쪽 끝에서는 삭제가 이뤄지는 선입선출(FIFO) 형식입니다. ENQUEUE와 DEQUEUE 연산으로 데이터를 넣고 꺼냅니다. 이때 데이터를 꺼내는쪽에서 가장 가까운 데이터를 Header(Front), 데이터를 넣는 쪽에서 가장 가까운 데이터를 Tail(Rear)라고 합니다. 너비 우선 탐색(.. 2024. 4. 12. [면접대비] RDBMS의 1:1관계, 1:N관계, N:M관계 Q. RDBMS의 정의와 다양한 구조에 대해 예시를 들어서 설명해 주세요. RDBMS의 정의 더보기 Relationship Database Management System의 약자로, 관계형 데이터베이스 시스템을 말합니다. RDBMS은 테이블 간의 관계를 나타내는 관계를 기반으로 1:1, 1:N, N:M관계로 데이터를 구성합니다. 댸표적인 관계형 데이터베이스 시스템에는 MySQL, Oracle, MariaDB 등이 있습니다. 이를 통해 데이터베이스의 유연성과 효율성을 높일 수 있습니다. 1:1 관계 더보기 한 테이블의 엔티티(데이터)가 다른 테이블의 엔티티 중 하나만 대응되는 것을 의미합니다. 예를 들면 모든 학생은 고유한 학번을 가지며, 학번은 해당 학생과 유일하게 대응됩니다. 1:N 관계 더보기 한 테.. 2024. 4. 12. [컴퓨터 구조] CPU 속도 향상 조건 ❗️Review : CPU ▶️ 메모리에 저장된 명령어를 읽어들이고, 해석, 실행하는 부품 ▶️ 컴퓨터의 두뇌 ▶️ 굉장히 복잡하고 정교하게 설계되어 있음 ▶️ 핵심 내부 구성 부분 ▶️ CPU는 명령어 사이클에 맞춰 명령어들을 실행 1️⃣ ALU(산술 논리 연산 장치): 계산기 2️⃣ 레지스터: CPU 내부의 작은 임시 저장 장치, 여러 개로 존재함, 프로그램 속 명령어&데이터가 실행 전후에 저장됨 3️⃣ 제어장치: 제어 신호를 내보내고 명령어를 해석하는 장치 ex) 클럭 신호 (+) 제어 신호: 컴퓨터 부품들을 관리하고 작동시키기 위한 전기 신호 ex) 메모리 읽기, 메모리 쓰기, 입출력장치 읽기 4️⃣ 캐시 메모리 5️⃣ 시스템 버스: 컴퓨터의 4가지 핵심 부품 간 정보 교환 통로 클럭 신호 : 컴.. 2024. 4. 12. [컴퓨터 구조] 인터럽트(interrupt) ❗️Review : CPU▶️ CPU의 내부 구성: ALU, 제어 장치, 레지스터 예외 : 순차적 실행 흐름이 끊기는 경우 - 특정 메모리 주소로 실행 흐름을 이동하는 명령어 ex) JUMP, CALL - 인터럽트 ❗️Review : 명령어 주소 지정 방식(addressing modes)- 유효 주소를 찾는 방법 - 종류 1) 즉시 주소 지정 방식연산에 사용할 데이터를 오퍼랜드 필드에 직접 명시가장 간단한 형태의 주소 지정 방식연산에 사용할 데이터의 크기가 작아질 수 있음속도 빠름2) 직접 주소 지정 방식오퍼랜드 필드에 유효 주소를 직접적으로 명시유효 주소를 표현할 수 있는 크기가 연산 코드만큼 줄어듦3) 간접 주소 지정 방식오퍼랜드 필드에 유효 주소의 주소를 명시(간접적으로 명시)앞선 주소 지정 방식들.. 2024. 4. 11. [컴퓨터구조] CPU의 내부구조 ❗️Review : CPU ▶️ 메모리에 저장된 명령어를 읽어들이고, 해석, 실행하는 부품 ▶️ 컴퓨터의 두뇌 ▶️ 굉장히 복잡하고 정교하게 설계되어 있음 ▶️ 핵심 내부 구성 부분 ▶️ CPU는 명령어 사이클에 맞춰 명령어들을 실행 1️⃣ ALU(산술 논리 연산 장치): 계산기 2️⃣ 레지스터: CPU 내부의 작은 임시 저장 장치, 여러 개로 존재함, 프로그램 속 명령어&데이터가 실행 전후에 저장됨 3️⃣ 제어장치: 제어 신호를 내보내고 명령어를 해석하는 장치 (+) 제어 신호: 컴퓨터 부품들을 관리하고 작동시키기 위한 전기 신호 ex) 메모리 읽기, 메모리 쓰기, 입출력장치 읽기 4️⃣ 캐시 메모리 5️⃣ 시스템 버스: 컴퓨터의 4가지 핵심 부품 간 정보 교환 통로 1. CPU의 내부 구성 ALU ⬅.. 2024. 4. 11. [컴퓨터 구조] 명령어 1. 프로그래밍 언어 고급 언어 - 개발자가 이해하기 쉽게 만든 언어 - 종류 1) 컴파일 언어: 코드를 컴파일러를 통해 기계어로 변환한 후 실행하는 언어 ex) C, C++, Java → 컴파일 중 오류가 발생하면 소스 코드 전체 실행 안됨 컴파일: 컴파일 언어로 작성된 소스 코드가 컴파일러의해 저급 언어(어셈블리 언어)로 변환되는 과정 1) 전처리 과정 : 외부 소스코드 및 라이브러리를 포함하고 매크로를 변환하며 컴파일할 영역을 명시 2) 컴파일 과정: 전처리가 완료된 소스 코드를 어셈블리 언어로 변환 3) 어셈블 과정: 어셈블리어를 기계어로 변환, 이 과정에서 목적 코드를 포함하는 목적 파일이 됨 4) 링킹: 목적 파일이 실행 파일으로 변환 2) 인터프리터 언어: 코드를 실행하기 위해 인터프리터라는.. 2024. 4. 5. [컴퓨터 구조] 데이터 1. 정보 단위 비트(bit) - 0과 1을 표현할 수 있는 가장 작은 단위 - n비트로 2의 n승 의 정보 표현 가능 - 프로그램은 수많은 비트로 이뤄져 있음 크기 : 비트 2024. 4. 5. [컴퓨터 구조] 전반적인 흐름과 내용 0. 스터디를 시작하며 현재 네이버클라우드캠프 데브옵스 8기 과정을 수행하면서, 수업시간 때 모르는 용어들을 만나면서 수업 내용의 이해가 더딘 경험이 꽤 있었다. 또한 점점 더 실력있는 개발자가 되기 위해서는 프로그래밍 언어의 문법뿐만 아니라, 컴퓨터의 근간을 알아야 한다는 생각이 들었다. 그래서 앞으로 컴퓨터 구조와 운영체제에 대해서 공부해보고자한다. 1. 컴퓨터가 이해하는 정보 데이터 - 정적인 정보 ex) 숫자, 문자, 이미지, 동영상 - 컴퓨터 내부에 저장된 정보 - 데이터는 컴퓨터가 이해할 수 있는 0과 1의 형태로 변환되어 처리됨(이진법) - 데이터는 명령어에 의해 처리 명령어 - 컴퓨터에게 작업을 수행하도록 지시하는 요구사항 ex) 연산, 조건 판별 - 프로그램을 실행하거나 데이터를 처리하기.. 2024. 4. 4. java.sql.SQLException: Cannot create JDBC driver of class '' for connect URL 'null' 분명히 잘 실행되었는데, 모든 Controller들을 pageController로 변경하고 FrontController를 생성해서 거쳐가도록 코드를 수정하던 중에 오류가 발생했다. 연결할 url이 없다니..일단 모든 파일의 경로를 확인했으나 이상 無. 그래서 구글링을 통해 아래의 3가지 방법을 시도해봤다. 1. Tomcat 확인 2. web.xml 확인 3. server의 server.xml 확인 1~2번 확인하고 3번을 시도해보던 중에 server.xml에서 데이터베이스 연결 정보 설정 코드가 누락되어 있는 것을 확인. 이렇게 데이터베이스 연결 정보 설정 코드를 추가하니 오류 없이 제대로 실행되었다. Mission Clear. 2024. 4. 3. 이전 1 2 3 4 5 다음
