Skip to content

Commit 5df1cd1

Browse files
Merge pull request #2198 from CodingTestStudy2/변지협
[변지협] 2026/10/19
2 parents 08a9e56 + e7940ed commit 5df1cd1

1 file changed

Lines changed: 37 additions & 0 deletions

File tree

Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
'''
2+
실패했었는데, claude에게 방문처리 피드백 받고 다시 풀었다.
3+
(처음엔 방문처리를 못해서 실패)
4+
5+
1. 아이디어 :
6+
노드를 따라가면서 방문한 노드를 set에 저장한다.
7+
다음 노드가 이미 set에 있으면 사이클이 있는 것이므로 True.
8+
끝까지 가서 None을 만나면 사이클 없음(False).
9+
방문처리(set)를 못해서 처음엔 못 풀었고, 피드백 받고 set으로 방문 기록하는 방식으로 다시 풀었다.
10+
11+
2. 시간복잡도 :
12+
o(n)
13+
14+
3. 자료구조/알고리즘 :
15+
연결 리스트 순회, set(해시) 방문 처리
16+
17+
'''
18+
19+
# Definition for singly-linked list.
20+
# class ListNode:
21+
# def __init__(self, x):
22+
# self.val = x
23+
# self.next = None
24+
25+
class Solution:
26+
def hasCycle(self, head: Optional[ListNode]) -> bool:
27+
nxttmp = head
28+
visited = set()
29+
visited.add(nxttmp)
30+
while nxttmp:
31+
nxttmp = nxttmp.next
32+
33+
if nxttmp in visited:
34+
return True
35+
visited.add(nxttmp)
36+
37+
return False

0 commit comments

Comments
 (0)