(벨로그에서 티스토리로 기술블로그 이전중입니다.)
(원 게시일 : 21년 6월 10일)
친구와 백준 문제집 삼성 SW 역량 테스트 기출 문제를 1주당 세 문제씩 각자 풀고 리뷰하는 스터디를 진행하고 있다. 1주차에는 구슬 탈출 2, 2048 (Easy), 뱀 문제를 풀었다. 사실 2048은 못풀었다. 개선해야 할 부분을 많이 발견하게 된 알찬 시간이었다.
배웠던 내용은 다음과 같다.
- 그래프 탐색시 for문을 시계방향/반시계방향으로 돌게 하여 좌회전, 우회전을 구현하기.
- 있는지 없는지 두 가지 상태만 있을 경우 정수 타입으로 값을 저장하지 않고 불리언으로 저장하기
- 동일한 위치를 총 한 번만 방문하지 않게 될 경우 bfs 보드에 visited 저장하지 않고 경로 따로 저장하여 풀기
- 코드, 변수명 더 깔끔하게 쓰기
1주차 스터디 문제풀이는 여기에.
'Algorithms > 알고리즘스터디' 카테고리의 다른 글
| 알고리즘스터디_4주차(210618 ~210624) 기록 (0) | 2021.06.29 |
|---|---|
| 알고리즘스터디_3주차(210611 ~210617) 기록 (0) | 2021.06.29 |
| 알고리즘스터디_2주차(210604-210610) 기록 (0) | 2021.06.29 |
댓글