본문 바로가기
Algorithms/알고리즘스터디

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

by jalynneyoon 2021. 6. 29.

(벨로그에서 티스토리로 기술블로그 이전중입니다.)
(원 게시일 : 21년 6월 25일)


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

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

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

댓글