오늘 한 일

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

---

문제 풀이

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

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

풀이 고민중

주어진 배열에서 특정위치에 인접한 우하 방향의 3개 블럭의 값을 해당 위치에 기록하여
특정위치에서의 주변 블럭값을 확인할수 있는 새로운 배열을 구성하였다. 그리고 시점을 0,0 에서 시작하여 인접한 우하 방향의 블럭 들로 시점을 옮겨가면서 최대 크기를 줄여가면 특정시점에 얻은 결과가 최대값인지 더 구할수 있는지를 판별한 근거가 되거 더빠른 결과를 얻을 방법이 될것이라는 생각도 들었다.

하지만 이 모든게 정리가 되지 않는다. 찬찬히 고민하면서 정리하고 풀이를 진행해봐야겠다.

---

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

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

---

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

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

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

• firebase 사용법 배우기

• serverless lambda 학습하기

---

오늘은...

• 멍 하다..

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)