[재영] 징검다리 건너기, 테이블 해시 함수, 부대복귀, n^2 배열 자르기

[JengYoung]

⚠️ 연결된 이슈를 적어주세요!

#91
#92

🌟 문제의 제목과 출처를 작성해주세요.

🕰 문제를 푸는 데 걸린 시간은 어떠했나요?

• 테이블 해시 함수: 20분
• 징검다리 건너기: 30분
• 부대복귀: 20분
• n^2 배열 자르기: 10분

✨ 풀이 과정에 대해서 설명해봅시다.

💥 문제의 핵심 알고리즘

🔥 상세 풀이 과정

테이블 해시 함수

• 전형적인 구현 문제
• 문제가 요구하는대로 구현하여 문제를 풀면 된다.

징검다리 건너기

• 전형적인 파라메트릭 서치 문제
• 먼저 최적의 해라고 생각되는 특정 값을 정하고, 바이너리 서치를 하면 풀린다.

n^2 배열 자르기

• �행렬의 특수성을 이용하여 배열을 그리지 않고 구현하면 된다.

부대복귀

• 전형적인 다익스트라 문제.
• 목적지가 고정된 만큼, 각 목적지를 시작점으로 하고 인원들의 위치의 최단거리를 구한다.

💎 배운 점, 그리고 제대로 숙지하지 못했던 점

🌙 배운 점

💧 제대로 숙지하지 못했던 점