기록

오늘의 학습 키워드문제1: max_element 활용문제 링크 - 프로그래머스 "모의고사" 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 공부한 내용 정리(1) max vs max_element C++에서는 최댓값을 구할 때 std::max와 std::max_element를 상황에 맞게 선택해서 사용할 수 있습니다. 두 함수는 비슷한 목적을 가지고 있지만, 활용 방식과 반환값에서 차이가 있습니다.항목std::maxstd::max_element기능두 값 또는 세 값 중 최댓값 반환컨테이너 내에서 최댓값을 가진 요소의 반복자 반환입력값두 값, 세 값, 또는 초기화된 값들반복자 범위(begin, end)반환..

우선순위 큐를 활용한 문제 풀이와 학습 기록문제1 : 우선순위큐, 표준 입출력 동기화 해제https://www.acmicpc.net/problem/2075학습 과정: 다양한 시도와 결과문제1 : 우선순위큐, 표준 입출력 동기화 해제(1) 시도1: 메모리 초과모든 데이터를 우선순위 큐에 삽입한 후, (N)번째로 큰 값을 찾는 방식으로 접근했습니다.문제점: 메모리 초과 발생.총 (N \times N = 2,250,000)개의 정수를 큐에 저장해야 하므로 메모리 사용량이 (12)MB를 초과.각 정수가 (4)바이트라면 (9)MB가 필요하지만, 우선순위 큐의 내부 관리 메모리까지 고려하면 제약을 넘습니다.모든 데이터를 저장하기보다는 문제를 해결하는 데 필요한 최소한의 데이터만 유지해야 한다.#include #in..

시작하면서JPA(Java Persistence API)를 사용하면 데이터베이스와 객체 간의 매핑을 쉽고 효율적으로 처리할 수 있습니다. 그 중에서도 영속성 관리는 JPA의 핵심 기능 중 하나로, 애플리케이션의 데이터 일관성과 효율적인 데이터베이스 접근을 가능하게 합니다.이 글은 '자바 ORM 표준 JPA 프로그래밍' 책을 기반으로 정리한 내용입니다. 이번 포스팅에서는 "3장. 영속성관리"의 내용을 정리해보았습니다. 아래 그림과 자료들은 책의 내용과 이해한 내용을 바탕으로 재구성한 내용입니다.1. 엔티티 매니저 팩토리와 엔티티 매니저1.1 엔티티 매니저 팩토리(EntityManagerFactory)EntityManagerFactory는 EntityManager 객체를 생성하는 "공장"입니다. 애플리케이션 ..

문제 소개https://www.acmicpc.net/problem/2212 : 그리디고속도로 위에 여러 개의 센서를 설치하고, 센서에서 수집한 자료를 분석하기 위해 몇 개의 집중국을 세워야 합니다. 예산상의 제약 때문에 최대한 적은 영역을 커버할 수 있도록 집중국을 배치해야 합니다. 이 문제에서는 그리디 알고리즘을 이용하여 전체 커버리지의 길이 합을 최소화할 수 있도록 집중국을 배치하는 방법을 배웁니다. 또한, 문제를 해결하면서 set과 vector의 사용법, 정렬된 자료구조를 다루는 방법을 학습했습니다.학습 내용 정리1. 그리디 알고리즘그리디 알고리즘은 현재 상황에서 가장 최선의 선택을 반복하여 전체 문제를 해결하는 방식입니다. 이 문제에서는 "가장 긴 거리 간격을 우선적으로 제거하여 구간을 최소화"하..

시작하면서이 글은 '자바 ORM 표준 JPA 프로그래밍' 책을 기반으로 정리한 내용입니다. 사이드 프로젝트에서 JPA를 사용하고 있지만, 제대로 활용하고 있는지에 대한 불안감이 있었습니다. 그래서 JPA의 개념을 확실하게 익히고 이해하기 위해 이 책을 읽기로 결심했습니다. 이번 포스팅에서는 "2장. JPA 시작 부분"의 내용을 정리해보았습니다.1. 객체 매핑 개념예시 및 참고 자료:@Entity 사용 예시: @Entity @Table(name = "users") public class User { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private Long id; @Column(name = "usern..

오늘의 학습 키워드문제1: Dequeuehttps://www.acmicpc.net/source/86367481 공부한 내용 본인의 언어로 정리하기문제1: Dequeue (1) DequeDeque(덱)는 "Double-Ended Queue"의 약자로, 양쪽 끝에서 삽입과 삭제가 가능한 자료 구조입니다. 이는 큐와 스택의 기능을 모두 수행할 수 있어 다양한 문제를 해결하는 데 유용합니다. C++에서는 라이브러리를 통해 이를 쉽게 사용할 수 있습니다. (2) 문제 풀이 과정이번 문제는 백준에서 제공하는 카드 관련 문제입니다. 문제의 요구사항은, 카드 한 장을 버리고 다음 카드를 제일 아래로 옮기는 작업을 반복하여 카드의 최종 상태를 구하는 것입니다.아래 코드를 통해 문제를 해결했습니다:#include #in..

1. 시작하면서Amazon EC2는 매우 유연한 클라우드 컴퓨팅 환경을 제공하며, 초기 설정을 사용자 데이터(User Data)로 자동화할 수 있는 강력한 기능을 가지고 있습니다. 이 글에서는 EC2 인스턴스를 Ubuntu 환경에서 사용자 데이터를 통해 자동으로 도커를 설치하도록 설정하는 방법에 대해 설명하겠습니다. 또한, 이 과정의 각 단계를 이미지로 설명해 이해를 돕겠습니다.2. EC2 인스턴스 개요 및 사용자 데이터란?EC2 인스턴스를 생성할 때, AWS에서 제공하는 **사용자 데이터(User Data)**를 활용해 초기 설치 및 설정을 자동으로 진행할 수 있습니다. 이를 통해 서버 운영에 필요한 소프트웨어를 인스턴스 시작과 동시에 자동으로 설치하고 구성할 수 있어 운영의 효율성을 높일 수 있습니다..

오늘의 학습 키워드문제1 : 비트마스크, 브루트 포스이번 문제에서는 주어진 행렬을 특정 조건에 맞게 변형하여 목표 상태에 도달하는 방법을 학습했습니다. 목표 상태와 현재 상태가 주어졌을 때, 최소 횟수로 행과 열을 뒤집어 목표 상태로 만들 수 있는지를 확인하는 문제입니다.https://school.programmers.co.kr/learn/courses/30/lessons/131703#qna공부한 내용 본인의 언어로 정리하기문제1 : 비트마스크, 브루트 포스 (1) BFS처음에는 BFS(너비 우선 탐색) 을 사용해 목표 상태와 현재 상태를 비교하며 다른 열과 행을 찾아서, 그 열이나 행을 뒤집는 방식으로 접근했습니다. 그러나 이 방법은 계산량이 많아져 시간 초과가 발생했습니다. 특히 행렬의 상태가 복잡할..