푸으름

백준 5086번 배수와 약수https://www.acmicpc.net/problem/5086 5086번: 배수와 약수각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.www.acmicpc.net 정답 코드#include using namespace std; int main() { int a, b; while (1) { cin >> a >> b; if (a == 0 && b == 0) break; if (a % b == 0) cout

백준 5073번 삼각형과 세 변https://www.acmicpc.net/problem/5073 5073번: 삼각형과 세 변각 입력에 맞는 결과 (Equilateral, Isosceles, Scalene, Invalid) 를 출력하시오.www.acmicpc.net 정답 코드#include int main() { int a, b, c; while (1) { scanf("%d %d %d", &a, &b, &c); if (a == 0 && b == 0 && c == 0) break; int m = (a>b?a:b) > c ? (a>b ? a:b) : c; // 가장 긴 변 if (m

백준 5014번 스타트링크https://www.acmicpc.net/problem/5014 5014번: 스타트링크첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다.www.acmicpc.net 정답 코드#include #include using namespace std; queueq; int vis[2000001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int f, s, g, u, d; cin >> f >> s >> g >> u >> d; for (int x = 0; x < 2000001; x++) { v..

백준 4963번 섬의 개수https://www.acmicpc.net/problem/4963 4963번: 섬의 개수입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도www.acmicpc.net 정답 코드#include #include using namespace std; int arr[51][51]; int check[51][51]; int dx[8] = { 1,1,1,0,0,-1,-1,-1 }; int dy[8] = { 0,1,-1,1,-1,0,1,-1 }; int bfs(int b,int a) { queueq; int area = 0; for (int x ..