매일 3개의 주제를 골라 문제를 풀어봅시다.
- 덱(deque)
- 그래프 탐색
- 정렬
덱(deque)
- 문제 : 뱀
- 난이도 : Gold 5
- 해설
- 처음으로 deque를 이용해서 문제 풀이를 진행했습니다.
- 진행상황대로 deque에 뱀의 몸 위치들을 저장해나가면 될 것입니다. 문제의 내용에서는 머리가 다음 칸으로 길어지고 다음 칸에서의 사과의 여부에 따라 꼬리의 움직임이 달라집니다. 머리의 이동은 deque의
addFirst함수로 꼬리의 이동은pollLast함수로 처리합니다. - 소스코드 : https://www.acmicpc.net/source/30199794
그래프 탐색
- 문제 : DFS와 BFS
- 난이도 : Silver 2
- 해설
- 기본적인 dfs, bfs를 다룰 수 있는지 보는 문제였습니다.
- 소스코드 : https://www.acmicpc.net/source/30147538
정렬
- 문제 : ATM
- 난이도 : Silver 3
- 해설
- 돈을 인출하는데 필요한 시간이 짧은 순서대로 정렬한 뒤 문제에서 원하는 값을 계산하면 될 것 같습니다.
- 미래를 알고있는 SJF 알고리즘으로 생각하시면 편할 것 같습니다.
- 소스코드 : https://www.acmicpc.net/source/30153916
