I

도서관 지름길

RA관에서 로욜라를 갈 때 배번 크게 돌아서 빙 돌아갔는데, 사이에 지름길이 있었다. 도서관에 좀 더 편하게 갈 수 있게 되었다.

지비츠

크록스 파츠 뭐 붙일지 고민했다. 포인트 있는 흰색 크록스에 무채색 지비츠를 박을 수 있으면 이쁠 거 같다.

Learned

컴시개

3차 과제

### point - 입력되는 값이 최초값이라고해서 cache의 첫번쨰 block에 들어가지 않고, block bits에 있는 정보에 근거해 위치한다. - 인덱스와 n번째는 1차이 있는 것 인지 - E(line)은 명시해서 적지 않아도 됨 - set bits에 할당되어 있는 bit를 넘어가는 주소가 들어오면 바뀐 tag로 0번쨰 set에 접근한다. *** ## 컴공실 maze탈충 방법 DFS의 정답경로를 stack으로 구현하고자 했지만 결국 실패했다. 반복문을 돌면서 먼저 stack에 넣어주고, 이후 for문을 돎면서 동서남북으로 가본다. 이미 방문했거나 막혀있으면 continue. for문을 전부 continue하면 갈 길이 없으므로 pop해준다. 이 알고리즘을 생각하고 짰는데, 해결하지 못햇다. for문을 전부 돌았는지 체크하기위해서 flag를 써 체크하려 했지만 무조건 다 돌아서 에러 그래서 2차원배열을 만들어 전부 순회했는지 체크하려 했지만 뜻대로 되지 않았다. 결국 2차원 pair배열을 이용해 새로운 위치에 도달하면 어디로 부터 왔는지 이전 위치를 저장해놓고, 정답위치에 도달하면 처음위치에 도달할때까지 돌아가며 정답경로를 표기했다.