www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net #include int main() { int N,i,tmp; int sum=0; scanf("%d",&N); tmp = N; //while(i) i/=10, (자리수)++;로 계속 자리수를 구하는 것도 가능 for(i=N-54;i0){ sum += tmp%10;//162: 162+2+6+1 = 171 ... 198: 8+9+1 = 198+18=216 tmp /= 10;//162: ..
www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net #include int main() { int N, M, Nn[100]; int sum = 0; int max = 0; scanf("%d %d", &N, &M); for (int i = 0; i < N; i++) { scanf("%d", &Nn[i]); } for (int i = 0; i < N; i++) { for (int j = i+1; j < N ; j++) { for (i..
www.acmicpc.net/problem/10950 10950번: A+B - 3 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include int main() { int T; int A; int B; scanf("%d", &T); for (int i = 0; i < T; i++) { scanf("%d %d", &A, &B); printf("%d\n", A + B); } } A+B를 출력하는 프로그램
www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net #include int main() { int N; scanf("%d", &N); for (int i = 1; i < 9; i++) { printf("%d * %d = %d\n", N, i, N * i); } printf("%d * %d = %d", N, 9, N * 9); } 간단한 출력 문제
ldgeao99.tistory.com/244 챕터0. 알고리즘, 자료구조 공부 방법 알고리즘, 자료구조 공부 가이드 # 알고리즘, 자료구조를 공부해야하는 이유 - 카카오, 라인, 구글, 스타트업 등 개발자가 성장할 수 있는 기업의 입사 관문이다. - 컴퓨터 과학 또는 컴퓨터 공 ldgeao99.tistory.com 위 링크를 참고한다. 위 링크에 관련 정리도 잘 되어 있다. # 세부적인 공부방법 1. 먼저 알고리즘이나 문제를 푸는 방법을 이해 - 완벽하게 이해할 필요는 없고, 어떻게 풀면 될지 감만 살짝 잡을 수 있으면 됨. 2. 관련 문제를 풀어본다. - 한 문제를 2시간 정도 까지만 고민해보고, 모르겠으면 포기하고 풀이를 본다. - 끝까지 붙잡고 스스로 해결하려고 하기 보다는 그 시간에 더 많은 문제..
www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include int main() { int que[10000]; //큐가 될 배열 int quei = 0; int first = 0; int N; //주어지는 명령의 수 scanf("%d", &N); for (int i = 0; i < N; i++) { char cmd[6]; // 입력 배열 scanf(" %s", cmd); if (strcmp(cmd, "push") == 0..
www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include int main() { int stack[10000]; //스택이 될 배열 int stacki = 0; int N; //주어지는 명령의 수 scanf("%d", &N); for (int i = 0; i < N; i++) { char cmd[6]; // 입력 배열 scanf("%s", cmd); if (strcmp(cmd, "push") == 0) { int va..
