[Algorithm] Swift로 보는 DFS 원리부터 뽀개기 <1>
Swift 로 푸는 DFS, BFS 문제풀이 원리 학습 나동빈의 이것이 코딩테스트다의 내용을 기반으로 작성하였습니다!! 꼭 필요한 자료구조 기초 Stack 자료구조 Stack은 박스를 아래서 위로 쌓는다는 느낌으로 선입후출(FILO) 구조를 상상하면 된다. 순서가 중요한 경우에 사용하면 좋다. 삽입(5) -> 삽입(2) -> 삽입(3) -> 삽입(7) -> 삭제() -> 삽입(1) -> 삽입(4) -> 삭제() [5] [5, 2] [5, 2, 3] [5, 2, 3, 7] [5, 2, 3] [5, 2, 3, 1] [5, 2, 3, 1, 4] [5, 2, 3, 1] append()와 pop()을 활용해서 맨 뒤의 데이터만 관리해 주면 된다. Queue 자료구조 Queue 는 대기줄에 비유할 수 있다. 먼저 ..
Algorithm
2022. 5. 20. 03:43
