henry / 4월 3주차 / 4문제

[wooleejaan]

4월 3주차 알고리즘 풀이

문제 목록

[BOJ] 여행가자 / 골드4 / 약 30분
[PGS] 호텔 방 배정 / level 4 / 약 2시간
[PGS] 무지의 먹방 라이브 / level 4 / 약 2시간
[PGS] 순위 / level 3 / 약 1시간

문제 회고

• 여행가자 : 전형적인 union-find 유형. 알고리즘 감이 잡히지 않아서 풀어봤다.
• 호텔 방 배정 : union-find로 풀 수 있지만, 그보다는 딕셔너리에 대한 이해가 깊어야 했던 문제.
• 무지의 먹방 라이브 : 시뮬레이션 유형. prefix sum 아이디어를 가지고 있어야 기본적인 아이디어 물꼬를 틀 수 있는 문제였다.
• 순위 : 플로이드-워샬 개념. a노드와 b노드 간의 데이터에서 중간노드의 관계가 필요하다면 플로이드-워샬을 떠올려보자.

이번 주 평가

• 이번 주에 본격적으로 cpp을 공부하기 시작했다.

다음주 계획

• 어려운 문제들을 1-2개씩 js로 풀 계획이고, 그외 시간들은 cpp을 익히는 데 시간을 쏟을 예정이다