ehe1021   4년 전

이미지 001.jpgB == 3이니까 3x3 배열을 써보면

5 1 2

1 3 5

7 2 4

아닌가요??

여기서 j == 2 가되서 

1 2

3 5

2 4

중에서 최대 최소값을 구해야하는거아닌가요.??

입력출력예제조차이해가안되네요 ㅠㅠ도와주십쇼

sgchoi5   4년 전

마지막 줄 1, 2 의 의미는 B 크기 행렬의 시작점입니다. 

5*5 행렬에서 1 행 2 열이 시작점이고, B 가 3 이니 

1 2 6

3 5 2

2 4 6

에서 최대값과 최소값을 차이를 찾으면 됩니다.

ehe1021   4년 전

덕분에 이해했습니다 ㅎㅎ

코드를짜보았는데, k 범위가 100000 까지라서 시간초과가 뜨는건지..

시간초과가 뜨네요 ㅠㅠ

다른방법이 혹시 있을까요..?

sgchoi5   4년 전

이거 전처리를 해서 O(n) 이나 O(lgn) 에 값을 찾아야 할 듯 한데.. 저도 아직 모르겠네요..

댓글을 작성하려면 로그인해야 합니다.