오늘 한 일

• 프로그래머스
  • 억억단을 외우자 (Level 3)
• 실내 운동

---

문제 풀이

억억단을 외우자 (Level 3)Github

주어진 범위내에서 가장 많이 나타나는 숫자중 최소값을 돌려주는 문제

풀이 시도 2

우선 약수의 개수를 구하는 방식은 유지하되 결과를 얻는 방식을 수정해보았다.
주어진 범위내에서 나타나는 수의 약수의 갯수가 가장 큰수중 최소값을 구하는 방식이며 범위의 큰값이 고정 된상태이므로 큰값에서 작은 값으로 작업을 진행하고, 주어진값이 시작값과 일치할때 그시점에 가장 약수의 갯수가 크면서 최소값인 값을 얻어 결과에 추가하는 방식을 취하였다.
물론 주어지는 시작값이 순서대로 있다는 가정은 없으므로 각위치를 기록하여 사용하기로 하였다.(시작값은 중복되지 않는다.)

풀이결과는 아쉽게도 시간초과가 되었던 두문제중 한문제의 시간 초과만 풀이할수 있었다. 좀더 고민하여 효율성을 높혀봐야겠다.

---

가장 큰 정사각형 찾기 (Level 2)Github

주어진 2차 배열에서 1로 구성된 가장 큰 정사각형의 크기를 구하는 문제.

---

두 큐 합 같게 만들기 (Level 2)Github

주어진 두큐의 합이 동일하게 만들수 있는 최소의 작업 횟수를 돌려주거나 불가능한경우 -1을 돌려주는 문제.

---

추후 진행 예정인 작업(잠정 중단.)

• socket.io 서버로 하는 단순한 멀티 룸 채팅.

• 위의 결과를 server-side로 구현해보기.

• firebase 사용법 배우기

• serverless lambda 학습하기

---

오늘은...

ssr

ssr을 구현할때 서버에서 동작하는데 데이터 흐름은 어떻게 정리해야하는걸까. 늘 클라이언트에서 처리하였기에 어떤 방시그올 어떤구조를 잡아야할지가 막막하다. 공부를 해봐야겠다.