12.30 - TIL

오늘의 코드카타

• 주식가격
  • 배열이 주어질 때, 해당 값이 떨어지지 않은 기간을 구하는 문제
  • stack으로 값, 인덱스를 저장해서 값이 떨어진 경우에 정답 배열에 인덱스를 통해 계산해서 저장하는 방식으로 문제를 해결함
  • https://school.programmers.co.kr/learn/courses/30/lessons/42584
• 땅따먹기
  • 이차원 배열에서 같은 열을 반복해서 지날 수 없고, 모든 행을 지나쳤을 때, 최대 점수를 구하는 문제
  • 이전 행에서 같은 열을 제외한 값 중에서 가장 큰 값을 선택하는 것이 항상 최선임
  • dp 방식으로 이전의 행에서 가장 큰 값을 선택하게 해서 문제를 해결함
  • https://school.programmers.co.kr/learn/courses/30/lessons/12913
• 스킬트리
  • 어떤 스킬을 배우기 위해서는 선행 스킬이 필요할 때, 스킬트리가 가능한지 확인하는 문제
  • 선행 스킬이 필요한 스킬인지 검사하기 위해서 unordered_set을 활용했고, 선행되는 스킬인지 확인하기 위해서 queue를 활용했음
  • 선행 스킬이 필요한 스킬이라면, 선행되는 스킬인지 확인하고 맞다면 큐에서 해당 스킬을 제거하고, 아니라면 불가능한 스킬트리라고 반환해서 문제를 해결함
  • https://school.programmers.co.kr/learn/courses/30/lessons/49993
    
    

팀 프로젝트 진행 내용

1. 브로셔 작성

• 위와 같은 프로젝트 브로셔를 위한 플로우 차트 및 시스템 아키텍처를 그렸다.
• 내가 구현한 부분인 캐릭터, 모션 매칭 및 파쿠르, GAS 부분에 대해 기술 설명을 작성했다.