요가인

작성한 질문수 35

0

안녕하세요 가인님ㅎㅎ

잘 짜셨는데요.. ㅎㅎ

이건 고쳐도 시간초과가 나는 로직입니다.

일단은...

1.  

    for (int i = 1; i <= C; i++)
    {
        // 땅과 가장 가까운 상어 잡기
        for (int j = 1; j <= R; j++)
            if (adj[j][i])
            {
				ret += mp[adj[j][i]].z;
                adj[j][i] = 0;
                break;
            }

		SharkMove();

일단 C 가 중복되는 로직입니다.

 

2. 상어의 움직임 로직을 개선해야 합니다.

				for (int i = 0; i < shark.s; i++)
				{
					int nextY = nowY + shark.dirY;
					int nextX = nowX + shark.dirX;

 

이부분을 고친 후 다시 질문 부탁드려도 될까요?

 

시간초과 관련답변 :

가인님 말씀이 어느정도 이해가 갑니다.

문제범위를 보시면 s는 1000이기 때문에 사실상 그렇게 어? 시간이 많이 드나 라고 생각이 들 수 있습니다.

당연하죠. ㅎㅎ 저도 처음에 그랬습니다...

처음에는 저도 이런 식으로 구현을 했는데 -> 시간초과 떠서 고친 코드입니다.

제출시 시간초과가 뜬다면 개선해야겠다 하고 -> 수학적 개념을 써서 개선해야 합니다.

 

문제범위 :

둘째 줄부터 M개의 줄에 상어의 정보가 주어진다. 상어의 정보는 다섯 정수 r, c, s, d, z (1 ≤ r ≤ R, 1 ≤ c ≤ C, 0 ≤ s ≤ 1000, 1 ≤ d ≤ 4, 1 ≤ z ≤ 10000) 로 이루어져 있다. (r, c)는 상어의 위치, s는 속력, d는 이동 방향, z는 크기이다. d가 1인 경우는 위, 2인 경우는 아래, 3인 경우는 오른쪽, 4인 경우는 왼쪽을 의미한다.

감사합니다.