본문 바로가기

분류 전체보기179

9184) 신나는 함수 실행 (C++) 출처 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 내 풀이 #include using namespace std; int dp[51][51][51]; int main() { for (int i = 0; i b >> c; if (a == -1 && b == -1 && c == -1)break; if (.. 2022. 4. 18.
1003) 피보나치 함수 (C++) 출처 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 내 풀이 #include using namespace std; int T = 0; int dp_0[41];//피보나치 0 int dp_1[41];//피보나치 1 int main() { dp_0[0] = 1; dp_0[1] = 0; dp_1[0] = 0; dp_1[1] = 1; for (int i = 2; i > T; for (int i = 0; i > x; cout 2022. 4. 17.
1744) 수 묶기 (C++) 출처 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 내 풀이 #include #include #include using namespace std; vector plus_numbers; vector minus_numbers; int N = 0; int numbers = 0; int result = 0; int main() { cin >> N; //음수는 음수끼리, 양수는 양수끼리 분리 1은 그냥 더해줌 for (int i = 0; i < N;.. 2022. 4. 16.
2606) 바이러스 (C++) 출처 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 내 풀이 #include #include #include using namespace std; void BFS(); vectorcomputer[101]; bool visited[101]; int computer_total = 0;//첫번째줄 컴퓨터의 수 int computer_count = 0; // 두번째줄 컴퓨터 쌍의 개수 int first_computer = 0, second_computer.. 2022. 4. 16.

티스토리툴바