목록14503 (1)

갱스터하우스

[Java] 백준 14503.로봇 청소기

➡️문제 링크https://www.acmicpc.net/problem/14503 💡아이디어구현문제에 나온 조건을 그대로 구현했다. ✏️문제 풀이1. 구현 - 성공 반시계 방향으로 회전할 때가 가장 어려웠다.처음에는 for문을 돌릴 때, 증가되는 i값을 가지고 회전해야하나 싶었는데, 몇 번 틀리니 이렇게 푸는게 아니라는 생각이 들었다.i는 거들뿐, 회전은 기존의 dir만을 가지고 계속 해야했다. " 현재 칸의 주변 4칸 중 청소되지 않은 빈 칸이 없는 경우 " 이 조건을 어떻게 해야하나 싶어 처음에는 boolean 변수를 만들어 4칸 다 빈 칸이 없는 경우를 체크하려고 했는데, 그냥 1칸이라도 아직 청소되지 않았다면 dfs()를 통해 청소하고 바로 return 해버리면 됐다.import java.io..
코테 문제/백준 2026. 3. 27. 16:29
이전 Prev 1 Next 다음