본문 바로가기

Algorithm

(2139)
(C++) - 백준(BOJ) 10093 : 숫자 답 #include using namespace std; int main() { long long a, b; cin >> a >> b; if (a < b) { cout
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1890번:점프 답 d[i][j] = (i,j)로 가는 경로의 개수 a[i][j] = 입력 ->먼저 i,j로 올 수 있는 발판을 찾아야합니다 : k이용 1.왼쪽에서 오른쪽으로 오는 방법 : d[i][j] += d[i][k] (a[i][k] + k == j, 0 n; for (int i = 0; i > a[i][j]; d[0][0] = 1; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (i == 0 && j == 0) { continue; } for (int k = 0; k < j; k++)//방법1 if (k + a[i][k] == j) d[i][j] += d[i][k]; for ..
(C++) - 백준(BOJ) 11945번 : 뜨거운 붕어빵 답 #include using namespace std; int n, m; char a[11][11]; int main() { cin >> n >> m; for (int i = 0; i > a[i]; for(int i = 0; i
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10801번:카드게임 답 1234567891011121314151617181920212223#include using namespace std;int a[10], b[10], c[2];int main() { for (int i = 0; i > a[i]; for (int i = 0; i > b[i]; if (a[i] > b[i]) c[0]++; else if (a[i] c[1]) { cout
(C++) - 백준(BOJ) 4458번 : 첫 글자를 대문자로 답 https://www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 8번째 줄의 ignore()함수는 앞선 7번째 줄의 n의 입력버퍼가 11번에 문자열을 입력하는 부분의 입력으로 들어가는 경우를 방지하기 위해 사용했습니다. ignore()함수는 입력한 이후 입력버퍼를 지워주는 역할을 합니다. #include #include using namespace std; int main() { string k; int n; cin >> n; cin.ignore(); while(n--) { ge..
(C++) - 백준(BOJ) 5717번 : 상근이의 친구들 #include using namespace std; int main() { int m, f; while (1) { cin >> m >> f; if (m == 0 && f == 0) break; cout
(C++) - 백준(BOJ) 1922번 : 네트워크 연결 답 https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 전체 네트워크 연결비용을 출력하는 문제이므로 크루스칼로 풀었습니다. 풀이방법 1. 간선을 입력받습니다. 2. 간선을 비용 오름차순으로 정렬합니다. 3. 두 정점의 parent가 다르다면 다른 집합이므로 적은 비용의 간선을 추가하고 union(merge)를 해줍니다. 4. 정답(MST 비용)을 출력합니다. Code #include using namespace std; int n, m, ans; int parent[1001]; struct Edge { int u, v, w; }; vecto..
(C++) - 백준(BOJ) 10820번 : 문자열 분석 답 https://www.acmicpc.net/problem/10820 문자열 다뤄보는 문제입니다. 12345678910111213141516171819202122232425262728#include #include using namespace std;int ans[4],n;string k;int main() { while (1) { getline(cin, k); if (k == "") { break; } for (int i = 0; i