본문 바로가기

전체 글

 (2344)
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1197번:최소 스패닝 트리 답 크루스칼 문제입니다 가지도록 모든 노드의 level에 따른 부모를 트리의 위로 올라가면서 Find, 한 부모의 자식으로 Union 시켜줌//가장 아래의 자식부터 합쳐진 하나의 부모노드까지의 거리가 최단거리->minimum cost#include #include #include #include using namespace std;int p[10001],n,m,u,v,x,y,cost,cnt,ans;struct Edge { int start, end, cost; bool operator n >> m; for (int i = 1; i a[i].start >> a[i].end >> a[i].cost; } sort(a.begin(), a.end());//오름차순 정렬 cost는 낮은순으로 정렬 for (int i ..
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 5789번:한다 안한다 답 1234567891011121314151617181920#include #include using namespace std;int n;string k,ans;int main() { cin >> n; while (n--) { ans = ""; cin >> k; int ksize = k.size(); for (int i = 0; i
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1159번:농구 경기 답 123456789101112131415161718192021#include #include using namespace std;int a[26], n,p;string k;int main() { cin >> n; while (n--) { cin >> k; a[k[0]-'a']++; } for (int i = 0; i = 5) { printf("%c", i + 'a'); p = 1; } if (p == 0) cout
(C++) - 백준(BOJ) 2573번 : 빙산 www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net bfs로 푼 문제였습니다. 풀이방법 1. bfs로 빙산 영역의 개수를 구할 수 있습니다. 빙산 영역의 개수가 1개 인동안 계속 년도를 증가시키면서 확인합니다. 2. loop를 도는 동안 얼음을 bfs로 녹입니다. 얼음이 있다면 근처 인접한 바다 영역의 개수를 구하고 기존 얼음이 있는 부분에서 바다 영역의 개수를 빼줍니다. 원본에서 미리 빼준다면 바다 영역의 개수를 정확히 구할 수 없기 때문에 copyBoa..
(Text) - 백준(BOJ)코딩 11506번 : 占쏙옙 답 www.acmicpc.net/problem/11506 11506번: 占쏙옙 占쏙이옙占쏙옙占쏙옙占쏙옙占쏙문옙占쏙옙占쏙옙占쏙옙占쏙제옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙는옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙옙예占쏙옙占제쏙옙占쏙옙占쏙옙占쏙옙占쏙옙占쏙를옙 www.acmicpc.net 정말 뭐가 어떻게 돌아가는지 몰랐었던 문제였습니다. 하지만 차분히 멘탈을 잡고 해석하려고 노력하시면 풀 수 있습니다. 푸시는데 도움을 드리는 단서들입니다.. 1. 힌트에서 占쏙옙을 제거한 뒤 나머지 글자를 해석하세요 2. 占쏙옙이 각 언어에서 어떻게 표현되는지 확인하고 출력하시면 됩니다. 3. 채점현황 맞은사람 숏코딩을 보면 코드 길이가 없습니다. 占쏙옙의 아름다운 역할 중에 하나죠.
(C++) - KMP 알고리즘 문제링크 https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net KMP문제입니다 아래 소스코드는 KMP설명을 위해 저 문제의 답을 예시로 적었습니다. p는 찾으려는 문자열 s는 주어지는 문자열 KMP Algorithm 1. 시간 복잡도 O(n+m) - > pi배열을 만드는 시간 m(원하는 문자열의 길이), 주어진 문자열에서 원하는 문자열 찾는 시간 n 2. Preprocessing - > pi배열 만들기 : 찾길 원하는 문자열은 p,주어진 문자열..
(C++) - 백준(BOJ) 5597번 : 과제 안 내신 분..? #include using namespace std; int a[31], n; int main() { for (int i = 1; i > n; a[n] = 1; } for (int i = 1; i
(C++) - 백준(BOJ) 10821번 : 정수의 개수 #include #include using namespace std; int main() { string k; int cnt = 0; cin >> k; for (int i = 0; i < k.size(); i++) { if (k[i] == ',') cnt++; } cout

티스토리툴바