hades

🥅 문제https://www.acmicpc.net/problem/11659 🔍 설계i번째부터 j번째까지의 합은 j번째까지의 누적 합에서 i-1번째까지의 누적 합을 빼면 된다. 주의할 것은 배열은 0부터 시작하지만, 입력으로 들어오는 것은 몇 번째에 대한 정보이므로 1부터 시작한다. 👊 풀이package hades.ps;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n, m; n = sc.nextInt(); m = sc.nextInt(); int[] arr..

🚨 에러Parameter 0 of constructor in hello.core.member.MemberServiceImpl required a single bean, but 2 were found: - memoryMemberRepository: defined in file [C:\Users\hades\Desktop\study\core\out\production\classes\hello\core\member\MemoryMemberRepository.class] - memberRepository: defined by method 'memberRepository' in class path resource [hello/core/AppConfig.class] 🔍 분석MemberServiceImpl이 하나의 ..

🥅 문제https://www.acmicpc.net/problem/11403 🔍 설계모든 i, j 쌍에 대하여 i에서 j로 이동할 수 있는지 묻고 있으므로, i에서 j까지 가는데 거리가 0보다 크기만 하면 된다. 모든 쌍에 대한 최단 거리를 구하는 플로이드 워셜 알고리즘을 이용하여 i와 j가 연결되어 있는지 확인할 때, 중간지점인 k를 설정하고, i와 k, k와 j가 연결되어 있으면 i와 j가 연결되어 있는 것으로 갱신한다.  👊 풀이#include #include #include using namespace std;int n, temp;vector> adj_matrix(100, vector(100));int main(void){ ios_base::sync_with_stdio(false); cin...

스프링 컨테이너와 스프링 빈스프링 컨테이너 생성ApplicationContext는 스프링 컨테이너이자 인터페이스이다. 따라서 다형성이 적용된다. AnnotationConfigApplicationContext도 있고, 다른 ApplicationContext들도 있다.설정임을 나타내는 @Configuration이 붙은 AppConfig.class를 매개변수로 하는 AnnotationConfigApplicationContext을 생성하면, @Bean이 붙은 것들이 스프링 저장소에 저장된다. 빈 이름은 메소드 이름, 빈 객체는 return 값이다. 빈의 이름은 기본적으로 메소드 이름이며, 항상 다른 이름을 부여해야 한다. 3. 스프링 빈 의존 관계 설정스프링 컨테이너는 설정 정보를 참고해서 의존관계를 주입한다...

🥅 문제https://www.acmicpc.net/problem/11399 🔍 설계인출하는데 시간을 많이 쓰는 사람이 앞에 오면, 뒤에 사람들이 기다려야 하는 시간이 그만큼 늘어나므로, 인출 시간을 기준으로 오름차순으로 정렬한다. 어떤 사람이 인출하는데까지 걸리는 시간은 앞 사람들이 인출하는데 걸리는 시간 + 본인이 인출하는데 걸리는 시간이다. 👊 풀이#include #include #include using namespace std;int n;vector p;int main(void){ ios_base::sync_with_stdio(false); cin.tie(nullptr); cin >> n; p = vector(n); for (int i = 0; i > p[i]; } sort(p.begin(..

🥅 문제https://www.acmicpc.net/problem/11286 🔍 설계우선순위 큐를 사용하여 첫 번째 조건으로 절댓값을 비교하고, 두 번째 조건으로 절댓값이 같다면 실제 값을 비교하여 작은 것이 우선순위가 높도록 한다. 👊 풀이#include #include #include using namespace std;int n, x;struct compare { bool operator()(int a, int b) { if (abs(a) > abs(b)) { return true; } else if (abs(a) == abs(b)) { return a > b; } else { return false; } }};priority_queue, compare> pq;int mai..

🥅 문제https://www.acmicpc.net/problem/10026 🔍 설계상하좌우로 인접한 영역 중 같은 색을 가진다면 한 구역으로 인식한다는 것에서 BFS임을 알아차릴 수 있다. 적록색약인 사람과 적록색약이 아닌 사람의 경우를 나누어서 BFS를 수행한다. 적록색약이 아니라면, BFS가 시작되는 지점의 색깔과 같아야 한 구역에 포함되고, 적록색약이라면 시작되는 지점의 색깔이 빨간색 또는 초록색이면, 이웃한 지점의 색깔도 빨간색 또는 초록색이면 한 구역에 포함되고, 파란색의면 이웃한 지점의 색깔도 파란색이어야 한다. 👊 풀이#include #include #include using namespace std;int n;vector> painting1(100, vector(100));vector..

프로젝트 생성Spring 프로젝트는 https://start.spring.io/ 에서 생성한다.기본적으로 위와 같이 설정 후 Generate하면 프로젝트가 생성된다. 구성 항목들을 살펴보자. src에서 main과 test를 분리해놓았는데, 이는 test가 요즘 개발에서 중요하다는 것을 의미한다.main에서 java를 제외한 모든 파일은 resources에 있다. gradle은 버전 설정 및 라이브러리를 가져오는 역할을 한다. HelloSpringApplication은 Application을 실행시키는데 자체적으로 서버 기능을 할 수 있게 해주는 톰캣을 내장하고 있어서, 서버 역할을 가능하게 한다. Setting - Build - Gradle에서 IntelliJ IDEA로 바꾸면, 자체적으로 실행하여 빨라..

🥅 문제https://www.acmicpc.net/problem/9095 🔍 설계1 = 12 = 1 + 1 = 23 = 1 + 1 + 1 = 2 + 1 = 1 + 2 = 34 = 1 + 1 + 1 + 1 = 2 + 1 + 1 = 1 + 2 + 1 = 3 + 1 = 1 + 1 + 2 = 2 + 2 = 1 + 3으로 dp[i] = dp[i-1]+dp[i-2]+dp[i-3]이라는 것을 알 수 있다. dp[0]을 0으로 초기화하면, 1부터 반복문을 시작할 수 있다. 단, 범위를 주의해야 한다. 👊 풀이#include #include using namespace std;int t, n;vector dp(11);int main(void){ dp[0] = 1; for (int i = 1; i = 0) { ..

🥅 문제https://www.acmicpc.net/problem/7662 🔍 설계처음에 min_pq와 max_pq만을 만들어서 D일 때 n이 무엇이냐에 따라 한쪽으로 몰아서 처리하는 방식을 택했는데 시간 초과가 발생했다. 다른 방법을 찾아야 한다. map을 이용하여 개수를 저장하고, D일 때, 삭제를 하기 전, 다른 명령에서 개수가 0이 되었을 수도 있으므로 그 경우를 고려하여 삭제 처리를 해주어야 한다. 예를 들어 D 1이어서 max_pq에서는 삭제했지만, min_pq에서는 삭제할 수 없으므로 반영되지 않았다. 개수만 감소시키고, 삭제하려는 수의 개수가 0일 때, 모두 삭제한다. 👊 풀이#include #include #include using namespace std;char ch;int t, ..