본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,c++] 1504번 - 특정한 최단 경로 문제 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 코드 #include #include #include #define INF 1e9 //무한대를 의미하는 값으로 10억을 설정 using namespace std; int N, E, v1, v2; //N=정점의 개수, E=간선의 개수, v1,v2=거쳐야 하는 정점 번호 vectorgraph[801]; //각 노드에 연결되어 있는 노드에 대한 정보를 담는 배열 int d[801]; //최단 거리 테이블 int che.. 2021. 11. 17.

[백준,c++] 14950번 - 정복자 문제 14950번: 정복자 서강 나라는 N개의 도시와 M개의 도로로 이루어졌다. 모든 도시의 쌍에는 그 도시를 연결하는 도로로 구성된 경로가 있다. 각 도로는 양방향 도로이며, 각 도로는 사용하는데 필요한 비용이 존재 www.acmicpc.net 코드 #include #include #include using namespace std; int N, M, t; //N=도시의 개수(노드), M=도로의 개수(간선), t=정복할때마다 드는 누적비용 vectoredges; int parent[10001]; int ans = 0, cnt = 0;; int findParent(int x) { if (x == parent[x]) return x; else return x = findParent(parent[x]); }.. 2021. 11. 14.

[백준,c++] 14938번 - 서강그라운드 문제 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 코드 #include #include #define INF 1e9 using namespace std; int n,m,r,ans; //n=지역의 갯수, m=수색범위, r=길이의 갯수 int graph[101][101]; int item[101]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>n>>m>>r; for(int i=0; i>b>>c; graph[a][b]=c; graph[b][a]=c; .. 2021. 11. 14.

[백준,c++] 1439번 - 뒤집기 문제 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s; cin >> s; int zero = 0, one = 0; int flag = -1; for (int i = 0; i < s.length(); i++) { //연속된 수 갯수 체크 if (s[i] == '0') { if (flag != 1) zero++; flag = 1; } .. 2021. 11. 14.

[백준,c++] 14923번 - 미로 탈출 문제 14923번: 미로 탈출 홍익이는 사악한 마법사의 꾐에 속아 N x M 미로 (Hx, Hy) 위치에 떨어졌다. 다행히도 홍익이는 마법사가 만든 미로의 탈출 위치(Ex, Ey)를 알고 있다. 하지만 미로에는 곳곳에 마법사가 설치한 벽이 www.acmicpc.net 코드 #include #include using namespace std; int N,M,start_x,start_y,arrived_x,arrived_y,ans; int map[1001][1001]; int visited[1001][1001][2]; const int dx[4]={0,0,-1,1}; const int dy[4]={-1,1,0,0}; int bfs(int x,int y){ queueq; //{벽 뚫기 여부,{x,y}} q.pu.. 2021. 11. 14.

[백준,c++] 14921번 - 용액 합성하기 문제 14921번: 용액 합성하기 홍익대 화학연구소는 다양한 용액을 보유하고 있다. 각 용액은 -100,000,000부터 100,000,000사이의 특성 값을 갖는데, 같은 양의 두 용액을 혼합하면, 그 특성값은 두 용액의 특성값의 합이 된다. 당 www.acmicpc.net 코드 #include #include #include #define INF 2e9+1 using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vectorv(N); for (int i = 0; i > v[i]; } int start = 0; int end = N - 1; int minVa.. 2021. 11. 14.

[백준,c++] 14920번 - 3n+1 수열 문제 14920번: 3n+1 수열 다음의 점화식에 의해 정해지는 수열 C(n)을 생각하자: C(n+1) = C(n)/2 (C(n)이 짝수일 때) = 3*C(n)+1 (C(n)이 홀수일 때) 초항 C(1)이 자연수로 주어지면, 이 점화식은 자연수로 이루어지는 수열을 정한다. www.acmicpc.net 코드 #include using namespace std; int cnt = 0; int check(int N) { cnt++; if (N == 1) return 0; if (N % 2 == 0) return check(N / 2); //짝수일때 else return check(3 * N + 1); //홀수일때 } int main() { ios_base::sync_with_stdio(false); cin.t.. 2021. 11. 14.

[백준,c++] 14916번 - 거스름돈 문제 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); int n; //가격 int cnt = 0; //횟수 cin >> n; int temp = n % 5; if (n == 1 || n == 3) cnt = -1; else if (temp % 2 == 0) cnt = n / 5 + temp / 2; else cnt = ((n / 5) - 1) + ((temp + 5) / 2); cout 2021. 11. 14.

[백준,c++] 14889번 - 스타트와 링크 문제 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 코드 #include #include using namespace std; int map[101][101]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N; cin>>N; for(int i=0; imap[i][k]; } } int ans=9999; for(int i=0; i 2021. 11. 14.

이전 1 ··· 15 16 17 18 19 20 21 ··· 35 다음

티스토리툴바