오늘 한 일

• leetcode
  • Advantage Shuffle. (medium) - 풀이중
• 걷기 운동

---

문제 풀이

Advantage Shuffle. (medium) - 풀이중

숫자를 요소로 가지는 두 배열이 주어진다. 문제는 한 배열의 값에게서 advantage를 최대화 할수 있는 다른 배열의 순열을 돌려주는 코드를 작성 하는 것 이다. 한 배열의 advantage 는 비교 배열의 동일 index의 값 보다 해당 배열이 값이 클때 주어진다.

이러한 문제를 풀기위해 수정해야할 배열을 순서대로 정렬한뒤 비교 배열의 값보다 차이가 적게 나는 큰값 위주로 정렬하고 비교배열의 값이 가장 클경우 해당 배열의 최소값을 배정 하는 방식을 사용 하였다. 이 경우 문제가 어느정도 풀리지만 2중 for문 구조를 취하기 때문에 배열의 크기가 커지면 너무 많은 연산을 하게되어 연산시간을 초과 해버리는 문제가 발생하였다.

풀이방식을 좀더 효율적으로 개선 해야하는데 아직 개선 방향에 대해 적절한 아이디어를 찾지 못하였다. 좀더 고민을 해봐야 할것 같다.

효율성 문제를 해결해보기위해 이진 탐색을 도입해보았으나 미숙하게 적용을 하여 기존 코드보다 정확도가 떨어지는 문제가 발생하였다. 또한 효율성도 개선된것 같지는 않아 보였다. 중복된 값이 나올수 있고 이것을 어떻게 해결해야할지 생각해봐야겠다.

생각이 드는 방법은 객체로 중복되지않는 숫자의 배열을 얻고 해당 배열로 연산을 수행해보긴 해야할것 같다. 좀더 고민이 필요하다.

---

남은 것

클라이언트

• 현재 상태에서 로그인 창 부분을 재활용하여 로그인 된상태 창을 구현 로그인 결과를 표기하고 로그아웃 버튼구현.
• 실패시에는 실패 문구를 표현하고 로그인창으로 돌아가는 버튼구현.
• 로그인 성공, 실패에 따른 결과 부분의 표현을 적용할 것.

서버

• 데이터베이스와의 연결고리 구성

데이터베이스

• 유저 네임, 비번만을 컬럼으로 가지는 유저 테이블 구성

코딩 문제 풀이 잘못된 폴더 선택 문제

• 커밋기록 유지한채로 폴더 옮기는 법 찾는 중

---

공부 할 것(꾸준히)

• OSI 7 layer
• tcp, udp

---

오늘은...

회복중.