알고리즘스터디_1주차(210529-210603) 기록

친구와 백준 문제집 삼성 SW 역량 테스트 기출 문제를 1주당 세 문제씩 각자 풀고 리뷰하는 스터디를 진행하고 있다. 1주차에는 구슬 탈출 2, 2048 (Easy), 뱀 문제를 풀었다. 사실 2048은 못풀었다. 개선해야 할 부분을 많이 발견하게 된 알찬 시간이었다.

배웠던 내용은 다음과 같다.

• 그래프 탐색시 for문을 시계방향/반시계방향으로 돌게 하여 좌회전, 우회전을 구현하기.
• 있는지 없는지 두 가지 상태만 있을 경우 정수 타입으로 값을 저장하지 않고 불리언으로 저장하기
• 동일한 위치를 총 한 번만 방문하지 않게 될 경우 bfs 보드에 visited 저장하지 않고 경로 따로 저장하여 풀기
• 코드, 변수명 더 깔끔하게 쓰기

1주차 스터디 문제풀이는 여기에.