분할 정복 알고리즘을 이해한다.연습을 통해, 본 알고리즘을 문제 상황에 적용하는 방법을 학습한다.Time Complexity의 n이 증가할 수록 연산 시간, 메모리 측면에서 고비용 발생함하나의 큰 Problem을 Sub problem으로 나눠서 연산input size가

참고도서 : C로 배우는 쉬운 자료구조(4판) 한빛출판네트워크 이지영 2021 Goal Array를 이해하고 Array의 구현 방법을 이해한다. 포인터의 의미를 이해하고 구현 방법을 이해한다. 구조체 자료형을 이해하고 구현 방법을 이해한다. 1. 배열이란? 같은 자

참고도서 : C로 배우는 쉬운 자료구조(4판) 한빛출판네트워크 이지영 2021자료구조의 의미와 중요성을 알아본다.자료 형태에 따른 자료 표현 형식을 알아본다.자료를 추상화하고 구체화하는 개념을 이해한다.자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것컴

학습목표 알고리즘 구현에서의 문제점 알고리즘의 표현 방법 알고리즘 분석 방법 알고리즘? : 주어진 문제를 해결하기 위한 일련의 Actions 전체를 의미함 Actions? : 컴퓨터 연산 (Read, Write, Add, Move..) 문제? : 입력과

강의출처 : 건국대학교 KOCW 알고리즘 강의 (김강일 교수님)알고리즘은 오랜 역사를 기반으로 하며, 우리가 문제를 어떻게 해결해야 하는가에 대한 고민에서 시작되었다. 순차적으로 각 숫자를 확인하여 최댓값을 찾는 방법.간단하지만 큰 데이터셋에서는 효율적이지 않음.데이터

우테코 프리코스 1주차 미션인 숫자야구 프로젝트가 종료되었다.그렇기에 간단한 회고를 작성하려한다.첫번째로, 나는 우테코 측에서 별도로 제공해주시는 라이브러리 (Random, readline)를 사용하지 않고 구현할 '뻔' 했다. (Scanner랑, Random쓸려고함)

이미지 재귀함수란? 재귀함수 (Recursion) 는 정의 단계에서 자신을 재참조하는 함수이다. 전달되는 매개변수(파라미터)만이 달라질 뿐 동작은 동일하다. 주의사항 반드시 종료조건을 작성해야 한다. (안그러면 아래 만화처럼 된다.) 입력 값의 변화가 특정 패턴을

복잡도(Complexity) 복잡도는 알고리즘의 성능을 나타내는 척도로 사용되며, 크게 시간 복잡도와 공간 복잡도로 나뉜다. 또한, 복잡도를 말할때 확장성에 대한 이야기가 자주 거론 되는데, 복잡한 시스템이나 알고리즘은 리소스를 더 많이 필요로 하기 때문에 확장성

유튜브를 볼때 와이파이가 안된다면?동영상 재생에 문제가 생김운전 도중 타이어에 펑크가 난다면?펑크를 때우거나, 타이어를 갈아야 함위는 Java의 예외에 대한 현실적인 예시이다.그렇다면 Java 에서의 예외란 무엇일까?컴퓨터 프로그램이 정상적인 방식으로 정보를 처리하지

OOP가 뭐냐? 나는 `객체 지향` 이라는 단어 자체에 대한 막연한 거부감을 느꼇다. 이 글이 쓰이는데 이전과 비교하여 조금 더 긴 텀을 가진것도 이때문이다. 도대체 객체지향이라는 것은 무엇이며 왜 사용되어야 하는 지 이해하지 못했다. 객체 지향이 가지는 장점에

객체 지향 프로그래밍 객체 지향 프로그래밍(Object-Oriented Programming, OOP)은 프로그래밍 패러다임 중 하나로, 현실 세계의 사물이나 개념을 프로그램의 객체로 표현하여, 객체들이 서로 상호 작용하면서 프로그램을 구성하는 프로그래밍 방법이다. 객체 지향 프로그래밍에서는 프로그램을 독립적인 객체들의 집합으로 나누고, 객체의 상호 작...

( 데이터 타입이 다르거나, 매개변수의 개수가 다르거나, 매개변수의 순서가 다른경우)함수 오버로딩(Function Overloading)은 객체 지향 프로그래밍에서 사용되는 개념으로, 동일한 기능을 하는 함수 여러개를 같은 이름으로 묶어 정의하는 것을 말한다. 단, 이

구조체란 하나 이상의 변수를 묶어서 새로운 자료형을 정의하는 C언어의 도구이다. 구조체 개념은 객체 지향 언어의 탄생에 지대한 공을 세웠다.예시를 들어학생은 아래의 내용을 포함하는 상위 개념이다.이름학년반학번개념단위(엔티티)의 하위 자료형을 내재시켜 생성할 수 있다는

데이터 유형 자바에서는 기본 데이터 타입(Primitive Data Type)과 참조 데이터 타입(Reference Data Type)을 지원한다. 1. 기본(원시) 데이터 타입 기본 데이터 타입은 변수에 실제 값을 저장하는 데 사용되며, Java에서는 8가지 기본

함수, 변수 또는 클래스의 이름을 지정할 때는 모두 동일한 원칙이 적용된다.이름을 지을 때의 핵심 아이디어는 가능한 많은 정보를 전달하는 것이다. 코드에 넣는 작은 주석이라고 생각하면 될 것 같다.식별자 규칙(문법적인 규칙)숫자로 시작할 수 없다.문자 사이에 공백을 둘

함수가 매개 값을 가지지 않으면 그 함수의 지역자체가 고립되지 않아 외부의 변화에 영향을 받게 된다. 또한, 함수가 외부의 변화에 영향을 받게 될 때, 함수가 가지는 독립적인 공간의 자율도가 떨어진다.코드 예시국어, 영어, 수학 성적을 받기 위한 배열 scores를 선

지난 글 요약 이전 시간에는 작성된 베이스코드의 기능을 리뷰하였고 앞으로 해당 코드를 어떻게 개선 할 수 있을 지 알아보았다. 그 결과, 베이스 코드는 절차 지향적으로 작성되어 코드의 가독성이나, 재사용성이 떨어진다고 판단, 이를 구조적으로 변경하기로 했다. 베이

블로그에 올리진 않았지만 성적입력, 출력, 종료 기능을 가진 프로그램을 만들었다.베이스 코드우선 베이스 코드를 간단히 리뷰해보겠다. 베이스 코드는 아래와 같은 절차지향적으로 작성되었다.국어 성적을 저장하는 변수 kor1, kor2, kor3를 선언한다.total은 세번

초기화 식, 조건식, 증감식을 개별적으로 작성해야 함세가지를 함께 작성

1. 하위 개념 JDK, JRE, JVM을 알기 전, 자바언어의 특징을 알고 넘어가야 한다. 자바언어의 특징 운영체제에 독립적 객체 지향 언어 자동 메모리 관리 네트워크, 분산처리 라이브러리 지원 멀티쓰레드 지원 동적 로딩 (Dynamic Loading) 지원 위