오늘 한 일

• 프로그래머스
  • 가장 큰 정사각형 찾기 (Level 2)
• 실내 운동

---

문제 풀이

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

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

풀이 시도 2

특정좌표를 기준으로 해당 좌표로부터 크기가 n인 사각형의 우하방향 외각의 배열을 얻는 새로운 함수를 작성하였다. 이를 바탕으로 중심점으로 부터 외각 방향으로의 배열을 얻을수 있다.

이를 바탕으로 현재 지점이 1일경우 해당 지점으로부터 크기 1을 부여하고 크기 2를 체크한다.
해당지점으로부터 크기2의 외각 값들을 위의 함수로부터 얻어내고 해당 값들이 모두 1일경우 다음 크기에대해 테스트를 진행하는 방식으로 최대 크기를 구한다.

그리고 위의함수를 바탕으로 0,0 부터 구할수 있는 모든영역에서 위의 방법을 사용하여 주어진 범위내에서 구할수 잇는 최대 크기의 정사각형을 구한다.

이러한 방식으로 정확성 문제는 모두 풀이할수 있었다. 이제 위의방식을 효율적으로 정리를 해봐야겠다.

---

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

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

---

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

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

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

• firebase 사용법 배우기

• serverless lambda 학습하기

---

오늘은...

• DB 구성
  늘 작은 규모에서만 머물다 조금 규모가 커지니 감당이 안된다. 좋은 방법은 뭘까. 어떻게 구성해야 좋을까. 참고할만한 것들을 찾아봐야겠다. 어떻게 찾아야할지는 잘 모르겠지만... 어떻게든 찾을수 있겠지..

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)