알고리즘/알고리즘 문제풀이 43

2442번: 별 찍기 - 5

2018.12.24. 문제 출처:https://www.acmicpc.net/problem/2442 문제 분석:첫째줄에는 별1개 두째줄에는 별3개가 중간에서 퍼져나간다.그리고 별이 없는부분은 빈칸이다.n을 입력했을때 n번쨰 줄까지 출력 문제 해결:n번째 줄 까지 실행하기위해 첫번째 for문첫번째 for문 안에 (입력된수 - 현재 줄) 만큼 빈칸생성 후 (2*현재줄 -1) 만큼 별 생성 내 소스코드:1234567891011121314151617181920212223242526272829#define _CRT_SECURE_NO_WARNINGS #include int main(){ int num; scanf("%d", &num); for (int i = 0;i 1;j--) { printf(" "); } for ..

1065번: 한수

2018.12.23. 문제 출처: https://www.acmicpc.net/problem/1065 문제 분석:어떤 정수의 자릿수가 등차수열을 이룰때 이를 한수 라고한다.1000보다 작은 자연수 N이 주어졌을때 N보다 작은 한수의 개수를 출력한다. 문제 해결:답 예시를 봤을때일의자리수인 ex) 1,3,5등은 모두 한수 였고 십의자리수 ex) 11, 22, 35모두 한수로 처리했다 즉, 백의 자리 숫자만 확인해 주면 됬던것이다. 배열 arr 안에 0을 모두 넣어주고한수를 찾는 FindHan()을 만들었다.입력받은 세자리수를 각각 분리하여 numarr안에 넣어주고공차가 일치한지 확인해주고 맞으면 1을 반환한다. arr이 1인 것의 개수를 세준다. 내 소스코드:123456789101112131415161718..

4673번: 셀프넘버

2018.12.23. 문제 출처: https://www.acmicpc.net/problem/4673 문제 분석: 문제를 살펴보면 n과 n의 각 자리수를 더하는 함수가 있다고 했을때 이를 실행해서 값이 나오게하는 것을 생성자라고 한다. ex) 33-> 33+3+3=3933은 39의 생성자 이와 같을때 생성자가 없는 숫자를 셀프넘버라 한다.1~10000까지의 셀프넘버를 출력하라 문제 해결:arr[10000]에 1~10000까지 값을 각각 넣어주고arr[0]=1 arr[1]=2 ..... FindSelf()라는 함수를 실행한다 이 함수는 숫자를 넣었을때 생성자를 되게 하는 값을 만든다ex) FindSelf(33) = 39 그리고 생성자가 있는 배열에는 0을 넣어준다. arr[10000]을 확인해주면 셀프넘버에..