1074번 - Z
재귀 분할 정복 문제 스스로 풀어보고 싶어서 지금 잘못된 점을 찾다가 어디가 잘못된 지를 도저히 모르겠어서 질문 게시판에 올려봅니다!!!!
답은 잘 나오는데 시간 초과가 뜨는 것으로 보아, 배열의 크기가 커지면 0.5초안에 답을 도출하지 못해서 그런 거 같은데
여기서 더 시간을 줄일 수 있는 방법이 있을까요?? ㅜㅜ
print함수에서 4가지 사각형을 전부 가보지 않아도 됩니다
지금은 모든 경우의 수를 탐색하고 계시기 때문에 최대 2^30(대략 10억)개를 탐색하고 계셔서 시간초과가 난 걸겁니다.
힌트를 드리자면 무조건 (c,r)이 포함되지 않을 칸은 탐색하지 않으셔도 됩니다.
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
재귀 분할 정복 문제 스스로 풀어보고 싶어서 지금 잘못된 점을 찾다가 어디가 잘못된 지를 도저히 모르겠어서 질문 게시판에 올려봅니다!!!!
답은 잘 나오는데 시간 초과가 뜨는 것으로 보아, 배열의 크기가 커지면 0.5초안에 답을 도출하지 못해서 그런 거 같은데
여기서 더 시간을 줄일 수 있는 방법이 있을까요?? ㅜㅜ