imported>makerdark98 |
|
| (23 intermediate revisions by 10 users not shown) |
| Line 1: |
Line 1: |
| __TOC__ | | __TOC__ |
| | |
| = 자바 = | | = 자바 = |
| == 1회차 ==
| | * [[새싹교실/2017/따라와반/과제방/자바/1회차|1회차 과제 제출]] |
| * [https://www.acmicpc.net/problem/2748 피보나치 수 2] | | * [[새싹교실/2017/따라와반/과제방/자바/2회차|2회차 과제 제출]] |
| === 이민욱 ===
| | * [[새싹교실/2017/따라와반/과제방/자바/3회차|3회차 과제 제출]] |
| import java.util.Scanner;
| | * [[새싹교실/2017/따라와반/과제방/자바/4회차|4회차 과제 제출]] |
|
| |
| public class Main {
| |
|
| |
| public static void main(String[] args) {
| |
| // write your code here
| |
| long[] FIBO = new long[100];
| |
|
| |
| int i;
| |
| for(i=0;i<100;i++){
| |
| FIBO[i]=-1;
| |
| }
| |
| FIBO[0]=0;
| |
| FIBO[1]=1;
| |
| Scanner input = new Scanner(System.in);
| |
| int N = input.nextInt();
| |
| for(i=2;i<=N;i++){
| |
| if(FIBO[i]==-1){
| |
| FIBO[i]=FIBO[i-2]+FIBO[i-1];
| |
| }
| |
| }
| |
| System.out.printf("%d",FIBO[N]);
| |
| }
| |
| }
| |
| | |
| === 정석우 ===
| |
| import java.util.Scanner;
| |
|
| |
| public class Hello
| |
| {
| |
| public static void main(String[] args)
| |
| {
| |
| long arr[] = new long [100];
| |
| Scanner input = new Scanner(System.in);
| |
| int n = input.nextInt();
| |
| arr[0] = 0;
| |
| arr[1] = 1;
| |
| for(int i=2; i<=n; i++)
| |
| {
| |
| arr[i] = arr[i-2] + arr[i-1];
| |
| }
| |
| System.out.println(arr[n]);
| |
| }
| |
| }
| |
|
| |
|
| = 자료구조 = | | = 자료구조 = |
| == 1회차 ==
| | * [[새싹교실/2017/따라와반/과제방/자료구조/1회차|1회차 과제 제출]] |
| * [https://www.acmicpc.net/problem/2444 별찍기 - 7] | | * [[새싹교실/2017/따라와반/과제방/자료구조/2회차|2회차 과제 제출]] |
| * [https://www.acmicpc.net/problem/2740 행렬 곱셈] | | * [[새싹교실/2017/따라와반/과제방/자료구조/3회차|3회차 과제 제출]] |
| * [https://www.acmicpc.net/problem/2436 공약수]
| | * [[새싹교실/2017/따라와반/과제방/자료구조/4회차|4회차 과제 제출]] |
| * [https://www.acmicpc.net/problem/2607 비슷한 단어]
| | * [[새싹교실/2017/따라와반/과제방/자료구조/5회차|5회차 과제 제출]] |
| | | * [[새싹교실/2017/따라와반/과제방/자료구조/6회차|6회차 과제 제출]] |
| === 신원준 ===
| | * [[새싹교실/2017/따라와반/과제방/자료구조/7회차|7회차 과제 제출]] |
| ==== 별찍기 - 7 ====
| |
| (여기에 코드를)
| |
| ==== 행렬 곱셈 ====
| |
| (여기에 코드를)
| |
| ==== 공약수 ====
| |
| (여기에 코드를)
| |
| ==== 비슷한 단어 ====
| |
| (여기에 코드를)
| |
| | |
| === 이민욱 ===
| |
| ==== 별찍기 - 7 ====
| |
| #include <stdio.h>
| |
|
| |
| int main() {
| |
| int N, i;
| |
| scanf("%d", &N);
| |
| for (i = 1; i <= N; i++) {
| |
| for (int j = N-i; j>0; j--) {
| |
| printf(" ");
| |
| }
| |
| for (int j = 0; j < i*2-1; j++) {
| |
|
| |
| printf("*");
| |
| }
| |
| printf("\n");
| |
|
| |
| }
| |
| for (i-=2; i >0; i--) {
| |
| for (int j = N-i; j>0; j--) {
| |
| printf(" ");
| |
| }
| |
| for (int j = 0; j < i*2-1; j++) {
| |
|
| |
| printf("*");
| |
| }
| |
| printf("\n");
| |
|
| |
| }
| |
| return 0;
| |
| }
| |
| ==== 행렬 곱셈 ====
| |
| #include <stdio.h>
| |
| int main() {
| |
| int M, N, K;
| |
| int A[200][200] = { 0, }, B[200][200] = { 0, }, C[200][200] = { 0, };
| |
| scanf("%d %d", &M, &N);
| |
| for (int i = 0; i < M; i++) {
| |
| for (int j = 0; j < N; j++) {
| |
| scanf("%d", &A[i][j]);
| |
| }
| |
| }
| |
| scanf("%d %d", &N, &K);
| |
| for (int i = 0; i < N; i++) {
| |
| for (int j = 0; j < K; j++) {
| |
| scanf("%d", &B[i][j]);
| |
| }
| |
| }
| |
| for (int i = 0; i < M; i++) {
| |
| for(int k =0;k<K;k++){
| |
| for (int j = 0; j < N; j++) {
| |
| C[i][k] += A[i][j] * B[j][k];
| |
| }
| |
| }
| |
| }
| |
| for (int i = 0; i < M; i++) {
| |
| for (int j = 0; j < K; j++) {
| |
| printf("%d ", C[i][j]);
| |
| }
| |
| printf("\n");
| |
| }
| |
| return 0;
| |
| }
| |
| ==== 공약수 ====
| |
| #include <stdio.h>
| |
|
| |
| long long gcd_lcm(long long a, long long b) {
| |
| long long r = a%b;
| |
| while (r != 0) {
| |
| a = b;
| |
| b = r;
| |
| r = a%b;
| |
| }
| |
| return b;
| |
| }
| |
|
| |
| int main() {
| |
| long long gcd, lcm;
| |
| long long min, a, b;
| |
| scanf("%lld %lld", &gcd, &lcm);
| |
| long long amb = lcm / gcd;
| |
| a = 1;
| |
| b = lcm/gcd;
| |
| min = 1 + lcm;
| |
| for (int i = 2; i < amb; i++) {
| |
| if (amb%i == 0) {
| |
| if (min > amb / i + i) {
| |
| if(gcd==gcd_lcm(i*gcd,amb/i*gcd) ){
| |
| a = i;
| |
| b = amb / i;
| |
| min =i+amb/i;
| |
| }
| |
| }
| |
| }
| |
| }
| |
| printf("%lld %lld", a*gcd, b*gcd);
| |
|
| |
| return 0;
| |
| }
| |
| ==== 비슷한 단어 ====
| |
| #include <stdio.h>
| |
| #include <string.h>
| |
|
| |
| int al[26] = { 0, };
| |
| int al_check[26];
| |
| int N, k, count;
| |
| char str[100], str1[100];
| |
| int check1() {
| |
| for (int i = 0; i < 26; i++) {
| |
| if (al[i] != al_check[i]) return 0;
| |
| }
| |
| return 1;
| |
|
| |
|
| |
| }
| |
| int check2() {
| |
| int once = 1;
| |
| for (int i = 0; i < 26; i++) {
| |
| if (al[i] != al_check[i]) {
| |
| if (once == 1) {
| |
| once = 0;
| |
| }
| |
| else return 0;
| |
| }
| |
| }
| |
| return 1;
| |
| }
| |
| int check3() {
| |
| int twice = 1;
| |
| for (int i = 0; i < 26; i++) {
| |
| if (al[i] != al_check[i]) {
| |
| if (twice > 0) {
| |
| twice--;
| |
| }
| |
| else if (twice == 0) {
| |
| for (int i = 0; i < 26; i++) {
| |
| al_check[i]--;
| |
| for (int j = 0; j < 26; j++) {
| |
| al_check[j]++;
| |
| if (check1() == 1) return 1;
| |
| al_check[j]--;
| |
| }
| |
| al_check[i]++;
| |
| }
| |
| }
| |
| else return 0;
| |
| }
| |
| }
| |
| return 0;
| |
| }
| |
| int main() {
| |
| scanf("%d", &N);
| |
| scanf("%s", str);
| |
| k = strlen(str);
| |
| int l;
| |
| for (int i = 0; i < k; i++) {
| |
| al[str[i] - 'A']++;
| |
| }
| |
| for (int i = 0; i < N-1; i++) {
| |
| for (int j = 0; j < 26; j++) {
| |
| al_check[j] = 0;
| |
| }
| |
| scanf("%s", str1);
| |
| l = strlen(str1);
| |
| if (strcmp(str, str1) == 0) {
| |
| break;
| |
| }
| |
| for (int j = 0; j < l; j++) {
| |
| al_check[str1[j] - 'A']++;
| |
| }
| |
| if (check1() == 1) count++;
| |
| else if (check2() == 1) count++;
| |
| else if (check3() == 1) count++;
| |
|
| |
| }
| |
| printf("%d", count);
| |
| return 0;
| |
| }
| |
| | |
| === 정석우 ===
| |
| ==== 별찍기 - 7 ====
| |
| #include <stdio.h>
| |
| #include <stdlib.h>
| |
|
| |
| int main()
| |
| {
| |
| int n, i, j, k;
| |
| scanf(" %d", &n);
| |
| for (i = 0; i < n; i++)
| |
| {
| |
| for (j = 0; j < n - i - 1; j++)
| |
| {
| |
| printf(" ");
| |
| }
| |
| for (k = 0; k < 2*i+1; k++)
| |
| {
| |
| printf("*");
| |
| }
| |
| printf("\n");
| |
| }
| |
| for (i = n-1; i >0; i--)
| |
| {
| |
| for (j = 0; j < n-i; j++)
| |
| {
| |
| printf(" ");
| |
| }
| |
| for (k = 2*i-1 ; k > 0; k--)
| |
| {
| |
| printf("*");
| |
| }
| |
| printf("\n");
| |
| }
| |
| return 0;
| |
| }
| |
| ==== 행렬 곱셈 ====
| |
| #include <stdio.h>
| |
| #include <stdlib.h>
| |
|
| |
| int main()
| |
| {
| |
| int n, m, k, i, j, p, sum;
| |
| scanf(" %d %d", &n, &m);
| |
| int** matrixA, **matrixB, **matrixFinal;
| |
| matrixA = (int**)malloc(sizeof(int)*n);
| |
| for (i = 0; i < n; i++)
| |
| {
| |
| matrixA[i] = (int*)malloc(sizeof(int)*m);
| |
| }
| |
| for (i = 0; i < n; i++)
| |
| {
| |
| for (j = 0; j < m; j++)
| |
| {
| |
| scanf(" %d", &matrixA[i][j]);
| |
| }
| |
| }
| |
| scanf(" %d %d", &m, &k);
| |
| matrixB = (int**)malloc(sizeof(int)*m);
| |
| for (i = 0; i < m; i++)
| |
| {
| |
| matrixB[i] = (int*)malloc(sizeof(int)*k);
| |
| }
| |
| for (i = 0; i < m; i++)
| |
| {
| |
| for (j = 0; j < k; j++)
| |
| {
| |
| scanf(" %d", &matrixB[i][j]);
| |
| }
| |
| }
| |
| matrixFinal = (int**)malloc(sizeof(int)*n);
| |
| for (i = 0; i < n; i++)
| |
| {
| |
| matrixFinal[i] = (int*)malloc(sizeof(int)*k);
| |
| }
| |
| for (i = 0; i < n; i++)
| |
| {
| |
| for (j = 0; j < k; j++)
| |
| {
| |
| sum = 0;
| |
| for (p = 0; p < m; p++)
| |
| {
| |
| sum += matrixA[i][p] * matrixB[p][j];
| |
| }
| |
| matrixFinal[i][j] = sum;
| |
| }
| |
| }
| |
| for (i = 0; i < n; i++)
| |
| {
| |
| for (j = 0; j < k; j++)
| |
| {
| |
| printf("%d ", matrixFinal[i][j]);
| |
| }
| |
| printf("\n");
| |
| }
| |
| free(matrixA);
| |
| free(matrixB);
| |
| free(matrixFinal);
| |
| return 0;
| |
| }
| |
| ==== 공약수 ====
| |
| #include <stdio.h>
| |
|
| |
| long long euclidGCD(long long a, long long b)
| |
| {
| |
| if (a >= b)
| |
| {
| |
| if (a % b == 0)
| |
| return b;
| |
| else
| |
| return euclidGCD(b, a%b);
| |
| }
| |
| else
| |
| {
| |
| if (b % a == 0)
| |
| return a;
| |
| else
| |
| return euclidGCD(a, b%a);
| |
| }
| |
| }//유클리드 호제법, 최대 공약수 구하기
| |
|
| |
| int main()
| |
| {
| |
| long long k, x, y, GCD, LCM;
| |
| long long t, i, j;
| |
| scanf("%lld %lld", &GCD, &LCM);
| |
|
| |
| if (GCD == LCM)
| |
| {
| |
| printf("%lld %lld", GCD, LCM);
| |
| return 0;
| |
| }
| |
|
| |
| t = GCD*LCM; // = GCD^2 * a * b
| |
|
| |
| for (i = GCD; i<LCM; i += GCD)
| |
| {
| |
| j = t / i; //i는 GCD의 배수, j는 i<j될 때까지 마찬가지로 GCD의 배수(GCD * a * b /상수)
| |
| if (i > j)
| |
| {
| |
| break;
| |
| }
| |
| k = euclidGCD(i, j);
| |
| //k는 i, j의 최대공약수임을 확인하는 용도
| |
|
| |
| if (k == GCD && i*j / k == LCM) //다시 값이 맞는지 체크
| |
| {
| |
| x = i;
| |
| y = j;
| |
| }
| |
| }
| |
| printf("%lld %lld", x, y);
| |
| return 0;
| |
| }
| |
| ==== 비슷한 단어 ====
| |
| #include <stdio.h>
| |
| #include <string.h>
| |
|
| |
| char str[100][10]; //문자열 길이 10, 최대 갯수 100개 배열
| |
| int str_cnt[100][26] = { 0, }; //각 알파벳에 대한 갯수를 저장하는 정수형 배열
| |
|
| |
| int chk_composite_char(char* str, char target)
| |
| {
| |
| int length = strlen(str);
| |
| int i, cnt = 0;
| |
| for (i = 0; i < length; i++)
| |
| {
| |
| if (str[i] == target)
| |
| {
| |
| cnt++;
| |
| }
| |
| }
| |
| return cnt;
| |
| }//문자열에 해당 문자가 몇개인지를 리턴해주는 함수
| |
|
| |
| int main()
| |
| {
| |
| int num_str, i, j, arr_str_cnt, answer_cnt = 0, error_cnt; //num_str은 문자열 갯수
| |
| int buf_pivot_address[2], buf_target_address[2]; //error_cnt에 해당하는 두 배열 주소가 같은지 확인하기 위한 배열
| |
| scanf(" %d", &num_str);
| |
|
| |
| for (i = 0; i < num_str; i++)
| |
| {
| |
| scanf(" %s", &str[i]);
| |
| }
| |
|
| |
| for (i = 0; i < num_str; i++)
| |
| {
| |
| for (j = 65; j <= 90; j++)
| |
| {
| |
| str_cnt[i][j-65] = chk_composite_char(str[i], (char)j);
| |
| }
| |
| }
| |
|
| |
| /*
| |
| for (i = 0; i < 26; i++)
| |
| {
| |
| printf("%c ", (char)(i + 65));
| |
| }
| |
|
| |
| printf("\n");
| |
|
| |
| for (i = 0; i < num_str; i++)
| |
| {
| |
| for (j = 0; j < 26; j++)
| |
| {
| |
| printf("%d ", str_cnt[i][j]);
| |
| }
| |
| printf("\n");
| |
| }*/
| |
|
| |
|
| |
| for (i = 1; i < num_str; i++)
| |
| {
| |
| arr_str_cnt = 0;
| |
| error_cnt = 0;
| |
| for (j = 0; j < 26; j++)
| |
| {
| |
| if (str_cnt[0][j] == str_cnt[i][j]) //같은 구성 가질떄
| |
| {
| |
| arr_str_cnt++;
| |
| }
| |
| if (-1 == (str_cnt[0][j] - str_cnt[i][j]) || (str_cnt[0][j] - str_cnt[i][j]) == 1) //알파벳 하나의 개수만 다를 떄
| |
| {
| |
| if (error_cnt == 0)
| |
| {
| |
| buf_pivot_address[0] = str_cnt[0][j];
| |
| buf_target_address[0] = str_cnt[i][j];
| |
| }
| |
| else if (error_cnt == 1)
| |
| {
| |
| buf_pivot_address[1] = str_cnt[0][j];
| |
| buf_target_address[1] = str_cnt[i][j];
| |
| }
| |
| error_cnt++;
| |
| }
| |
| }
| |
| if (arr_str_cnt == 26) //같은 구성일 때
| |
| {
| |
| answer_cnt++;
| |
| }
| |
| if (error_cnt == 1 && arr_str_cnt == 25) //빼고, 더해서 가능할 때
| |
| {
| |
| answer_cnt++;
| |
| }
| |
| if ((error_cnt == 2 && arr_str_cnt == 24) && (buf_pivot_address[0] == buf_target_address[1] && buf_pivot_address[1] == buf_target_address[0])) //바꿔서 가능할 때
| |
| {
| |
| answer_cnt++;
| |
| }
| |
| }
| |
|
| |
| printf("%d", answer_cnt);
| |
|
| |
| return 0;
| |
| }
| |
| | |
| 백준에서는 못 맞춘 문제인게 함정.. 답을 모르겠슴다
| |
| | |
