기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/백준

https://www.acmicpc.net/problem/5021 5021번: 왕위 계승 유토피아의 왕이 사망했다. 왕은 자손을 남기지 않고 사망했기 때문에, 왕위를 계승할 사람을 지목하지 않았다. 왕실 귀족은 왕위를 주장하기 시작했다. 유토피아의 법에는 왕의 계승자가 없는 www.acmicpc.net 백준 온라인저지 5021번 문제입니다. 위상정렬을 이용해서 풀었습니다. 위상정렬 코드 #include #include #include #include #include using namespace std; int n, m; map adj; map lineage; string kingName; vectorwantKing; void init(string name) { if (lineage.find(name) =..

2022. 1. 26.

알고리즘/백준

https://www.acmicpc.net/problem/2502 2502번: 떡 먹는 호랑이 첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤A≤B)가 존재한다. www.acmicpc.net 백준 온라인저지 2623번 문제입니다. DP을 이용해서 풀었습니다. #include #define MAX 31 using namespace std; int d, k; int A[MAX]; int B[MAX]; void Input() { cin >> d >> k; } void solution() { A[1] = 1; A[2] = 0; B[1] = 0; B[2] = 1; for (int i = 3..

2022. 1. 26.

알고리즘/백준

https://www.acmicpc.net/problem/9470 9470번: Strahler 순서 지질학에서 하천계는 유향그래프로 나타낼 수 있다. 강은 간선으로 나타내며, 물이 흐르는 방향이 간선의 방향이 된다. 노드는 호수나 샘처럼 강이 시작하는 곳, 강이 합쳐지거나 나누어지는 곳 www.acmicpc.net 백준 온라인저지 9470번 문제입니다. 위상정렬을 이용해서 풀었습니다. #include #include #include #include #define MAX 1001 using namespace std; int indegree[MAX]; vector adj[MAX]; pair strahler[MAX]; int t, k, m, p,sol; int main(void) { cin >> t; whil..

2022. 1. 26.

알고리즘/백준

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 백준 온라인저지 11651번 문제입니다. C++의 sort를 이용해서 풀었습니다. #include #include #include #define MAX 100001 using namespace std; vector arr; bool cmp(paira, pairb) { if (a.second < b.second) return true; els..

2022. 1. 26.

프레임워크/Spring

스프링 빈 컨테이너에 등록한 클래스를 참조할때 발생 원인 컴포넌트 스캔 태그를 이용해서 Bean을 등록 했을때 만들어지는 BeanID를 찾지 못했을때 발생하는 문제 (추가)본인 프로젝트에서의 원인은 orderService로 BeanID가 저장되어있는데 OrderService로 찾아서 발생한문제... BeanID 수정 후 정상적으로 참조 가능한것 확인... spring bean의 BeanID는 @Component("orderService1")처럼 부여하지 않으면 기본적으로 클래스명의 앞글자만 소문자로 바뀐 orderService가 기본 BeanID가 됨 해결 스프링 설정 xml에 등록한 BeanID와 클래스를 인자로 받는 getBean()함수 말고 클래스만 인자로 받는 getBean()함수 사용하여 참조 ..

2022. 1. 15.

알고리즘/백준

https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 백준 온라인저지 2623번 문제입니다. 위상정렬을 이용해서 풀었습니다. #include #include #include #define MAX 1001 using namespace std; int indegree[MAX]; vector adj[MAX]; vector ans; int n, m; void Input() { cin >> n >> m; for (int i = 0; i <..

2022. 1. 10.

알고리즘/백준

https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 백준 온라인저지 2056번 문제입니다. 위상정렬을 이용해서 풀었습니다. #include #include #include #define MAX 10001 using namespace std; int N, M; int sol; int indegree[MAX]; int time[MAX]; vector adj[MAX]; int max(int a, int b) {return a > b ? a : ..

2022. 1. 10.