티스토리 뷰
https://programmers.co.kr/learn/courses/30/lessons/86052?language=java
코딩테스트 연습 - 빛의 경로 사이클
각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진
programmers.co.kr
해설 보고 풀긴 풀었는데 어떤 경우를 순환이라고 하는 건지 완전히 이해가 안간다..
일단 회전하는거랑 3중 배열 처리 하는거 연습한다는 생각으로 풀었는데
다시 풀어봐야겠다..
- while문을 돌면서 시작 위치, 시작 방향으로 돌아오지 못해도 어쨌든 방문 했던 위치/방향으로 돌아오면 순환이라 보는 건지
- 순환 길이가 0인 경우가 없는 건지 0 이상이면 list에 넣지 않아도 정답 처리 된다. <- ..?
- 이번 while문 차례에서 방문했던 위치/방향인건지 아닌건지, 그건 상관 없는건지
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
| [Programmers] LV2. 단체사진 찍기 (0) | 2021.06.20 |
|---|---|
| [Programmers] LV3. 광고 삽입 (0) | 2021.05.15 |
| [Programmers] LV3. 합승 택시 요금 (0) | 2021.05.14 |
| [Programmers] LV2. 순위 검색 (0) | 2021.05.13 |
| [Programmers] LV3. 보석쇼핑 (0) | 2021.05.06 |
댓글