https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 입력받은 문자열은 입력받은 정수번 반복하여 출력하는 문제. 만약 3과 ABC가 입력되었다면 AAABBBCCC라는 문자열을 만들어 출력한다. 각 문자열에 접근해 R번 반복하고자 하지만, 아직 해결하지 못했다. 2021.08.09 현재 풀이 #include #include int main(){ int T, R; // 테스트 케이스, 반복 횟수 char S[21]; // 입력받는 문자열 // ..
https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 입력받은 알파벳의 배열에서 각 알파벳이 처음으로 등장하는 위치를 출력하는 문제. 이전에 푼 실버티어의 15596번이나 4673번이랑 동급, 혹은 그 이상으로 어려웠다. 각설하고, 맨 처음에는 배열에 한 글자씩 접근해서 26개의 조건문을 쓰려고 했다가, 그런 의도로 낸 문제는 아닌 것 같아 다른 방법을 생각해보았다. 답은 같은 단계별 문제 풀이에서 아스키코드 문제와 (https://ww..
https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 각 자리수가 등차수열을 이루는 한수에 관한 문제. 무작정 판단하기 보다는 숫자 범위를 정하여 한수를 판단했다. 일단 100미만의 자연수는 무조건 등차수열이 될 수 밖에 없다. (동시에 등비수열도 가능하겠다.) 그러므로 100미만의 값이 들어오는 경우는 그 숫자만큼 한수가 존재하므로 이때는 그 수를 return하면 된다. 세자리수중에서 100~110의 범위에서도 한수는 없다. 어떤 방식으로 해도 등차수..
https://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 실버티어 문제로 넘어오면서 머리가 정말 아프다;; 각설하고, 이번 문제는 어느 수학자가 정의한 셀프넘버에 관한 문제이다. n이라는 자연수에 대해 자기자신과 자기자신의 자리수를 합하는 함수 d(n)이라고 하자(이때의 n을 생성자라고 한다). d(75) = 75+7+5 = 87이 된다. 또한 셀프 넘버는 d(n)을 통해 나올 수 없는, 즉 생성자가 없..
https://www.acmicpc.net/problem/15596 15596번: 정수 N개의 합 C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net N개의 정수의 합을 구하는 함수를 구현하는 문제. 주어진 함수의 조건들을 충족하면 된다. #include long long sum(int *a, int n){ long long total = 0; for (int i=0; i
https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 입력받은 숫자의 분포중에서 평균보다 높은 비율을 구하는 문제. 입력받은 숫자들을 평균을 낸 후에 평균 이상인 숫자들의 비율을 구하면 끝난다. #include int main(){ int c, n, cnt; // 테스트케이스, 학생 수, 평균 넘은 사람 double avg; // 평균 scanf("%d", &c); //테스트 케이스 입력 for (int i = 0; i < c; i++) { avg = 0; // 평균과 평균 넘은사람 초기화 cnt = 0; scanf("%d",..
https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net ox문제의 결과를 특정 규칙을 통해 점수로 반환하는 문제. o가 연속해서 나오는 경우 점수가 1점씩 가중된다. 예를 들어 OOXO인 경우, 점수는 1+2+0+1 = 4점이 된다. 결과값을 문자열로 받아 o가 연속일때의 가중치를 더하여 점수에 더하는 방식으로 풀었다. #include int main(){ char arr[81]; // 퀴즈 결과 int Tcase; // 테스트 케..
https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 시험 성적 N개를 받아 조작하는 문제. 산술평균(이하 평균)에 대한 지식이 조금만 있다면 쉽게 풀고 넘어갈 문제이다. 평균을 간단히 정의하면 총합을 개수로 나눈 값인데, 결국 더해진 변량들에 같은 조작을 행한다면, 일일이 요소들을 조작하는 것이 아닌 평균을 한번 조작하면 끝난다. 예를 들어 1, 2, 3이 있다고 하자. 평균은 2일 것이다. 하지만 이 요소들에 2씩 곱하고 1을 더하는 조작을..
