전체 글 96

자바

ArrayList와 LinkedListArrayList는 배열을 이용해 리스트를 구현하므로 인덱스를 기반으로 요소에 빠르게 접근이 가능하다. 하지만 요소를 추가하거나 삭제할 때 배열의 크기를 변경해야하기 때문에 시간이 소요된다.LinkedList는 연결 리스트로 구현되어 삽입과 삭제 연산이 빠르지만 특정 요소에 접근할 때 순차적으로 접근해야해 시간이 소요된다.  추상 클래스와 인터페이스먼저 추상클래스는 추상메소드를 1개 이상 포함하고 있는 클래스를 말한다. 다중상속이 불가능하다.인터페이스는 추상메소드들로 이루어져있으며 다중상속이 가능하다.둘 다 추상화를 위한 개념이며 추상메소드는 자식 클래스에서 구현을 강제해야한다는 특징이 있다.추상 클래스는 공통된 메서드와 필드를 '상속받는 하위 클래스'에서 재사용하거..

[ STUDY ]/CS 2024.12.19

객체 지향 프로그래밍

객체 지향 프로그래밍의 특징객체 지향 프로그래밍은 객체 중심의 프로그래밍으로 상속, 캡슐화, 다형성, 추상화라는 특징을 가진다.상속이란 기존의 클래스를 기반으로 새로운 클래스를 정의하는 것캡슐화란 클래스안에 변수와 메소드를 묶어 정보를 은닉하여 객체 내부에 접근하지 못하도록 하는 것다형성이란 하나의 클래스나 객체가 다양한 형태로 기능하는 것추상화란 핵심적인 기능만 노출하고 세부적인 사항들은 노출하지 않는 것  오버로딩과 오버라이딩오버로딩은 동일한 이름의 메소드들이 각각 다른 타입이나 다른 갯수의 인자를 가지고 정의된 것을 말한다.오버라이딩은 부모 클래스에 있는 동일한 이름의 메소드를 재정의하는 것을 말한다.  다중 상속한 클래스가 여러 클래스를 상속 받는 것이다. 여러 부모 클래스를 가질 경우 중복되는 ..

[ STUDY ]/CS 2024.12.19

백준 1389 : 케빈 베이컨 6단계 법칙

🔍 문제모든 사람간의 최단거리 구하기 플로이드 워셜 사용해서 푸는건 알았는데 자꾸 답이 안나오는거... 👾 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class P1389 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer..

카테고리 없음 2024.12.11

백준 30804 : 과일 탕후루

🔍 문제과일이 두 종류가 남도록 앞뒤에서 과일을 뺀다. 이때 가장 많이 남길수 있는 경우의 값 구하기 투포인터와 해쉬맵을 사용해서 풀이한다. 👾 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class P30804 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

JPA - ORM, 영속성 컨텍스트

JPA(Java Persistemce API)자바에 있는 데이터를 영구적으로 기록할 수 있는 환경을 제공하는 API즉, 프로그램이 종료되어도 데이터가 영구적으로 기록되어있다.자바 객체와 관계형 데이터 베이스를 매핑(ORM)하는 기술이다.데이터베이스에 직접 접근 ❌  객체 중심으로 데이터베이스 작업을 처리한다.객체 중심 설계를 통해서 데이터베이스와 비즈니스 로직의 분리가 가능하다.기본적인 CRUD작업이 편리하다. ORM(Object Relational Mapping)객체지향 프로그래밍 언어의 객체와 관계형 데이터베이스의 테이블을 자동으로 매핑해주는 기술이다.객체를 데이터베이스에 저장하거나, 조회, 변경하는 역할을 담당한다.장점생산성 - SQL대신 메서드 호출로 데이터베이스 작업을 수행하며, CRUD 작업을..

백준 18111 : 마인 크래프트

일정한 높이의 땅을 만드는데 최소 시간과 땅높이 구하는 문제다...일단 풀긴 풀었는데 코드가 너무 더러워서 코드 정리를 해보겟슴.. 기존 코드ㅋㅋimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class P18111 { static int N, M; static long B; static int[][] block; static int time, height; public static void main(String[] args) throws IOException { BufferedRea..

에프니까 청춘이다 -이X림-

꽃은 저마다 피는 계절이 다르다.개나리는 개나리대로, 동백은 동백대로, 자기가 피어야 하는 계절이 따로 있다.꽃들도 저렇게 만개의 시기를 잘 알고 있는데, 왜 그대들은 하나같이 초봄에 피어나지 못해 안달인가?그대, 좌절했는가?친구들은 승승장구하고 있는데, 그대만 잉여의 나날을 보내고 있는가?(옙)잊지 말라.그대라는 꽃이 피는 계절은 따로 있다.아직 그때가 되지 않았을 뿐이다.그대, 언젠가는 꽃을 피울 것이다.다소 늦더라도, 그대의 계절이 오면 여느 꽃 못지 않은 화려한 기개를 뽐내게 될 것이다.그러므로 고개를 들라.그대의 계절을 준비하라. 참고로 전 에프없습니다하지만 청춘girl

카테고리 없음 2024.11.27