BOJ
[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..
[BOJ/백준] 15596번 정수 N개의 합 C++ 문제 풀이
단계별로 풀어보기 - 함수 - [1단계] 15596번 문제 문제 링크 : www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++14, Java, Python 3, C11, PyPy3, C, C++, C++11, C++17, Python 2, PyPy2, Go, C (Clang), C++ (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net CODE #include long long sum(std::vector &a) { long long ans = 0; for (int i = 0; i < a.size(); i++) { ans += a.at(i); } return ans; } 결과
[BOJ/백준] 4344번 평균은 넘겠지 C++ 문제 풀이
단계별로 풀어보기 - 1차원 배열 - [7단계] 4344번 문제 문제 링크 : www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 입력 복사 : 5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91 CODE #include using namespace std; int main() { int c, n, num; int avg; int score[1000] = { 0 }; double result; cin >> c; for (..
[BOJ/백준] 8958번 OX퀴즈 C++ 문제 풀이
단계별로 풀어보기 - 1차원 배열 - [6단계] 8958번 문제 문제 링크 : www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수�� www.acmicpc.net 입력 복사 : 5 OOXXOXXOOO OOXXOOXXOO OXOXOXOXOXOXOX OOOOOOOOOO OOOOXOOOOXOOOOX CODE #include #include using namespace std; int main() { int n; string str; int count = 0; int resul..
[BOJ/백준] 1546번 평균 C++ 문제 풀이
단계별로 풀어보기 - 1차원 배열 - [5단계] 1546번 문제 문제 링크 : www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 입력 복사 : > 예제 입력 1 3 40 80 60 > 예제 입력 2 3 10 20 30 > 예제 입력 3 4 1 100 100 100 > 예제 입력 4 5 1 2 4 8 16 > 예제 입력 5 2 3 10 CODE #include using namespace std; int main() { int n; int score[100..
[BOJ/백준] 3052번 나머지 C++ 문제 풀이
단계별로 풀어보기 - 1차원 배열 - [4단계] 3052번 문제 문제 링크 : www.acmicpc.net/problem/3052 3052번: 나머지 39, 40, 41, 42, 43, 44, 82, 83, 84, 85를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 모두 6개가 있다. www.acmicpc.net 입력 복사 : 39 40 41 42 43 44 82 83 84 85 CODE #include using namespace std; int main() { int num; int rm[42] = { 0 }; int count = 0; for (int i = 0; i > num; rm[num % 42]++; ..