본문 바로가기

백준7

백준 1068 C++ 처음에는 다음과 같은 코드를 제출했다. 예시도 문제없이 통과하고 제출했을 때 %도 쭉쭉 오르다가 77%에서 틀렸다. #include #include using namespace std; int n; int removeNode; vector tree(51); int leafCount = 0; int root; int visited[51]; void dfs(int s) { if (visited[s] == 1) { return; } if (tree[s].size() == 0) { if (s == removeNode) return; leafCount++; return; } for (auto i : tree[s]) { dfs(i); } } int main() { cin >> n; for (int i = 0; i .. 2024. 2. 13.
백준 7568번 C/C++ https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제가 너무 쉬워서 시간 초과로 틀리겠다고 생각하고 정답 제출을 했는데 맞아버렸습니다... 2차원 배열을 조금이라도 알고 계신다면 쉽게 풀 수 있는 문제입니다. 이 문제는 쉬우니까 한번 코드를 보시지 않고 직접 풀어보시는 것이 좋을 것 같습니다. 제 생각엔 실버보단 브론즈에 가까운 문제인것 같습니다. #define _CRT_SECURE_NO_WARNINGS #include #inclu.. 2021. 6. 21.
백준 4553번 C/C++ #define _CRT_SECURE_NO_WARNINGS #include #include #include void TriFind(double a, double b, double c) { if (a > b && a > c) { if (a == b + c) { printf("right \n"); } else { printf("wrong \n"); } } else if (b > c && b > a) { if (b == a + c) { printf("right \n"); } else { printf("wrong \n"); } } else if (c > a && c > b) { if (c == a + b) { printf("right \n"); } else { printf("wrong \n"); } } else .. 2021. 6. 14.