3월 15일 Day10.

동적계획법 너무 어렵당 ㅠ ㅠ 하지만 지금 어려운 것은 당연하니 너무 늘어지지 않기로 ~처음부터 차근 차근 해내볼것 !!

 

[자료구조와 함께 배우는 알고리즘 입문 : 자바편] 으로 처음부터 차근히 공부 중인데 연습문제 전부 다 풀어보려고 하니 양이 꽤 많다. 배열 부분은 쉽게 생각하고 하루만에 끝낼 수 있을거라 생각했지만..! 일단 1차 완료급하지 않게 조금씩 꾸준히 해나가는 것으로 !!⭐⭐⭐⭐⭐

---

 

• 오늘의 목표 :: 아이디어 떠올리고 코드 구현 해보기, 많은 고민 하기

 

• T.I.L

<웹개발 종합>

👀 내가 만든 팬명록 사이트 !  

 - 사용기술 : python, mongodb, aws, flask

http://myweb.eba-qmhuh7kp.ap-northeast-2.elasticbeanstalk.com/

WINNER 팬명록

 

 

<자료구조 & 알고리즘>

 

* 배열(Array) : 같은 자료형의 변수로 이루허진 구성 요소가 모인 것

  - 주사(traverse) : 배열의 요소를 하나씩 차례로 살펴보는 과정

// int형 변수 N개 모아 만든 배열
int[] arr = new int[N]; 
	ㄴ N = arr.length
	ㄴ arr[i] // 인덱스 : 0 ~ N-1

//a 배열 복제 -> b 배열
for (int i = 0; i < a.length; i++) {
      b[i] = a[i];            
}

 b = a.clone();

 

↓ 기수 변환 프로그램↓

      Scanner sc = new Scanner(System.in);
        // 변환 후 각 자리의 숫자를 넣어두는 문자 배열
        char[] d = new char[32];

        int x = 0; // 변환하려는 숫자
        int n = 0; // n진수
        int dno = 0; // 변환 후 자릿수
        char[] d2 = new char[32]; // 변환 후 각 자리의 숫자를 넣어두는 문자 배열 2

        System.out.println("10진수를 기수 변환합니다.");
        do {
            System.out.print("변환하는 음이 아닌 정수 : ");
            x = sc.nextInt();
        } while (x < 0);

        do {
            System.out.print("어떤 진수로 변환할까요? (2 ~ 36) : ");
            n = sc.nextInt();
        } while (n < 2 || n > 36);

        dno = cardConvR(x, n, d2);

        System.out.print(n + "진수로는 ");
        for (int i = dno - 1; i >= 0; i--) {
            System.out.print(d2[i]);
        }
        System.out.print(" 입니다.");

    }


    // 기수 변환 기본
    static int cardConvR(int x, int r, char[] d) {
        int digit = 0;
        String dchar = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

        do {
            System.out.println(r + " |   " + x + " ~ " + x%r);
            System.out.println("  +------"  );
            d[digit++] = dchar.charAt(x % r);
            x /= r;
        } while (x != 0);
            System.out.println("      " + 0);
        return digit;
    }

 ↓ 출력 ↓

 

 

• 오늘 푼 문제

계단오르기 :: https://www.acmicpc.net/problem/2579

2579번: 계단 오르기

파도반수열 :: https://www.acmicpc.net/problem/9461

9461번: 파도반 수열

RGB거리 :: https://www.acmicpc.net/problem/1149

1149번: RGB거리