오늘 한 일

• 프로그래머스
  • 양과 늑대 (Level 3)
• 실내 운동

---

문제 풀이

양과 늑대 (Level 3)Github

주어진 트리내에서 구할수 있는 최대 양의 수

풀이 완료

별다른 풀이법이 생각 나지 않아 가장 단순한 방법을 사용해보기로 하였다. 완전 탐색. 재귀함수를 구현한다. 입력값으로는 다음 가야 할 장소들, 현재 양의 수와 늑대의 수를 받는다.

다음가야할 장소를 순차적으로 반복을 수행한다. 현재 가야할 장소에 연결된 장소들을 새로 가야할 장소에 포함한 장소변수와 현재 값에 의해 수정된 양의 수와 늑대의 수로 다음 재귀함수를 수행시킨다.
물론 양의 수가 늑대보다 클경우에만.

그리고 해당 재귀함수로 얻은 결과중 최대의 값을 최종 결과로 돌려준다. 함수에서 돌려주는값은 양의 수이다. 위 재귀함수로 부터 얻은 값을 결과로 돌려주면 문제풀이는 마무리 된다.

그래 마무리 되었다. 앞선 고민들이 헛된 것 같아지는 결과였다. 반대로 어뚱하게 생각하느라 시간을 소비한것 같기도 하고... 뭐 그렇게 풀이를 마무리하였다.

---

카운트 다운 (Level 3)Github

최소의 횟수로 승리하는 방법을 주거나 최고 득점을 할수 있는 방법을 돌려주는 문제.

---

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

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

---

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

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

---

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

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

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

• firebase 사용법 배우기

• serverless lambda 학습하기

---

오늘은...

스케쥴러

새롭게 사용해 봐야하는 것이 늘어난다. 열심히 테스트하여 코드에 적용 해봐야겠다.