728x90
나의 풀이
def solution(grid):
answer = []
visited = set()
row, col = len(grid), len(grid[0])
dx, dy = [1, 0, -1, 0], [0, 1, 0, -1]
for i in range(row):
for j in range(col):
for k in range(4):
count = 0
x, y, c = i, j, k
while (x, y, c) not in visited:
visited.add((x, y, c))
x, y = (x + dx[c]) % row, (y + dy[c]) % col
if grid[x][y] == 'R':
c = (c + 3) % 4
elif grid[x][y] == 'L':
c = (c + 1) % 4
count += 1
if count:
answer.append(count)
return sorted(answer)
반응형
'Coding Test > Programmers' 카테고리의 다른 글
[프로그래머스/파이썬] 예상 대진표 (0) | 2022.06.13 |
---|---|
[프로그래머스/파이썬] 게임 맵 최단거리 (0) | 2022.06.13 |
[프로그래머스/파이썬] 튜플 (0) | 2022.06.13 |
[프로그래머스/파이썬] 수식 최대화 (0) | 2022.06.13 |
[프로그래머스/파이썬] 거리두기 확인하기 (0) | 2022.06.12 |