Yerim’s Devlog✨

이번 포스팅에서는 배열과 리스트의 차이에 대해서 다뤄보려고 한다.1. 배열배열: 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조특징인덱스를 사용하여 값에 바로 접근할 수 있다.새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하기 어렵다. 값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요하다.배열의 크기는 선언할 때 지정할 수 있으며, 한 번 선언하면 크기를 늘리거나 줄일 수 없다.구조가 간단하므로 코딩 테스트에서 많이 사용한다.2. 리스트리스트: 값과 포인터를 묶은 노드 라는 것을 포인터로 연결한 자료 구조** 노드 : 컴퓨터 과학에서 값,포인터를 쌍으로 갖는 기초 단위특징인덱스가 없으므로 값에 접근하려면 Head 포인터부터 순서대로 접근해야 한다. 즉, 값에 접..

코딩 테스트 문제를 풀기 전에 알고리즘에 대한 확실한 이해를 갖고 진행하려고 한다.1. 시간 복잡도알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 의미한다.일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측한다.시간 복잡도 정의하기빅-오메가(Ω(n)) : 최선일 때 (best case)의 연산 횟수를 나타낸 표기법빅-세타((Θ)) : 보통일 때 (average case)의 연산 횟수를 나타낸 표기법빅-오(O(n)) : 최악일 때 (worst case)의 연산 횟수를 나타낸 표기법🔥 주목!!코딩 테스트에서는 빅-오 표기법을 기준으로 수행 시간을 계산하는 것이 좋다.다양한 테스트 케이스를 수행해 모든 케이스를 통과해야만 합격으로 판단하므로 시간 복잡도는 최악일 때를 ..

책 내용 중"자료형을 충분히 이해하지 않고 프로그래밍을 시작하려는 것은 기초 공사를 제대로 하지 않고 건물을 세우는 것과 같다." 라는 구절이 있다. 그 만큼 자료형은 굉장히 중요한 부분이니 자료형을 잘 이해하고 넘어가자!!자료형자료형(data type)이란, 데이터의 종류와 크기를 결정하는 기본 구성 요소로 숫자, 문자열처럼 자료 형태로 사용하는 모든 것을 뜻한다.프로그래밍에서 가장 기본적이면서 핵심 단위가 되는 것이 바로 자료형이다.자료형 - 숫자(1) 정수정수를 표현하는 자료형은 int,long이다.자료형표현 범위int-2,147,483,648 ~ 2,147,483,647long-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807int,long을 사용한 ..

저번 포스팅에서는 자바 클래스 구조를 익혔으니 이번 포스팅은 변수와 자료형에 대해 알아보려고 한다.개인적인 생각이지만, 기본적인 문법일 수록 잘 알아두는 것이 중요하다고 생각한다. 나중에 효율적인 코드를 생각하고 구현할 때 기반이 되는 부분이기 때문이다.변수와 자료형int a;int : 자료형a: 변수(1) 변수 알아보기다음 a,b를 변수라고 한다.int a;String b;변수를 지을 때는 다음과 같은 규칙을 따라야 한다.변수명은 숫자로 시작할 수 없다._ , $ 이외의 특수 문자는 사용할 수 없다.- _ , $ 사용 가능하지만, 시작 문자로 사용하는 것은 지양하는 것이 좋다.int,class,return 등 자바의 키워드는 변수명으로 사용할 수 없다.변수 이름은 짧지만 의미가 있어야 한다. 즉, 변수..

Java 문법을 어느정도 알고 있기는 하지만, 능숙히 잘 다룬다고는 말하지 못할 것 같다. 그래서 기본부터 차근차근 다시 공부를 시작해보고자 포스팅을 시작하게 되었다.🔥 목표 : 자바에 익숙해져 자바로 코딩테스트를 보는 것이 최종 목표이다.(1) 자바 코드 구조 살펴보기파일이름 : 클래스명.java/* 클래스 블록 */public class 클래스명 { /*메서드 블록*/ [public || private || protected] [static] (리턴자료형 | void) 메서드명(입력 자료형 매개변수,...){ 명령문(statement); ... }}‼️ 주의사항 ‼️반드시 클래스명은 소스 파일의 이름과 똑같이 사용해야 한다.다음과 같이 클래스명과 소스 파일이 일치하지 않으면 빨간 줄이 뜨면서 실..