전체 글

개념💡큐(Queue)란??한쪽 끝에서 삽입이 일어나고 그 반대쪽 끝에서 삭제가 일어나는 순서 리스트이다. 새로운 원소가 삽입되는 끝은 리어(rear)라 하고 원소가 삭제되는 끝을 프런트(front)라 한다.특징FIFO(First-In-First-Out) 선입선출 구조의 자료구조다원소의 추가가 O(1)원소의 제거가 O(1)제일 앞/뒤의 원소 확인이 O(1)제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능tail(=rear)과 head(=front)가 존재한다.tail(=rear)과 head(=front)는 배열로 표현했을 때 가장 처음 0번지에 존재한다.배열로 표현하면 head ~ tail-1번지가 원소들이 들어있는 위치다.구조class Queue{ int[] save; int..

자료구조 중 스택에 대해서 알아보자!!! 개념💡스택이란??톱(top)이라고 하는 한쪽 끝에서 모든 삽입(put이나 push라고 한다.)과 삭제(removal이나 pop이라고 한다.)가 일어나는 순서 리스트이다.  특징제일 마지막으로 삽입된 원소가 제일 먼저 삭제되기 때문에 후입선출(LIFO: Last-In-First-Out)리스트라고도 한다.원소의 추가 O(1)원소의 제거 O(1)제일 상단의 원소 확인이 O(1)제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능하다.구조class Stack{ int size = 10000; int[] save; int pos = -1; public Stack(){ save = new int[size]; } pub..

📌문제 설명백준2579번: 계단 오르기 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 규칙계단은 한번에 한계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟아야 한다.각 계단에 쓰여 있는 점수가 주어질 때 이 게임에서 얻을 수 있는 총 점수의 최댓값을 구하는 프로그램을 작성해라. 입력첫째 줄에 계단의 개수가 주어진다. 둘째 줄부터 한 줄에 하나씩 제일 아레에 놓인 계단부터 순서대로 각 계단에 쓰여 있는 점수가 주어진다. (자연수)계단의 개수 (자연수)계단에 쓰여 있는 점수 출력첫째 줄에 계단 오르기 게임에서 ..

환경 : Mac M1여러 방법을 시도Mysql을 Spring과 연동하기 위해서 실행을 하고 데이터베이스 스키마를 생성할려고 했는데 갑자기 이런 오류가 발생했다!!!brew services start mysql@8.0=>Successfully started mysql@8.0 (label: homebrew.mxcl.mysql@8.0) mysql을 시작하는 과정에는 오류가 발생하지 않았다. mysql -u root -pEnter password : ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)//오류 발생!문제는 여기서 발생했다. 갑자기 잘 되던게 왜 안되나 싶은 생각이다... 먼저 오류를 ..

참고 교재 : 자바의 정석배열이란??같은 타입의 여러 변수를 하나의 묶음으로 다루는 것이다.변수와는 다르게 배열은 각 저장공간이 연속적으로 배치되어 있다는 특징을 가진다. public class Main { public static void main(String[] args) { int[] score; score = new int[5]; }}이렇게 선언하면 배열에는 어떻게 저장이 될까??1. new int[5]를 통해서 빈공간 5개의 int형 데이터를 저장할 수 있는 공간이 생성된다.2. 대입연산자로 첫번째 빈공간의 주소값이 score에 저장된다. (ex) 0x200 배열을 사용할때 주의해야 하는 부분 배열을 사용할때는 인덱스의 범위는 0 - 배열길이 -1 인걸 주의해..