Whaeun Story

문제 링크: https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 해당 문제는 DFS와 BFS의 기본 문제로 DFS와 BFS를 코드로 어떻게 구현해야 할지 생각해 볼 수 있는 문제이다. 아래 풀이 코드에서 각 변수는 다음과 같은 용도로 사용했다. edge: 그래프 연결 정보 저장 visited: 그래프 탐색 시 방문 여부 저장 ❗️풀이 코드 #include #include #include #include usin..

https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net #include #include #include #define MAX 510 using namespace std; int main(){ int testcase; cin >> testcase; for(int t = 0; t > n >> m >> w; vector dist(n + 1, MAX); vector edge; // ..

친구가 이번 신촌 연합 겨울 알고리즘 캠프 대회의 문제를 출제했다고 연락이 와 문제를 풀어 보게 되었다. (의리의리 👻) 사실은 브론즈 문제 맛보라고 연락이 왔는데 실상은 실버5로 책정된........ 그렇게 풀게 된 문제의 지문을 읽어보니 정렬 문제여서 과목별로 벡터를 만들어서 정렬하게 되었다. 또한, 한 사람이 상품을 또 타갈 수 없다고 했으므로 학생 벡터를 만들어 해당 번호의 학생이 상품을 타갔는지 여부를 확인할 수 있도록 체크했다. cmp 함수를 직접 만들어서 사용했는데 학생의 번호가 더 작고 점수는 더 큰 사람이 앞에 와야 하므로 pair에서 second는 더 큰 것이 앞으로 first는 더 작은 것이 앞에 위치할 수 있도록 코드를 작성했다. 계속 출제진으로 참여하던 대회에서 나온 문제들을 따로..