알고리즘스터디_3주차(210611 ~210617) 기록

3주차에는 백준 퇴사, 연구소, 로봇청소기 를 풀었다.

3주차 스터디 문제풀이 회고 퇴사 문제는 처음 접근할 때 dp느낌이 나서 dp로 풀었는데, 코드를 짜는데 시간이 좀 걸렸다. dp문제를 아직 자유롭게 풀지는 못하는 것 같다. dp문제를 연습을 많이 해봐야겠다. 연구소 문제는 풀다가 브루트 포스 말고 좋은 방법이 없을까 고민하다가 못 풀었는데 브루트포스로 풀어봐야겠다. 로봇청소기 문제는 1주차 알고리즘 스터디에서 배웠던 그래프 순회방식을 활용하여 절대적 방향을 상대적 방향으로 변환하여 풀었다.

3주차 문제풀이는 여기에.