99클럽 코테 스터디 2일차 TIL + Hash

문제 링크

[https://school.programmers.co.kr/learn/courses/30/lessons/42578]

문제 간단 설명

해쉬를 활용한 문제 풀이

고려 사항

1. 어제 풀었던 문제와 달리 직관적으로 Hash를 활용해야된다는 것을 인지했다.

   • 처음 문제를 분석할 때는 이거 해쉬로 풀어야되는데 다른 방식은 없나? 라는 것에 집중했다. 그 결과 dp? 이런식으로 하나하나 체크하다 그냥 정석으로 문제를 풀었다.

2. 위와 같은 문제는 특정 값을 기준으로 그룹핑을 진행해야된다.

3. 솔직하게 처음에 문제에서 제공한 오해했었다.(알몸으로 나가는 경우의 수도 있지 않은가?)

   • 예시를 보고 알몸으로 나가는 것을 배제했다.

학습 내용

1. 이건 직관적으로 문제를 풀 수 있기 때문에 Map을 적용해 그룹핑을 진행했다.

무엇을 알았는가

그룹핑을 해야되는 문제에는 Map을 활용하라

오늘의 TIL 내가 학습한 것

1. 팀업에 대해 학습했다.(팀원 중 연락이 잘 되지 않는 사람 존재 -> 어떻게 하면 이사람의 참여도를 높일 수 있는지 학습)
2. WebSocket 협업
3. erdspace 툴 사용 방법
4. 프로젝트 초기 구성(BE Entity 관련)

내일 학습

BFS를 문제 풀이 및 프로젝트 진행을 할 예정이다.