오늘 한 일

• 프로그래머스
  • 귤 고르기 (Level 2)
• 실내 운동

---

문제 풀이

귤 고르기 (Level 2)Github

귤의 갯수가 k개를 채우면서 만들수 있는 최소의 크기 종류의 수를 돌려주는 문제.

풀이 완료

문제의 풀이는 단순하게 생각하였다. 문제에서는 다양한 크기의 귤들의 배열을 주었고 이중 k 개를 고르되 크기의 종류를 최소화하도록 하였다. 우선 크기에 따른 갯수를 카운팅한다. 그리고 갯수가 많은순으로 나열한다. 그 상태에서 가장 많은 수부터 주어지는 갯수를 빼면서 종류의 수를 카운팅하면 문제 풀이는 마무리가 된다.

---

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

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

---

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

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

---

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

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

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

• firebase 사용법 배우기

• serverless lambda 학습하기

---

오늘은...

애매하다.

뭔가 하려고 하기엔 조금 부족하고 그냥 넘기기엔 조금 많고 참 애매하다..

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)