[20260130] BOJ / G5 / 로봇 청소기 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/14503

🧭 풀이 시간

60 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 시뮬레이션문제(반시계 또는 시계방향으로 90도 몇번이나 로봇청소기가 돌아갈때 그 앞의 drdc를 구하는 것이 메인)

🔍 풀이 방법

• 시뮬레이션

⏳ 회고

• 시간잡아먹게한 내 카운터로직 : 현 방향에서 시계방향은 괜찮지만, 반시계방향으로 방향을 돌릴때 그 앞을 의미하는 DrDc index를 어떻게 더해나가야하는지.
  • 만약 2차원 맵에서 동서남북 방향이 가능할때, 남 방향에서 반시계방향으로 7번 움직이면 어딜가리키고, 다음좌표는 어디인가? 시계방향이면 그냥 nextDirection = (d + 7 % 4) % 4 이렇게 하면되는데... 반시계는?
  • 그래서 난 코드를 이렇게 했다.

  • private static int addDirenction(int a, int dD){
    	if(dD > 0){
    		return (a + dD % 4) % 4;
    	}else{
    		// -1(반시계 1번) -> 4-1(델타값)
    		// -2 -> 4-2
    		// -3 -> 4-3
    		// -5 -> 4-1
    		// -6 -> 4-2
    		return (a + (4 - (-dD)%4)) % 4;
    	}
    }```

  • 그런데 그냥 한줄코드로 이렇게 하면 해결된다한다. (a + dD % 4 + 4) % 4 이것을 이해하자.