본문 바로가기

분류 전체보기173

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.
15904) UCPC는 무엇의 약자일까? (C++) 출처 https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 내 풀이 #include #include using namespace std; string alphabet = " "; string UCPC = "UCPC"; int UCPC_count = 0; int main() { //공백이 포함된 문자열을 한번에 받음 getline(cin, alphabet); //cout 2022. 4. 16.
1302) 베스트셀러 (C++) 출처 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 내 풀이 #include #include #include using namespace std; int N = 0; string book = ""; vector books; int main() { cin >> N; for (int i = 0; i > book; books.push_back(book); } sort(books.begin(), books.end.. 2022. 4. 15.

티스토리툴바