TIL

---

오늘 한 일

• 휴식
• 체력 유지를 위한 산책
• leetcode
  • Shuffle an Array. (medium)

---

문제 풀이

Shuffle an Array (medium)

배열을 입력 받고 배열을 무작위로 섞은 결과를 내보내거나 기존에 입력 받은 형태로 초기화하는 기능을 구현하는 문제이다.

random shuffle 방식은 Math.random을 사용 하여 구현 하였다.
주어진 배열의 길이만큼 난수의 범위를 확장시키고 주어진 난수를 내림으로 정리하고(마지막수 n의 경우는 n-1 에 포함시킴) 얻어진 값 k 를 index로 하는 값을 뽑고 뽑히지 않은 나머지 배열 값을 가지고 모든 경우가 뽑힐 때까지 반복 수행한다. 그리고 뽑힌 순서대로 새로운 배열을 완성 하여 돌려 주는 방식을 사용하였다.

초기화의 경우 기존에 입력 받은 배열을 별도로 저장하고 초기화 때마다 해당 배열로 덮어씌우는 형태를 취하였다.

---

오늘은...

오전 시간대로 옮긴 산책이후 조금은 나아진듯하여 일부작업을 진행하였다. 뭐 중간에 생각치않게 피로했는지 시간을 날려먹기는 하였지만 mongodb를 사용한 nodejs 서버를 구성하였으며 포스트에대한 간단한 crud를 구성해보았다.

mongodb에서 사용되는 ObjectID에 대한 이해가 부족한터라 아직 _id를 사용한 document선택에 문제가 있어 해당 부분을 수정해야하며 실제적으로 입력 값을 받아온느 형태로 작성하진 않았기에 해당 부분에대한 수정또한 필요로 한다.

그리고 프론트엔드쪽 부분에서는 단순히 보여주는 구조만 생각 했기에 나머지 부분에 대한 확장또한 필요로 한다. 아직은 갈길이 먼듯하다.