오늘 한 일

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

---

문제 풀이

양과 늑대 (Level 3)Github

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

풀이 시도 1

(11/18) 의 결과를 얻었다. 시도한 풀이방법은 다음과 같다. 주어진 데이터를 바탕으로 양의 위치와
양의 위치에서 트리의 루트까지의 경로상에 존재하는 늑대의 숫자를 확인할수 있다. 이정보를 바탕으로 경로상에 늑대의 숫자가 적은 순으로 양의 위치를 정렬한다. 늑대의 숫자가 동일한 경우 위치값이 작은 순으로 정렬하였다.

이후 해당 양의 위치순으로 양들을 모으는 작업을 진행한다. 양의 갯수보다 늑대의 갯수가 같거나 많아질 때까지. 그리고 얻을수 있는 최대의 양의 숫자를 돌려주는 방식으로 문제풀이를 진행하였다.

이젠 미비점을 보완하도록 해야겠다.

---

카운트 다운 (Level 3)Github

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

---

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

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

---

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

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

---

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

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

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

• firebase 사용법 배우기

• serverless lambda 학습하기

---

오늘은...

수정후 문제 발생.

뭐 곧 고쳤지만. 동작 여부를 미리미리 파악하도록 해야겠다.