알고리즘/2023 구름톤 챌린지 4

구름톤 챌린지 2주차 - 1

2023.08.21.(월) #include #include #include #include #include #include #include using namespace std; string getString(string & S, int a, int b); int main() { ios::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL); int N; string S; cin >> N >> S; vector strings; set checkDup; // 1. 일단 가능한 문자열들 만들어서 vector에 저장하기 // 언뜻보기엔 (getString에도 반복문이 있어서) O(N^3)이지만, `temp[j-i] = S[j];`가 실행되는 횟수는 대략 1+2+...+..

구름톤 챌린지 1주차 - 1

2023.08.14.(월) #include int main() { long double W=0, R=0; scanf("%Lf %Lf", &W, &R); printf("%d", (int) ( W*(1+(R/30)) ) ); return 0; } 일단 계산을 할 때는 정확하게 계산해야해서 실수형 type의 변수를 선언하여 사용했습니다. 출력할 때는 소숫점을 바리라고 하여 (int)로 casting 후 출력했습니다. 2023.08.15.(화) #include void calculate(int *T, int *M, int c[], int size_c) { int sum = 0; for (int i=0; i