📗 오늘 한 일
알고리즘 문제풀이 (프로그래머스 1문제)
- [level1]가장 가까운 같은 글자
- 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서 자신과 가장 가까운 곳에 있는 글자가 어디있는지 알아내는 문제이다. 이 문제를 보자마자 풀어봤는데 10분도채 걸리지 않았던 것 같다. 배열에 나왔던 문자들을 넣어주고 lastIndexOf로 문자들이 있는지 판별한 후 계산을 하는 문제였다.
- [level2][1차] 캐시
- LRU(Least Recently Used) 캐시 교체 알고리즘을 알고 있다면 풀 수 있는 문제이다. 스택과 큐 자료구조를 사용하여 해결할 수 있었다.
- [level2] 행렬의 곱셈
- 행렬의 곱을 어떻게 하는지 알고 있다면 풀 수 있는 문제이다. 오랜만에 행렬의 곱을 하려니 난감했지만 수학공식을 보고와서 푸니 3중 for문을 사용해서 풀 수 있었다.
원티드 이력서 제출
면접준비
✍ Diary
'Daily > Today I Learned' 카테고리의 다른 글
22.12.19_TIL (0) | 2022.12.23 |
---|---|
22.12.14 ~ 22.12.18_TIL (주간) (0) | 2022.12.20 |
22.12.12_TIL (0) | 2022.12.20 |
22.12.11_TIL (0) | 2022.12.11 |
22.12.10_TIL (0) | 2022.12.11 |