[자료구조/알고리즘] 1. 자료구조와 알고리즘이란?

1. 자료구조와 알고리즘1) 자료구조(Data Structure)란?:컴퓨터 프로그램에서 자료를 효율적으로 정리하고 조직화하는 방법을 제공하는 개념-데이터를 효율적으로 관리하여 데이터의 삽입, 삭제, 검색 등을 빠르고 효율적으로 수행할 수 있도록 돕는 저장 방법 우리가 자료구조를 배워야 하는 이유는 효율적인 알고리즘을 작성하기위해 적절한 자료구조를 선택하고 설계하는 것이 프로그램의 성능과 메모리 사용량에 영향을 미치기 때문에 매우 중요하다. 2) 생활속의 자료구조 예시버킷 리스트: 리스트(List) - 선형접시나 물건 쌓기: 스택(Stack) - 선형마트 계산대 줄 서기: 큐(Queue) - 선형지하철 노선도,지도: 그래프(Graph) - 비선형직장의 조직도,폴더 구: 트리(Tree) - 비선형 3) 자..

• format_list_bulleted CS/자료구조
• · 2025. 9. 7.

[Java 기본] 20. null 값

null 이란?'참조형 변수가 아무것도 참조하지 않는다'는 뜻으로객체가 아직 만들어지지 않았거나 연결되지 않은 상태를 나타내는 값이다. 클래스나 객체, String과 같은 참조형(Reference type) 변수에서만 사용 가능하다. 예를 들어, string name = null; 으로문자열 String (참조형) 객체를 가리키는 변수인 name에 아무 주소도 연결되지 않았다는 뜻으로 해석할 수 있다. 변수 data에 null값을 대입했으므로 우리가 위에서 생성했던 Data 인스턴스는 더 이상 아무도 참조하지 않게 된다.이렇게 되면 해당 인스턴스에 다시 접근할 방법이 없어져 사용하지 못하고 메모리의 용량만 차지하게 된다.이렇게 참조가 사라져 쓸모없는 쓰레기(Garbage)가 된 것들을 개발자가 직접 ..

• format_list_bulleted 백엔드/Java
• · 2025. 8. 30.

[Java 기본] 19. 기본형과 참조형

자바에서 변수는 크게 기본형(Primitive Type)과 참조형(Reference Type)으로 나눌 수 있다. 먼저 기본형(Primitive Type)은 값 자체를 저장하는 타입으로 메모리에 바로 값이 들어간다.ex) int, long, double, booleanstack에 값이 바로 저장된다.'=='를 이용해 값을 비교할 수 있다.기본형은 소문자로 시작하며 자바가 기본으로 제공하는 데이터 타입이다. int a = 10, b = 20;int sum = a + b;기본형은 들어있는 값을 그대로 계산할 수 있다. 참조형(Reference Type)은주소(참조값)를 저장하는 타입으로 실제 값은 힙(Heap) 메모리에 있고, 변수에는 그 값의 주소만 저장된다.ex) Student student1 객체, ..

• format_list_bulleted 백엔드/Java
• · 2025. 8. 30.

[Java 기본] 18. 클래스와 객체

자바의 세상은 클래스와 객체로 이루어졌다고 해도 과언이 아니다.클래스를 배우기 전 먼저 클래스가 필요한 이유부터 알아보자 같은 키워드의 여러 값들을 변수를 이용해 저장하면 코드가 복잡해진다는 문제가 있다.그래서 우리는 이전에 배운 배열을 이용해 보다 간단하게 코드를 짤 수 있지만,배열 또한 개발자가 데이터를 수정, 삭제 관리하는 데에 어려움이 있다.따라서 각각의 데이터를 하나의 주제로 통합해 관리하고 싶을 때 클래스라는 개념을 이용할 수 있다. 1. 클래스 class 정의 class 키워드를 이용해 Student라는 이름의 클래스를 정의하고 (대문자로 시작하고 낙타표기법 사용)클래스 내에 name, age, grade 변수를 정의한다.이렇게 정의된 클래스에 소속된 변수들은 멤버 변수(Member Vari..

• format_list_bulleted 백엔드/Java
• · 2025. 8. 18.

[Java 입문] 17. 메서드

자바에서는 (클래스 내의) 함수를 메서드(Method)라고 부른다.같은 계산을 여러 번 반복해야 할 때, 코드를 여러 개 작성하고 모든 계산을 수정해야 할 때, 각각의 코드를 일일이 수정해야 하는 단점을 보완하기 위해 나온 것이 바로 메서드이다. 특정 기능을 캡슐화해 정의하면 여러 번 재사용이 가능해 편리하다. 즉, 큰 프로그램을 세분화해 관리하여 코드의 가독성을 향상해 디버깅을 쉽게 만드는 모듈성을 나타낸다.또한 변수의 이름이 명사로 주로 쓰인다면, 클래스의 이름은 동사가 주로 쓰인다. 1. 메서드 정의 방법public static int add (int a, int b) {메서드가 실행되면 수행할 코드return (int 리턴값);} public: 다른 클래스에서 호출 가능한 메서드static: 객체..

• format_list_bulleted 백엔드/Java
• · 2025. 8. 6.

[Java 입문] 16. 2차원 배열, for-each문

2차원 이상의 배열은 잘 사용하지 않지만 알고 넘어가 보자 2차원 배열은 행(row)과 열(column)으로 이루어진다. 2차원 배열은 예를 들어, 2행 3열을 선언하고 싶다면int [ ] [ ] arr = new int [2] [3]; 와 같이 1차원 배열에 [ ]를 하나 추가하여 선언할 수 있다. 이제 1차원 배열을 앞에서 리펙토링 했던 것처럼 이젠 2차원 배열을 리펙토링 해보자! 다음은 배열에 값을 입력하는 과정과 그 배열을 출력하는 과정을 리펙토링 한 코드이다. 이렇게 리펙토링 된 코드를 더 간단하게 리펙토링 할 수 있는데바로 향상된 for문 = (for-each문)이다. for (변수 : 배열 or 컬렉션이나 ArrayList 등) { // 배열 or 컬렉션의 요소를 순회하며 실행할 코드..

• format_list_bulleted 백엔드/Java
• · 2025. 8. 5.