문제 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 해결방법 algorithm 헤더의 sort 함수를 이용하였다. vector 헤더를 사용해서 숫자를 저장해주었다. 코드 #include #include #include using namespace std; int main() { int tc, num; cin >> tc; vector v; for (int i = 0; i > num; v.push_back(num); } s..

문제 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 해결방법 공백을 만날때 count값을 증가시킨다. 문자열이 공백으로 시작하거나 공백으로 끝날때는 count값을 하나 감소시킨다. 코드 #include #include using namespace std; int main() { string s; getline(cin, s); int count = 1; for (int i = 0; i < s.length(); i++) { if (s[i] ..

문제 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 해결방법 이처럼 첫번째 for문은 test case 개수만큼 돌리고 두번째 for문은 문자열 s의 길이만큼 돌리고 세번째 for 문은 반복해줄 만큼 num만큼 돌린다. #include #include using namespace std; int main() { int tc; cin >> tc; for (int i = 0; i > num..

문제 https://www.acmicpc.net/problem/9613 나의 해결방법 유클리드 호제법 이용 https://velog.io/@minjukwak/%EB%B0%B1%EC%A4%80-1934-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98-1v1ja0y4 코드 #include using namespace std; int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int main() { int t; cin >> t; int a[100]; for (int i = 0; i > n; //각 테스트케이스 마다 n개의 수 입력 for (int j ..

문제 https://www.acmicpc.net/problem/1934 나의 해결방법 유클리드 호제법, 순환을 이용하여 풀이하였다. 순환을 이용하여 푸는 방법이 훨 간단하다. 반복을 이용한 풀이 : https://velog.io/@minjukwak/%EB%B0%B1%EC%A4%80-2609-%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98 코드 #include using namespace std; int gcd(int a, int b) { if (b == 0) { return a; } else return gcd(b, a % b); } int main() { int n; ci..