오늘 한 일

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

---

문제 풀이

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

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

풀이 시도 1

딱히 좋은 방법이 생각난 것은 아니지만 풀이법을 고민하고 풀이를 진행해보았다. 특정 지점이 선택되었을경우 현재 크기를 확인하고 크기주어진 값들을 확인하여 정사각형의 내부에 모든 값이 1인지를 파악하고 아닐경우 주어진 크기로 맞을경우 더 큰 사각형이 이루어질수 있는지를 확인하게 코드를 작성하여 풀이를 진행하였고, 풀이하지 못하는 케이스가 존재하며 효율성 문젠는 풀이하지 못하는것을 확인하였다.

목표도 효율성은 포함한것아 아니었지만 정확성도 부족하므로 개선방법을 찾아봐야겠다.

---

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

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

---

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

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

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

• firebase 사용법 배우기

• serverless lambda 학습하기

---

오늘은...

• 뭔가 하루가 훅 갔다.
  뭔가 오늘 하기로 한것들이 있었던 것 같은데 한것은 없는데 시간은 사라졌다. 하아...

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)