Baekjoon/단계별로 풀어보기
[BOJ/백준] 5622번 다이얼 C++ 문제 풀이
단계별로 풀어보기 - 문자열 - [8단계] 5622번 문제 문제 링크 : www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어는 2글자~15글자로 이루어져 있다. www.acmicpc.net 입력 복사 : UNUCIC CODE #include #include #include using namespace std; int main() { string str; cin >> str; int num = 0; for (int i = 0; i = 'A'&&str.at(i) = 'D'&&str.at(i) = 'G'&&str.at(i) = 'J'&&str.at(i) = 'M'&..
[BOJ/백준] 2908번 상수 C++ 문제 풀이
단계별로 풀어보기 - 문자열 - [7단계] 2908번 문제 문제 링크 : www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 입력 복사 : 734 893 CODE #include #include #include using namespace std; int main() { int a, b; scanf("%d %d", &a, &b); int reva = 0, revb = 0; reva += (a % 10)*100; reva += (a % 100 - a % 10); reva +=..
[BOJ/백준] 1152번 단어의 개수 C++ 문제 풀이
단계별로 풀어보기 - 문자열 - [6단계] 1152번 문제 문제 링크 : www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 www.acmicpc.net 입력 복사 : > 예제 입력 1 The Curious Case of Benjamin Button > 예제 입력 2 Mazatneunde Wae Teullyeoyo > 예제 입력 3 Teullinika Teullyeotzi CODE #include #include #include using namespace std; int main() ..
[BOJ/백준] 1157번 단어 공부 C++ 문제 풀이
단계별로 풀어보기 - 문자열 - [5단계] 1157번 문제 문제 링크 : www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 입력 복사 : > 예제 입력 1 Mississipi > 예제 입력 2 zZa > 예제 입력 3 z > 예제 입력 4 baaa CODE #include #include #include using namespace std; int main() { string str; int alpha[26] = { 0 }; int len, max = 0, maxalpha = 0, multia..
[BOJ/백준] 2675번 문자열 반복 C++ 문제 풀이
단계별로 풀어보기 - 문자열 - [4단계] 2675번 문제 문제 링크 : www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 입력 복사 : 2 3 ABC 5 /HTP 풀이 입력 받은 문자열에서 각 문자를 반복하는 for문을 작성했습니다. 반복하는 횟수는 각 줄에서 입력 받은 r번! CODE #include #include using namespace std; int main() { int t; scanf("%d", &t); for (int i = 0; ..
[BOJ/백준] 10809번 알파벳 찾기 C++ 문제 풀이
단계별로 풀어보기 - 문자열 - [3단계] 10809번 문제 문제 링크 : www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 입력 복사 : baekjoon 풀이 각 알파벳마다 입력 받은 문자열에서 알파벳을 찾고 그 위치를 출력한다. 알파벳이 발견된 첫번째 위치만을 출력하면 되기 때문에,문자열에서 해당 알파벳을 찾은 후에는 break로 문자열을 탐색하는 반복문을 빠져 나온다.해당 알파벳이 문자열에 없는 경우를 위해 알파벳 발견 시 증가시킬 n 변수를..
[BOJ/백준] 11720번 숫자의 합 C++ 문제 풀이
단계별로 풀어보기 - 문자열 - [2단계] 11720번 문제 문제 링크 : www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 입력 복사 : > 예제 입력 1 1 1 > 예제 입력 2 5 54321 > 예제 입력 3 25 7000000000000000000000000 > 예제 입력 4 11 10987654321 풀이 scanf문에서 %d는 일반적인 정수형을 입력 받지만, %1d와 같이 사용할 경우 입력 받을 정수를 1자릿수로 제한하여 받을 수 있습니다. 이번 문제에서는 두번째 줄에 공백없이 입력 받은 한자리수의 수들을 저장하기 위해 %1d로 입..
[BOJ/백준] 11654번 아스키 코드 C++ 문제 풀이
단계별로 풀어보기 - 문자열 - [1단계] 11654번 문제 문제 링크 : www.acmicpc.net/problem/11654 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 입력 복사 : > 예제 입력 1 A > 예제 입력 2 C > 예제 입력 3 0 > 예제 입력 4 9 > 예제 입력 5 a > 예제 입력 6 z 풀이 문자열로 저장한 변수를 정수형으로 출력하게 되면 해당 문자의 아스키 코드를 출력한다. 이번 코드에서도 문자형 변수 c에 문자형으로 입력받아 저장한 변수를 출력할 때 "%d", 즉 정수형으로 출력하여 아스키 코드값을 출력하였다. CODE #include in..
[BOJ/백준] 1065번 한수 C++ 문제 풀이
단계별로 풀어보기 - 함수 - [3단계] 1065번 문제 문제 링크 : www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 �� www.acmicpc.net 입력 복사 : > 예제 입력 1 110 > 예제 입력 2 1 > 예제 입력 3 210 > 예제 입력 4 1000 CODE #include using namespace std; void Hansu(int n); int main() { int n; cin >> n; Hansu(n); } void Hansu(int n) { int cnt = n..
[BOJ/백준] 4673번 셀프 넘버 C++ 문제 풀이
단계별로 풀어보기 - 함수 - [2단계] 4673번 문제 문제 링크 : www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 풀이 다음과 같이 함수를 사용하지 않고 코드를 작성했었지만, #include using namespace std; int main() { int num[10000] = { 1, }; int temp; for (int i = 0; i < 10000; i++) { if (i < 10) num[i..