본문 바로가기

알고리즘

[백준/C++] 2164번 카드2
[백준/C++] 2164번 카드2 문제링크2164번 카드2    2161번 카드1카드 1문제와 비슷하지만 마지막 출력값의 차이가 발생하는 문제결론적으로 큐에서 가장 마지막에 남은 수를 출력해주면 되므로카드1 해답과 동일한 로직에서 출력문 위치만 바꿔주는 것으로 해결 가능하다.  가장 앞의 값을 버림처리 하기 전 출력해주던 부분을큐가 마지막으로 비었을 때 출력해주도록 바꿔줬다.  제출코드#include #include using namespace std;// 앞에서 버리고 뒤로 추가한다 -> queue를 사용하는 문제int N;int main(){ queue q; cin >> N; // 큐에 1부터 N까지의 수를 넣어줌 for (int i = 1; i 알고리즘/백준풀이 2024. 10. 26.
[백준/C++] 2161번 카드1
[백준/C++] 2161번 카드1 문제링크2161번 카드1  제일 위(앞)에서 버린 다음 제일 아래(뒤)로 옮겨 넣는다.=> FIFO(First In First Out) 자료구조인 큐를 활용한다.  제출코드#include #include using namespace std;// 앞에서 버리고 뒤로 추가한다 -> queue를 사용하는 문제int N;int main(){ queue q; cin >> N; // 큐에 1부터 N까지의 수를 넣어줌 for (int i = 1; i 알고리즘/백준풀이 2024. 10. 26.
[백준/C++] 2606번 바이러스
[백준/C++] 2606번 바이러스 문제링크2606번 바이러스  매우 친절하게도 그림으로 보여준다.1번을 시작정점으로 하여 갈 수 있는 연결된 모든 정점의 수를 구하는 문제(완전탐색)단, 정답에서는 1번 컴퓨터를 제외해야하므로 DFS를 통해 모든 방문노드의 수를 구하고 1을 빼주면 된다.  제출코드#include using namespace std;// 정점이 주어지고 간선이 주어졌을 때, 시작점으로부터 완전탐색하여 연결된 정점의 수를 모두 구함// DFS 사용int N, M, V;int result = 0;int arr[101][101];bool visited[101];void DFS(int V);int main(){ int a, b; // 정점 a-b cin >> N; cin >> M; for (int i = 0; i > a >> b;.. 알고리즘/백준풀이 2024. 10. 26.
[백준/C++] 1260번 DFS와 BFS 문제링크1260번 DFS와 BFS  DFS와 BFS의 개념 문제DFS는 재귀를 통해 구현(스택을 통해서도 구현 가능), BFS는 큐를 통해 구현한다.DFS와 BFS 구현의 핵심은 방문처리DFS는 완전탐색, BFS는 최단 경로 혹은 임의의 경로 계산에 많이 쓰인다.   제출 코드#include #include #include using namespace std; int N, M, V;int arr[1001][1001]; // 인접행렬int visited[1001]; // 방문기록(bool을 써줘도 됨)void DFS(int V);void BFS(int V);int main() { int a, b; cin >> N >> M >> V; for (int i = 0; i .. 알고리즘/백준풀이 2024. 10. 26.

티스토리툴바