공부 기록

BOJ 15665 - N과 M (11)

15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1. 아이디어 N개의 자연수 중에서 중복을 허용하여 M개를 골라서 순서있게 나열하는 중복순열 문제이다. N개의 수 중 중복되는 수가 있을 수 있다는 사실을 알아야 한다. N이 1 7 9 9 이고 M이 2인 경우를 생각해보자 중복을 허용하여 순서있게 나열하면 다음과 같다 1 1 1 7 1 9 1 9 7 1 7 7 7 9 7 9 9 1 9 7 9 9 9 9 9 1 9 7 9 9 9 9 문제의 조건이 중복되는 수열은 출력하지 않는 것이므로 LinkedHashSet에..

BOJ 15664 - N과 M (10)

15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1. 아이디어 N개의 자연수 중 M개를 중복없이 골라서 순서있게 나열하는 순열문제이다. 여기에 비내림차순이어야 하므로 N개의 수를 정렬한 후 prev 인자를 통해 k번째 다음 자리인 k+1번 자리는 prev +1부터 탐색할 수 있도록 설정해준다. 여기서 N개의 숫자가 같은 것이 있을 경우를 생각해야 한다. N개의 숫자가 9 7 9 1 이고 M이 2인 경우를 생각해보자 정렬을 하고 순열을 구해보면 다음과 같다. 1 7 1 9 1 9 7 9 7 9 9 9 여기서 ..

[Spring] 싱글톤 컨테이너

출처 : 김영한님의 스프링 핵심 원리 - 기본편 인프런 강의 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 웹 어플리케이션과 싱글톤 스프링은 대부분 웹 애플리케이션을 개발하는 데 웹 애플리케이션은 보통 여러 고객이 동시에 요청을 한다. 따라서 스프링 컨테이너에 등록된 스프링 빈 객체에 동시다발적으로 많은 요청이 몰리게 될텐데 그럴때마다 객체를 생성해서 요청에 대한 응답을 한다면 메모리 낭비와 더불어 매우 비효율적인 설계가 될 것이다. 스프링 컨테이너가 아닌 순수 자바 코드로 설계된 애플리케이션을 먼저 살펴보면 기존의 순수 DI 컨테..

[Spring] 스프링 컨테이너와 스프링 빈

출처 : 김영한님의 스프링 핵심 원리 - 기본편 인프런 강의 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 스프링 컨테이너 생성 스프링 컨테이너라 불리는 ApplicationContext가 생성되는 과정에 대해 생각해보자 //스프링 컨테이너 생성 ApplicationContext applicationContext = new AnnotationConfigApplicationContext(AppConfig.class); ApplicationContext의 코드를 까보면 다음과 같다. public interface ApplicationC..

BOJ 15663 - N과 M (9)

https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1. 아이디어 기존 중복을 허용하지 않고 순서있게 고르는 순열문제와 동일하지만 이번에는 N개의 수가 전부 다른 수가 아닐 수도 있기 때문에 좀 더 생각을 해봐야 한다. 만약 N개의 수가 1 4 4일 때, 중복을 허용하지 않고 2개를 순서있게 고르면 다음과 같다. 1 4 1 4 4 4 이렇게 되면 1 4가 중복되게 출력되는데 문제에서 중복 출력은 없도록 하라고 했으니 이걸 중복을 제거해주고 입력 ..

BOJ 15657 - N과 M (8)

https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 1. 아이디어 N개의 자연수 중에서 중복을 허용하여 M개를 골라야 하고 비내림차순이어야 한다. 각 자리에서 백트래킹으로 모든 경우의 수를 탐색하는 완전탐색 문제이다. 그 중 중복을 허용하여 순서있게 고르는 것이므로 중복순열 문제이다. 재귀함수의 매개변수로 prev를 넘겨줘서 각 경우의 prev에 해당하는 숫자부터 탐색을 시작하도록 설정하면 (k자리의 숫자)

BOJ 15656 - N과 M (7)

https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 1. 아이디어 N개의 자연수 중에서 중복을 허용하여 M개를 순서있게 나열하는 중복순열 문제이다. 각 자리에서 다음 자리에 올 수 있는 모든 경우의 수를 탐색한다. 2. 시간복잡도 중복순열 문제이므로 N개 중 M개의 자리를 뽑는 것과 같으므로 시간복잡도는 O(N^M)이다. N과 M의 최댓값은 7이므로 7^7 < 1초라서 가능한 풀이법이다. 3. 구현 import java.io.*; impo..

BOJ 15654 - N과 M (6)

https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 1. 아이디어 N개의 자연수 중에서 중복 없이 M개를 순서있게 나열하는 완전탐색의 순열문제이다. 각 자리에서 재귀호출로 다음 자리에 올 수 있는 모든 경우의 수를 탐색한다. 단, 중복을 허용해야 하고, 오름차순이어야 하므로 재귀함수에 prev인자를 넘겨줘서 다음 자리는 prev+1부터 탐색하게 하여 오름차순이 되도록 설계한다. N개의 자연수는 모두 다른 수이므로 prev인자를 통해 중복도..

[Spring] 객체 지향 원리 적용

출처 : 김영한님의 스프링 핵심 원리 - 기본편 인프런 강의 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히 다질 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 새로운 할인 정책 개발 개발이 거의 끝나가고 서비스 오픈 직전일 때 기획자가 갑자기 할인 정책을 기존의 정액 할인이 아닌 정률 할인으로 변경하고 싶다고 했을 경우를 가정하자 이전에 우리는 DiscountPolicy라는 인터페이스와 FixDiscountPolicy라는 구현체를 통해 역할과 구현을 분리해서 설계했다. 따라서 여기에 정률 할인 정책인 RateDiscountPolicy 구현체를 추가하여 사용하면 DiscountPoli..

BOJ 14888 - 연산자 끼워넣기

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 1. 아이디어 주어진 수열의 순서는 바뀌지 않으므로 그 사이사이 연산자만 끼워넣으면 된다. N-1개의 연산자를 중복 없이 순서있게 나열하여 모든 경우의 수를 탐색하는 완전탐색 문제이다. 모든 경우를 탐색하면서 최댓값/최솟값이 되는 경우의 연산자 조합을 찾는다. 2. 시간복잡도 완전탐색으로 구현하면 중복없이 순서있게 나열하는 순열문제이므로 O(..