세모

[백준/실버1] 백준 2502번 떡 먹는 호랑이 - c++ ( dp) 어렸을 때 풀었던 그냥 값을 무작정대입하는 방정식과 같은 문제다. 다른 dp문제는 점화식 세울 때 초기 값을 세우기 쉬웠는데 예) 피보나치 1 1 .. 이건 초기값이 하나밖에 주어지지 않았다. 그래서 거꾸로 가는 방식으로 채택해야하는데 이것도 초기값이 주어진게 하나밖에 없어서 쉽지 않았다. 그래서 어렸을 적 배운 방정식을 이용해보았다. 1 2 3 4 5 6 a b a+b a+2b 2a+3b 3a+5b 이렇게 나온다. 그래서 이걸 어떻게 구현해줄수 있을까... 고민하였다. 사실 저 식은 진짜 금방알아냈는데 이걸 코드로 어떻게 구현하고, 시간 초과가 되지 않을지 너무너무 고민되었다.. 스택으로 풀어야할지.. 그냥 단순하게 변수로 개수를 정..

알고리즘/C++ 2024. 4. 10. 11:52

[Spring/Java] Java record record : 데이터 운반에 최적화된 타입 불변성을 가진 데이터 모델을 간결하게 정의할 수 있다. 데이터 전송 객체(DTO), 요청 (Request), 응답(Response) 객체 등에 유용하다. Record 사용 안할 시 1. 각 데이터 클래스에 대해 동일한 프로세스를 반복 2. 클래스의 목적이 모호해진다. -> 클래스가 데이터 클래스임을 명시적으로 선언해준다. Record의 주요 특징 필드 유형과 이름만 필요한 불변 데이터 클래스 불변성(Immutability): Record의 모든 필드는 final이다. 이는 한 번 생성된 Record의 상태가 변경될 수 없음을 의미한다. 간결성(Conciseness): Record는 자동으로 모든 필드에 대한 생성자..

server 2024. 4. 4. 14:33

스프링에서 의존성 주입(Dependency Injection, DI)은 핵심 개념 중 하나다. 의존성 주입은 객체가 자신의 의존성, 즉 다른 객체와의 관계나 협력을 필요로 할 때, 스스로 그 의존성을 생성하거나 찾는 대신 외부에서 받아들이는 방식이다. 이를 통해 컴포넌트 간의 결합도를 낮추고, 유연성 및 재사용성을 높이며, 테스트를 용이하게 한다. 의존성 주입 : 스프링 컨테이너에서 객체 Bean을 먼저 생성한 객체를 지정한 객체에 주입하는 방식 1. 생성자 기반 의존성 주입(Constructor-based Dependency Injection) 객체가 생성될 때 생성자를 통해 의존성을 주입받는다. 필수적인 의존성이 있는 경우에 주로 사용된다. 생성자 인자를 통해 의존성을 명확하게 정의할 수 있으며, 불..

server 2024. 4. 4. 14:11

[객체 지향 프로그래밍] 소프트웨어 설계를 위한 다섯 가지 기본 원칙 : SOLID 원칙 SOLID 원칙은 객체 지향 프로그래밍과 디자인에서 효과적인 소프트웨어 설계를 위한 다섯 가지 기본 원칙. 이 원칙들은 소프트웨어를 더 유연하고, 유지보수가 쉽고, 확장 가능하게 만드는 데 도움을 준다. 1. 단일 책임 원칙 (Single Responsibility Principle, SRP) 정의: 한 클래스는 하나의 책임(기능 담당)만 가져야 한다. 즉, 하나의 클래스는 하나의 기능만을 담당하여 하나의 책임을 수행하는데 집중되도록 클래스를 따로따로 여러개 설계하는 원칙 목적: 클래스가 변경되어야 하는 이유는 오직 하나뿐이어야 한다. 이 원칙은 클래스의 복잡성을 줄이고, 시스템의 유지보수성을 향상시킨다. 2. 개방..

server 2024. 4. 4. 13:31

[백준/실버4] 백준 1920번 수 찾기 -c++ 이분 탐색 / 자료구조 / 정렬 하나하나 비교해가면서 풀면 100% 시간초과가 날 것이다. 해당 문제는 이분 탐색의 교과서 같은 문제 이분 탐색은 맨 오른쪽, 왼쪽 점을 잡은 뒤 mid 를 정하고 또 이걸 반복해주는 것이다. 중요한 것은 "정렬"을 해줘야 한다는 점이다. 그래야 12345 라고 쳤을 때 mid인 3보다 목표 숫자가 작으면 그 앞에 있거나 없거나 하고 크면 뒤에 있거나 없거나 하면서 비교해볼 수 있기 때문이다. 1) 직접 구현 #include using namespace std; int n,m, num; vector v; int binary_search(int a){ int r=n-1, l=0; while(r>=l){ int mid = (r..

알고리즘/C++ 2024. 4. 4. 13:21

Java에서 super 키워드와 super() 호출은 관련이 있지만 사용 목적이 다르다. 두 구문은 모두 상속 구조에서 사용되며, 자식 클래스가 부모 클래스와 상호작용할 때 필요하다. super() 메서드 : 상위 클래스의 생성자 호출 super : 상위 클래스의 객체 호출 super 키워드 상속 관계의 인스턴스 변수가 같은 이름의 변수일 때 이를 구분하기 위해 사용 만약 키워드를 사용하지 않을 시, 자바 컴파일러는 자신이 속한 인스턴스 객체의 멤버를 먼저 호출하게 된다. 즉, 상위 클래스의 변수를 참조해야 할 경우 super 키워드를 통해 상위 클래스 객체의 멤버 값을 사용 가능 super 키워드는 부모 클래스의 멤버(필드, 메서드)에 접근할 때 사용된다. 자식 클래스에서 부모 클래스의 메서드나 변수를..

server 2024. 4. 4. 11:42

[Java] final, static, static final Java에서 final, static, 그리고 static final 키워드는 각각 다른 목적과 의미를 가지고 있으며, 변수, 메서드, 클래스에 적용될 수 있다. 이러한 키워드들은 Java 프로그래밍의 기본 구성 요소로, 객체 지향 프로그래밍의 중요한 개념들을 구현하는 데 도움을 준다. 1. final : 최종적인 해당 변수는 값이 저장되면 최종적인 값이 되므로, 수정이 불가능 하다 변수에 적용할 경우: 변수에 final을 사용하면, 그 변수는 상수가 된다. 즉, 한 번 초기화된 후에는 그 값을 변경할 수 없다. 객체 참조 변수의 경우, 참조하는 객체를 변경할 수 없지만, 객체 내부의 상태는 변경할 수 있다. 메서드에 적용할 경우: 메서드에 ..

server 2024. 4. 4. 11:20

Java의 Generic 타입 Java의 제네릭(Generic)은 클래스, 인터페이스, 메소드를 정의할 때 타입(Type)을 파라미터로 사용할 수 있게 하는 기능 이를 통해 다양한 타입의 객체를 다루는 코드를 재사용할 수 있게 되며, 컴파일 시간에 타입 체크를 수행하여 타입 안정성을 높이고, 타입 캐스팅의 번거로움을 줄일 수 있다. (런타임 환경에 아무런 영향이 없는 컴파일 시점의 전처리 기술이다.) 제네릭을 사용하면 컬렉션, 클래스, 메소드 등에서 명시적으로 타입을 지정해주지 않고도, 타입을 파라미터처럼 넘겨 사용할 수 있게 된다. 이는 코드 작성 시 타입 안정성을 보장하고, 불필요한 타입 변환을 준다. 즉, 데이터 형식에 의존하지 않고, 하나의 값이 여러 다른 데이터 타입들을 가질 수 있도록 하는 방..

server 2024. 4. 3. 21:43