본문 바로가기

728x90

Linked List3

[Algorithm] Floyd's Cycle Detection이란? (feat. Linked List) 안녕하세요 Foma 입니다! 요새 LeetCode에서 Linked List의 사이클에 관련된 문제를 푸는데 slow, fast 포인터를 많이 이용하더라구요. 해당 풀이가 이해가 안돼서 찾아 보니 관련된 알고리즘이 있었고, 그것이 Floyd's Cycle Detection 이었습니다. 그래서 오늘은 링크드 리스트에서 사이클이 있는지 없는지를 확인할 수 있고, 해당 사이클의 시작점이 어디인지 알아낼 수 있는 Floyd's Cycle Detection 에 대해서 알아보려고 합니다. 바로 시작할게요~ Floyd's Cycle Detection 이란? 🔁 Robert W. Floyd가 고안한 리스트의 사이클을 빠르고 적은 메모리로 찾는 알고리즘입니다. (Robert W. Floyd는 플로이드 와샬 알고리즘을 만들.. 2022. 9. 18.

[Data Structure] 연결리스트에 대해 알아보자(Linked List) 안녕하세요 Foma👟 입니다. 오늘은 연결리스트에 대해서 알아보려고 하는데요. 얼마 전에 2021 카카오 인턴쉽에 출제되었던 "표편집" 이라는 문제를 풀게 되었는데 해당 문제는 연결 리스트를 꼭 사용해야 효율성을 통과할 수 있는 문제였습니다. 그 동안 연결 리스트를 사용해볼 일이 거의 없어서 구체적으로 알아본 적이 없었는데 이번 기회에 연결 리스트의 장점과 구현하는 방법에 대해 정리하려고 합니다. 바로 시작할게요~ Linked List란? "연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을.. 2021. 8. 11.

[Swift] 2021 KAKAO INTERNSHIP 표편집 Problem 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr Solution 해당 문제는 Linked List 자료구조를 이용해서 풀어야 하는 문제입니다. 1. 0부터 n까지 자기 이전의 숫자와 다음 숫자를 배열에 담아놓습니다. func setLinkedList(n:Int) { for i in 0.. Int { return linkedList[index][0] } func next(_ index:Int) -> Int{ return linkedList[inde.. 2021. 7. 18.

이전 1 다음

728x90

티스토리툴바