본문 바로가기

전체 글315

백준 [자바 java] 9466번 : 텀 프로젝트 문제설명n명의 사람들이 있고, 이 사람들이 원하는 팀원이 주어진다고 할 때, 그 어떤 팀에도 속하지 못하는 사람이 있을 수 있다. 이 사람들의 명수를 구하여라 풀이처음에는 혼자 팀을 하고싶어하는 사람과 팀을 하고싶어하는 사람들을 팀에 속하지 못하는 사람으로 분류하고, 또 그 사람과 팀을 원하는 사람을 제외하고.... 이런식으로 문제를 풀었는데 광탈을 해버렸다. 그래서 여러 반례를 찾아보니, 스스로와 팀을 원하는(혼자 팀을 원하는) 사람들이 없는데도, 팀을 이루지 못하는 경우도 있었다.사이클에 포함되지 못하는 경우! 그래서 이 경우를 제외해야한다. 역시,, 가능한 사람들을 보고 빼는게 맞는거같다. 이렇게 하니까 너무 많은 반례를 지나친다 그래서 while문을 통해 계속해서 탐색하다가 이미 방문한 노드를 마.. 2025. 3. 1.
[Spring] 빈 생명주기 콜백 빈 생명주기 콜백 시작데이터베이스 커넥션 풀(관계형 데이터베이스 할 때 미리 서버랑 db를 연결한다.) 또는 애플리케이션 시작 시점에 연결을 미리 해두고 종료시점에 모두 종료하는 경우 이를 위한 초기화작업과 종료 작업을 어떻게 할지 알아보자! 여기서 초기화작업이란?단순히 객체를 생성하는게 아니라, 그 객체가 동작까지 하는 것을 말한다. public class NetworkClient { private String url;public NetworkClient() {System.out.println("생성자 호출, url = " + url); connect();call("초기화 연결 메시지");} public void setUrl(String url) { this.url = ur.. 2025. 2. 27.
[Spring] 의존관계 자동 주입 다양한 의존관계 주입 방법생성자 주입생성자를 통해서 의존관계를 주입받는다. 생성자 호출시점에 딱 1번만 호출되는 것이 보장된다.불변, 필수 의존관계에 사용된다. (private final)@Componentpublic class OrderServiceImpl implements OrderService { private final MemberRepository memberRepository; private final DiscountPolicy discountPolicy;@Autowired public OrderServiceImpl(MemberRepository memberRepository, DiscountPolicy discountPolicy) { this.memberRep.. 2025. 2. 27.
백준 [자바 java] 1253번 : 좋다 문제설명n개의 수가 주어지고, 그 중 어떤 수가 다른 두 수의 합으로 나타낼 수 있으면 그 수를 좋다라고 한다.n개의 수 중 좋은 수의 갯수는? 풀이이 문제는 1년전 실패했었다..다시 보니까 그 이유가 좀 보였다!일단 3퍼에서 자꾸 틀렸습니다가 나왔는데 그 이유는 배열을 정렬하고 첫번째 수를 전혀 고려하지 않았기 때문이다. 하지만 이렇게 하면0 0 0 0일때 배열 내의 가장 작은 수도 좋은 수가 될 수 있는데 이를 간과해버린다. 또 60프로대에서 계속 틀렸습니다가 나왔는데 이건 좋은 수는 서로 다른 두 수를 더했을 때 좋다고 할 수 있는데, 투포인터를 하는 과정에서 지금 탐색하고 있는 수까지 포함시켜버렸다.예를 들어 2가 좋은 수인지 탐색하는데 2+0을 확인하고 좋은수라고 인식한 것이다. 그거 말고는 투.. 2025. 2. 27.
UCSD에서 살아남기 이번에는 공부이야기 말고! 다음 이 UCSD 오는 사람들을 위한 팁들을 소개하려고 한다.나는 Qualcomm Institute AI Project로 ucsd에 와서 아마 여기에 좀 초점이 맞추어질 것 같다 만약 이 프로그램에서 어떤 공부를 하는지 궁금하다면https://ethereal-coder.tistory.com/category/UCSD%20Qualcomm%20Institute/AI%20Project 'UCSD Qualcomm Institute/AI Project' 카테고리의 글 목록 ethereal-coder.tistory.com여기를 보면 된다! 숙소보통 이 프로젝트를 하는 사람들은 햐얏트와 레지던스 인에 머문다.나는 레지던스 인에 있었기 때문에 여기 이야기를 해보겠다위와 같이 주택형으로 생겼고,.. 2025. 2. 26.
[객체지향] 3장 : 타입과 추상화 내용지하철을 이용하는 사람이 지하철의 지형, 축척 등을 표시한 지도를 보면 불편하다.-> 이를 위해서 현대적인 지도(어디서 환승해야하는지, 다음 역은 어디인지를 나타내는)가 탄생함이 지도는 실제와는 다르지만 승객이 꼭 알아야하는 사실은 무시하고, 알아야하는 사실만 정확하게 표현함으로써 더욱 편리하게 함-> 노선을 추상화했다. 추상화를 통한 복잡성 극복현실은 예측불가능하고 복잡하기 때문에 사람들은 본능적으로 이해하기 쉽고 예측 간으한 수준으로 현실을 분해하고 단순화하는 전략을 택함즉, 추상화란 현실에서 출발하되 불필요한 부분을 도려내가면서 사물의 놀라운 본직을 드러나게 하는 과정 객체지향과 추상화이상한 나라 앨리스의 예시를 다시 보면앨리스는 트럼프카드처럼 생긴 인간의 무리를 트럼프라고 칭함으로써 객체들을 .. 2025. 2. 26.