반응형 Computer Science/알고리즘 문제42 C - [백준 2178] 미로탐색 (feat. BFS & 최단거리 탐색) 참고 포스트https://rnasterofmysea.tistory.com/47 C - [Backjoon 1260] DFS와 BFS[참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구조이므로,rnasterofmysea.tistory.com https://rnasterofmysea.tistory.com/46 [자료구조 & 알고리즘] 그래프 + BFS이전 포스트 - 그래프 + DFShttps://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다... 2024. 12. 26. C - [백준 11724 재구현] 연결 요소의 개수 (feat. 리스트) 전 포스트 참고https://rnasterofmysea.tistory.com/48 그 전 포스트와 같은 문제를 다른 방식으로 구현해 보았습니다. 연결 요소의 개수(독립적인 그룹의 수)를 구하는 문제였는데 BFS 알고리즘을 동적 배열을 통해서 구현했는데 구조체 기반 리스트 형태로 구현하는 것에 대한 연습 + 차이점을 비교해보고자 추가적인 학습을 진행하였습니다. 코드#include #include // 노드 구조체 정의typedef struct Node { int vertex; // 연결된 노드 struct Node* next; // 다음 노드 포인터} Node;// 전역 변수 선언Node** graph; // 그래프 배열 (인접 리스트를 위한 동적 배열)i.. 2024. 12. 24. C - [백준 11724] 연결 요소의 개수 (feat. 배열) 참고 포스트https://rnasterofmysea.tistory.com/47https://rnasterofmysea.tistory.com/46 [자료구조 & 알고리즘] 그래프 + BFS이전 포스트 - 그래프 + DFShttps://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구rnasterofmysea.tistory.com문제: 연결 요소의 개수 (BOJ 11724)https://www.acmicpc.net/problem/11724 문제 설명방향 없는 그래프가 주어졌을 때, 연결 요소(connected component)의 개수를 구하는 문제입니다.정점.. 2024. 12. 23. C - [백준 1260] DFS와 BFS [참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구조이므로, 기초 개념부터 간단한 구현까지 배우면 이후 탐색 알고리즘도 쉽게 이해할 수rnasterofmysea.tistory.comhttps://rnasterofmysea.tistory.com/46 [자료구조 & 알고리즘] 그래프 + BFS이전 포스트 - 그래프 + DFShttps://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니다. 그래프는 DFS와 BFS를 이해하는 데 필수적인 자료구.. 2024. 12. 23. C - [백준 1021] 회전하는 큐 예제 입력 1 10 31 2 3 예제 출력 10 예제 입력 2 10 32 9 5 예제 출력 28예제 입력 332 627 16 30 11 6 23 예제 출력 359 예제 입력 4 10 101 6 3 2 7 9 8 4 10 5 예제 출력 4 14 리뷰큐 기본 형식의 변형 문제 (하단 링크 참조) 큐 오른쪽 회전 = 큐 기본 형식과 동일 (회전하는 만큼 더하기) front = (front + r_count) % len; 큐 왼쪽 회전 = 큐 기본 형식과 역순 (회전하는 만큼 빼기) front = (len + front - l_count) % len;보안점:deque 활용 https://rnasterofmysea.tistory.com/42 C - [Backjoon 10845] 큐 (큐 기본 형식)출처:https.. 2024. 12. 19. C - [Backjoon 10845] 큐 (큐 기본 형식) 출처:https://www.acmicpc.net/problem/10845 예제 입력 1 15push 1push 2frontbacksizeemptypoppoppopsizeemptypoppush 3emptyfront예제 출력 1 122012-101-103 리뷰큐 기본 형 구현이기 때문에 필수로 짚고 넘어가야하는 코드해당 코드가 내 지식이 되야지 다른 파생 문제를 풀 수 있음 특징:각 기능별 함수 분할큐를 동적배열로 할당 -> 동적배열을 함수의 매개변수로 넘길 시 포인터를 사용해야함 #include #include // 함수 push , pop, size, emty, fornt, backvoid push(int* head, int* queue, int value);void pop(int head, int*.. 2024. 12. 16. 이전 1 ··· 4 5 6 7 다음 반응형
