[사전캠프 13일차] _ 이분 탐색 문제 / 가계부 프로젝트 2일차

1. Java 전공책 복습을 이어갔다.
   오버라이딩 부분을 공부했다.
   
   
2. 동적 탐색법 문제를 풀려고 했는데 이분 탐색을 알아야 했다.
   이분탐색을 공부하고 관련 문제를 하나 풀어본 후, 해당 문제 풀이를 완료했다.
   
   
3. 가계부 프로젝트를 진행했다.
   정말 나만 쓰려고 했는데, 프로젝트 개발 이야기를 들은 친구가 자기도 쓰고 싶다고 얘기했다.
   보안 문제와 데이터 베이스 사용량 때문에 고민했는데
   한 명 정도는 괜찮을 것 같아서 흔쾌히 수락했다.
   친구에게만 배포 후, 필요한 기능을 추가해나가는 과정이 재밌을 것 같았다.
   따라서, 친구와 나를 구분해줄 로그인 페이지를 먼저 만들기로 했다.

[오늘의 학습 키워드]

#오버라이딩 #이분 탐색 #동적 계획법 #로그인 페이지

 

---

[학습 내용 정리]

• 오버라이딩

https://devhippo.tistory.com/39

Java - 오버로딩, 오버라이딩

 

• 이분 탐색

https://devhippo.tistory.com/35

이분탐색 (Binary Search)

 

• 문제 풀이

https://devhippo.tistory.com/36

백준 2805번 - 이분 탐색 - 나무 자르기

https://devhippo.tistory.com/37

백준 11053번 - 이분 탐색, 동적 계획법 - 가장 긴 증가하는 부분 수열

 

• 프로젝트 2일차
  로그인 페이지 제작을 시작했다.
  어떻게 구성할지 감이 잘 잡히지 않다가 넷플릭스의 프로필 선택창을 모티브로 만들어야겠다고 생각했다.
  일단 브라우저에 유저 정보를 저장하는 방법으로 구성을 완료한 후,
  firebase 데이터 베이스에 연동되도록 변경할 계획이다. 

< 해야할 것 >

1. 콘텐츠를 모두 화면의 정중앙으로 모으기
2. 프로필 구성 변경하기 (이미지는 네모, 글자는 네모 아래로)
3. firebase 연동하기
4. 프로필 클릭 후, 비밀번호를 올바르게 입력 시 페이지 변경

 

---

[학습하며 겪었던 문제점]

• 11053번 문제풀이
  2805번 문제보다 11053번 문제풀이를 먼저 도전했다.
  
  처음에는 단순하게 vector에 데이터를 정렬한 후, 중복을 제거하면 구하는 방법을 생각했다.
  순열은 순서가 중요한데, 이 경우 순열의 순서가 보장되지 않기 때문에 부적합하다고 결론지었다.
  
  또 다른 방법으로, 수열의 이전 위치의 최대값보다 큰 경우 길이 변수를 1 증가시키는 방법을 생각했다.
  그러나 이 방법의 경우 처음 입력되는 값이 큰 경우, 가장 긴 수열을 구할 수가 없었다.

    int n = 0;
    scanf("%d", &n);
    int a;
    int beforeNum = 0;
    int length = 0; 
    for (int i = 0; i < n; i++) {
        scanf("%d", &a);
        if (beforeNum < a && beforeNum != a) {
            beforeNum = a;
            length++;
            printf("%d\n", beforeNum);
        }
    }

    결국 풀이 방법을 인터넷으로 찾아보니 이분 탐색을 활용해서 풀어야한다고 했다.
    해당 문제 풀이를 잠시 뒤로 미뤄두고 이분 탐색을 먼저 공부한 후, 다시 문제를 푸니 훨씬 풀이가 쉬웠다.

    동적 계획법을 어떤 문제에서 사용해야할지 판별하는 부분이 아직도 어렵게 느껴졌다.
    동적 계획법 관련된 내용을 간단하게 정리해봤지만 부족한 부분이 많아서 앞으로 차근차근 업데이트할 계획이다.

---

[ 내일 학습 할 것 ]

1. Java 전공책 인터페이스 내용 복습하기

2. 이분 탐색 한 문제 복습하기, 분할 정복 문제 풀어보기

3. 프로필 선택창 개발 이어하기