22.04.30. 풀었던 문제들

휴가 + 복귀 격리로 인해 한 10일?가량 쉰 것 같다.

​

1. 배달

bellman-ford 알고리즘이다.

​

​

2. 괄호 변환

string + 재귀로 간단히 풀 수 있는 문제. 구현 문제였다.

​

​

3. 거리두기 확인하기

simple하게 DFS로 풀면 되는 문제다. DFS의 탐색은 좌표평면에서 상하좌우로만 움직이고 max depth가 2로 설정하면 맨해튼 거리가 2까지로 탐색하게 된다. 이 때, 만약 파티션이 없는 경우만 탐색을 하고, 사람이 있는 경우에는 사람이 있다는 flag를 이용하면 된다.