본문 바로가기

Algorithm

 (2139)
(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++) - 백준(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
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10984번:내 학점을 구해줘 답 1234567891011121314151617181920#include using namespace std;double g,sg;int c,sc,t, n;int main() { cin >> t; for(int i = 0; i> n; for (int i = 0; i > c >> g; sc += c; sg += c * g; } printf("%d %.1f\n", sc, sg / sc); }}Colored by Color Scriptercs
(C++) - 백준(BOJ) 11966번 : 2의 제곱인가? 답 #include using namespace std; int main() { int n,sum=1; cin >> n; if (n == 1) { cout
(C++) - 백준(BOJ) 1389 : 케빈 베이컨의 6단계 법칙 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net BFS로 푼 문제였습니다. 📕 풀이방법 📔 풀이과정 1. 사람을 정점, 사람관계를 간선으로 생각하면 그래프 형태로 간단히 나타낼 수 있습니다. 인접리스트 형태로 그래프를 입력받아 a에 저장해줍니다. 2. 모든 정점에 대해 for loop를 수행합니다. 2-1. 이 후 bfs를 통해 각 정점부터 다른 이까지 도달할 때 거리를 d배열에 저장합니다. 2-..
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1350번:진짜 공간 답 12345678910111213141516171819#include using namespace std;long long f[1001], c, n,sum;int main() { cin >> n; //파일의 개수 for (int i = 0; i > f[i]; cin >> c; for (int i = 0; i = f[i]) sum += f[i] / c*c; else sum += (f[i] / c + 1)*c; } cout

티스토리툴바