백준 검색 결과

해당 글 195건

[백준] C++ 알고리즘 2294번 - 동전2문제

문제 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 소스코드 #include #include #include #include #include using namespace std; int dp[10001]; int arr[101]; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n, k; cin >> n >> k; for (int i = 1; ..
Algorithm/dynamic programming 2021. 9. 10. 20:50

[백준] C++ 알고리즘 7568번 - 덩치문제

문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 소스코드 #include #include #include using namespace std; vector v; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n; cin >> n; for (int i = 0; i > weight >> tall; ..
Algorithm/구현 2021. 9. 10. 00:17

[백준] 알고리즘 2606번 - 바이러스문제

문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 소스코드 #include #include #include using namespace std; vector v[100]; bool check[101]; int n, e, ans; void dfs(int x) { ans++; check[x] = true; for (int i = 0; i < v[x].size(); i++) { int next = v[x][i]; if (check[next]) cont..
Algorithm/graph 2021. 9. 8. 20:08

[백준] 알고리즘 11048번 - 이동하기문제

문제 https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 소스코드 #include #include #include using namespace std; int n, m; int arr[1001][1001],dp[1001][1001];; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); cin >> n >> m; for (int i = 1; i arr[i][j]; } } fo..
Algorithm/dynamic programming 2021. 9. 8. 18:54

[백준] 알고리즘 5622번 - 다이얼문제

문제 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net 소스코드 #include #include #include using namespace std; int arr[11]; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); string s; cin >> s; int count = 2, ans = 0; for (int i = 1; i
Algorithm/구현 2021. 9. 8. 17:39

[백준] 알고리즘 16922번 - 로마 숫자 만들기문제

문제 https://www.acmicpc.net/problem/16922 16922번: 로마 숫자 만들기 2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다. www.acmicpc.net 소스코드 #include #include #include #include #include #include using namespace std; int n,ans; int arr[4] = { 1,5,10,50 }; bool check[1001]; void go(int index,int sum,int cnt) { if (cnt == n) { if (check[sum]) return; check[sum] = true; ans++; return; } for (int i = index; i < 4..
Algorithm/brute force 2021. 8. 29. 20:00

[백준] 알고리즘 16917번 - 양념 반 후라이드 반문제

문제 https://www.acmicpc.net/problem/16917 16917번: 양념 반 후라이드 반 현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져있다. 양념 치킨 한 마리의 가격은 www.acmicpc.net 소스코드 #include #include #include #include #include #include using namespace std; int a, b, c, x, y; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); cin >> a >> b >> c >> x >> y; int price1 = 0, price2 ..
Algorithm/brute force 2021. 8. 28. 18:08

[백준] 알고리즘 16968번 - 차량 번호판1문제

문제 https://www.acmicpc.net/problem/16968 16968번: 차량 번호판 1 00부터 99까지 총 100가지 중에서 00, 11, 22, 33, 44, 55, 66, 77, 88, 99가 불가능하다. www.acmicpc.net 소스코드 #include #include #include #include #include #include using namespace std; string s; int ans; int go(string s,int index,char last) { if (index == s.size()) return 1; char start = (s[index] == 'c' ? 'a' : '0'); char end = (s[index] == 'c' ? 'z' : '9')..
Algorithm/brute force 2021. 8. 28. 17:23

[백준] 알고리즘 1261번 - 알고스팟문제

문제 https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 소스코드 #include #include #include #include #include #include #include using namespace std; int n, m; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; char arr[101][101]; int dist[101][101]; bool check[101][1..
Algorithm/bfs 2021. 8. 24. 20:41