꾸준함

문제 링크입니다: https://www.acmicpc.net/problem/1546 부동소수점만 조심한다면 쉽게 풀 수 있는 문제였습니다. #include #include using namespace std; const int MAX = 1000; int arr[MAX]; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; int maxScore = 0; //최고 점수를 찾고 for (int i = 0; i > arr[i]; maxScore = max(maxScore, arr[i]); } //새로운 평균 계산 double sum = 0.0; for (int i = 0; i < N; i++) ..

문제 링크입니다: https://www.acmicpc.net/problem/9093 간단한 문자열 처리 문제였습니다.getline으로 문자열을 입력 전에 테스트 케이스 수를 입력받았을 때 남은 버퍼를 비워줘야한다는 것만 주의하시면 됩니다. #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); int test_case; cin >> test_case; string bufferflush; getline(cin, bufferflush); for (int t = 0; t < test_case; t++) { string s; getline(cin, s); string temp;..

문제 링크입니다: https://www.acmicpc.net/problem/2935 *의 경우 별 다른 조건 없이 계산만 하면 되지만 +의 경우 세 가지 경우로 나누어야합니다.i) A가 B 보다 더 큰 경우ii) A가 B와 같은 경우iii) B가 A 보다 더 큰 경우 #include #include using namespace std; int main(void){ ios_base::sync_with_stdio(0); cin.tie(0); string A, B; char op; cin >> A >> op >> B; if (op == '+') { if (A.length() > B.length()) { string result = A; int idx = A.length() - B.length(); result..

문제 링크입니다: https://www.acmicpc.net/problem/1748 간단한 구현 문제였습니다. #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); int N; cin >> N; long long sum = 0; int len = 1; //길이가 len인 범위 long long prev = 1; long long next = 10; while (1) { bool exit = false; for (int i = prev; i N) { exit = true; break; } sum += len; } if (exit) break; prev *= 10..

문제 링크입니다: https://www.acmicpc.net/problem/10984 부동소수점 때문에 애를 먹었던 문제였습니다. #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); int test_case; cin >> test_case; for (int i = 0; i > N; int sumC = 0; double sumG = 0.0; for (int i = 0; i > c >> g; sumC += c; sumG += (c*g); } printf("%d %.1f\..

문제 링크입니다: https://www.acmicpc.net/problem/2234 BFS(Breadth First Search) 알고리즘과 비트마스킹을 이용하여 풀어야했던 문제였습니다. 알고리즘은 아래와 같습니다.1. 성곽을 순회하면서 아직 방문하지 않은 지점을 기점으로 BFS 함수를 호출합니다.->DFS 알고리즘을 이용하여 컴포넌트 개수를 찾듯이 BFS 함수를 호출합니다.2. BFS 함수는 해당 인덱스와 비트를 이용하여 해당 지점으로 갈 수 있는지를 확인하고 갈 수 있다면 방문했다고 표시한 후 큐에 넣습니다.3. 1번과 2번을 통해 첫 번째 답과 두 번째 답을 얻을 수 있습니다.4. 세 번째 답을 구하기 위해서는 벽을 하나하나 허물어봐야합니다.i) 따라서, 각 인덱스의 벽을 비트 연산을 통해 허뭅니다..

문제 링크입니다: https://www.acmicpc.net/problem/11723 visited 배열을 이용하면 쉽게 풀 수 있는 문제였습니다. #include #include #include using namespace std; const int MAX = 20 + 1; bool visited[MAX]; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); int M; cin >> M; for (int i = 0; i > s; if (s == "add") { cin >> x; visited[x] = true; } else if (s == "remove") { cin >> x; visite..

문제 링크입니다: https://www.acmicpc.net/problem/16205 간단한 문자열 파싱 문제였습니다. #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(0); cin.tie(0); int num; string s; cin >> num >> s; switch (num) { case 1: cout

문제 링크입니다: https://www.acmicpc.net/problem/1929 에라토스테네스의 체를 복습할 수 있었던 간단한 문제였습니다. #include #include using namespace std; const int MAX = 1000000 + 1; int minFactor[MAX]; void erathosthenes(void) { minFactor[0] = minFactor[1] = -1; for (int i = 2; i M >> N; erathosthenes(); for (int i = M; i

문제 링크입니다: https://www.acmicpc.net/problem/3184 재미있는 BFS(Breadth First Search) 알고리즘 문제였습니다. 알고리즘은 아래와 같습니다.1. 마당을 입력받을 때 미리 양과 늑대의 마리수를 셉니다.2. 마당의 칸을 전부 탐색하면서 양이거나 늑대라면 BFS 함수를 호출합니다.3. 울타리 내에 있는 영역에 양과 늑대의 수를 셉니다.i) 양이 늑대보다 많다면 늑대가 죽습니다.ii) 양이 늑대보다 적거나 같다면 양이 죽습니다.4. 양과 늑대를 출력합니다. #include #include #include #include #include using namespace std; const int MAX = 250; int R, C; int sheep, wolf; st..