소프티어

C 언어 정답 코드 공유

#include <stdio.h> int max(int *a,int size){ int maxx=a[0]; for(int i=0;i<size;i++){ if(maxx<a[i]) { maxx=a[i]; } } return maxx; } int main(void) { int n; scanf("%d",&n); int hous_rad[n]; for(int i=0;i<n;i++){ scanf("%d",&hous_rad[i]); } int m=max(hous_rad,n); int count=0; int max_f=0; for(int i=2;i<m+1;i++){ //연탄의 반지름 i for(int j=0;j<n;j++){ if (hous_rad[j]%i==0){ count=count+1; } else count=count; } if (max_f<count) max_f=count; count=0; } printf("%d",max_f); return 0; } 더 간단히 풀 수 있다면 공유해쥬세여

동적 계획법 (dp)로 푸는 방법 없을까요?

일반적인 배낭 문제처럼 풀고 싶은데 잘 안되네요ㅜㅜ 같이 고민해주시면 감사하겠습니다ㅜㅜ #include <stdio.h> int max(int a, int b) { return (a > b) ? a : b; } int main(void) { int W, N; scanf("%d %d", &W, &N); int M[N], P[N]; for (int i = 0; i < N; i++) { scanf("%d %d", &M[i], &P[i]); } int dp[N + 1][W + 1]; int decide=0; for (int i = 0; i <= N; i++) { for (int j = 0; j <= W; j++) { if (i == 0 || j == 0) { dp[i][j] = 0; } else if (M[i - 1] <= j) { dp[i][j] = max(M[i-1]*P[i - 1] + dp[i - 1][j - M[i - 1]], dp[i - 1][j]); if(decide!=M[...

코드 공유합니다. 더 깔끔하게 할 수 있는 방법 있으면 공유 부탁드립니다.

#include<iostream> #include<vector> using namespace std; class Map{ public: Map() : m(3, vector<int>(3, 0)){} void insert(int y, int xs[3]) { this->m[y] = vector<int>{xs[0], xs[1], xs[2]}; } int MinCost(){ int cost = 999; for (int n = 0; n < 3; n++){ int temp_cost = 999; temp_cost = min( abs(this->m[n][1] - this->m[n][0]) + abs(this->m[n][2] - this->m[n][0]), abs(this->m[1][n] - this->m[0][n]) + abs(this->m[2][n] - this->m[0][n]) ); cost = min(cost, temp_cost); } return cost; } private: vecto...

코드 공유 드립니다. 더 이쁘게 만들 수 있는 방법 공유 주시면 감사히 참고하겠습니다.

#include<iostream> #include<vector> #include<algorithm> using namespace std; typedef struct{ int W; int M; } st_stone; class stones{ public: stones() {} void insert(int W, int M){ st_stone temp_stone = {.W = W, .M = M}; items.push_back(temp_stone); } void Sort(){ sort(items.begin(), items.end(), [](const st_stone &a, const st_stone &b){ return a.M < b.M; }); } int Max_Money(int weight){ int money = 0; this->Sort(); while (weight != 0){ st_stone stone = items.back(); if (stone.W >= weight){ mo...

해당 코드 실행 문제점 (c언어)

#include <stdio.h> int main(void) { int N; scanf("%d",&N); char* A[N]; char* B[N]; for (int i=0;i<N;i++) scanf("%s %s",&A[i],&B[i]); for (int i=0;i<N;i++) printf("%s %s\n",&A[i],&B[i]); return 0; } 해당 코드 실행해서 문자열 배열들을 받으려고 하는데 입력 예시2에서 A[5], B[5] 이후에 이상한 문자들이 들어가있네요. 이렇게 문자열 받으면 안되는건가요?? 안된다면 어떻게 해결할 수 있을까요??

C초보가 복잡하게 푼 C언어 코드 공유합니다.. 간단하게 할 방법 있으면 공유해쥬세요,,

#include <stdio.h> #include <stdlib.h> int main(void) { int one[3]={0,0,0},two[3]={0,0,0},three[3]={0,0,0}; int num[3]={0,0,0}; int min=0; scanf("%d %d %d",&one[0],&one[1],&one[2]); scanf("%d %d %d",&two[0],&two[1],&two[2]); scanf("%d %d %d",&three[0],&three[1],&three[2]); for(int i=0;i<3;i++){ if (one[i]==two[i]&&two[i]==three[i]&&one[i]==three[i]){ num[i]=0; } else{ int a=one[i],b=two[i],c=three[i]; if(a!=c)num[i] = abs(a - b) + abs(b - c); else num[i] = abs(a-b); } } for(int i=0;i<2;i++){ ...

틀리는 이유를 잘 모르겠습니다..

아래처럼 코드를 작성했는데, TC는 다 맞는데 제출하니 득점이 0이네요. 혹시 어느 부분이 잘못되었는지 아시는 분 계실까요? from collections import deque import sys input = sys.stdin.readline N, M = map(int, input().split()) board = [["."] * M for _ in range(N)] ghosts = [] for i in range(N): temp = input() for j in range(M): if temp[j] == "D": DY, DX = i, j elif temp[j] == "N": NY, NX = i, j elif temp[j] == "G": ghosts.append((i, j)) elif temp[j] == "#": board[i][j] = "#" else: continue def bfs(sy, sx, ey, ex, idx): # idx = 0이면 남우, 1이면 유령 globa...

문제가 이해가 안갑니다

결국 격자 안에서 두개씩 4번 묶되 한번 묶인건 다른 묶음과 겹치지 않게 묶어야된다는걸로 이해했는데요 위 그림에서만 봤을때 7, 6, 10, 3 으로 묶인거 아닌가요? 문제 설명에서의 7+6+7+5 = 25 가 어떻게 되었는지도 모르겠고 최대합으로 되게끔 묵으려면 2,2 짜리 나무를 묶어야 최대가 되는게 아닌가 해서요. 문제 이해를 아예 못잡고 있어서 도움주시면 감사하겠습니다!

런타임에러 원인 문의

import sys import math n, m = map(int, input().split()) graph = [[]*(n+5) for _ in range(n+5)] for _ in range(m) : a,b,c = map(int, input().split()) graph[a].append([b,c]) graph[b].append([a,c]) #print(graph) left, right = 2, 10000000000 def dfs(u) : global mid, flag check[u] = 1 #print(u, end = ' ') if u == n : #마지막 장소 도착 flag = 1 return for v, c in graph[u] : if check[v] or mid <= c: continue dfs(v) whil...