목록개발/백준 & 프로그래머스 (40)

꾸준히하자아자

[백준]1152번 단어의 개수 c/c++

문제 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] ..
개발/백준 & 프로그래머스 2022. 7. 4. 23:32
[백준]2675번 문자열 반복 c/c++

문제 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..
개발/백준 & 프로그래머스 2022. 7. 2. 22:45
[백준]9613번 GCD 합 c/c++

문제 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 ..
개발/백준 & 프로그래머스 2022. 7. 1. 21:10
[백준]1934번 최소공배수 c/c++

문제 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..
개발/백준 & 프로그래머스 2022. 7. 1. 21:09
이전 Prev 1 2 3 4 5 6 7 8 ··· 10 Next 다음