오늘 한 일

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

---

문제 풀이

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

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

풀이 시도 1

우선은 문제에서 말하는 나타나는의 의미를 확인하였다. 문제에서 주어진것처럼 1은 한번 2는 두번
3은 두번 4는 3번 나타난다. 그리고 이것은 주어진 수가 가지는 약수의 갯수와 같다. 위치 또한 해당 약수들의 위치와 동일하다.

1의 약수 1
2의 약수 1, 2
3의 약수 1, 3
4의 약수 1, 2, 4
...

따라서 우선적으로 주어진 수의 약수의 갯수를 돌려주는 함수를 구성하였다. 그리고 해당함수로 주어진 수의 범위내에서의 약수의 갯수를 구하였다. 그리고 그중 최대 갯수를 구한 값을 결과배열에 입력하여 풀이를 마무리하였다. 이러한 방식의 문제점은 너무 반복을 한다는 점이다. 그래서 큰범위가 주어지는 경우 계산 횟수가 많아져서 느려진다. 그리고 이는 문제풀이에서 드러났고 문제에서 제시하는 한도를 넘어 시간 초과 결과를 얻었다.

이러한 문제를 보완할 방법을 찾아봐야겠다.

---

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

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

---

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

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

---

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

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

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

• firebase 사용법 배우기

• serverless lambda 학습하기

---

오늘은...

결혼식 참석.

오랜만의 정장. 이래저래 어색하고 불편하다.