알고리즘 모음(C++)

문제 링크입니다. https://www.acmicpc.net/problem/24445 24445번: 알고리즘 수업 - 너비 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net https://junseok.tistory.com/268 백준 24444 - 알고리즘 수업 - 너비 우선 탐색 1 (C++) 문제 링크입니다. https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 10..

문제 링크입니다. https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net 간단한 BFS 문제였습니다. 일반적인 그래프 문제와 같이 백터를 이용해 양방향 간선을 저장해줍니다. 해당 문제에서는 방문하는 노드는 항상 오름차순이라고 정해졌으니, 백터에 저장된 값들을 전부 정렬해줘야 합니다. 정렬을 해준 뒤, 시작점부터 BFS 탐색을 해주면 됩니다. 이때 방문한 순서를 기억해줘야하니, ..

문제 링크입니다. https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 알고리즘을 이용해 정렬로 푸는 문제입니다. 최대로 많은 회의를 찾는 문제입니다. 찾는 방법은 A라는 회의가 끝났을 때, A 회의 끝나는 시간에 가장 빨리 시작하는 회의면서 가장 빨리 끝나는 회의여야합니다. 따라서 먼저 끝나는 시간을 기준으로 오름차순으로 정렬합니다. 이때 끝나는 시간이 같다면 -> 일찍 시작하는 것을 선택해야합니다. 따라서 시작 시간을 기준으로 오름차순 정렬합니다. 가장 먼저 시작하는 회의는 첫번째에 있는 회의입니다. 따라서 해당 회의의 끝나는 시간을 시작으로 다음 회의를..

1000점 만점중 820점으로 통과했습니다. 시험에 대해서 간략하게 말씀드리면 10문제를 90분 안에 풀어야하며, 완전 구현 3문제, 간접 구현(빈칸 채우기, 틀린 곳 찾기) 7문제 있었습니다. 10문제에 90분에서 아셨겠지만, 삼성 SW 테스트 정도 난이도나 백준 골드 티어 난이도 문제가 1문제도 나오지 않습니다. 오히려 백준 실버 4 ~ 5, 알고리즘 완전 기초 문제들로만 구성되어 있습니다. 그래도 귀찮은 문제는 1개 정도는 있습니다. 그 문제는 안풀어도 통과이기에 패스하고 일찍 나왔습니다.( 검토 포함 40분~50분 정도 걸렸습니다.) 제 solved.ac 등급입니다. 보시려는 분 중에 티어가 골드만 되셔도 쉽게 통과할 수 있을 겁니다.(알고리즘을 알고있다는 전제하에) 팁을 간단하게 말하자면 DP,..