12.19 - TIL

오늘의 코드카타

• 구명보트
  • 최대 2명만 탈 수 있고, 무게 제한이 있는 구명보트가 있을 때, 구명보트를 사용하는 최소 횟수를 구하는 문제
  • 무게가 가장 작은 사람이 무게 제한에 맞는 선에서 가장 무거운 사람과 타는 것이 최적임이 보장되기 때문에 그리디하게 문제를 해결
  • 사람들을 몸무게대로 정렬한 다음에 왼쪽을 기준으로 오른쪽에서부터 줄여가면서 같이 탈 수 있는 사람 중에서 가장 무거운 사람을 고르는 방식을 사용. 투포인터 방식.
  • https://school.programmers.co.kr/learn/courses/30/lessons/42885
• 점프와 순간 이동
  • K칸만큼 이동하면 K만큼 건전지를 소모하고, (이동한 거리) * 2만큼 순간이동을 할 때 건전지를 소모하지 않는 경우에 N까지 도달할 때 최소 건전지 소모량을 구하는 문제
  • 순간이동을 최대한 많이 사용해야 하기 때문에 N을 기준으로 짝수라면 2를 나누고, 홀수라면 1을 빼고 2를 나누는 방식으로 문제를 해결
  • https://school.programmers.co.kr/learn/courses/30/lessons/12980
• 영어 끝말잇기
  • 끝말잇기 게임을 할 때, 가장 먼저 탈락하는 사람의 순서와 몇 번째 탈락하는지 구하는 문제
  • 탈락하는 경우는 기존의 나왔던 단어를 말한 경우, 앞 단어의 마지막 알파벳과 말한 단어의 첫 알파벳이 다른 경우, 단어가 한 글자인 경우, 이렇게 3가지 경우에만 탈락하게 됨
  • 기존의 나왔던 단어를 검사하기 위해서 unordered_set 활용
  • https://school.programmers.co.kr/learn/courses/30/lessons/12981
    
    

팀 프로젝트 진행 내용

1. 로비 레벨 콜리전 수정

• 계단과 같은 메시의 콜리전이 너무 복잡해서 상당히 리소스를 많이 잡아먹을 것처럼 보였다.
• 따라서 기존의 Simple Collision과 Complex Collision을 제거하고 Box Collision으로 간단하게 다시 구현했다.

계단 스태틱 메시 (Lit)	Player Collision

• 종종 Remove Collision이 되지 않는 경우가 있었다. 해당 경우에는 스태틱 메시의 디테일에 Collision Complexity 옵션이 있는데 Use Complex Collision As Simple로 할당된 경우, Complex만 남아서 Remove가 안 되는 경우도 있었다.
• Use Simple Collision As Complex로 변경하면 구분이 되면서 Remove가 되기도 하였다.
  
• 종종 계단의 경우, 계단 턱 콜리전이 너무 과한지 올라가지 못하는 현상도 있어서 간단하게 만들면서도 오류도 수정되게끔 했다.

콜리전 수정 후 (Lit)	Player Collision

2. 패키징 및 테스트 과정