오늘 한 일

• 프로그래머스
  • 연속 부분 수열 합의 개수 (Level 2)
• 실내 운동

---

문제 풀이

연속 부분 수열 합의 개수 (Level 2)Github

원형 배열에서 구할수 있는 중복되지 않는 합의 총 갯수를 돌려주는 문제.

풀이 완료

풀이 방법을 고민하였을때 생각이 든 것은 최종 합의 값은 이전 합에 마지막 값을 더한 것이라는것이다.

따라서 1개부터 합을 구하고 그결과를 바탕으로 다음 크기의 합을 구하고 그결과를 바탕으로 합을 구하는 방식을 반복하여 전체 구조의 합을 구한다.

이러한 계산중에 얻어진 합을 바탕으로 카운팅을하여 문제에서 요구하는 답을 구하였다.

---

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

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

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

• firebase 사용법 배우기

• serverless lambda 학습하기

---

오늘은...

• 업무를 차근차근 진행해봄. 방향을 잘못잡아 이리저리 시간을 소모하였고 정신머리가 어디론가 달아나 버린것 같음.

---

진행 중단중인 프로젝트

socket.io - chatapp

홈페이지 만들기

pathfinder(미로 길찾기 게임)