AtraFelis's Develop Diary

99클럽 코테스터디 3일차 TILKeyWord : BinarySearch, upper bound, lower bound문제일차원 좌표상의 점 N개와 선분 M개가 주어진다. 이때, 각각의 선분 위에 입력으로 주어진 점이 몇 개 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 점의 개수 N과 선분의 개수 M이 주어진다. (1 ≤ N, M ≤ 100,000) 둘째 줄에는 점의 좌표가 주어진다. 두 점이 같은 좌표를 가지는 경우는 없다. 셋째 줄부터 M개의 줄에는 선분의 시작점과 끝점이 주어진다. 입력으로 주어지는 모든 좌표는 1,000,000,000보다 작거나 같은 자연수이다.출력입력으로 주어진 각각의 선분 마다, 선분 위에 입력으로 주어진 점이 몇 개 있는지 출력한다.  풀이이분 탐색을 이용하여 해결할 수..

99클럽 코테스터디 2일차 TILKeyWord : BinarySearch, upper_bound, Parametric Search문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.)편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개..

스프링 핵심 원리 - 기본편 강의를 수강하며 작성한 글입니다.Section 6바로 이전에 AppConfig를 스프링 컨테이너를 이용할 수 있도록 코드를 수정 해주었다. 하지만 이렇게 수정을 했을 때 어떤 좋은 점이 있는 걸까?OrderApp을 한 번 살펴보자. 스프링 컨테이너를 사용할 수 있도록 수정했다.public class OrderApp { public static void main(String[] args) { ApplicationContext context = new AnnotationConfigApplicationContext(AppConfig.class); MemberService memberService = context.getBean("memberServ..

99클럽 코테스터디 1일차 TILKeyWord : HashSet, BinarySearch문제연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, 연종이 하루 동안 본 정수들을 모두 ‘수첩1’에 적어 놓았다. 그것을 바탕으로 그가 진짜 암기왕인지 알아보기 위해, 동규는 연종에게 M개의 질문을 던졌다. 질문의 내용은 “X라는 정수를 오늘 본 적이 있는가?” 이다. 연종은 막힘없이 모두 대답을 했고, 동규는 연종이 봤다고 주장하는 수 들을 ‘수첩2’에 적어 두었다. 집에 돌아온 동규는 답이 맞는지 확인하려 하지만, 연종을 따라다니느라 너무 힘들어서 여러분에게 도움을 요청했..

스프링 핵심 원리 - 기본편 강의를 수강하며 작성한 글입니다.Section 5 이제 순수한 자바에서 벗어나, 스프링을 사용해보자.먼저 기존의 AppConfig를 직접 사용하여 DI하던 것을 스프링을 사용하는 형태로 수정한다.@Configuration public class AppConfig { @Bean public MemberService memberService() { return new MemberServiceImpl(memberRepository()); } @Bean public MemberRepository memberRepository() { return new MemoryMemberRepository(); ..

스프링 핵심 원리 - 기본편 강의를 수강하며 작성한 글입니다.Section 4 주어진 상황기존에는 VIP 등급의 고객에게 1,000원을 고정적으로 할인해주었다.할인 정책이 고정 할인 정책에서 비율 할인 정책으로 변경되었다.비율 할인 정책 : VIP에게 10% 할인을 적용한다.public class OrderServiceImpl implements OrderService { private final MemberRepository memberRepository = new MemoryMemberRepository(); // private final DiscountPolicy discountPolicy = new FixDiscountPolicy(); private final Discou..