본문 바로가기

전체 글207

[자료 구조 & 알고리즘] 삽입 정렬(Insertion sort), 선택 정렬(Selection sort), 버블 정렬(Bubble sort) 그림 및 시간 복잡도 이해하기 각 정렬 방법의 기본 개념을 설명하고, 시각적인 그림을 통해 각 단계를 자세히 설명함으로써 여러분이 이 중요한 알고리즘들을 보다 쉽게 이해할 수 있도록 돕고자 합니다.삽입 정렬 (Insertion Sort)삽입 정렬은 마치 카드 게임을 할 때 카드를 한 장씩 뽑아 적절한 위치에 삽입하는 방식과 유사합니다. 각 반복에서 하나의 데이터 요소를 현재 정렬된 배열 부분과 비교하여 적절한 위치를 찾아 삽입합니다. 이 방법은 작은 데이터 세트에 효율적이며, 거의 정렬된 상태의 데이터에 매우 빠릅니다. "삽입 정렬 시간 복잡도"최악의 경우( Best Case)평균의 경균 (Average Case) 최선의 경우 (Worst Case) O(n²) O(n²) O(n)  초기 상태 : 85624 1회전85624=>58.. 2024. 5. 12.
[데이터베이스DB] 수식의 표기법(Prefix, Infix, Postfix) 실습 및 정리 수식의 표기법(Infix => Postfix ) Infix로 표기된 수식에서 연산자를 해당 피연산자 두 개의 뒤(오른쪽)에 오도록 이동하면 Postfix가 됩니다.X = A / B * (C + D) + E ====> X A B / C D + * E + = 연산 우선순위에 따라 괄호로 묶는다.( X = ( ( ( A / B ) * ( C + D ) ) + E ) )      2. 연산자를 해당 괄호의 뒤로 옮긴다.X = ( ( ( A / B ) * ( C + D ) ) + E ) ) ( X ( (  ( A B ) / ( C D )  + ) * E ) + ) =     3. 괄호를 제거한다.X A B / C D + * E + =  수식의 표기법(Infix => Prefix) Infix로 표기된 수식에서 연산.. 2024. 5. 12.
[정보처리산업기사 필기] 데이터베이스 활용(3과목) 데이터베이스 활용 자료 구조의 분류 선형 구조 : 배열, 선형 리스트, 스택, 큐, 테크비선형 구조 : 트리, 그래프 스택(Stack) 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이루어지는 자료구조입니다.가장 나중에 삽입됩 자료가 가장 먼저 삭제되는 후입선출(LIFO)방식으로 자료를 처리한다. 스택의 응용 분야 함수 호출의 순서 제어인터럽트의 처리수식 계산 및 수식 표기법컴파일러를 이용한 언어 번역부 프로그램 호출 시 복귀주소 저장서브루틴 호출 및 복귀 주소 저장스택의 삽입(Push)과 삭제(Pop) PUSH : 스택에 자료를 입력하는 명령POP : 스택에서 자료를 출력하는 명령예제 : 순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력하였다가 B, C, D, A순서로 출력하는 과정을 나.. 2024. 5. 8.
[정보처리산업기사 필기]프로그래밍 언어 활용(2과목) 산술 연산자연산자의미비고%나머지정수만 연산할 수 있으며, 실수를 사용하면 오류가 발생++증가전치 : 변수 앞에 증감 연산자가 오는 형태로 먼저 변수의 값을 증감시킨 후 변수를 연산에 사용함(++a, --a)--감소후치 : 변수 뒤에 증감 연산자가 오는 형태로 먼저 변수를 연산에 사용한 후 변수의 값을 증감시킴(a++, a--) 관계 연산자 == : 같다!= : 같지 않다> : (왼쪽이) 크다>= : (왼쪽이) 크거나 같다 비트 연산자 &(and) : 모든 비트가 1일 때만 1^(xor) : 모든 비트가 같으면 0, 하나라도 다르면 1| (or) : 모든 비트 중 한 비트라도 1이면 1~ (not) : 각 비트의 부정, 0이면 1, 1이면 0>> (오른쪽 시프트) : 비트를 오른쪽으로 이동 논리 연산자 !.. 2024. 4. 30.
[유닉스/리눅스] 기본 디렉토리 이동 및 정보 확인(2) 기본 디렉토리 이동 및 관리 명령어> pwd 현재 작업 중인 디렉토리의 전체 경로를 표시.> cd 현재 작업디렉토리를 지정한 디렉토리로 이동. 디렉토리명을 지정하지 않으면 홈디렉토리로 이동.> mkdir 새로운 디렉토리 생성 옵션: - p (디렉토리의 하위 디렉토리 생성)> rmdir 지정한 디렉토리 삭제 (조건 : 디렉토리가 비어있어야 삭제가능.)비어 있는 하위 디렉토리 까지는 삭제가 가능하지만, 파일은 삭제가 되지 못함실습mkdir temp1/temp2  에러발생 mkdir–p temp1/temp2ls –l temp1 디렉토리 리스트  ls [ 옵션 ] [ 파일 또는 디렉토리명 ]파일이나 디렉토리에 대한 정보 출력 옵션기능- aAll. 시스템에 숨겨진 파일을 포함한 모든 파일 목록 출력- lLong.. 2024. 4. 27.
영단어 모음(7) - 명사 Consult참고하다, 상담하다Travel bureau여행 안내소Tenant세입자Toddler걸음마를 배우는 아이Turnover배출량Voyage항해Superintendent관리자, 감독관Excitement자극, 신남Settlement합의Dean확장Foible약점Insect repellent방충제Park ranger공원 경비원Staple주요 산물(한 국가의)Time slot시간대Facade건물 정면, 앞면Ambience분위기Jury심사위원단Petitioner신청인Dementia치매 2024. 4. 27.
[운영체제/OS] 하드웨어(Hardware) 하드웨어 개요 오늘날 사용자들은 컴퓨터를 사용해 인터넷을 접속하고, 비디오 시청, 음악, 게임을 하는 등 많은 일을 합니다. 다양한 응용 프로그램개발 도구를 제공하고 직관적으로 콘텐츠를 제작할 수 있는 인터페이스를 제공합니다. 이 모든 것은 운영체제에서 관리한다고 볼 수 있습니다. 운영체제는 주로 자원 관리를 담당하므로, 운영체제를 설계할 때는 관리할 하드웨어와 소프트웨어 자원들과 밀접하게 연계해야 합니다. 이렇나 자원을 프로세스, 메모리, SSD, 2차 저장소 등을 들 수 있고, 컴퓨터가 발전함에 따라 운영체제 또한 새로운 하드웨어와 소프트웨어 기술에 적응하고, 이미 설치된 프로그램 과도 잘 상호작용할 수 있어야 합니다. 이번 글에서 하드웨어에 대해서 알아보겠습니다. 하드웨어 구성 요소 메인보드 인쇄 .. 2024. 4. 19.
[Spring/스프링] AOP(Aspect Oriented Programming) 주요 용어 조인 포인트(JoinPoint)"부가 기능"(어드바이스, 보조)이 추가될 수 있는 "핵심 기능"(타깃)에서의 위치.AOP의 기능은 메서드 호출에만 적용 가능. 포인트 컷(PointCut)"어드바이스(부가기능)"를 적용할 "타켓(핵심기능)"에서의 위치 선별.각종 명시자를 사용하여 후보지 위치를 지정. 어스팩트(Aspect)어드바이스와 타켓을 통합하여 모듈화 한 것."클래스"로 표현. 어드바이스(Advise)"부가기능"을 구현할 수 있는 수단."메서드"로 구현. 타켓(Target)어드바이스가 적용되는 핵심 기능 메서드.개발 코드에서 호출하는 메서드. 위빙"포인트컷"으로 지정한 타깃의 특정 지점에서 "어드바이스"를 적용하는 행위."핵심 기능"과 "공통 기능"을 혼합하여 수행하는 행위. 프록시(Proxy)스프링.. 2024. 4. 13.
영단어 모음(6) - 명사 Dividend배당금Estimates견적서Excavation굴착, 발굴Feasibility가능성Fleet함대Forgery위조Entrees주요리Freight화물Endorsement보증Gourmet미식가Grant, approval승인하다Initiative계획, 주도권Severance package퇴직수당Insulation절열체, 단열 ,전열Murals벽화Negligence부주의Suffocation질식Civic renewal재개발, 갱신Precinct(행정상의) 구역Influx유입, 쇄도Discretion재량, 결정권Discrepancy차이, 불일치Austerity금욕적인, 엄격한Fiscal austerity건축 재정Swarming떼, 군중Telecommuter재택근무자 2024. 4. 12.
[Spring, 스프링] 프레임워크(FrameWork) ,컨테이너(Container) 프레임워크(FrameWork)란? 프레임워크(Framework)란 아키텍처를 포함한, 애플리케이션의 전체 골격을 구성한 반제품 성격의 코드로 오픈소스에는 영역별로 다양한 프레임워크가 존재하며, 이들을 이용해 애플리케이션을 구성합니다. 프레임워크(FrameWork )의 사용 목적 프레임워크를 사용하여 애플리케이션을 구성한다는 것은 결국 코드 재사용을 극대화하기 위한 것으로, 코드 재사용은 다음과 같이 재사용 범위를 확대하면서 발전해 옴. 1. 소스 재사용 2. 메서드 재사용 3. 객체 재사용 4. 디자인 패턴 재사용 5. 프레임워크 재사용 컨테이너(Container)란? 컨테이너(Container)란 객체를 담아 이를 처리하는 객체 상자를 말합니다. 컨테이너를 사용하는 애플리케이션을 실행하게 되면 객체 생.. 2024. 4. 6.
[Spring, 스프링] AOP(Aspect Oriented Programming)의 주요 용어 "AOP" 주요 용어 조인포인트(JoinPoint) 부가 기능(어드바이스)이 적용될 있는 핵심 기능(타겟)에서의 위치 AOP기능은 메서드 호출에서만 적용 가능 포인트컷(Pointcut) 어드바이스가 적용될 타겟에서의 위치 선별 각종 명시자를 사용하여 후보 위치 지정 어스펙트(Aspect) 어드바이스와 포인트컷을 통합하여 모듈화 한 것 클래스로 구현 어드바이스(Advice) 부가 기능을 구현하는 수단 메서드로 구현 타겟(Target) 어드바이스가 적용되는 핵심 기능 메서드 개발 코드에서 호출하는 메서드 위빙(Weaving) 포인트컷으로 지정한 타겟의 특정 지점에 어드바이스를 적용하는 행위 핵심 기능과 공통 기능을 혼합하여 수행하는 행위 프록시(Proxy) AOP기능을 구현하기 위해 컨테이너가 생성한 객체로.. 2024. 4. 5.
[Spring, 스프링] AOP(Aspect Oriented Programming) AOP(Aspect Oriented Programming) : 관점 지향 프로그래밍 AOP를 왜 사용하는가? 그 목적인 뭔가? 프로그래밍에서 반복되는 코드, 불안정한 코드, 수정하기 힘든 경험이 있을 겁니다. 여기저기 똑같은 로깅 코드를 넣거, 트랜잭션 관리 코드를 넣고 합니다. 하지만 AOP는 이런 반복되는 코드를 한 번에 처리해 주는 도구입니다. 다들 사용 객체와 대상 객체를 사용해 본 적이 있을 겁니다. 그럼 어떤 목적으로 사용하냐가 중요한데, 왜 사용객체가 메서드를 만들어서 사용해야지 대상 객체한테 일을 맡기는 걸까? 이제부터 그 목적을 구현하기 위해서는 "AOP"를 사용해합니다. AOP(Aspect Oriented Programming)란 무엇인가? AOP(Aspect Oriented Progr.. 2024. 4. 5.

티스토리툴바