본문 바로가기
[백준] 5972번: 택배 배송 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/5972 5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 2021.09.15 - [Algorithm 🧠/알고리듬(thm) 공부 🌱] - [백준] 1916: 최소비용 구하기/ 다익스트라 / C++ ⭐ [백준] 1916: 최소비용 구하기/ 다익스트라 / C++ ⭐ ✏️ 문제 링크 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의.. 2021. 9. 27.
[백준] 1446번: 지름길 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하이고, D는 10,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이가 주 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include #define MAX 10001 #define INF 987654321 using namespace std; using pii=pair; vector vec[MAX]; vector dist(MAX, INF); int main(){ int N, D; cin>>N>>D; while(N--){ int.. 2021. 9. 27.
[백준] 1504번: 특정한 최단 경로 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 문제 조건을 보면 1번에서 N번을 가려고하는데 한번 이동했던 정점은 물론, 한번 이동했던 간선들도 다시 이동할 수 있지만 v1, v2정점을 반드시 거치는 경로를 찾아야한다. 그러면 가능한 경로는 1 -> V1 -> V2 -> N / 1 -> V2 -> V1 -> N이다. 찾아야.. 2021. 9. 24.
[백준] 1753번: 최단 경로 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 이전 게시글 참고! 🦄 2021.09.15 - [Algorithm 🧠/알고리듬(thm) 공부 🌱] - [백준] 1916: 최소비용 구하기/ 다익스트라 / C++ ⭐ [백준] 1916: 최소비용 구하기/ 다익스트라 / C++ ⭐ ✏️ 문제 링크 https://www.acmicpc.net/probl.. 2021. 9. 24.
[백준] 12851번: 숨바꼭질2 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 (BFS) #include using namespace std; using pii=pair; #define MAX 100001 vector v(MAX, false); vector ans; int N, K; void bfs(int s){ queue q;//position and dept.. 2021. 9. 17.
[백준] 14226번: 이모티콘 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; typedef struct Node{ int c; int s; int t; }Node; bool vis[1001][1001]; int main(){ int S; cin>>S; queue q; q.push({0,1,0}); for(int i=0; i 2021. 9. 17.
[백준] 13549번: 숨바꼭질3 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; using pii=pair; #define MAX 100001 vector vis(MAX, false); int N, K; int bfs(int s){ queue q; q.push({s, 0}); vis[s]=true; int answ.. 2021. 9. 17.
[백준] 17086번: 아기상어 2 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; using pii=pair; #define MAX 51 typedef struct Node{ int x, y; long cnt; }Node; int dx[]={-1,1,1,-1,-1,1,0,0}; int dy[]={1,1,-1,-1,0,0,.. 2021. 9. 17.
🔮 DFS, BFS 문제 모음집 [백준] 1260번: DFS와 BFS(🥈실버 1티어) [백준] 1303번: 전투 (🥈실버 1티어) [백준] 2178번: 미로 탐색 (🥈실버 1티어) [백준] 1743번: 음식물 피하기 (🥈실버 1티어) [백준] 2606번: 바이러스 (🥈실버 2티어) [백준] 16952번: A → B (🥇 골드 5티어) [백준] 12851번: 숨바꼭질 2 (🥇 골드 5티어) [백준] 13549번: 숨바꼭질 3 (🥇 골드 5티어) 숨바꼭질 4 (🥇 골드 4티어) [백준] 14226번: 이모티콘 (🥇 골드 5티어) [백준] 17086번: 아기 상어2 (🥇 골드 5티어) 달리기 (🏅 플래티넘 3티어) 2021. 9. 17.
반응형

티스토리툴바