1999번 - 최대최소
5 1 2
1 3 5
7 2 4
아닌가요??
여기서 j == 2 가되서
1 2
3 5
2 4
중에서 최대 최소값을 구해야하는거아닌가요.??
입력출력예제조차이해가안되네요 ㅠㅠ도와주십쇼
마지막 줄 1, 2 의 의미는 B 크기 행렬의 시작점입니다.
5*5 행렬에서 1 행 2 열이 시작점이고, B 가 3 이니
1 2 6
3 5 2
2 4 6
에서 최대값과 최소값을 차이를 찾으면 됩니다.
덕분에 이해했습니다 ㅎㅎ
코드를짜보았는데, k 범위가 100000 까지라서 시간초과가 뜨는건지..
시간초과가 뜨네요 ㅠㅠ
다른방법이 혹시 있을까요..?
이거 전처리를 해서 O(n) 이나 O(lgn) 에 값을 찾아야 할 듯 한데.. 저도 아직 모르겠네요..
댓글을 작성하려면 로그인해야 합니다.
ehe1021 7년 전
5 1 2
1 3 5
7 2 4
아닌가요??
여기서 j == 2 가되서
1 2
3 5
2 4
중에서 최대 최소값을 구해야하는거아닌가요.??
입력출력예제조차이해가안되네요 ㅠㅠ도와주십쇼